一种网络跳距修正的分布式定位算法研究

A Distributed Localization Algorithm with Correction in Hop Distance of the Network

通过对DV-Hop算法的研究,了解到该算法的误差来源于平均每跳距离。针对这一不足,对算法进行了改进。算法通过引入全网平均每跳误差修正值获得未知节点到锚节点的有效距离,有效避免了后续计算过程中误差的累积。通过仿真实验,对本文改进算法在定位精度、覆盖率及稳定性上进行性能分析,结果表明,在不增加通信开销的基础上,随着锚节点密度的增加,改进后的算法以较小的计算量在这三方面均得到了有效的提高。

The error of conventional DV-Hop localization algorithm comes from the average hop distance.In response to this problem,an improved algorithm was proposed.In this improved algorithm,the effective distances between an unknown node and all anchor nodes were obtained through introducing the value of error correction about the average hop distance of the whole network,and it effectively avoided error accumulation in subsequent calculation.Simulation results show that with the increasing of the anchor node density,the improved algorithm has been improved effectively in localization accuracy,stability and coverage with a small numbers of calculations based on no further communication resource.