Self-configuring localization systems: Design and Experimental Evaluation
Nirupama Bulusu, John Heidemann, Deborah Estrin and Tommy Tran
USC/Information Sciences Institute
Citation
Nirupama Bulusu, John Heidemann, Deborah Estrin and Tommy Tran. Self-configuring localization systems: Design and Experimental Evaluation. ACM Transactions on Embedded Computing Systems. 3, 1 (Feb. 2004), 24–60. [DOI] [PDF] [alt PDF]
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).Bibtex Citation
@article{Bulusu04b,
author = {Bulusu, Nirupama and Heidemann, John and Estrin, Deborah and Tran, Tommy},
title = {Self-configuring localization systems: Design and Experimental Evaluation},
journal = {ACM Transactions on Embedded Computing Systems},
year = {2004},
sortdate = {2004-02-01},
project = {ilense, scadds, scowr, nocredit},
jsubject = {sensornet_localization},
volume = {3},
number = {1},
month = feb,
pages = {24--60},
brag = {98th most cited paper in CS for 2003 according to CiteSeer (as of Feb. 2005)},
jlocation = {johnh: pafile},
keywords = {localization},
url = {https://ant.isi.edu/%7ejohnh/PAPERS/Bulusu04a.html},
pdfurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Bulusu04a.pdf},
doi = {http://doi.acm.org/10.1145/972627.972630},
copyrightholder = {ACM},
copyrightterms = {
Permission to make digital or hard copies of all or part of this work
for personal or classroom use is granted without fee provided that
copies are not made or distributed for profit or commercial advantage
and that copies bear this notice and the full citation on the first
page. To copy otherwise, to republish, to post on servers or to
redistribute to lists, requires prior specific permission and/or a
fee.
},
myorganization = {USC/Information Sciences Institute}
}