基于最佳路径匹配的DV-Hop改进方法

Improved DV-Hop Localization Scheme Based on the Best Path Matching Strategy

针对原DV-Hop (Distance Vector-Hop)方法在实际应用中因网络的各向异性而导致的距离估计误差较大以及位置计算算法对测距误差敏感的问题进行改进,在距离估计步骤中提出通过路径相似度参数对比的策略选择最佳信标间路径来逼近未知节点与信标间路径;在位置计算步骤中提出在原有Lateration算法的基础上增加改进的粒子群算法优化过程。仿真实验表明,与原DV-Hop方法和其他典型改进方法相比,所提改进方法首先提高了测距精度,进而提高了定位算法对测距误差的鲁棒性,从而整体上可有效提高全网未知节点的定位精度。

Improvement strategies are provided in view of the fact that the original DV-Hop(Distance,Vector-Hop)method has great error in distance estimation due to the network anisotropy in practical applications and the sensitivity of its location derivation algorithm to the range error.In the distance estimation step,a strategy of computing path similarity parameter is proposed to find out the most similar beacon-beacon path to beacon-node path;in the position calculation step,a modified PSO(Particle Swarm Optimization)algorithm is added after the initial position of an unknown node being derived using Lateration algorithm.Simulation shows that compared with the original method and other representative improved algorithms,our method can obtain higher distance estimation accuracy,improve the robustness to range error,and effectively improve enhance the average localization accuracy of the unknown nodes in the network.