改進的無線傳感器網絡DV-Hop 節點定位算法

紀 杰，施偉斌

(上海理工大學 光電信息與計算機工程學院，上海 200093)

?

改進的無線傳感器網絡DV-Hop 節點定位算法

紀 杰，施偉斌

(上海理工大學 光電信息與計算機工程學院，上海 200093)

DV-Hop 算法是解決無線傳感器網絡節點定位問題的一種經典算法。文中根據經典的DV-Hop 算法提出了一種改進算法，通過引入更優的誤差矯正和雙曲線定位算法，減少了經典算法中多跳過程中積累的定位誤差。比較和分析了經典DV-Hop 算法和改進后算法的仿真結果可以看出，改進后的DV-Hop 算法定位精度提高顯著，在給定條件下的定位誤差下降了約50%。

無線傳感器網絡；DV-Hop；誤差矯正；雙曲線定位算法

JI Jie, SHI Weibin

(School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology,Shanghai 200093,China)

無線傳感器網絡由大量無線傳感器節點組成，廣泛用于在軍事、醫療、商業、環境監測等方面[1]，并成為計算機和通信領域的研究熱點。由于傳感器節點位置的隨機性，無線傳感器網絡的應用大多基于傳感器節點自我定位[2]。由于無線傳感網絡的應用受功耗、傳感器節點成本等方面的限制，因此對無線傳感網絡定位算法的研究很有必要。

現有的無線傳感器網絡節點定位算法可以分為Range-based 定位算法和Range-free定位算法，即基于測距技術的定位算法和無需測距的定位算法[3]。Range-based 定位算法測量點到點精確的距離值或角度信息，并使用幾何定位方法來定位未知節點，例如RSSI,TDOA,TOA 以及AOA。而Range-free 算法通過距離的估計值而非測量值來定位未知節點，例如質心算法和DV-Hop 算法。與Range-based 算法相比，Range-free 方案硬件成本更低、功耗更小，因此受到更多的關注。……