Range-free Localization Algorithm of Sensor Networks Based on Monte Carlo

LI Chang-geng,LI Xin-bing
DOI: https://doi.org/10.3969/j.issn.1000-3428.2008.24.001
2008-01-01
Abstract:(Abstract)A new range-free sensor node localization algorithm is proposed based on Monte Carlo method in wireless sensor networks. By computing the distance between random particles and anchor nodes, compared with the farthest RF sending distance and filtered according to power value, the algorithm ensures the unknown node's position. It simulates at different quantity particles and anchors. At the same time, it is compared with DV-Hop algorithm's localization performance in 0.1~0.5 ratio of anchor. Simulation result shows that the algorithm makes full use of node's localization information, and reduces the complexity of computing with high accuracy and well robustness.
What problem does this paper attempt to address?