介绍了无线传感器网络中DV—Hop算法的定位原理、误差来源。针对DV.Hop算法在未知节点到信标节点距离计算中的不足,在分析信标节点间估计距离与真实距离误差的基础上,提出了改进算法。改进算法修正了网络平均每跳距离与未知节点估计坐标的区域范围。仿真结果表明,在相同的网络环境下,改进算法的定位精度得到明显提高。
This paper introduced the localization principle and the error source of DV-Hop algorithm in the wireless sensor networks. To overcome the disadvantage of DV-Hop algorithm when it was used to compute the distance of unknown nodes and beacon nodes, worked out an improved algorithm which was based on analyzing the error between estimated distance and real distance of beacon nodes. The improved algorithm revised the average distance of each hop in networks and the area range of estimated coordinate of unknown nodes. Results of the simulation show that the improved algorithm has a better performance than the original algorithm in localization accuracy at the same network environment.