On Improved DV-Hop Localization Algorithm for Accurate Node Localization in Wireless Sensor Networks

摘要

Node Localization is a fundamental issue for many critical applications in Wireless sensor networks（WSNs）. Traditional DV-Hop localization algorithm and corresponding improved ones still cannot provide sufficient localization accuracy in such WSNs. To ensure accurate localization, this paper proposes an improved Distancevector-Hop（DV-Hop） localization algorithm. Under such an algorithm, we determine a corrected average hopdistance of beacon nodes by employing the differences between actual and estimated distance among beacon nodes in WSNs. We propose a probability information based selective strategy for the selection of beacon nodes.Based on these selected beacon nodes, we adopt a two dimensional hyperbolic function to predict the locations of unknown nodes. Simulation results are provided to illustrate the localization accuracy of our algorithm compared with traditional DV-Hop algorithm and its two improved algorithms in WSNs.