From Sparse Signals to Sparse Residuals for Robust Sensing

Abstract

One of the key challenges in sensor networks is the extraction of information by fusing data from a multitude of distinct, but possibly unreliable sensors. Recovering information from the maximum number of dependable sensors while specifying the unreliable ones is critical for robust sensing. This sensing task is formulated here as that of finding the maximum number of feasible subsystems of linear equations, and proved to be NP-hard. Useful links are established with compressive sampling, which aims at recovering vectors that are sparse. In contrast, the signals here are not sparse, but give rise to sparse residuals. Capitalizing on this form of sparsity, four sensing schemes with complementary strengths are developed. The first scheme is a convex relaxation of the original problem expressed as a second-order cone program (SOCP). It is shown that when the involved sensing matrices are Gaussian and the reliable measurements are sufficiently many, the SOCP can recover the optimal solution with overwhelming probability. The second scheme is obtained by replacing the initial objective function with a concave one. The third and fourth schemes are tailored for noisy sensor data. The noisy case is cast as a combinatorial problem that is subsequently surrogated by a (weighted) SOCP. Interestingly, the derived cost functions fall into the framework of robust multivariate linear regression, while an efficient block-coordinate descent algorithm is developed for their minimization. The robust sensing capabilities of all schemes are verified by simulated tests.

Under review for publication in the IEEE Transactions on Signal Processing (revised version)

References in corpus (3)

• Pathwise coordinate optimization
• One-step sparse estimates in nonconcave penalized likelihood models
• Coordinate descent algorithms for lasso penalized regression

Cited by in corpus (13)

• Robust PCA as Bilinear Decomposition with Outlier-Sparsity Regularization
• Doubly Robust Smoothing of Dynamical Processes via Outlier Sparsity Constraints
• A Joint Indoor WLAN Localization and Outlier Detection Scheme Using LASSO and Elastic-Net Optimization Techniques
• Robust Nonparametric Regression via Sparsity Control with Application to Load Curve Data Cleansing
• Adaptive Diffusions for Scalable Learning over Graphs
• PSSE Redux: Convex Relaxation, Decentralized, Robust, and Dynamic Approaches
• Robust High Dimensional Sparse Regression and Matching Pursuit
• Distributed Robust Power System State Estimation
• SOCP Convex Relaxation-Based Simultaneous State Estimation and Bad Data Identification
• Modern WLAN Fingerprinting Indoor Positioning Methods and Deployment Challenges
• Combined modeling of sparse and dense noise for improvement of Relevance Vector Machine
• Sparse Auto-Regressive: Robust Estimation of AR Parameters
• Structured Group Sparsity: A Novel Indoor WLAN Localization, Outlier Detection, and Radio Map Interpolation Scheme