全局跳数优化与跳距误差修正的DV-Hop改进算法

Improved DV-Hop Algorithm Based on Global Hop Count Optimization and Hop Distance Error Correction

针对DV-Hop算法跳距估算误差积累所导致的定位精度问题,提出一种基于全局跳数优化与跳距误差修正的DV-Hop改进算法。该算法首先利用节点的通信半径与影响节点跳数的相关参数对全局跳数值进行协同优化,以使节点间的跳数趋于合理;然后根据最佳指数的最小均方误差准则计算平均跳距,并与单跳平均误差共同修正平均跳距,以进一步降低平均跳距的误差。实验结果表明,该算法能够有效的降低误差累积的影响,提升未知节点的定位精度,对比DV-Hop算法与相关文献,该算法的节点定位效果更好。

Aiming at the localization accuracy problem caused by the accumulation of hop distance estimation error in DV-Hop algorithm,an improved DV-Hop algorithm based on global hop count optimization and hop distance error correction is proposed. Firstly,the algorithm optimized the global hop value by using the communication radius of the node and the related parameters affecting the node hop count,so that the hop count between the nodes tended to be reasonable. Then,the average hop distance was calculated according to the minimum mean square error criterion of the optimal exponent,and the average hop distance was corrected with the single hop average error,which could further reduce the error of the hop distance. The experimental results that the algorithm can effectively reduce the influence of error accumulation and improve the localization accuracy of unknown nodes,compared with DV-Hop algorithm and related literature,the algorithm has better localization effect.