An Enhanced DV-Hop Localization Algorithm for Wireless Sensor Networks

摘要

Obtaining precise location of sensor nodes at low energy consumption, less hardware requirement, and little computation is a challenging task. As one of the well-known range-free localization algorithm, DV-Hop can be simply implemented in wireless sensor networks, but it provides poor localization accuracy. Therefore, in this paper, the authors propose an enhanced D V-Hop localization algorithm that provides good localization accuracy without requiring additional hardware and communication messages in the network The first two steps of proposed algorithm are similar to the respective steps of the DV-Hop algorithm. In the third step, they first separate error terms (correction factors) of the estimated distance between unknown node and anchor node. The authors then minimize these error terms by using linear programming to obtain better location accuracy. Furthermore, they enhance location accuracy of nodes by introducing weight matrix in the objective function of linear programming problem formulation. Simulation results show that the performance of proposed algorithm is superior to DV-Hop algorithm and DV-Hop-based algorithms in all considered scenarios.