Improvement of DV-Hop Algorithm Based on RSSI Ratio Correction

Abstract

This paper aims to improve the positioning accuracy of the traditional DV-hop algorithm in networks of uneven node distribution. For this purpose, an improved algorithm was proposed that reduces the errors in terms of the hop count, the mean single-hop distance of anchor nodes and the mean single-hop distance of unknown nodes. Specifically, the hop count was modified based on the RSSI value of the node and the critical RSSI ratio; the mean single-hop distance of anchor nodes was corrected based on the ratio of the single-hop RSSI path length between two nodes to the mean single-hop RSSI path length (i.e. the correction factor); the mean single-hop distance of unknown nodes was divided into two sections to achieve better estimation of the distance between anchor nodes and unknown nodes. The simulation results indicate that the improved algorithm boasts better positioning accuracy and stability than the contrastive algorithms, with the addition of a few computing and communication overhead. The research findings shed new light on the accurate positioning of nodes in wireless sensor networks (WSNs).