改进的无线传感器网络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 方案硬件成本更低、功耗更小，因此受到更多的关注。……