Distributed Compressed Sensing for Static and Time-Varying Networks

DOI10.1109/TSP.2014.2340812zbMATH Open1394.94450arXiv1308.6086OpenAlexW2006602349MaRDI QIDQ4579461FDOQ4579461

Idit Keidar, Stacy Patterson, Y. C. Eldar

Publication date: 22 August 2018

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

Abstract: We consider the problem of in-network compressed sensing from distributed measurements. Every agent has a set of measurements of a signal $x$, and the objective is for the agents to recover $x$ from their collective measurements using only communication with neighbors in the network. Our distributed approach to this problem is based on the centralized Iterative Hard Thresholding algorithm (IHT). We first present a distributed IHT algorithm for static networks that leverages standard tools from distributed computing to execute in-network computations with minimized bandwidth consumption. Next, we address distributed signal recovery in networks with time-varying topologies. The network dynamics necessarily introduce inaccuracies to our in-network computations. To accommodate these inaccuracies, we show how centralized IHT can be extended to include inexact computations while still providing the same recovery guarantees as the original IHT algorithm. We then leverage these new theoretical results to develop a distributed version of IHT for time-varying networks. Evaluations show that our distributed algorithms for both static and time-varying networks outperform previously proposed solutions in time and bandwidth by several orders of magnitude.

Full work available at URL: https://arxiv.org/abs/1308.6086

Recommendations

• Compressed sensing for distributed systems
• A robust and efficient algorithm for distributed compressed sensing
• Distributed Compressive Sensing: Performance Analysis With Diverse Signal Ensembles
• Design and Analysis of a Greedy Pursuit for Distributed Compressed Sensing
• Compressed sensing with applications in wireless networks
• Distributed Compressive Sensing: A Deep Learning Approach
• Compressive Diffusion Strategies Over Distributed Networks for Reduced Communication Load

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Cited In (6)

• Design and Analysis of a Greedy Pursuit for Distributed Compressed Sensing
• Estimation of Time-Varying Sparse Signals in Sensor Networks
• An Inexact Projected Gradient Method for Sparsity-Constrained Quadratic Measurements Regression
• Distributed multi-agent optimisation via coordination with second-order nearest neighbours
• A simple recovery framework for signals with time-varying sparse support
• A decentralized smoothing quadratic regularization algorithm for composite consensus optimization with non-Lipschitz singularities

This page was built for publication: Distributed Compressed Sensing for Static and Time-Varying Networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4579461)