Improved DV-Hop algorithm through anchor position re-estimation

Abstract

The DV-Hop algorithm is an attractive option for the localization of nodes in a wireless sensor network due to its simplicity. However it suffers from poor accuracy. This paper presents a novel algorithm to enhance the accuracy of this algorithm. The idea is to use the DV-Hop algorithm to estimate positions of the anchors which are already known. The estimation errors so obtained are then minimized through an optimization algorithm which finds the optimum correction to the hop size. The locations of the unknown nodes are then estimated with the modified hop size using least squares estimation. We examine the performance of the algorithm for varying node numbers, anchor ratios and radio range. The results show that the proposed algorithm has better performances in localization precision and stability than the original DV-Hop algorithm.