Self-configuring localization systems
- 1 February 2004
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Embedded Computing Systems
- Vol. 3 (1), 24-60
- https://doi.org/10.1145/972627.972630
Abstract
Embedded networked sensors promise to revolutionize the way we interact with our physical environment and require scalable, ad hoc deployable and energy-efficient node localization/positioning.This paper describes the motivation, design, implementation, and experimental evaluation (on sharply resource-constrained devices) of a self-configuring localization system using radio beacons. We identify beacon density as an important parameter in determining localization quality, which saturates at a transition density. We develop algorithms to improve localization quality by (i) automating placement of new beacons at low densities (HEAP) and (ii) rotating functionality among redundant beacons while increasing system lifetime at high densities (STROBE).Keywords
This publication has 18 references indexed in Scilit:
- System architecture directions for networked sensorsPublished by Association for Computing Machinery (ACM) ,2000
- GPS-less low-cost outdoor localization for very small devicesIEEE Wireless Communications, 2000
- GPSRPublished by Association for Computing Machinery (ACM) ,2000
- Directed diffusionPublished by Association for Computing Machinery (ACM) ,2000
- Next century challengesPublished by Association for Computing Machinery (ACM) ,1999
- A VISIBILITY-BASED PURSUIT-EVASION PROBLEMInternational Journal of Computational Geometry & Applications, 1999
- A constant-factor approximation algorithm for the k -median problem (extended abstract)Published by Association for Computing Machinery (ACM) ,1999
- Global Positioning SystemPublished by Springer Science and Business Media LLC ,1997
- Voronoi diagrams—a survey of a fundamental geometric data structureACM Computing Surveys, 1991
- Blanche-an experiment in guidance and navigation of an autonomous robot vehicleIEEE Transactions on Robotics and Automation, 1991