计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (4): 79-83.

• 网络、通信与安全 • 上一篇    下一篇

基于DV-HOP改进的无线传感器网络定位算法

刘玉珍,王兆锋   

  1. 辽宁工程技术大学 电子与信息工程学院,辽宁 葫芦岛 125100
  • 出版日期:2016-02-15 发布日期:2016-02-03

Wireless sensor network localization algorithm based on DV-HOP improvement

LIU Yuzhen, WANG Zhaofeng   

  1. College of Electronics and Communication, Liaoning University of Engineering Science, Huludao, Liaoning 125100, China
  • Online:2016-02-15 Published:2016-02-03

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

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

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