基于跳数修正与LM优化的DV-Hop改进算法

Abstract: In sensor network topology environment with uneven node distribution, running the DV-Hop localization algorithm often causes large errors of hop value. Considering the problem above, this paper proposed an improved localization algorithm named ILDV-Hop. Firstly, for the whole network, this algorithm calculated an effective hop size based on difference of actual and estimated distance between reference nodes. Then, with adding a correction value to the hops between unknown nodes and reference nodes, it also used the received signal strength indicator (RSSI) value to correct the distance of a single hop. Finally, the Levenberg–Marquardt algorithm was applied to estimate an optimize position for each sensor. Simulation results indicate that, compared with the DV-Hop algorithm and the DV-Hop algorithm based on Quasi-Newton, the ILDV-Hop algorithm has reduced the errors by about 23% and 10% respectively, and the localization performance has increased visibly.