Improved DV-Hop Algorithm Based on Minimum Hops Correction and Reevaluate Hop Distance

Abstract

In the DV -HOP algorithm of the wireless sensor network, an inaccurate estimation of the minimum hop count and the average hop distance produces a positioning error. Therefore, this paper proposes an improved DV-HOP algorithm. The algorithm reevaluates the average hop distance of the anchor node and corrects the minimum hop count of the node to be located and the anchor node, which reduces the above error. First, the average hop distance of the anchor node closest to the positioned node is reassessed according to the error. Then, the minimum hop count is obtained by the average hop distance of the revaluation, and the correction coefficient of the ratio of the minimum hop count to the actual minimum hop count is obtained, and the minimum hop count of the node to be positioned is corrected by the correction coefficient. Finally, the distance between the node to be located and the anchor node is calculated, and the position of the node to be positioned is calculated by the least squares method. Simulation results show that the improved dv-hop algorithm can reduce the node positioning error and improve the positioning accuracy.