Localization in sparse networks using sweeps
- 29 September 2006
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 110-121
- https://doi.org/10.1145/1161089.1161103
Abstract
Determining node positions is essential for many next-generation network functionalities. Previous localization algorithms lack correctness guarantees or require network density higher than required for unique localizability. In this paper, we describe a class of algorithms for fine-grained localization called Sweeps. Sweeps correctly finitely localizes all nodes in bilateration networks. Sweeps also handles angle measurements and noisy measurements. We demonstrate the practicality of our algorithm through extensive simulations on a large number of networks, upon which it consistently localizes one-thousand-node networks of average degree less than five in less than two minutes on a consumer PC.Keywords
This publication has 30 references indexed in Scilit:
- A high-accuracy, low-cost localization system for wireless sensor networksPublished by Association for Computing Machinery (ACM) ,2005
- Coordination and Geometric Optimization via Distributed Dynamical SystemsSIAM Journal on Control and Optimization, 2005
- Robust distributed network localization with noisy range measurementsPublished by Association for Computing Machinery (ACM) ,2004
- Practical robust localization over large-scale 802.11 wireless networksPublished by Association for Computing Machinery (ACM) ,2004
- VOR base stations for indoor 802.11 positioningPublished by Association for Computing Machinery (ACM) ,2004
- On the Computational Complexity of Sensor Network LocalizationPublished by Springer Nature ,2004
- Distributed localization in wireless sensor networks: a quantitative comparisonComputer Networks, 2003
- Localization from mere connectivityPublished by Association for Computing Machinery (ACM) ,2003
- Reconstructing a three-dimensional model with arbitrary errorsJournal of the ACM, 1999
- On graphs and rigidity of plane skeletal structuresJournal of Engineering Mathematics, 1970