Research on WSN Node Localization Algorithm Based on RSSI Iterative Centroid Estimation

Abstract

For the traditional RSSI-based sensor nodes the positioning accuracy is low and sensitive to noise, which can not be applied to the rapid positioning of large-scale WSN wireless sensor nodes. Based on the traditional localization algorithm, this paper proposes a WSN node localization algorithm based on RSSI iterative centroid estimation. The algorithm determines the convergence condition by the positional relationship between the node to be located and the existing beacon node, and uses the RSSI value instead of the traditional distance centroid estimation. The experiment is carried out in a random node distribution simulation environment of 100 × 100 m. The effects of communication distance variation and beacon node ratio on the algorithm are verified, and the influence of distance calculation error on the algorithm is verified. Because the signal strength difference of the main beacon node is used in the localization algorithm, and the beacon node corresponding to the maximum signal strength value is selected as the main beacon node, the error caused by the conversion of the signal strength value into the distance is successfully suppressed. The influence of obstacle interference on the positioning of the node reduces the positioning error and achieves better positioning accuracy. The simulation results show that the proposed algorithm has better positioning accuracy and robustness to noise, and is suitable for large-scale WSN wireless sensor node location.

Keywords

• centroid estimate
• iterative
• node localization
• RSSI
• WSN