Energy-saving Gossip Algorithm for Compressed Sensing in Multi-agent Systems

Chiara Ravazzi, Sophie Marie Fosson, Enrico Magli

39th International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Firenze, Italy, May 4-9, 2014

Abstract In this paper, we present a new recovery algorithm for in-network compressed sensing from measurements acquired in multi-agent systems. Each agent has to recover a common signal taking advantage of local communication and simple computations. Such distributed problem typically incurs a high energy cost due to inter-node communications. In this paper we propose an iterative distributed algorithm to address this problem, featuring pairwise gossip communications and updates. We propose some theoretical results on its dynamics and numerical comparisons with the most recent approaches proposed in literature. The performance turns out to be competitive in terms of reconstruction accuracy, complexity, and energy consumption required for convergence.

Additional material Click on an item to open a preview, then on  to download it. Gossip

Poster