John Heidemann / Papers / Self-configuring localization systems: Design and Experimental Evaluation

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{Bulusu04a,
  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)},
  location = {johnh: pafile},
  keywords = {localization},
  url = {http://www.isi.edu/%7ejohnh/PAPERS/Bulusu04a.html},
  pdfurl = {http://www.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}
}

Copyright

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.
Copyright © by John Heidemann