資源描述:
《改進(jìn)的DV-HOP無線傳感器網(wǎng)絡(luò)定位算法-論文.pdf》由會員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。
1、第47卷第7期通信技術(shù)Vo1.47No.72014年7月CommunicationsTechnologyJu1.2014doi:10.3969/j.issn.1002—0802.2014.07.012改進(jìn)的DV—HOP無線傳感器網(wǎng)絡(luò)定位算法黃炎炎,陳向東,倪進(jìn)權(quán),葉福川(1.西南交通大學(xué)信息科學(xué)與技術(shù)學(xué)院,四川成都610031;2.西南民族大學(xué)現(xiàn)代教育技術(shù)中心,四川成都610041)摘要:為了提高無需測距的距離矢量(DV—Hop)定位算法對隨機(jī)分布網(wǎng)絡(luò)節(jié)點(diǎn)的定位精度。在分析了DV-Hop算法實(shí)現(xiàn)思想的基礎(chǔ)上,提出了一種錨節(jié)點(diǎn)整體均勻
2、分布優(yōu)化方案,對該算法節(jié)點(diǎn)跳數(shù)進(jìn)行優(yōu)化。另一方面,在雙通信半徑算法基礎(chǔ)上提出了一種三通信半徑改進(jìn)方法,使得兩節(jié)點(diǎn)之間的跳數(shù)與距離的關(guān)系更接近線性規(guī)律,最后結(jié)合兩種改進(jìn)方法,進(jìn)行整體仿真。仿真結(jié)果表明,錨節(jié)點(diǎn)均勻分布的三通信半徑DV—Hop算法比雙通信半徑DV—Hop算法提高定位精度約為7%~8%。關(guān)鍵詞:DV—Hop算法三通信半徑節(jié)點(diǎn)定位中圖分類號:TP393文獻(xiàn)標(biāo)志碼:A文章編號:1002—0802(2014)07—0765—05AnImprovedDV-HopLocalizationAlgorithmforWirelessSen
3、sorNetworksHUANGYan-yan,CHENXiang-dong,NIJin-quan,YEFu-chuan(I.SouthwestJiao—tongUniversity,SchoolofInformationScience&Technology,ChengduSichuan610031,China;2.SouthwestUniversityforNationalities,ModemEducationalTechnologyCenter,ChengduSichuan610041,China)Abstract:Inord
4、ertoincreaset}leaccuracyofdistancevector(DV—Hop)localizationalgorithmforrandomdistributionnodepositioning,basedontheanalysisoftheDV—Hopalgorithm,auniformdistributionofan-chornodestooptimizetheoverallschemeofthealgorithmtooptimizethenumberofhopsisproposed.Ontheotherhand
5、,basedonthedualcommunicationradiusalgorithm,thispaperpresentsanimprovedtriplecommunicationradiusmethods,makingtherelationshipofthenumberofhopsandthedistancebetweentwonodesclosertoalinearlaw,anddosimulationcombinetwomethods.Simulationresultsshowthatthepositioningaccurac
6、yoftheanchornodesuniformlydistributedtriplecommunicationradiusDV——Hopalgo·-rithmversusdoublecommunicationradiusDV-Hopalgorithmimprovesabout7%to8%.Keywords:DV-Hopalgorithm;triplecommunicationradius;nodelocalization瑋等人提出了利用了最小均方法求平均每跳距0引言離和采用不同參考節(jié)點(diǎn)平均跳距來計(jì)算未知節(jié)點(diǎn)到節(jié)點(diǎn)位置對于傳感器網(wǎng)絡(luò)
7、的檢測活動是非常重錨節(jié)點(diǎn)之間距離的方案。白進(jìn)京等人提出將該要的,如果不能準(zhǔn)確獲取節(jié)點(diǎn)位置,將會影響檢測的算法與加權(quán)質(zhì)心法結(jié)合,降低了跳段距離代替直線實(shí)用性¨。距離帶來的影響。李瑞雪等人提出使用規(guī)律性節(jié)點(diǎn)定位算法按照定位是否需要測距分為基于測距算法和無需測距算法J。DV—Hop是無需測距移動錨節(jié)點(diǎn)和信號強(qiáng)度指示器,近似實(shí)現(xiàn)錨節(jié)點(diǎn)均且是目前研究最為廣泛的定位算法J,但其計(jì)算未勻分布方案,該方案降低了錨節(jié)點(diǎn)隨機(jī)分布的影響。知節(jié)點(diǎn)和錨節(jié)點(diǎn)之間的距離是通過平均每跳距離來針對錨節(jié)點(diǎn)分布不均勻?qū)υ摱ㄎ凰惴ǖ挠绊懀居?jì)算的。由于傳感器的節(jié)點(diǎn)間距離分
8、布不均,嵇瑋文提出了一種新型錨節(jié)點(diǎn)均勻分布的方法。另一方$收稿日期:2014—04—18:修回日期:2014—06-03Receiveddate:20l4—04—18;Reviseddate:2014—06—03基金項(xiàng)目:國家自然科學(xué)