Centroid localization algorithm for wireless sensor networks

A localization algorithm for wireless sensor networks is proposed based on the analysis of range-free coarse-grained centroid algorithm.The proposed algorithm improves localized nodes ratio by multihop centroid calculating,and improves localization accuracy by decentralizing process and signal strength-weighting process.The simulation results show that the average localization error will be reduced to about a half and the localized node ratio will be increased to near 1 under low node density,compared to the original centriod algorithm.