Improved DV-Hop Localization Algorithm Based on Variable Communication Radius for Wireless Sensor Networks

In the field of wireless sensor networks, node localization is a key research issue. As a classical range-free localization scheme, the localization accuracy of distance vector-hop (DV-Hop) algorithm needs to be further improved. Therefore, an improved DV-Hop location algorithm based on variable communication radius (VCR IDV-Hop) is proposed in this paper. Firstly, by changing the communication radius of the anchor nodes, hop counts between nodes are refined from integer to decimal, which improves the accuracy of estimated distance between nodes. Secondly, the calculation of the average hop size of anchor nodes is abstracted into a combinatorial optimization problem, and the binary bat algorithm (BBA) is applied to solve it. Finally, when the unknown node is located, only part of anchor nodes with smaller hop counts from the unknown node are selected to participate in the localization. Simulation results show that VCR IDV-Hop greatly improves the localization accuracy of nodes compared with other excellent localization algorithms.