Abstract: 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.

Key words: DV-Hop, node localization, path matching, Lateration, PSO algorithm