An architecture for distributed wavelet analysis and processing in sensor networks

Raymond S. Wagner, Richard G. Baraniuk, Shu Du, David B. Johnson, Albert Cohen

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

58 Scopus citations

Abstract

Distributed wavelet processing within sensor networks holds promise for reducing communication energy and wireless bandwidth usage at sensor nodes. Local collaboration among nodes de-correlates measurements, yielding a sparser data set with significant values at far fewer nodes. Sparsity can then be leveraged for subsequent processing such as measurement compression, de-noising, and query routing. A number of factors complicate realizing such a transform in real-world deployments, including irregular spatial placement of nodes and a potentially prohibitive energy cost associated with calculating the transform in-network. In this paper, we address these concerns head-on; our contributions are fourfold. First, we propose a simple interpolatory wavelet transform for irregular sampling grids. Second, using ns-2 simulations of network traffic generated by the transform, we establish for a variety of network configurations break-even points in network size beyond which multiscale data processing provides energy savings. Distributed lossy compression of network measurements provides a representative application for this study. Third, we develop a new protocol for extracting approximations given only a vague notion of source statistics and analyze its energy savings over a more intuitive but naïve approach. Finally, we extend the 2-dimensional (2-D) spatial irregular grid transform to a 3-D spatio-temporal transform, demonstrating the substantial gain of distributed 3-D compression over repeated 2-D compression.

Original languageEnglish (US)
Title of host publicationProceedings of the Fifth International Conference on Information Processing in Sensor Networks, IPSN '06
Pages243-250
Number of pages8
DOIs
StatePublished - 2006
EventFifth International Conference on Information Processing in Sensor Networks, IPSN '06 - Nashville, TN, United States
Duration: Apr 19 2006Apr 21 2006

Publication series

NameProceedings of the Fifth International Conference on Information Processing in Sensor Networks, IPSN '06
Volume2006

Other

OtherFifth International Conference on Information Processing in Sensor Networks, IPSN '06
CountryUnited States
CityNashville, TN
Period4/19/064/21/06

Keywords

  • Compression
  • Distributed wavelet analysis
  • Irregular grid wavelet analysis
  • Multiscale analysis
  • Sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'An architecture for distributed wavelet analysis and processing in sensor networks'. Together they form a unique fingerprint.

Cite this