Improved Centroid Algorithm Localization for WSN Based on Particle Swarm Optimization

Centroid algorithm, as relatively simple, depends upon the connectivity of WSN and nodes density, in which the error of node orientation is high, the calculation for the minimum error is too large and the time which it takes too long. In this paper, centroid algorithm is improved by weighted vector to enhance precision of node localization, at the same time, particle swarm optimization is used to fast the speed of convergence. As is shown in the simulation results, compared with the least square method, our new algorithm has higher positioning accuracy and decreases rapidly with few cycles.