Achieving range-free localization beyond connectivity

Ziguo Zhong, Tian He

Research output: Chapter in Book/Report/Conference proceedingConference contribution

85 Scopus citations

Abstract

Wireless sensor networks have been proposed for many location-dependent applications. In such applications, the requirement of low system cost prohibits many range-based methods for sensor node localization; on the other hand, range-free localization depending only on connectivity may underutilize the proximity information embedded in neighborhood sensing. In response to the above limitations, this paper presents a range-free approach to capturing a relative distance between 1-hop neighboring nodes from their neighborhood orderings that serve as unique high-dimensional location signatures for nodes in the network. With little overhead, the proposed design can be conveniently applied as a transparent supporting layer for many state-of-the-art connectivity-based localization solutions to achieve better positioning accuracy. We implemented our design with three well-known localization algorithms and tested it in two types of outdoor test-bed experiments: an 850-foot-long linear network with 54 MICAz motes, and a regular 2D network covering an area of 10000 square feet with 49 motes. Results show that our design helps eliminate estimation ambiguity with sub-hop resolution, and reduces localization errors by as much as 35%. In addition, extensive simulations reveal an interesting feature of robustness for our design under unevenly distributed radio propagation path loss, and confirm its effectiveness for large-scale networks.

Original languageEnglish (US)
Title of host publicationProceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, SenSys 2009
Pages281-294
Number of pages14
DOIs
StatePublished - 2009
Event7th ACM Conference on Embedded Networked Sensor Systems, SenSys 2009 - Berkeley, CA, United States
Duration: Nov 4 2009Nov 6 2009

Publication series

NameProceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, SenSys 2009

Other

Other7th ACM Conference on Embedded Networked Sensor Systems, SenSys 2009
CountryUnited States
CityBerkeley, CA
Period11/4/0911/6/09

Keywords

  • Range-free localization
  • Wireless sensor networks

Fingerprint Dive into the research topics of 'Achieving range-free localization beyond connectivity'. Together they form a unique fingerprint.

  • Cite this

    Zhong, Z., & He, T. (2009). Achieving range-free localization beyond connectivity. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, SenSys 2009 (pp. 281-294). (Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, SenSys 2009). https://doi.org/10.1145/1644038.1644066