John Heidemann / Papers / GPS-less Low Cost Outdoor Localization For Very Small Devices

GPS-less Low Cost Outdoor Localization For Very Small Devices
Nirupama Bulusu, John Heidemann and Deborah Estrin
USC/Information Sciences Institute

Citation

Nirupama Bulusu, John Heidemann and Deborah Estrin. GPS-less Low Cost Outdoor Localization For Very Small Devices. IEEE Pervasive Computing Magazine. 7, 5 (Oct. 2000), 28–34. [PDF] [alt PDF]

Abstract

Instrumenting the physical world through large networks of wireless sensor nodes, particularly for applications like marine biology, requires that these nodes be very small, light, untethered and unobtrusive, imposing substantial restrictions on the amount of additional hardware that can be placed at each node. Practical considerations such as the small size, form factor, cost and power constraints of nodes preclude the use of GPS (Global Positioning System) on all nodes in these networks. The problem of localization, i.e., determining where a given node is physically located in a network is a challenging one, and yet extremely crucial for many applications of very large device networks. It needs to be solved in the absence of GPS on all the nodes in outdoor environments. In this paper, we propose a simple connectivity-metric based method for localization in outdoor environments that makes use of the inherent radio-frequency (RF) communications capabilities of these devices. A fixed number of reference points in the network with overlapping regions of coverage transmit periodic beacon signals. Nodes use a simple connectivity metric to infer proximity to a given subset of these reference points and then localize themselves to the centroid of the latter. The accuracy of localization is then dependent on the separation distance between two adjacent reference points and the transmission range of these reference points. Initial experimental results show that the accuracy for 90% of our data points is within one-third of the separation distance.

Bibtex Citation

@article{Bulusu00a,
  author = {Bulusu, Nirupama and Heidemann, John and Estrin, Deborah},
  title = {GPS-less Low Cost Outdoor Localization For
  			   Very Small Devices},
  journal = {IEEE Pervasive Computing Magazine},
  year = {2000},
  sortdate = {2000-10-01},
  project = {ilense, scowr},
  jsubject = {sensornet_localization},
  volume = {7},
  number = {5},
  month = oct,
  pages = {28--34},
  location = {johnh: folder: xxx},
  keywords = {network location, localization, gps},
  url = {http://www.isi.edu/%7ejohnh/PAPERS/Bulusu00a.html},
  pdfurl = {http://www.isi.edu/%7ejohnh/PAPERS/Bulusu00a.pdf},
  copyrightholder = {IEEE},
  copyrightterms = {
  	Personal use of this material is permitted.  However,
  	permission to reprint/republish this material for advertising
  	or promotional purposes or for creating new collective works
          for resale or redistribution to servers or lists,
  	or to reuse any copyrighted component of this work in other works
  	must be obtained from the IEEE.
  },
  myorganization = {USC/Information Sciences Institute}
}

Copyright

Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Copyright © by John Heidemann