Cooperative sparsity pattern recovery in distributed networks via distributed-OMP

Thakshila Wimalajeewa, Pramod K. Varshney

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

27 Scopus citations

Abstract

In this paper, we address the problem of sparsity pattern recovery of a sparse signal with multiple measurement data in a distributed network. We consider that each node in the network makes measurements via random projections regarding the same sparse signal. We propose a distributed greedy algorithm based on Orthogonal Matching Pursuit (OMP) in which the locations of non zero coefficients of the sparse signal are estimated iteratively while performing fusion of estimates at distributed nodes. In the proposed distributed framework, each node has to perform less number of iterations of OMP compared to the sparsity index of the sparse signal. With each node having a very small number of compressive measurements, a significant performance gain in sparsity pattern detection is achieved via the proposed collaborative scheme compared to the case where each node estimates the sparsity pattern independently and then fusion is performed to get a global estimate. We further extend the algorithm to a binary hypothesis testing framework, where the algorithm first detects the presence of a sparse signal collaborating among nodes with a fewer number of iterations of OMP and then increases the number of iterations to estimate the sparsity pattern only if the signal is detected.

Original languageEnglish (US)
Title of host publication2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Proceedings
Pages5288-5292
Number of pages5
DOIs
StatePublished - Oct 18 2013
Event2013 38th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Vancouver, BC, Canada
Duration: May 26 2013May 31 2013

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ISSN (Print)1520-6149

Other

Other2013 38th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013
CountryCanada
CityVancouver, BC
Period5/26/135/31/13

Keywords

  • Compressive sensing
  • Sparsity pattern detection
  • distributed networks
  • multiple measurement vectors

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Cooperative sparsity pattern recovery in distributed networks via distributed-OMP'. Together they form a unique fingerprint.

  • Cite this

    Wimalajeewa, T., & Varshney, P. K. (2013). Cooperative sparsity pattern recovery in distributed networks via distributed-OMP. In 2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Proceedings (pp. 5288-5292). [6638672] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.2013.6638672