Decentralized iterative reweighted algorithm for recovery of jointly sparse signals

In a decentralized network where multiple agents exist, each agent takes linearly measurements from the received signal and decodes the corresponding signal by running recovery algorithm at local and also sharing the auxiliary information broadcasted from its neighbors. Motivated by the applications like wireless sensor networks, cooperative spectrum sensing and decentralized event detection in wireless networks, sparse signal recovery or detection in decentralized (distributed) networks has been one of the research focus in wireless network. By exploiting compressive sensing technology, this problem was widely studied in recent years. Although many works have focused on this issue, most of them only consider the situation that all agent (node) measure same signals, like e.g., D-Lasso, DCD-Lasso, which is less suitable for the real wireless network application environment. Thus, this paper proposed a DIRLq (Decentralized Iteratively Reweighted ℓq) algorithm to solve this problem. Different from previous decentralized sparse recovery algorithms like D-Lasso and DCD-Lasso, our algorithm focuses on recovering different signals with joint sparsity structure which were measured in different agents. Besides, although recently proposed DRL1 and DRL2 algorithm have also considered the similar application background, our algorithm presents better performance compared to both of them. Furthermore, we also discuss the convergence behavior of our algorithm. Finally, numerical results are provided to show the effectiveness of our proposed algorithm.

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

[2]  Qing Ling,et al.  Decentralized Jointly Sparse Optimization by Reweighted $\ell_{q}$ Minimization , 2013, IEEE Transactions on Signal Processing.

[3]  Joel A. Tropp,et al.  Greed is good: algorithmic results for sparse approximation , 2004, IEEE Transactions on Information Theory.

[4]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[5]  Gonzalo Mateos,et al.  Distributed Sparse Linear Regression , 2010, IEEE Transactions on Signal Processing.

[6]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[7]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[8]  Qing Ling,et al.  Linearly convergent decentralized consensus optimization with the alternating direction method of multipliers , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[9]  Wotao Yin,et al.  Iteratively reweighted algorithms for compressive sensing , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[10]  Qing Ling,et al.  Decentralized Jointly Sparse Optimization by Reweighted Minimization , 2013 .

[11]  Richard M. Leahy,et al.  MEG-based imaging of focal neuronal current sources , 1996, IEEE Transactions on Medical Imaging.

[12]  Zhi Tian,et al.  Compressed Wideband Sensing in Cooperative Cognitive Radio Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[13]  Matthias Beck,et al.  Continuity and Uniform Continuity , 2010 .

[14]  Richard G. Baraniuk,et al.  Joint Sparsity Models for Distributed Compressed Sensing , 2005 .

[15]  Marina Fruehauf,et al.  Nonlinear Programming Analysis And Methods , 2016 .

[16]  Bhaskar D. Rao,et al.  Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm , 1997, IEEE Trans. Signal Process..

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

[18]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.

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