DV-Hop Location Algorithm Based on RSSI Correction

Abstract

To increase the positioning accuracy of Distance Vector-Hop (DV-Hop) algorithm in non-uniform networks, an improved DV-Hop algorithm based on RSSI correction is proposed. The new algorithm first quantizes hops between two nodes by the ratio of the RSSI value between two nodes and the benchmark RSSI value, divides the hops continuously, calculates the average hop distance according to the Minimum Mean Square Error (MMSE) criterion of the best index based on the quantized hops, and then adds hop distance matching factor to the fitness function of each anchor node into the calculation of the hop distance fitness function to weight the fitness function. The change index value is introduced to obtain more accurate hop distance value, and then the estimation error of unknown node (UN) coordinate is modified by using the distance relationship between the UN and the nearest beacon node (BN), and the modified coordination position is further modified by using the triangle centroid to improve the accuracy of node positioning in the irregular network. The experimental results show that compared with the original DV-Hop, improved DV-Hop1, improved DV-Hop2 and improved DV-Hop3, the localization error of the improved algorithm in this paper is reduced by 58%, 45%, 34%, and 29%, respectively, on average, in the two network environments. Without increasing the hardware cost and energy consumption, the improved algorithm has excellent localization performance.