Distributed algorithms for in-network recovery of jointly sparse signals

S. Fosson, J. Matamoros, C. Antón-Haro, E. Magli

2015 Signal Processing with Adaptive Sparse Structured Representations (SPARS 2015), July 6-9, 2015, Cambridge, UK.

Abstract

We propose a new class of distributed algorithms for the in-network reconstruction of jointly sparse signals. We consider a network in which

each node has to reconstruct a different signal, but all the signals share the same support. The problem is formulated as follows: each

node iteratively solves a lasso, in which the weight of the ℓ1-norm is tuned based on information on the support gathered from the other nodes. This promotes consensus on the support, and allows the single nodes to recover their signals, even when the number of measurements is not sufficient for individual reconstruction. Numerical simulations prove that our method outperforms the state-of-the-art greedy algorithms.

Additional material

Click on an item to open a preview, then on (top-left) to download it.

Poster