Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (18): 117-121.

Previous Articles     Next Articles

Improved DV-Hop algorithm based on error weighting and distance correction

ZHAO Xiaoqing, MAO Yongyi   

  1. School of Electronic Engineering, Xi’an University of Posts and Telecommunications, Xi’an 710061, China
  • Online:2016-09-15 Published:2016-09-14

基于误差加权和距离修正的改进DV-Hop算法

赵晓青,毛永毅   

  1. 西安邮电大学 电子工程学院,西安 710061

Abstract: The improved DV-Hop algorithm based on error weight and?estimated distance correction is proposed aiming at the low positional?accuracy of DV-Hop algorithm. This kind of algorithm takes idea of distance error and jump normalized weighted to amend the average jump distance of the beacon node, then amend the estimated distance between beacon node and unpositioning node according to the distance of them. The simulation results indicate: the improved algorithm makes positional accuracy improve about 48.95% and with a higher stability in case of no additional communication overhead.

Key words: Distance Vector(DV)-Hop algorithm, normalized weighted, distance correction, positional accuracy

摘要: 针对DV-Hop算法定位精度不高的问题,提出一种基于误差加权和估计距离修正的改进DV-Hop算法。该算法先采用距离误差和跳数归一化加权的思想对锚节点的平均跳距进行修正,再根据锚节点距待定位节点位置的远近程度对两者间的估计距离进行修正。仿真结果表明:改进算法在无需增加额外通信开销的情况下,使定位精度提高约48.95%,稳定性更高。

关键词: 距离矢量-跳数机制, 归一化加权, 距离修正, 定位精度