Abstract: Because in the wireless sensor network location technology DV-HOP algorithm is put in bigger error, in order to improve the accuracy of its positioning, this paper proposes a DDV-Hop algorithm to the traditional DV-Hop algorithm to the unknown node location is optimized in two ways. One hand, when beacon nodes per jump distance is estimated, the concept of minimum hop count deviation is presented, error analysis and correction of the distance is given. On the other hand, the beacon nodes are located themselves to get position coordinates of the unknown node location error. The simulation results show that the optimized algorithm improves the precision of the positioning, the positioning error is reduced about 8%~12%.

Key words: wireless sensor network, positioning technology, DV-Hop algorithm, optimization algorithm

摘要： 由于在无线传感器网络中定位技术DV-HOP算法存在较大的误差，为提高其定位的精度，提出一种DDV-Hop算法对传统DV-Hop算法在两方面对未知节点定位进行优化。一方面在估算信标节点的平均每跳距离时提出理论最小跳数偏离度的概念，分析误差并进行距离的修正，另一方面通过信标节点的自身定位来获取定位误差对未知节点的定位坐标进行修正。仿真结果表明该优化算法提高了定位的精确度，减小了定位误差约8%~12%。

关键词: 无线传感器网络, 定位技术, DV-Hop算法, 算法优化