基于DV-Hop的改進型WSN定位算法.pdf

1、近年來，無線傳感器網絡廣泛應用在物件追蹤，醫(yī)療衛(wèi)生，智能家居，智慧城市，智能交通，工農業(yè)生產和環(huán)境監(jiān)測等眾多領域中。在無線傳感器的網絡系統(tǒng)中，獲取網絡中的傳感器節(jié)點的具體位置信息是至關重要的，是無線傳感器網絡在眾多領域中應用的基礎。
　　本文首先分析幾種常見的基于非測距的無線傳感器網絡定位算法，重點分析了DV-Hop定位算法及其定位誤差產生的原因。接著針對DV-Hop算法在網絡節(jié)點分布不均勻的時候，產生很大的定位誤差，引入了加權D

2、V-Hop算法。該算法的基本思想是在DV-Hop定位算法中，通過加權系數(shù)的大小體現(xiàn)不同信標節(jié)點對未知節(jié)點位置坐標運算中的影響力大小，然后通過加權平均跳距估算未知節(jié)點的位置。然后本文分析了在加權DV-Hop定位算法中，在節(jié)點的通信半徑內，無論鄰居節(jié)點與信標節(jié)點距離多遠，跳數(shù)均為1跳，這種估計方法將會引入很大誤差。在此基礎上，本文提出兩種改進加權DV-Hop算法的方法，一種是引入跳距系數(shù)補償?shù)募訖嗨惴ǎ硪环N是基于跳數(shù)值細化的加權DV-Ho

3、p定位算法。其中基于跳距系數(shù)補償?shù)募訖郉V-Hop定位算法通過引入與通信半徑相關的平均跳距修正系數(shù)降低定位誤差，而基于跳數(shù)值細化的加權DV-Hop定位算法通過采用多半徑廣播分組數(shù)據，細化跳數(shù)的方法，改進平均跳距從而降低定位誤差。
　　最后，利用MATLAB軟件建立仿真模型，對各種算法進行仿真。仿真結果表明基于跳數(shù)值細化的加權DV-Hop定位算法的定位誤差最小，基于跳距系數(shù)補償?shù)募訖郉V-Hop定位算法次之并優(yōu)于加權DV-Hop算法