Data acquisition through joint compressive sensing and principal component analysis

Authors:
Riccardo Masiero;Giorgio Quer;Daniele Munaretto;Michele Rossi;Joerg Widmer;Michele Zorzi
Affiliations:
DEI, University of Padova, Padova, Italy;DEI, University of Padova, Padova, Italy;DOCOMO Euro-Labs, Munich, Germany;DEI, University of Padova, Padova, Italy;DOCOMO Euro-Labs, Munich, Germany;DEI, University of Padova, Padova, Italy
Venue:
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Year:
2009

Citing 9
Cited 0

Elements of information theory

Elements of information theory
On the interdependence of routing and data compression in multi-hop sensor networks

Proceedings of the 8th annual international conference on Mobile computing and networking
The impact of spatial correlation on routing with compression in wireless sensor networks

Proceedings of the 3rd international symposium on Information processing in sensor networks
A fast approach for overcomplete sparse decomposition based on smoothed l0 norm

IEEE Transactions on Signal Processing
Routing explicit side information for data compression in wireless sensor networks

DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Distributed source coding using syndromes (DISCUS): design and construction

IEEE Transactions on Information Theory
Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information

IEEE Transactions on Information Theory
Signal Reconstruction From Noisy Random Projections

IEEE Transactions on Information Theory
Joint Source–Channel Communication for Distributed Estimation in Sensor Networks

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we look at the problem of accurately reconstructing distributed signals through the collection of a small number of samples at a data gathering point. The techniques that we exploit to do so are Compressive Sensing (CS) and Principal Component Analysis (PCA). PCA is used to find transformations that sparsify the signal, which are required for CS to retrieve, with good approximation, the original signal from a small number of samples. Our approach dynamically adapts to non-stationary real world signals through the online estimation of their correlation properties in space and time; these are then exploited by PCA to derive the transformations for CS. The approach is tunable and robust, independent of the specific routing protocol in use and able to substantially outperform standard data collection schemes. The effectiveness of our recovery algorithm, in terms of number of transmissions in the network vs reconstruction error, is demonstrated for synthetic as well as for real world signals which we gathered from an actual wireless sensor network (WSN) deployment. We stress that our solution is not limited to WSNs, but can be readily applied to other types of network infrastructures that require the online approximation of large and distributed data sets.