An improvement of Distance Vector Hop localization algorithm for wireless sensor networks

Abstract

Due to the un-consideration of random distribution of DV-Hop algorithm in wireless sensor network, a big error caused by using of hop count between unknown and anchor nodes and the nearest anchor nodes’ average hop distance instead of the average hop distance of all the anchor nodes. An improved DV-HOP localization algorithm is proposed based on the traditional DVHOP localization algorithm aimed to reduce the localization error in this paper. The proposed algorithm introduce RSSI technique to modify the Hop count of DV-Hop and use the original DV-HOP algorithm to estimate the positions of anchor nodes which are already known, the error between estimation and real distance of anchor nodes so obtained are then to modify the Hop size. The simulation result shows that the proposed algorithm has a better performance in localization precision.