基于改进平均跳距和位置修正DV-HOP定位算法

摘要

针对传统DV-HOP算法在锚节点随机分布情况下定位误差和计算量较大的问题，提出了基于改进的平均跳距和位置修正的DV-HOP定位算法，根据节点的分布情况，锚节点计算其权值来动态调整其平均跳距，同时引入位置修正因子对用2种方法得到的位置信息进行修正，减少了定位误差，提高定位精度。仿真结果表明，改进算法在不同的锚节点数和不同的锚节点比例情况下都有较好性能，和传统DV-HOP算法相比定位误差明显减小，定位精度明显提高。%For convention DV-HOP algorithm, the node localization errors and computation are large. A DV-HOP location algorithm based on improved average distance and correction in position for wireless sensor networks was proposed, each anchor node calculates its weight to dynamic adjust the average distance according to nodes distribution, while position correction factor was use to correct the location information, and the position error was reduced and the position accuracy was improved. Simulation results show that in different proportion and number of nodes, our algorithm has better performance, compared with the convention DV-HOP algorithm, the position error can be reduced significantly and the accuracy can be improved significantly.