An Extended Centroid Localization Algorithm Based on Error Correction in WSN

Error correction is capable of enhancing the accuracy and validity of positioning, thus is attractive to utilize it for sensor positioning network. Considering the high accuracy feature of error correction, this paper provides a novel sensor positioning algorithm named ECL (An extended centroid localization algorithm based on error correction), which greatly improves the positioning accuracy. By analyzing the probability distribution of measurement error, the mathematical expression of measurement error based on two-point positioning scheme is given. Then the high-accuracy positioning is completed until the estimated coordinates based on three-point positioning have been corrected. In addition, the proposed ECL algorithm uses some sensors, which have known locations, participating in the second localization, and further improving centroid localization algorithm for reliability and practicality. Simulation results demonstrate that the accuracy and validity of the proposed algorithm all outperform conventional methods with acceptable complexity.