MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  1 GPS-less Low Cost Outdoor Localization For Very Small Devices

Download:
Download as a PDF | Download as a PS
by Nirupama Bulusu, John Heidemann, Deborah Estrin
ftp://ftp.usc.edu/pub/csinfo/tech-reports/papers/00-729.ps.Z
Add To MetaCart

Abstract:

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, un-tethered 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) for 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 radiofrequency (RF) communications capabilities of these devices. A fixed number of reference points in the network 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.

Citations

795 Wireless communications: Principles and practices – Rappaport - 2002
715 The Active Badge Location System – Want, Hopper, et al. - 1992
599 Radar: An in-building rf-based user location and tracking system – Bahl, Padmanabhan - 2000
258 A New Location Technique for the Active Office – Ward, Jones, et al. - 1997
172 A Distributed Location System for the Active Office – Harter, Hopper - 1994
145 Global positioning system: Theory and practice (5th ed – Hofmann-Wellenhof, Lichtenegger, et al. - 2001
70 Designing a positioning system for finding things and people – Werb, Lanzi - 1998
56 Tracking requirements for augmented reality – Azuma - 1993
32 Special issue on GPS: The global positioning system – Enge, Misra - 1999
18 Development and Characterization of an Acoustic Rangefinder – Girod - 2000
18 User location and tracking in an in-building radio network – Bahl, Padmanabhan - 1999
1 A New Location Technique for the Active Office ORL Technical Report newblock Composable Ad Hoc Mobile Services for Universal Interaction – Ward, Hopper - 1997