MSP: Multi-sequence positioning of wireless sensor nodes

Ziguo Zhong, Tian He

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

41 Scopus citations

Abstract

Wireless Sensor Networks have been proposed for use in many location-dependent applications. Most of these need to identify the locations of wireless sensor nodes, a challenging task because of the severe constraints on cost, energy and effective range of sensor devices. To overcome limitations in existing solutions, we present a Multi-Sequence Positioning (MSP) method for large-scale stationary sensor node localization in outdoor environments. The novel idea behindMSP is to reconstruct and estimate two-dimensional location information for each sensor node by processingmultiple one-dimensional node sequences, easily obtained through loosely guided event distribution. Starting from a basic MSP design, we propose four optimizations, which work together to increase the localization accuracy. We address several interesting issues, such as incomplete (partial) node sequences and sequence flip, found in the Mirage test-bed we built. We have evaluated the MSP system through theoretical analysis, extensive simulation as well as two physical systems (an indoor version with 46 MICAz motes and an outdoor version with 20 MICAz motes). This evaluation demonstrates that MSP can achieve an accuracy within one foot, requiring neither additional costly hardware on sensor nodes nor precise event distribution. It also provides a nice tradeoff between physical cost (anchors) and soft cost (events), while maintaining localization accuracy.

Original languageEnglish (US)
Title of host publicationSenSys'07 - Proceedings of the 5th ACM Conference on Embedded Networked Sensor Systems
Pages15-28
Number of pages14
DOIs
StatePublished - 2007
Event5th ACM International Conference on Embedded Networked Sensor Systems, SenSys'07 - Sydney, NSW, Australia
Duration: Nov 6 2007Nov 9 2007

Publication series

NameSenSys'07 - Proceedings of the 5th ACM Conference on Embedded Networked Sensor Systems

Other

Other5th ACM International Conference on Embedded Networked Sensor Systems, SenSys'07
CountryAustralia
CitySydney, NSW
Period11/6/0711/9/07

Keywords

  • Localization
  • Node sequence processing
  • Wireless sensor networks

Fingerprint Dive into the research topics of 'MSP: Multi-sequence positioning of wireless sensor nodes'. Together they form a unique fingerprint.

Cite this