Abstract: In view of the positioning process of the traditional DV-Hop localization algorithm, the insufficient estimation of average hop distance between anchor nodes and unknown nodes that appear in the process of the localization and the unknown node coordinate beyond the existing bound of a given area, this paper proposes an improved DV-Hop（Distance Vector-Hop） localization algorithm. In the improved algorithm, the average hop distance is compensated, and the coordinates of the unknown nodes of beyond location area are corrected. The simulation results show that the improved DV-Hop algorithm is more accurate to estimate the average hop distance, effectively reducing the positioning error of the unknown nodes.

Key words: average hop distance, Distance Vector（DV）-Hop positioning algorithm, Wireless Sensor Network（WSN）

摘要： 针对传统的DV-Hop定位算法在定位过程中，存在锚节点与未知节点之间的平均跳距估计的不足以及定位过程中出现的未知节点坐标超出既定区域的情况，提出一种改进的DV-Hop（Distance Vector-Hop）定位算法。在改进算法中，对平均跳距进行补偿，并对超出定位区域的未知节点的坐标进行重新修正。仿真结果表明，改进后的DV-Hop算法能够更准确地对平均跳距进行估计，有效降低了未知节点的定位误差。

关键词: 平均跳距, 基于距离向量的（DV-Hop）定位算法, 无线传感网络