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

An Improved DV-Hop Localization Algorithm in Wireless Sensor Networks

在无线传感器网络中,DV-Hop定位算法无需测距,但定位精度不高。文章分析发现在未知节点至信标节点距离与跳数不一定成正比关系,提出通过仿真事先求得在各跳数情况下未知节点与信标节点实际距离和估计距离的平均比值,在应用DV-Hop算法定位时,则将未知节点至信标节点估计距离乘以这个比值,从而得到修正的估计距离。仿真表明提出的算法能较大程度上提高定位精度。

The DV-Hop algorithm is a typical location algorithm in wireless sensor networks,but it has the drawback of low location precision.In this paper,it is found firstly that the distance of an unknown node to the beacon node is not always proportional to the hop count.Then the average ratio of the real distance to the estimating distance between an unknown node and the beacon node are obtained statistically based on simulation results,and it is also discovered that the average ratios with different hops are different.Based on this fact,an improved algorithm is presented,in which the distance between an unknown node and the beacon node is estimated by multiplying the ratio to the distance calculated from the original DV-hop algorithm.Finally,the simulation results are given and show that the proposed algorithm can improve the location precision obviously.