Title
Distributed ADMM for in-network reconstruction of sparse signals with innovations
Abstract
In this paper, we tackle the in-network recovery of sparse signals with innovations. We assume that the nodes of the network measure a signal composed by a common component and an innovation, both sparse and unknown, according to the joint sparsity model 1 (JSM-1). Acquisition is performed as in compressed sensing, hence the number of measurements is reduced. Our goal is to show that distributed algorithms based on the alternating direction method of multipliers (ADMM) can be efficient in this framework to recover both the common and the individual components. Specifically, we define a suitable functional and we show that ADMM can be implemented to minimize it in a distributed way, leveraging local communication between nodes. Moreover, we develop a second version of the algorithm, which requires only binary messaging, significantly reducing the transmission load.
Year
DOI
Venue
2014
10.1109/GlobalSIP.2014.7032153
IEEE Trans. Signal and Information Processing over Networks
Keywords
Field
DocType
compressed sensing,signal reconstruction,JSM-1 model,alternating direction method of multipliers approach,correlated sparse signals,distributed ADMM,in-network reconstruction,signal reconstruction
Convergence (routing),Signal processing,Data mining,Information processing,Computer science,Sparse approximation,Big data,Compressed sensing,Binary number
Conference
Volume
Issue
Citations 
1
4
2
PageRank 
References 
Authors
0.36
21
4
Name
Order
Citations
PageRank
Javier Matamoros120421.25
Sophie M. Fosson2448.96
Enrico Magli31319114.81
Carles Antón-Haro4273.57