An Improved DV-hop Algorithm Based on Iterative Computation and two Communication Ranges for Sensor Network Localization
Xu Xiu, Changzheng Zhu · 2019
In order to improve the location accuracy of DV-Hop algorithm, an improved algorithm based on iterative computation and two communication ranges was proposed. This algorithm first selects a suitable communication radius for the current network topology and then uses it to estimate the average per hop distance of beacon nodes with the default communication radius of the node. Finally, an iterative algorithm was used to revise the average per hop distance obtained in the previous step so as to select the minimum average per hop distance to calculate the distance between the unknown nodes and beacon nodes. The simulation result indicates that the improved algorithm can greatly improve the location accuracy without obviously increasing algorithm complexity and communication traffic.