Localization for Sensor Networks Based on Weighted-Centroid
LI Chang-bing · Jisuanji fangzhen · 2007
Sensor networks are composed of a large number of low-cost, low-powered, randomly deployed, unattended, radio range-limited and multi-functional micro sensor nodes. The inherent characteristics make it very difficult to locate unknown nodes in the networks. In this paper, a distributed algorithm using few locations of anchor nodes and range measurement between unknown node and an anchor node is presented in order to reduce the localization error, improve the robustness to the range measurement noise, and lower the computational complexity. This algorithm utilizes angular weighted function, weighted polygon and alternating combination trilateration methods to avoid using anchors’ outlier information. Simulations have verified its accuracy, robustness with respect to range measurement noise, low complexity and low communication overhead compared to other similar algorithms.