计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (24): 109-112.

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

一种基于误差修正的改进DV-Hop算法

王  林,赵  锦   

  1. 西安理工大学 自动化学院,西安 710048
  • 出版日期:2014-12-15 发布日期:2014-12-12

Improved DV-Hop algorithm based on error compensation

WANG Lin, ZHAO Jin   

  1. The Automation Institute, Xi’an University of Technology, Xi’an 710048, China
  • Online:2014-12-15 Published:2014-12-12

摘要: 节点定位技术是无线传感器网络中的一项关键技术,针对DV-Hop算法对不规则随机分布网络定位误差较大的问题,提出了一种基于误差修正的改进算法。该算法借鉴差分GPS思想,在DV-Hop算法距离估计阶段,利用信标节点的误差差分修正估计距离;同时充分考虑网络实际,通过多信标误差加权的方式获得估计距离修正值,以提高算法定位精度。通过仿真研究验证了改进算法的有效性。

关键词: 无线传感器网络, 距离向量-跳段算法, 估计距离, 误差修正, 定位精度

Abstract: Localization of nodes is one of the key technologies for the wireless sensor networks. An error compensation based improved algorithm is proposed to deal with the problem of DV-Hop algorithm in the localization of random distributed wireless sensor networks. Based on the principle of differential GPS, the proposed algorithm improves the distance estimation based on the error of beacons in the estimation stage of DV-Hop algorithm; and a multiple beacon errors weighted method is employed to revise the distance estimation. Simulation results prove the effectiveness of the proposed algorithm.

Key words: Wireless Sensor Networks(WSN), Distance Vector(DV)-Hop algorithm, estimation of distance, error compensation, positioning accuracy