Compressed data aggregation for energy efficient wireless sensor networks
Authors:
Top Cited Papers
- 1 June 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21555486,p. 46-54
Abstract
As a burgeoning technique for signal processing, compressed sensing (CS) is being increasingly applied to wireless communications. However, little work is done to apply CS to multihop networking scenarios. In this paper, we investigate the application of CS to data collection in wireless sensor networks, and we aim at minimizing the network energy consumption through joint routing and compressed aggregation. We first characterize the optimal solution to this optimization problem, then we prove its NP-completeness. We further propose a mixed-integer programming formulation along with a greedy heuristic, from which both the optimal (for small scale problems) and the near-optimal (for large scale problems) aggregation trees are obtained. Our results validate the efficacy of the greedy heuristics, as well as the great improvement in energy efficiency through our joint routing and aggregation scheme.Keywords
This publication has 20 references indexed in Scilit:
- Bernoulli Sampling Based (element of, delta)-Approximate Aggregation in Large-Scale Sensor Networks2010
- Rendezvous design algorithms for wireless sensor networks with a mobile base station2008
- Compressed Sensing for Networked DataIEEE Signal Processing Magazine, 2008
- An Introduction To Compressive SamplingIEEE Signal Processing Magazine, 2008
- Efficient gathering of correlated data in sensor networksACM Transactions on Sensor Networks, 2008
- Network correlated data gathering with explicit communication: NP-completeness and algorithmsIEEE/ACM Transactions on Networking, 2006
- Sleep scheduling and lifetime maximization in sensor networks2006
- Simultaneous Optimization for Concave Costs: Single Sink Aggregation or Single Source Buy-at-BulkAlgorithmica, 2005
- TAGACM SIGOPS Operating Systems Review, 2002
- Noiseless coding of correlated information sourcesIEEE Transactions on Information Theory, 1973