Abstract: Conventional DV-Hop localization algorithm for WSN has larger error in position. In response to this problem, an improved algorithm of global optimization is proposed. Firstly, according to the hop threshold limit the extent of the anchor nodes broadcast information. Secondly, use the average every jump range error in each round of anchor nodes to fix the anchor nodes on average every jump distance. Then, find out the most suitable anchor node group for localization by the hop threshold and the degree of collinearity detection area. By the triangulation measurement and the positioning of the anchor node group information locate the unknown node, with all the anchor node groups location results as the unknown node estimated location. Finally, upgrade the unknown nodes of the previous localization to the second level nodes, and continue to next localization. The simulation results show that the improved algorithm can improve the localization accuracy effectively.

Key words: Wireless Sensor Networks（WSN）, DV-Hop, localization accuracy, average hop distance, localization error

摘要： 为了解决DV-Hop算法定位精度低的问题，提出一种分轮优化的改进DV-Hop定位算法。首先通过跳数阈值限制锚节点广播信息的范围；其次用每轮锚节点的平均每跳距离误差来修正锚节点的平均每跳距离；然后通过共线度检测区域，找出适合定位的锚节点组；再用三边测量法计算出参与定位的每组锚节点组的定位结果，用所有锚节点组定位结果的均值作为未知节点的估计位置；最后把本轮定位的未知节点升级为新的锚节点，进行下一轮定位。仿真结果表明，改进算法在不增加额外硬件开销的基础上，减小了定位误差，有效地提高了定位精度。

关键词: 无线传感器网络, DV-Hop算法, 定位精度, 平均每跳距离, 定位误差