Computer Science > Information Theory
[Submitted on 31 Jul 2013 (this version), latest version 28 Feb 2014 (v2)]
Title:Joint Sparsity Pattern Recovery under Communication Constraints: Greedy Approaches
View PDFAbstract:The problem of joint sparsity pattern recovery with a common sparse support based on multiple measurement vectors (MMV) arises in distributed networks including cooperative cognitive radio and sensor networks. Since these wireless networks operate under resource constraints namely communication bandwidth and processing power constraints, finding efficient solutions to this problem becomes challenging. In this paper, we propose several approaches to overcome this challenge when distributed nodes employ Compressive Sensing (CS) so that measurements at each node are obtained via a lower dimensional random sampling scheme. First, we show that the common sparsity pattern can be reliably recovered under certain conditions when each node forwards its observations to a fusion center via a shared multiple access channel (MAC), whose bandwidth requirement does not depend on the number of sensors. Next, we develop two distributed algorithms based on Orthogonal Matching Pursuit (OMP) to perform joint sparsity pattern recovery in a decentralized manner with minimal computational and communication complexities. We further consider the problem in a binary hypothesis testing framework, where a decentralized version of OMP is used to jointly detect the sparse signal using a fewer number of iterations and increase the number of iterations to estimate the sparsity pattern only if the signal is detected. The efficiency and the effectiveness of the proposed algorithms are illustrated by numerical simulations.
Submission history
From: Thakshila Wimalajeewa [view email][v1] Wed, 31 Jul 2013 13:44:20 UTC (35 KB)
[v2] Fri, 28 Feb 2014 15:22:42 UTC (38 KB)
Current browse context:
cs.IT
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.