›› 2016, Vol. 29 ›› Issue (10): 86-.

• 论文 • 上一篇    下一篇

改进的无线传感器网络DV-Hop 节点定位算法

纪 杰,施伟斌   

  1. (上海理工大学 光电信息与计算机工程学院,上海 200093)
  • 出版日期:2016-10-15 发布日期:2016-11-14
  • 作者简介:纪杰(1992-),男,硕士研究生。研究方向:通信技术等。
  • 基金资助:

    全国大学生科技创新重点基金资助项目(201310252012)

Improved DVHop Node Localization Algorithm for Wireless Sensor Networks

JI Jie, SHI Weibin   

  1. (School of OpticalElectrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093,China)
  • Online:2016-10-15 Published:2016-11-14

摘要:

DV-Hop 算法是解决无线传感器网络节点定位问题的一种经典算法。文中根据经典的DV-Hop 算法提出了一种改进算法,通过引入更优的误差矫正和双曲线定位算法,减少了经典算法中多跳过程中积累的定位误差。比较和分析了经典DV-Hop 算法和改进后算法的仿真结果可以看出,改进后的DV-Hop 算法定位精度提高显著,在给定条件下的定位误差下降了约50%。

关键词: 无线传感器网络, DV Hop, 误差矫正, 双曲线定位算法

Abstract:

The DVHop algorithm is a classical algorithm for node localization in wireless sensor networks. In this paper, an improved algorithm is proposed based on the classical DVHop algorithm to reduce the positioning error accumulated in the multi hop process by introducing a better error correction and the hyperbolic location algorithm. After comparing and analyzing the classical DVHop algorithm and the improved algorithm, the simulation results show that the improved DVHop algorithm can improve the positioning accuracy significantly, with the positioning error reduced by about 50% under the given conditions.

Key words: wireless sensor networks, DV Hop, error correction, hyperbolic location algorithm

中图分类号: 

  • TN926