University of Illinois Urbana-Champaign

Resilient Localization for Sensor Networks in Outdoor Environments

Kwon, YoungMin; Mechitov, Kirill; Sundresh, Sameer; Kim, Wooyoung; Agha, Gul A.

Content Files
Resilient Localization for Sensor Networks in Outdoor Environments.pdf

Permalink

https://hdl.handle.net/2142/10880

Description

Title
Resilient Localization for Sensor Networks in Outdoor Environments
Author(s)
  • Kwon, YoungMin
  • Mechitov, Kirill
  • Sundresh, Sameer
  • Kim, Wooyoung
  • Agha, Gul A.
Issue Date
2004-06
Keyword(s)
wireless sensor networks
Date of Ingest
2009-04-16T16:16:54Z
Abstract
A process which computes the physical locations of nodes in a wireless sensor network is called localization. Self-localization is critical for large-scale sensor networks because manual or assisted localization is often impractical due to time requirements, economic constraints or inherent limitations of deployment scenarios. We have developed a service for reliably localizing wireless sensor networks in environments conducive to ranging errors by using a custom hardware-software solution for acoustic ranging and a family of self-localization algorithms. The ranging solution improves on previous work, extending the practical measurement range threefold (20-30m) while maintaining a distance-invariant median measurement error of about 1% of maximum range (33cm). The localization scheme is based on least squares scaling with soft constraints. Evaluation using ranging results obtained from sensor network field experiments shows that the localization scheme is resilient against large-magnitude ranging errors and sparse range measurements, both of which are common in large-scale outdoor sensor network deployments.
Type of Resource
text
Genre of Resource
Technical Report
Permalink
http://hdl.handle.net/2142/10880
Copyright and License Information
You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections

Research and Tech Reports - Computer Science PRIMARY