Decentralized compression and predistribution via randomized gossiping

Michael Rabbat, Jarvis Haupt, Aarti Singh, Robert Nowak

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

118 Scopus citations

Abstract

Developing energy efficient strategies for the extraction, transmission, and dissemination of information is a core theme in wireless sensor network research. In this paper we present a novel system for decentralized data compression and predistribution. The system simultaneously computes random projections of the sensor data and disseminates them throughout the network using a simple gossiping algorithm. These summary statistics are stored in an efficient manner and can be extracted from a small subset of nodes anywhere in the network. From these measurements one can reconstruct an accurate approximation of the data at all nodes in the network, provided the original data is compressible in a certain sense which need not be known to the nodes ahead of time. The system provides a practical and universal approach to decentralized compression and content distribution in wireless sensor networks. Two example applications, network health monitoring and field estimation, demonstrate the utility of our method.

Original languageEnglish (US)
Title of host publicationProceedings of the Fifth International Conference on Information Processing in Sensor Networks, IPSN '06
Pages51-59
Number of pages9
DOIs
StatePublished - Dec 1 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

Conference

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

Keywords

  • Decentralized compression
  • Predistribution in sensor networks
  • Random projections

Fingerprint Dive into the research topics of 'Decentralized compression and predistribution via randomized gossiping'. Together they form a unique fingerprint.

Cite this