【摘要】：針對DV-Hop算法在節(jié)點隨機(jī)分布的網(wǎng)絡(luò)拓?fù)洵h(huán)境下存在誤差較大的問題,提出了一種基于跳距修正的WSN擬牛頓迭代定位算法(CNDV-Hop)。在詳細(xì)分析DV-Hop算法過程與誤差原因的基礎(chǔ)上,提出相應(yīng)改進(jìn):首先設(shè)定跳數(shù)閾值,對錨節(jié)點進(jìn)行優(yōu)選;然后采用新的方法校正錨節(jié)點跳距,利用對應(yīng)錨節(jié)點跳距的校正值計算節(jié)點間的距離;最后用擬牛頓法對未知節(jié)點坐標(biāo)的最小二乘解進(jìn)行迭代優(yōu)化。仿真結(jié)果表明,本文改進(jìn)算法能有效地降低估計誤差對定位準(zhǔn)確度的影響,與現(xiàn)有改進(jìn)DV-Hop算法相比精度更高。
[Abstract]:In order to solve the problem that the DV-Hop algorithm has large error in the network topology environment where nodes are randomly distributed, a WSN quasi-Newton iterative localization algorithm (CNDV-Hop) based on hopping correction is proposed. Based on the detailed analysis of the process and error causes of DV-Hop algorithm, the corresponding improvements are put forward: firstly, the threshold of hops is set and the anchor nodes are selected; Then a new method is used to correct the hopping distance of the anchor node, and the distance between the nodes is calculated by using the corrected value of the corresponding distance of the anchor node. Finally, the least square solution of the unknown node coordinates is iteratively optimized by using the quasi-Newton method. The simulation results show that the improved algorithm can effectively reduce the influence of the estimation error on the positioning accuracy, and the accuracy of the improved DV-Hop algorithm is higher than that of the existing improved DV-Hop algorithm.
【作者單位】： 中國礦業(yè)大學(xué)物聯(lián)網(wǎng)(感知礦山)研究中心;礦山互聯(lián)網(wǎng)應(yīng)用技術(shù)國家地方聯(lián)合工程實驗室;中國礦業(yè)大學(xué)信息與電氣工程學(xué)院;
【基金】：國家科技支撐計劃項目(2012BAH12B01,2012BAH12B02)
【分類號】：TN929.5;TP212.9

【參考文獻(xiàn)】

相關(guān)期刊論文 前8條

1 劉運杰;金明錄;崔承毅;;基于RSSI的無線傳感器網(wǎng)絡(luò)修正加權(quán)質(zhì)心定位算法[J];傳感技術(shù)學(xué)報;2010年05期

2 江禹生;馮硯毫;;一種新的DV-Hop定位算法[J];傳感技術(shù)學(xué)報;2010年12期

3 石為人;賈傳江;梁煥煥;;一種改進(jìn)的無線傳感器網(wǎng)絡(luò)DV-Hop定位算法[J];傳感技術(shù)學(xué)報;2011年01期

4 嵇瑋瑋;劉中;;DV-Hop定位算法在隨機(jī)傳感器網(wǎng)絡(luò)中的應(yīng)用研究[J];電子與信息學(xué)報;2008年04期

5 李牧東;熊偉;梁青;;基于人工蜂群改進(jìn)算法的無線傳感器網(wǎng)絡(luò)定位算法[J];傳感技術(shù)學(xué)報;2013年02期

6 劉衍珩;劉炳日;孫大洋;王愛民;;WSN中一種DV-Hop定位精度改進(jìn)算法[J];吉林大學(xué)學(xué)報(工學(xué)版);2010年03期

7 吳玉成;李江雯;;基于最優(yōu)節(jié)點通信半徑的改進(jìn)DV-Hop定位算法[J];華南理工大學(xué)學(xué)報(自然科學(xué)版);2012年06期

8 陳蘭平,焦寶聰;非凸無約束優(yōu)化問題的廣義擬牛頓法的全局收斂性[J];應(yīng)用數(shù)學(xué);2005年04期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 馮立波;黃婷;羅桂蘭;;基于WSN的森林火災(zāi)預(yù)警系統(tǒng)設(shè)計[J];安徽農(nóng)業(yè)科學(xué);2010年36期

2 牛延超;高德云;張思東;;一種基于Quasi-UDG模型的無線傳感器網(wǎng)絡(luò)非測距定位算法[J];北京交通大學(xué)學(xué)報;2010年05期

3 王書鋒;侯義斌;黃樟欽;張勇;張有康;;錨點稀疏的無線感知網(wǎng)絡(luò)定位算法[J];北京工業(yè)大學(xué)學(xué)報;2009年09期

4 呂科;張軍;王鋼;馬琳;;基于序列Monte Carlo技術(shù)的動態(tài)節(jié)點定位[J];北京航空航天大學(xué)學(xué)報;2007年08期

5 呂良彬;曹陽;高洵;羅卉;;基于球殼交集的傳感器網(wǎng)絡(luò)三維定位算法[J];北京郵電大學(xué)學(xué)報;2006年S1期

6 袁正午;梁均軍;;基于虛擬力的無線傳感器網(wǎng)絡(luò)多跳定位算法[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2010年01期

7 張瑞峰;張忠娟;呂辰剛;;基于質(zhì)心-Taylor的UWB室內(nèi)定位算法研究[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2011年06期

8 李光輝;趙軍;王智;;基于無線傳感器網(wǎng)絡(luò)的森林火災(zāi)監(jiān)測預(yù)警系統(tǒng)[J];傳感技術(shù)學(xué)報;2006年06期

9 江冰;吳元忠;謝冬梅;;無線傳感器網(wǎng)絡(luò)節(jié)點自定位算法的研究[J];傳感技術(shù)學(xué)報;2007年06期

10 趙朝麗;邢建平;張軍;焦磊;肖穎;;DRFL一種分布式的無線傳感網(wǎng)的非測距定位算法(英文)[J];傳感技術(shù)學(xué)報;2007年08期

相關(guān)會議論文 前10條

1 呂良彬;曹陽;高洵;羅卉;;基于球殼交集的傳感器網(wǎng)絡(luò)三維定位算法[A];2006年全國通信軟件學(xué)術(shù)會議論文集[C];2006年

2 王希云;時平平;;一種基于新擬牛頓方程的擬牛頓法[A];第四屆全國決策科學(xué)/多目標(biāo)決策研討會論文集[C];2007年

3 姜琳;吳玲;李金寶;;基于拓?fù)浣Y(jié)構(gòu)的傳感器網(wǎng)絡(luò)節(jié)點定位算法[A];黑龍江省計算機(jī)學(xué)會2007年學(xué)術(shù)交流年會論文集[C];2007年

4 王帥;史清華;;一種基于反向路徑標(biāo)記的DV-Hop改進(jìn)算法[A];2010通信理論與技術(shù)新發(fā)展——第十五屆全國青年通信學(xué)術(shù)會議論文集（上冊）[C];2010年

5 楊驥;劉鋒;;無線傳感器網(wǎng)絡(luò)的一種基于DV-Hop的改進(jìn)定位算法:DAH-DV-Hop[A];第六屆全國信息獲取與處理學(xué)術(shù)會議論文集（1）[C];2008年

6 劉靜;高慶華;金明錄;;基于RSSI的無線傳感器網(wǎng)絡(luò)分布式定位算法[A];2010年通信理論與信號處理學(xué)術(shù)年會論文集[C];2010年

7 李春蓉;陳紅陽;鄧平;徐勇軍;;一種改進(jìn)的無線傳感器網(wǎng)絡(luò)節(jié)點自定位算法[A];第四屆中國測試學(xué)術(shù)會議論文集[C];2006年

8 汪麗華;張國煊;申興發(fā);;移動錨節(jié)點輔助的DV-hop定位方法研究[A];浙江省電子學(xué)會2008年學(xué)術(shù)年會論文集[C];2008年

9 Zhang Xiaolong;Niu Changliu;;Research of Range-free Localization Algorithm for Wireless Sensor Networks[A];虛擬運營與云計算——第十八屆全國青年通信學(xué)術(shù)年會論文集（上冊）[C];2013年

10 Zhengdao Zhang;Zhiping Zhou;;Distributed Audit Secure Data Aggregation for Wireless Sensor Networks[A];2013年中國智能自動化學(xué)術(shù)會議論文集（第二分冊）[C];2013年

相關(guān)博士學(xué)位論文 前10條

1 孫玉婷;基于柱形換能器的水下傳感器網(wǎng)絡(luò)組網(wǎng)協(xié)議研究[D];中國海洋大學(xué);2009年

2 郭瑛;基于事件觸發(fā)的無線傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];中國海洋大學(xué);2010年

3 劉昕;基于無線傳感器網(wǎng)絡(luò)的目標(biāo)跟蹤系統(tǒng)中的算法研究[D];華中科技大學(xué);2010年

4 牛延超;無線傳感器網(wǎng)絡(luò)非測距定位技術(shù)研究[D];北京交通大學(xué);2010年

5 滕國棟;無線傳感網(wǎng)絡(luò)節(jié)點定位算法的研究[D];浙江大學(xué);2010年

6 王偉;無線傳感器網(wǎng)絡(luò)安全技術(shù)研究[D];太原理工大學(xué);2011年

7 鐘輝;無線傳感器網(wǎng)絡(luò)節(jié)能方法及關(guān)鍵技術(shù)研究[D];吉林大學(xué);2011年

8 劉影;無線傳感器網(wǎng)絡(luò)節(jié)點定位算法研究[D];吉林大學(xué);2011年

9 李瑞雪;WSN節(jié)點定位算法及其安全性研究[D];吉林大學(xué);2011年

10 王辛果;異步無線傳感網(wǎng)的跨層網(wǎng)絡(luò)協(xié)議研究[D];中國科學(xué)技術(shù)大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 肖美華;無線傳感器網(wǎng)絡(luò)節(jié)點定位關(guān)鍵技術(shù)研究[D];南昌航空大學(xué);2010年

2 左東梅;無線傳感器網(wǎng)絡(luò)安全定位技術(shù)研究[D];哈爾濱工程大學(xué);2010年

3 石瑩;基于粒子群的無線傳感器網(wǎng)絡(luò)定位技術(shù)的研究[D];哈爾濱工程大學(xué);2010年

4 黎作鵬;基于移動錨節(jié)點的無線傳感器網(wǎng)絡(luò)定位技術(shù)研究[D];哈爾濱工程大學(xué);2010年

5 段玉杰;IR-UWB無線傳感器網(wǎng)絡(luò)中基于TOA的定位算法研究[D];哈爾濱工程大學(xué);2010年

6 莊何;基于無線傳感器網(wǎng)絡(luò)的定位系統(tǒng)[D];大連理工大學(xué);2010年

7 劉靜;無線傳感器網(wǎng)絡(luò)節(jié)點定位算法研究[D];大連理工大學(xué);2010年

8 鐘文斌;基于ZigBee的井下搜救機(jī)器人定位算法研究[D];遼寧工程技術(shù)大學(xué);2009年

9 吳昊;無線傳感器網(wǎng)絡(luò)節(jié)點定位算法研究[D];中國海洋大學(xué);2010年

10 袁明波;基于無線傳感器網(wǎng)絡(luò)的糧庫糧情監(jiān)測系統(tǒng)設(shè)計[D];沈陽理工大學(xué);2010年

【二級參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉新華;李方敏;鄭鵬;;一種分布式的無線傳感器網(wǎng)絡(luò)Range-free節(jié)點定位算法[J];傳感技術(shù)學(xué)報;2008年01期

2 任維政;徐連明;鄧中亮;王川;;基于RSSI的測距差分修正定位算法[J];傳感技術(shù)學(xué)報;2008年07期

3 黃浩;盧文科;;無線傳感器網(wǎng)絡(luò)中基于錨節(jié)點反饋的多跳測距定位算法改進(jìn)[J];傳感技術(shù)學(xué)報;2009年02期

4 章堅武;張璐;應(yīng)瑛;高鋒;;基于ZigBee的RSSI測距研究[J];傳感技術(shù)學(xué)報;2009年02期

5 吳凌飛;孟慶虎;梁華為;;一種基于共線度的無線傳感器網(wǎng)絡(luò)定位算法[J];傳感技術(shù)學(xué)報;2009年05期

6 劉少飛;趙清華;王華奎;;基于平均跳距估計和位置修正的DV-Hop定位算法[J];傳感技術(shù)學(xué)報;2009年08期

7 丁江鵬;陳曙;;一種基于跳數(shù)比的無線傳感器網(wǎng)絡(luò)定位算法[J];傳感技術(shù)學(xué)報;2009年12期

8 趙清華;劉少飛;張朝霞;張瑋;王華奎;;一種無需測距節(jié)點定位算法的分析和改進(jìn)[J];傳感技術(shù)學(xué)報;2010年01期

9 姜鈞;程良倫;;采用虛擬錨節(jié)點的高精度VAD-Hop定位算法[J];傳感技術(shù)學(xué)報;2011年07期

10 張震;閆連山;劉江濤;李曉銀;;基于DV-hop的無線傳感器網(wǎng)絡(luò)定位算法研究[J];傳感技術(shù)學(xué)報;2011年10期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 趙志安;短波通信MUF和傳播模式的預(yù)報方法[J];通信學(xué)報;1987年03期

2 趙虹;孫光;秦姣華;唐飛岳;;夾角修正的DV-hop傳感器網(wǎng)絡(luò)節(jié)點定位研究[J];計算機(jī)工程與應(yīng)用;2009年13期

3 謝洪毅;鄭小平;曹毅寧;李艷和;張漢一;;層疊IP/WDM網(wǎng)絡(luò)中的區(qū)分服務(wù)[J];計算機(jī)工程;2009年08期

4 謝洪毅;鄭小平;曹毅寧;李艷和;張漢一;;IP/WDM網(wǎng)絡(luò)中基于光通路物理跳距評估的業(yè)務(wù)梳理[J];清華大學(xué)學(xué)報(自然科學(xué)版);2009年04期

5 謝洪毅;鄭小平;曹毅寧;李艷和;張漢一;;IP/WDM網(wǎng)絡(luò)中基于光通路物理跳距評估的業(yè)務(wù)梳理[J];清華大學(xué)學(xué)報(自然科學(xué)版)網(wǎng)絡(luò).預(yù)覽;2009年04期

6 翁愷;;十米調(diào)頻通訊[J];實用無線電;1995年02期

7 ;斜向返回探測實時確定最大可用頻率[J];武漢大學(xué)學(xué)報(理學(xué)版);1975年02期

8 陳福生;;一種改進(jìn)的DV-Hop算法[J];艦船電子工程;2008年08期

9 李興春;溫浩;王宏;;一種改進(jìn)的免測距節(jié)點定位算法研究[J];傳感器世界;2008年12期

10 林金朝;劉海波;李國軍;劉占軍;;無線傳感器網(wǎng)絡(luò)中DV-Hop節(jié)點定位改進(jìn)算法研究[J];計算機(jī)應(yīng)用研究;2009年04期

相關(guān)會議論文 前3條

1 楊驥;劉鋒;;無線傳感器網(wǎng)絡(luò)的一種基于DV-Hop的改進(jìn)定位算法:DAH-DV-Hop[A];第六屆全國信息獲取與處理學(xué)術(shù)會議論文集（1）[C];2008年

2 李春蓉;陳紅陽;鄧平;徐勇軍;;一種改進(jìn)的無線傳感器網(wǎng)絡(luò)節(jié)點自定位算法[A];第四屆中國測試學(xué)術(shù)會議論文集[C];2006年

3 李艷春;;一種稀疏有限波長轉(zhuǎn)換WDM光網(wǎng)絡(luò)的啟發(fā)式波長分配算法[A];山東省計算機(jī)學(xué)會2005年信息技術(shù)與信息化研討會論文集（二）[C];2005年

相關(guān)博士學(xué)位論文 前2條

1 王瑞錦;復(fù)雜環(huán)境下的無線傳感器網(wǎng)絡(luò)定位關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2013年

2 張少平;無線傳感器網(wǎng)絡(luò)節(jié)點定位算法研究[D];華中科技大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 李艷萍;無線傳感器網(wǎng)絡(luò)矢量跳距定位算法研究[D];重慶大學(xué);2013年

2 邢虎;無線傳感網(wǎng)經(jīng)典定位算法的研究[D];南京信息工程大學(xué);2012年

3 牛福軍;無線傳感器網(wǎng)絡(luò)DV-Hop定位算法研究[D];吉林大學(xué);2011年

4 李冬;基于DV-Hop的無線傳感器網(wǎng)絡(luò)定位算法研究與改進(jìn)[D];南京理工大學(xué);2013年

5 余磊;基于WSN移動物體追蹤與定位的研究[D];重慶理工大學(xué);2013年

6 陳凱;無線傳感器網(wǎng)絡(luò)中一種改進(jìn)的DV-Hop定位方法[D];江西師范大學(xué);2011年

7 張明鎮(zhèn);無線傳感器網(wǎng)絡(luò)自定位算法的研究[D];天津大學(xué);2008年

8 潘文利;基于混合傳輸?shù)乃晜鞲衅骶W(wǎng)絡(luò)生命周期延長策略的研究[D];中國海洋大學(xué);2009年

9 戴福泉;距離無關(guān)無線傳感器網(wǎng)絡(luò)三維定位研究[D];中國科學(xué)技術(shù)大學(xué);2009年

10 王磊;無線傳感網(wǎng)絡(luò)中基于區(qū)域劃分的半自動DV-Hop定位算法[D];浙江工業(yè)大學(xué);2009年

，

本文編號：2343618