【摘要】：為了減少傳統(tǒng)的DV-Hop算法對未知節(jié)點定位時產(chǎn)生的較大誤差,分析了影響傳統(tǒng)DV-Hop算法定位精度的兩個因素,繼而提出了一種改進算法。改進算法在進行未知節(jié)點定位時,信標節(jié)點先后使用兩個通信半徑廣播自身位置信息,從而獲得未知節(jié)點與信標節(jié)點間更精確的跳數(shù),并計算出它們之間更精確的距離,得到未知節(jié)點更精確的坐標。仿真結(jié)果顯示,改進算法相比于傳統(tǒng)DV-Hop算法相對定位誤差減少了13%~15%,并且減少了由于網(wǎng)絡(luò)拓撲結(jié)構(gòu)不同帶來的定位誤差的差異性。
[Abstract]:In order to reduce the large error caused by the traditional DV-Hop algorithm to locate the unknown node, this paper analyzes two factors that affect the positioning accuracy of the traditional DV-Hop algorithm, and then proposes an improved algorithm. The more accurate jump number between the knowledge node and the beacon node and the more accurate distance between them are calculated and the more accurate coordinates of the unknown nodes are obtained. The simulation results show that the improved algorithm reduces the relative positioning error of the traditional DV-Hop algorithm by 13%~15%, and reduces the difference of the location error caused by the different network topology.
【作者單位】： 吉林大學通信工程學院;吉林大學汽車工程學院;
【基金】：國家自然科學基金項目(61071073) 吉林省重點科技攻關(guān)項目(20140204044GX) 吉林大學基本科研業(yè)務(wù)費項目(201103214)
【分類號】：TP212.91

【參考文獻】

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

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

2 彭宇;王丹;;無線傳感器網(wǎng)絡(luò)定位技術(shù)綜述[J];電子測量與儀器學報;2011年05期

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

4 劉鋒;張翰;楊驥;;一種基于加權(quán)處理的無線傳感器網(wǎng)絡(luò)平均跳距離估計算法[J];電子與信息學報;2008年05期

5 李娟;王珂;李莉;盧長剛;;基于錨圓交點加權(quán)質(zhì)心的無線傳感器網(wǎng)絡(luò)定位算法[J];吉林大學學報(工學版);2009年06期

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

7 王福豹,史龍,任豐原;無線傳感器網(wǎng)絡(luò)中的自身定位系統(tǒng)和算法[J];軟件學報;2005年05期

【共引文獻】

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

1 何文德;楊鳳年;劉光燦;;無線傳感器網(wǎng)絡(luò)在文物保護中的應(yīng)用[J];安防科技;2007年07期

2 聶寬勝;劉軍;;WSN定位算法實際應(yīng)用性能評價指標及其影響因素的分析[J];安防科技;2009年06期

3 劉海波;鄒濤;翁哲;;無線傳感器網(wǎng)絡(luò)在執(zhí)勤槍械定位中的應(yīng)用[J];安防科技;2009年09期

4 張開風;胡艷軍;許耀華;姜新紅;仇樂樂;王福俊;高韋;丁勝建;;WSN與GPRS結(jié)合的遠程圖像等數(shù)據(jù)采集系統(tǒng)設(shè)計[J];安徽大學學報(自然科學版);2011年04期

5 林麗萍;;無線傳感器網(wǎng)絡(luò)節(jié)點的研究與應(yīng)用[J];安徽職業(yè)技術(shù)學院學報;2010年04期

6 余華;孫艷紅;車銀超;郭玉峰;;無線傳感器網(wǎng)絡(luò)在現(xiàn)代農(nóng)業(yè)中的應(yīng)用[J];安徽農(nóng)業(yè)科學;2010年04期

7 余華;呂寧波;;基于無線傳感器網(wǎng)絡(luò)的農(nóng)田信息管理系統(tǒng)的研究[J];安徽農(nóng)業(yè)科學;2010年32期

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

9 范書平;高巍;馬寶英;;一種無線溫度傳感器網(wǎng)絡(luò)中節(jié)能的路由協(xié)議[J];安徽農(nóng)業(yè)科學;2011年02期

10 楊治秋;柴寶杰;;無線傳感器網(wǎng)絡(luò)在農(nóng)業(yè)信息監(jiān)控系統(tǒng)中的應(yīng)用[J];安徽農(nóng)業(yè)科學;2011年35期

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

1 彭剛;劉戎;;一種改進的無線傳感器網(wǎng)絡(luò)DV-Hop定位算法[A];廣西計算機學會25周年紀念會暨2011年學術(shù)年會論文集[C];2011年

2 張維勇;張芬;馬學森;;基于IEEE802.15.4的一種分簇算法研究[A];第二十六屆中國控制會議論文集[C];2007年

3 石為人;張陽;鄧鵬程;;傳感器網(wǎng)絡(luò)局部時間同步協(xié)議研究[A];第二十六屆中國控制會議論文集[C];2007年

4 劉增力;李雯霏;龍華;朵琳;;能量相關(guān)DSR協(xié)議OPNET仿真及性能分析[A];第二十七屆中國控制會議論文集[C];2008年

5 彭力;張煒;;基于循環(huán)求精的APIT無線傳感器網(wǎng)絡(luò)定位算法[A];第二十九屆中國控制會議論文集[C];2010年

6 羅旭;柴利;楊君;;無線傳感器網(wǎng)絡(luò)TTSL迭代定位算法[A];第二十九屆中國控制會議論文集[C];2010年

7 解迎剛;王志良;鄭珊山;;基于LANDMARC及其算法改進的RFID室內(nèi)定位研究[A];第二十九屆中國控制會議論文集[C];2010年

8 任玲;唐昊;周雷;魏振春;;一種能量高效的無線傳感器網(wǎng)絡(luò)自適應(yīng)傳輸方法[A];中國自動化學會控制理論專業(yè)委員會B卷[C];2011年

9 何堅;方康玲;李曉卉;韓維;;基于無線傳感器網(wǎng)絡(luò)的涉密載體智能監(jiān)管系統(tǒng)研究[A];中國自動化學會控制理論專業(yè)委員會D卷[C];2011年

10 陳傳友;張在琛;;基于ADF7020-1的無線收發(fā)模塊的設(shè)計與實現(xiàn)[A];2011年通信與信息技術(shù)新進展——第八屆中國通信學會學術(shù)年會論文集[C];2011年

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

1 王蕊;無線傳感器網(wǎng)絡(luò)部署與拓撲控制研究[D];哈爾濱工程大學;2009年

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

3 羅漢江;海洋監(jiān)測傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];中國海洋大學;2010年

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

5 周鵬;水下傳感器網(wǎng)絡(luò)海上試驗平臺的研究與設(shè)計[D];中國海洋大學;2010年

6 張書奎;無線傳感器網(wǎng)絡(luò)中信息分發(fā)的可靠性研究[D];蘇州大學;2010年

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

8 高藝;能源自給低功耗無線傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];南開大學;2010年

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

10 吳磊;無線自組織網(wǎng)絡(luò)中的路由技術(shù)相關(guān)問題研究[D];電子科技大學;2010年

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

1 葉青;基于可信的無線傳感器網(wǎng)絡(luò)認證技術(shù)的研究[D];安徽工程大學;2010年

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

3 諶業(yè)濱;無線傳感器網(wǎng)絡(luò)自身健康狀態(tài)融合機制研究[D];南昌航空大學;2010年

4 喬田田;無線傳感器網(wǎng)絡(luò)路由協(xié)議研究[D];山東科技大學;2010年

5 駱科學;基于ZigBee的無線傳感器網(wǎng)絡(luò)節(jié)點在礦井機車運輸監(jiān)控系統(tǒng)中的應(yīng)用研究[D];山東科技大學;2010年

6 彭慧;面向離散型制造業(yè)的嵌入式MES檢測終端開發(fā)[D];浙江理工大學;2010年

7 丁代民;基于ZigBee的自行火炮定位布陣系統(tǒng)研究[D];鄭州大學;2010年

8 閉啟禮;水文傳感器網(wǎng)絡(luò)部署優(yōu)化研究[D];鄭州大學;2010年

9 張永琦;無線傳感器網(wǎng)絡(luò)中基于網(wǎng)關(guān)的分級簇算法研究[D];鄭州大學;2010年

10 張磊;基于無線傳感器網(wǎng)絡(luò)的實驗管理系統(tǒng)的設(shè)計與實現(xiàn)[D];鄭州大學;2010年

【二級參考文獻】

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

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

2 董齊芬;馮遠靜;俞立;;基于移動信標節(jié)點的無線傳感器網(wǎng)絡(luò)定位算法研究[J];傳感技術(shù)學報;2008年05期

3 杜存功;丁恩杰;苗曙光;王滿意;朱微維;;無線傳感器網(wǎng)絡(luò)改進型節(jié)點定位算法的研究[J];傳感器與微系統(tǒng);2010年01期

4 廖先林;耿娜;石凱;趙林亮;;無線傳感器網(wǎng)絡(luò)節(jié)點自身定位算法[J];東北大學學報(自然科學版);2007年06期

5 劉林;范平志;;一種降低定位誤差的無線傳感器網(wǎng)絡(luò)節(jié)點定位改進算法[J];電路與系統(tǒng)學報;2007年02期

6 肖碩;魏學業(yè);王鈺;;基于信標優(yōu)化選擇的無線傳感網(wǎng)絡(luò)定位方法研究[J];電子測量與儀器學報;2009年03期

7 彭宇;宋佳;彭喜元;;無線傳感器網(wǎng)絡(luò)故障管理架構(gòu)設(shè)計方法概述[J];電子測量與儀器學報;2009年11期

8 戴桂蘭;趙沖沖;邱巖;;一種基于球面坐標的無線傳感器網(wǎng)絡(luò)三維定位機制[J];電子學報;2008年07期

9 李哲濤;李仁發(fā);魏葉華;;無線傳感器網(wǎng)絡(luò)中時間同步與測距協(xié)同算法[J];計算機研究與發(fā)展;2010年04期

10 史龍,王福豹,段渭軍,任豐厚;無線傳感器網(wǎng)絡(luò)Range-Free自身定位機制與算法[J];計算機工程與應(yīng)用;2004年23期

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

1 王晟;無線傳感網(wǎng)絡(luò)節(jié)點定位與覆蓋控制理論及技術(shù)研究[D];武漢理工大學;2006年

2 彭保;無線傳感器網(wǎng)絡(luò)移動節(jié)點定位及安全定位技術(shù)研究[D];哈爾濱工業(yè)大學;2009年

相關(guān)碩士學位論文 前4條

1 馬玉秋;基于無線傳感器網(wǎng)絡(luò)的定位技術(shù)研究及實現(xiàn)[D];北京郵電大學;2006年

2 顧凌華;適用于大范圍定位的雙層無線傳感器網(wǎng)絡(luò)設(shè)計與實現(xiàn)研究[D];清華大學;2006年

3 李同松;基于ZigBee技術(shù)的室內(nèi)定位系統(tǒng)研究與實現(xiàn)[D];大連理工大學;2008年

4 姚光樂;基于無線網(wǎng)絡(luò)的定位系統(tǒng)的設(shè)計與實現(xiàn)[D];成都理工大學;2009年

【相似文獻】

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

1 李思;陳建明;廉恩杰;盧慶齡;;無線傳感器網(wǎng)絡(luò)DV-Hop定位算法的研究與改進[J];軍械工程學院學報;2009年05期

2 李冰;李聰;;基于移動代理的無線傳感器網(wǎng)絡(luò)節(jié)點定位算法[J];計算機時代;2010年10期

3 邱燁;張爽;高亞茹;;無線傳感器網(wǎng)絡(luò)DV-Hop定位算法研究[J];山東通信技術(shù);2009年02期

4 葉小嶺;王偉;張穎超;張鵬飛;;無線傳感器網(wǎng)絡(luò)中一種改進的DV-Hop定位算法[J];計算機測量與控制;2010年02期

5 易平;鐘俊;石家駿;;無線傳感器網(wǎng)絡(luò)中基于MDS的迭代定位算法優(yōu)化[J];傳感器與微系統(tǒng);2010年12期

6 馬剛;陳盛云;;WSN中APIT節(jié)點定位改進算法研究[J];微處理機;2011年03期

7 劉明;包亞萍;劉漢義;;無線傳感器網(wǎng)絡(luò)中一種改進的DV-Hop算法[J];微計算機信息;2009年10期

8 孫澤宇;魏巍;;一種改進無線傳感器網(wǎng)絡(luò)定位算法的研究[J];計算機仿真;2010年09期

9 魏瑋;曹耀欽;;基于DV-Hop算法的誤差改進方法[J];福建電腦;2008年10期

10 史洪宇;;一種改進的無線傳感器網(wǎng)絡(luò)節(jié)點定位算法[J];電腦開發(fā)與應(yīng)用;2010年11期

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

1 王軍;;無線傳感器網(wǎng)絡(luò)節(jié)點定位算法設(shè)計模式探討[A];2011全國無線及移動通信學術(shù)大會論文集[C];2011年

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

3 邢佩龍;徐久強;趙海;田鶴;;無線傳感器網(wǎng)絡(luò)中的模糊質(zhì)心算法[A];第八屆沈陽科學學術(shù)年會論文集[C];2011年

4 郭旭斌;葉長城;王憶文;李輝;;基于無線傳感器網(wǎng)絡(luò)的室內(nèi)定位系統(tǒng)[A];第十五屆計算機工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

5 徐久強;盧鎖;趙海;崔行兵;劉大鵬;;基于蟻群算法的無線傳感器網(wǎng)絡(luò)路由算法的研究[A];第八屆沈陽科學學術(shù)年會論文集[C];2011年

6 駱吉安;柴利;;無線傳感器網(wǎng)絡(luò)的滾動時域狀態(tài)估計方法[A];第二十六屆中國控制會議論文集[C];2007年

7 曹芳菲;何文麟;陳紅;;無線傳感器網(wǎng)絡(luò)中基于預測的Top-k監(jiān)測(英文)[A];第二十五屆中國數(shù)據(jù)庫學術(shù)會議論文集（一）[C];2008年

8 龍昭華;李景中;蔣貴全;張林;;基于無線傳感器網(wǎng)絡(luò)的普適計算研究[A];第六屆和諧人機環(huán)境聯(lián)合學術(shù)會議（HHME2010)、第19屆全國多媒體學術(shù)會議（NCMT2010）、第6屆全國人機交互學術(shù)會議（CHCI2010）、第5屆全國普適計算學術(shù)會議（PCC2010）論文集[C];2010年

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

10 任玲;唐昊;周雷;魏振春;;一種能量高效的無線傳感器網(wǎng)絡(luò)自適應(yīng)傳輸方法[A];中國自動化學會控制理論專業(yè)委員會B卷[C];2011年

相關(guān)重要報紙文章 前10條

1 來國柱;發(fā)展先進通信技術(shù) 推進國家信息化建設(shè)[N];中國電子報;2007年

2 ;站在通信技術(shù)領(lǐng)域的前列[N];人民郵電;2004年

3 記者孫曉勝;三個專題一大專項勾勒通信技術(shù)戰(zhàn)略[N];科技日報;2002年

4 本報記者 胡英;解密摩托羅拉未來通信技術(shù)[N];計算機世界;2005年

5 彎彎;三項新興通信技術(shù)[N];計算機世界;2002年

6 美國專利律師 譚文曄　薛之揚;無線傳感器網(wǎng)絡(luò)技術(shù)專利分析[N];科技日報;2010年

7 賽迪顧問信息產(chǎn)業(yè)研究中心高級咨詢師 王坤;國內(nèi)外物聯(lián)網(wǎng)技術(shù)研究進展[N];通信產(chǎn)業(yè)報;2009年

8 本報記者 郭川;通信技術(shù)在滲透中擴張[N];人民郵電;2009年

9 ;IPv6：傳感器網(wǎng)絡(luò)的新路標[N];網(wǎng)絡(luò)世界;2007年

10 徐勇;《中國通信技術(shù)學科發(fā)展史》編撰在即[N];人民郵電;2008年

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

1 趙文輝;無線傳感器網(wǎng)絡(luò)能量高效路由關(guān)鍵技術(shù)研究[D];哈爾濱工程大學;2009年

2 陳維克;無線傳感器網(wǎng)絡(luò)路由和節(jié)點定位技術(shù)研究[D];武漢理工大學;2009年

3 丁英強;基于無線傳感器網(wǎng)絡(luò)的定位和跟蹤算法研究[D];天津大學;2009年

4 孫大洋;無線傳感器網(wǎng)絡(luò)節(jié)能問題研究[D];吉林大學;2010年

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

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

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

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

9 胡冰;無線傳感器網(wǎng)絡(luò)節(jié)點定位與目標跟蹤技術(shù)研究[D];武漢理工大學;2010年

10 王成群;基于學習算法的無線傳感器網(wǎng)絡(luò)定位問題研究[D];浙江大學;2009年

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

1 王帥;無線傳感器網(wǎng)絡(luò)測距無關(guān)的節(jié)點定位算法研究[D];山東大學;2010年

2 李春蓉;無線傳感器網(wǎng)絡(luò)自定位技術(shù)研究[D];西南交通大學;2006年

3 張金奮;無線傳感器網(wǎng)絡(luò)節(jié)點定位服務(wù)質(zhì)量保證機制研究[D];武漢理工大學;2011年

4 徐進富;動物聲防無線傳感器網(wǎng)絡(luò)的節(jié)點定位算法研究[D];江南大學;2011年

5 王瑛輝;無線傳感器網(wǎng)絡(luò)定位技術(shù)的研究[D];蘭州理工大學;2008年

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

7 范玉紅;無線傳感器網(wǎng)絡(luò)中節(jié)點定位算法研究[D];西華大學;2011年

8 孫燕;無線傳感器網(wǎng)絡(luò)管理與節(jié)點定位技術(shù)研究[D];西安電子科技大學;2010年

9 楊世杰;無線傳感器網(wǎng)絡(luò)節(jié)點定位算法研究[D];浙江工業(yè)大學;2010年

10 靳洪旭;無線傳感器網(wǎng)絡(luò)節(jié)點定位攻防機制研究[D];蘭州理工大學;2010年

，

本文編號：2174493