Fourth IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06)
Limiting the Propagation of Localization Errors in Multi-hop Wireless Networks
Pisa, Italy
March 13-March 17
ISBN: 0-7695-2520-2
This paper concerns a study of the process of localizing the nodes of a multi-hop wireless networks, i.e., of having the node computing their coordinates with respect to a suitable reference system. We consider networks where the nodes perform measurements of distance and angle of arrival from nodes within their transmission radius. We describe a simple localization protocol, termed Range-Based Centroid (RBC), that starting fmm a single node (the beacon) with given coordinates localizes all the network rides with reasonable accuracy. W e then propose a new localization protocol that achieves grater accuracy by contairhing the propagation of the localization emor as the process progresses away from the beacon. We quantify the improve7nents of the proposed protocol, termed MEC^2 (for Minimum Enclosing Circle Containment) by simulations. In the considered scenarios, MEC^2 keeps the localization e m r within 21% of the nodes' transmission radius, with 20-30% improvements over RBC.
Citation:
Stefano Basagni, Michele Battelli, Moreno Iachizzi, Chiara Petrioli, Masoud Salehi, "Limiting the Propagation of Localization Errors in Multi-hop Wireless Networks," percomw, pp.295-300, Fourth IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06), 2006