Abstract
The process of computing the physical locations of nodes in a wireless sensor network is known as 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.
Original language | English (US) |
---|---|
Pages | 643-652 |
Number of pages | 10 |
State | Published - 2005 |
Event | 25th IEEE International Conference on Distributed Computing Systems - Columbus, OH, United States Duration: Jun 6 2005 → Jun 10 2005 |
Other
Other | 25th IEEE International Conference on Distributed Computing Systems |
---|---|
Country/Territory | United States |
City | Columbus, OH |
Period | 6/6/05 → 6/10/05 |
ASJC Scopus subject areas
- Software
- Hardware and Architecture
- Computer Networks and Communications