A greedy pursuit algorithm for distributed compressed sensing

We develop a greedy pursuit algorithm for solving the distributed compressed sensing problem in a connected network. This algorithm is based on subspace pursuit and uses the mixed support-set signal model. Through experimental evaluation, we show that the distributed algorithm performs significantly better than the standalone (disconnected) solution and close to a centralized (fully connected to a central point) solution.

[1]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[2]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[3]  H. Rauhut,et al.  Atoms of All Channels, Unite! Average Case Analysis of Multi-Channel Sparse Recovery Using Greedy Algorithms , 2008 .

[4]  Mikael Skoglund,et al.  Projection-Based and Look-Ahead Strategies for Atom Selection , 2011, IEEE Transactions on Signal Processing.

[5]  R.G. Baraniuk,et al.  Distributed Compressed Sensing of Jointly Sparse Signals , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[6]  Georgios B. Giannakis,et al.  Distributed Spectrum Sensing for Cognitive Radio Networks by Exploiting Sparsity , 2010, IEEE Transactions on Signal Processing.

[7]  Mikael Skoglund,et al.  Greedy pursuits for compressed sensing of jointly sparse signals , 2011, 2011 19th European Signal Processing Conference.

[8]  Olgica Milenkovic,et al.  Subspace Pursuit for Compressive Sensing Signal Reconstruction , 2008, IEEE Transactions on Information Theory.

[9]  Bhaskar D. Rao,et al.  Sparse solutions to linear inverse problems with multiple measurement vectors , 2005, IEEE Transactions on Signal Processing.

[10]  Allen Y. Yang,et al.  Distributed Sensor Perception via Sparse Representation , 2010, Proceedings of the IEEE.

[11]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[12]  Richard M. Leahy,et al.  MEG-based imaging of focal neuronal current sources , 1995, 1995 IEEE Nuclear Science Symposium and Medical Imaging Conference Record.

[13]  Chen Li,et al.  Distributed Compressive Spectrum Sensing in Cooperative Multihop Cognitive Networks , 2011, IEEE Journal of Selected Topics in Signal Processing.