John Heidemann

Self-configuring localization systems: Design and Experimental Evaluation

TitleSelf-configuring localization systems: Design and Experimental Evaluation
Publication TypeJournal Article
Year of Publication2004
AuthorsN. Bulusu, J. Heidemann, D. Estrin, and T. Tran
Date Publishedfeb

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).