A New Type of Weighted DV-Hop Algorithm Based on Correction Factor in WSNs

In wireless sensor networks, the node localization algorithm is very important. In this paper, we have further studied the traditional DV-Hop algorithm and proposed a new type of weighted DV-Hop algorithm. Based on the selecting of referenced anchor nodes and the calculation method of the average hop distance, we propose a new type of localization algorithm called wDV-cf (weighted DV-Hop algorithm based on correction factor). Firstly, the unknown nodes record the average hop distance from all anchor nodes in one hop distance. Secondly, the percentage error is introduced as the correction factor to calculate the average hop distance for the unknown node. The simulation results show that, compared with the original DV-Hop, the wDV-cf algorithm has a remarkable improvement in the localization accuracy for the sensor nodes in WSNs. Index Terms 1 —DV-Hop, weighted, correction factor, WSNs