一種改進型WSN DV-Hop定位算法

胡江坤，付 晶，冉松山，唐宏成

(重慶機場集團有限公司 航務管理部，重慶 401120)

一種改進型WSN DV-Hop定位算法

胡江坤，付 晶，冉松山，唐宏成

(重慶機場集團有限公司 航務管理部，重慶 401120)

針對無線傳感器網絡中DV-Hop定位精度較低，且定位精度完全依賴于未知節點到對應錨節點的跳數以及平均跳距的測量精度這一問題，提出一種改進型DV-Hop算法。通過仿真實驗表明，在節點個數、通信半徑、以及錨節點率一定時，該算法的平均定位誤差比DV-Hop的平均定位誤差分別減小25%，19%和22%。

無線傳感器網絡；測量精度；定位誤差；DV-Hop

AbstractAccording to the lower localization accuracy of DV-Hop algorithm in WSN, as well as, itslocalization accuracy based on the distance between unknown nodes and anchor nodes, and the measure-ment precision of average jump distance, this paper presents an improved DV-Hop algorithm.The simula-tion results show that:when nodes numbers、communication radius and anchor nodes rates are under givenconditions，average positioning error of the improved algorithm has been reduced 25%,19% and 22% res-pectively.

Keywordswireless sensor networks;measurement precision;localization;DV-Hop

無線傳感器網絡(Wireless Sensor Networks，WSN)是由大量靜止的或移動的傳感器節點以自組織和多跳的方式構成的無線網絡，其目的是協作地感知、采集、處理和傳輸網絡覆蓋地理區域內感知對象的監測信息，并報告給用戶[1]。

在無線傳感器網絡中，節點的定位至關重要，GPS是目前應用最廣的定位服務，但受到成本、功耗、擴展性等問題的限制，甚至在某些場合根本無法實現。目前最主要的節點定位方法是利用少量已知節點，通過節點定位算法獲得未知節點的信息。因此需要采用一定的定位機制與算法來獲得未知節點的信息。研究者已經提出了多種算法解決WSN定位問題，主要分為測距定位和非測距定位兩種方法[2]，基于測距的定位算法通過測量節點間點到點的距離或角度信息，使用三邊測量、三角測量或極大似然估計法計算未知節點位置?；跍y距的定位算法常用的測距技術……