无线传感器网络中一种改进的DV-HOP定位算法

在无线传感器网络中,节点定位技术占有非常重要的地位。为了提高节点定位精度,在研究和分析传统DV-HOP定位算法的基础上提出了一种改进算法。该改进算法中,每个信标节点通过分析实际距离和估计距离之间的误差,可进一步修正平均每跳距离;然后在未知节点坐标计算过程中引入二维双曲线定位算法代替传统的三边测量法,可减少节点计算误差。仿真结果表明,在无需增加额外的硬件设备的条件下,改进的DV-HOP算法与传统的DV-HOP算法相比,能够更加有效地提高节点的定位精度。

An Improved DV-HOP Localization Algorithm in Wireless Sensor Networks

The node localization technology occupied an important position in wireless sensor network(WSN).This paper proposes a new method base on research and analysis of traditional DV-HOP positioning algorithm to improve the node localization accuracy.Each beacon node amend the average hop distance by analysis the error between actual distance and estimated distance in this improved algorithm,and the two-dimensional hyperbolic location algorithm is introduced to calculate the unknown nodes’ coordinate instead of the traditional three edge measuring method.The simulation results show that the improved algorithm compared with the traditional DV-HOP algorithm can more effectively improve the node localization accuracy without extra hardware.