Loading [MathJax]/extensions/MathMenu.js
Decentralized compressive sensing | IEEE Conference Publication | IEEE Xplore

Abstract:

Motivated by sensor network applications, in this paper we study the problem of a decentralized network of J sensors, in which each sensor observes either all or some com...Show More

Abstract:

Motivated by sensor network applications, in this paper we study the problem of a decentralized network of J sensors, in which each sensor observes either all or some components of an underlying sparse signal ensemble. Sensors operate with no collaboration with each other or the fusion center. Each sensor transmits a subset of its linear measurements to the fusion center. The fusion center gathers the data sent by all sensors and reconstructs the signal. The goal is to compress data at each node efficiently for accurate reconstruction at the fusion center. Accurate reconstruction is possible only if sufficient, well-chosen measurements are provided at the fusion center. In a decentralized network, each sensor measures part of a sparse signal. We refer to the sparsity of the observed signal at each node as local sparsity. Although the original signal is sparse, there is no guarantee on local sparsity at each node. To manage decentralized reconstruction, we propose a new Bernoulli Sampling scheme. This scheme associates an independent Bernoulli trial, with parameter p, to each measurement that a sensor makes. The sensor makes a measurement, if the outcome of the associated Bernoulli trial is 1. The measurement is ignored otherwise. We apply this sampling scheme to different sparsity models, including a common signal model, a common signal with innovation model, and a partitioned signal model for the observed signal. We show that it is possible to accurately reconstruct the signal through Bernoulli sampled measurements, with no assumption on the local sparsity, if the success probability of the Bernoulli sampling exceeds a lower bound. We also show the recovery through Bernoulli sampling is robust to noisy measurements and packet loss. If the signal is of length N, with sparsity k, the lower bound we derived for the parameter p of the Bernoulli Sampling, for robust and accurate reconstruction, is O(k/N log (N/k)). This result implies that the expected number of measure...
Date of Conference: 29 September 2010 - 01 October 2010
Date Added to IEEE Xplore: 04 February 2011
ISBN Information:
Conference Location: Monticello, IL, USA

Contact IEEE to Subscribe

References

References is not available for this document.