4.7 Article

Measurement Bounds for Compressed Sensing in Sensor Networks With Missing Data

Journal

IEEE TRANSACTIONS ON SIGNAL PROCESSING
Volume 69, Issue -, Pages 905-916

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TSP.2021.3051743

Keywords

Sparse matrices; Network topology; Topology; Data models; Monitoring; Relays; Noise measurement; Compressed sensing; missing data; restricted isometric property; sensor networks; measurement bounds

Funding

  1. National Science Foundation [ENG 60064237]

Ask authors/readers for more resources

This paper focuses on the recovery of sparse vectors in sensor networks with missing data, utilizing random sampling approaches from compressed sensing for accurate reconstruction. A sufficient condition is derived for the required number of measurements to ensure faithful recovery of sparse signals under the Bernoulli erasure channel model. The minimum required number of measurements for recovery is analyzed in relation to network parameters, random measurement matrix properties, and the recovery algorithm. Through numerical simulations, the theoretical results are validated as the minimum required number of measurements vary with different system parameters.
In this paper, we study the problem of sparse vector recovery at the fusion center of a sensor network from linear sensor measurements when there is missing data. In the presence of missing data, the random sampling approach employed in compressed sensing provides excellent reconstruction accuracy. However, the theoretical guarantees associated with this sparse recovery problem have not been well studied. Therefore, in this paper, we derive a sufficient condition on the number of measurements required to ensure faithful recovery of a sparse signal using random (subGaussian) projections when the generation of missing data is modeled using a Bernoulli erasure channel. We analyze three different network topologies, namely, star, (relay aided-)tree, and serial-star topologies. Our analysis establishes how the minimum required number of measurements for recovery scales with the network parameters, the properties of the random measurement matrix, and the recovery algorithm. Finally, through numerical simulations, we study the minimum required number of measurements as a function of different system parameters and validate our theoretical results.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available