Skip to main navigation Skip to search Skip to main content

A dual-space approach to tracking and sensor management in wireless sensor networks

  • Jie Liu*
  • , Patrick Cheung
  • , Leonidas Guibas
  • , Feng Zhao
  • *Corresponding author for this work
  • Palo Alto Research Center
  • Stanford University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Wireless ad hoc sensor networks have the advantage of spanning a large geographical region and being able to collaboratively detect and track non-local spatio-temporal events. This paper presents a dual-space approach to event tracking and sensor resource management in sensor networks. The dual-space transformation maps a non-local phenomenon, e.g., the edge of a half-plane shadow, to a single point in the dual space, and maps locations of distributed sensor nodes to a set of lines that partitions the dual space. The detection problem becomes finding and tracking the cell that contains the point in the arrangement defined by these lines. This mechanism can be effectively used for power management of the sensor network - nodes that will not be immediately visited by an event can be turned off to save energy required for sensing, processing, and communication. The approach has been successfully demonstrated on a laboratory testbed built using the UC Berkeley motes sensors. An implemented application of detecting and tracking light shadow edges moving over a sensor field is described.

Original languageEnglish
Title of host publicationProceedings of the ACM International Workshop on Wireless Sensor Networks and Applications
EditorsC.S. Raghavendra, K.M. Sivaligam
PublisherAssociation for Computing Machinery (ACM)
Pages131-139
Number of pages9
ISBN (Print)1581135890, 9781581135893
DOIs
StatePublished - 2002
Externally publishedYes
EventProceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications - Atlanta, GA, United States
Duration: 28 Sep 200228 Sep 2002

Publication series

NameProceedings of the ACM International Workshop on Wireless Sensor Networks and Applications

Conference

ConferenceProceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications
Country/TerritoryUnited States
CityAtlanta, GA
Period28/09/0228/09/02

Keywords

  • Arrangements
  • Geometric duality
  • Resource management
  • Sensor networks
  • Target tracking

Fingerprint

Dive into the research topics of 'A dual-space approach to tracking and sensor management in wireless sensor networks'. Together they form a unique fingerprint.

Cite this