Abstract:The theory and application of compressive sensing (CS) have received a lot of interest in recent years. The basic idea in CS is to use a specially-designed sensor to sample signals that are sparse in some basis (e.g. wavelet basis) directly in a compressed form, and then to reconstruct (decompress) these signals accurately using some inversion algorithm after transmission to a central processing unit. However, many signals in reality are only approximately sparse, where only a relatively small number of the signal coefficients in some basis are significant and the remaining basis coefficients are relatively small but they are not all zero. In this case, perfect reconstruction from compressed measurements is not expected. In this paper, a Bayesian CS algorithm is proposed for the first time to reconstruct approximately sparse signals. A robust treatment of the uncertain parameters is explored, including integration over the prediction-error precision parameter to remove it as a “nuisance” parameter, and introduction of a successive relaxation procedure for the required optimization of the basis coefficient hyper-parameters. The performance of the algorithm is investigated using compressed data from synthetic signals and real signals from structural health monitoring systems installed on a space-frame structure and on a cable-stayed bridge. Compared with other state-of-the-art CS methods, including our previously-published Bayesian method, the new CS algorithm shows superior performance in reconstruction robustness and posterior uncertainty quantification, for approximately sparse signals. Furthermore, our method can be utilized for recovery of lost data during wireless transmission, even if the level of sparseness in the signal is low.

Approximate Message Passing for Sparse Recovering of Spatially and Temporally Correlated Data

Approximate Message Passing with Nearest Neighbor Sparsity Pattern Learning

Efficient Recovery of Structured Sparse Signals Via Approximate Message Passing with Structured Spike and Slab Prior

On Joint Recovery Of Sparse Signals With Common Supports

Low-Rank and Joint-Sparse Signal Recovery for Spatially and Temporally Correlated Data Using Sparse Bayesian Learning.

Adaptive Compressive Sensing and Data Recovery for Periodical Monitoring Wireless Sensor Networks

Efficient Measurement Method for Spatiotemporal Compressive Data Gathering in Wireless Sensor Networks

WSNs Compressed Sensing Signal Reconstruction Based on Improved Kernel Fuzzy Clustering and Discrete Differential Evolution Algorithm

Versatile Denoising-Based Approximate Message Passing for Compressive Sensing.

Weighted-Damped Approximate Message Passing For Compressed Sensing

Near-Optimum Sparse Channel Estimation Based on Least Squares and Approximate Message Passing.

Compressive Sensing Based on Local Regional Data in Wireless Sensor Networks

Bayesian Optimal Approximate Message Passing to Recover Structured Sparse Signals

Bayesian Compressive Sensing for Approximately Sparse Signals and Application to Structural Health Monitoring Signals for Data Loss Recovery

Neighbor-Aided Spatial-Temporal Compressive Data Gathering in Wireless Sensor Networks

Data Gathering in Wireless Sensor Networks Through Intelligent Compressive Sensing

Decentralized and Collaborative Subspace Pursuit: A Communication-Efficient Algorithm for Joint Sparsity Pattern Recovery with Sensor Networks

Common Subspace Pursuit for Distributed Compressed Sensing in Wireless Sensor Networks

Fast Recovery of Low-Rank and Joint-Sparse Signals in Wireless Body Area Networks

Adaptive Compressive Data Gathering for Wireless Sensor Networks

Alternating Subspace Approximate Message Passing