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

Improvement on DV-Hop localization algorithm in wireless sensor networks

DV-Hop定位算法利用跳数乘以平均每跳跳距估算节点间距离,针对算法过程存在缺陷导致定位误差较大的问题,在不改变原算法的步骤,也不需要额外增加硬件设备的条件下,从两个方面对传统DV-Hop定位算法进行了改进：一是基于节点的通信半径对节点间的跳数进行修正;二是借助信标节点间的估计距离与实际距离的偏差对平均每跳跳距进行修正。仿真实验表明,在相同的网络环境下,改进后的算法与传统算法相比定位误差减少了15%左右;与另外一种利用估算出的理想跳数值对信标节点间的实际跳数值进行修正的改进算法相比,定位误差也有5%~7%的降低。实验结果表明所提出的改进算法能更有效地降低节点间的距离估算误差,提高定位精度。

DV-Hop localization algorithm uses the hop count multiplied by the average distance per hop to estimate the distance between nodes. Under the condition of not changing the step of the original DV-Hop algorithm and not needing an additional hardware, the traditional DV-Hop algorithm was improved from two aspects to solve the problem of the large error in the localization. On the one hand, the hop count between the nodes based on the communication radius was corrected. On the other hand, with the help of the deviation between the actual distance and the estimated distance of the beacon nodes, the average hop distance per hop was corrected. In the same network environment, the positioning error of the proposed algorithm was effectively reduced by about 15% compared with the original DV-Hop algorithm, as well as reduced by 5% -7% compared with another improved algorithm which also used the ideal estimated hop count value between the beacon nodes to correct the actual value between them. The experimental results show that the proposed algorithm can effectively reduce the distance estimation error between nodes and improve the positioning accuracy.