John Heidemann / Papers / Scalable, Ad Hoc Deployable, RF-Based Localization

Scalable, Ad Hoc Deployable, RF-Based Localization
Nirupama Bulusu, Vladimir Bychkovskiy, Deborah Estrin and John Heidemann
USC/Information Sciences Institute


Nirupama Bulusu, Vladimir Bychkovskiy, Deborah Estrin and John Heidemann. Scalable, Ad Hoc Deployable, RF-Based Localization. Proceedings of the Grace Hopper Celebration of Women in Computing (Vancouver, British Columbia, Canada, Oct. 2002). [PDF] [alt PDF]


Spatial localization or the ability to locate nodes is an important building block for next generation pervasive computing systems, but a formidable challenge, particularly, for very small hardware and energy constrained devices, for noisy, unpredictable environments and for very large ad hoc deployed and networked systems. In this paper, we describe, validate and evaluate in real environments a very simple \emphself localization methodology for RF-based devices based only on RF-connectivity constraints to a set of beacons (known nodes), applicable outdoors. Beacon placement has a significant impact on the localization quality in these systems. To self-configure and adapt the localization in noisy environments with unpredictable radio propagation vagaries, we introduce the novel concept of \emphadaptive beacon placement. We propose several novel and density adaptive algorithms for beacon placement and demonstrate their effectiveness through evaluations. We also outline an approach in which beacons leverage a software controllable variable transmit power capability to further improve localization granularity. These combined features allow a localization system that is scalable and ad hoc deployable, long-lived and robust to noisy environments. The unique aspect of our localization approach is our emphasis on \emphadaptive self-configuration.

Bibtex Citation

  author = {Bulusu, Nirupama and Bychkovskiy, Vladimir and Estrin, Deborah and Heidemann, John},
  title = {Scalable, Ad Hoc Deployable, RF-Based Localization},
  booktitle = {Proceedings of the Grace Hopper Celebration of Women in Computing},
  year = {2002},
  sortdate = {2002-10-01},
  project = {ilense, scadds, scowr, nocredit},
  jsubject = {sensornet_localization},
  publisher = {Institute for Women and Technology},
  address = {Vancouver, British Columbia, Canada},
  month = oct,
  xxxpages = {no paper proceedings},
  location = {johnh: pafile},
  keywords = {subset of journal paper, localization},
  otherurl = {},
  url = {},
  pdfurl = {},
  copyrightholder = {authors},
  myorganization = {USC/Information Sciences Institute}
Copyright © by John Heidemann