Information-Based Node Selection for Joint PCA and Compressive Sensing-Based Data Aggregation

Recently it has been shown that when Principal Component Analysis is applied as a dictionary learning technique to Compressive Sensing-based data aggregation, using a Deterministic Node Selection method for data collection in Wireless Sensor Networks can outperform Random Node Selection ones. In this paper, a new scheduling method for selection of measured nodes in a data collection round, called “Information-Based Deterministic Node Selection”, is proposed. Simulation results for synthetic and real data sets show that the proposed method outperforms a reference DNS method in terms of energy consumption per reconstruction error. Correlation (or covariance) matrix estimation is necessary for DNS strategies which are accomplished by gathering data from all network nodes in a few initial time slots of collection rounds. In this regard, we also propose the use of a particular type of shrinkage estimator in preference to the standard correlation matrix estimator. With the aid of the new estimator, we can obtain data correlations with the same accuracy of standard estimator while we need less number of observations. Our numerical experiments demonstrate that when the number of measured nodes is less than 50% of the total nodes, using shrinkage estimator causes extra energy savings in sensor nodes.

[1]  Wei Wang,et al.  Distributed Sparse Random Projections for Refinable Approximation , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[2]  Michele Zorzi,et al.  Evaluating the gap between compressive sensing and distributed source coding in WSN , 2015, 2015 International Conference on Computing, Networking and Communications (ICNC).

[3]  Korbinian Strimmer,et al.  Statistical Applications in Genetics and Molecular Biology , 2005 .

[4]  Wen Hu,et al.  Energy-Aware Sparse Approximation Technique (EAST) for Rechargeable Wireless Sensor Networks , 2010, EWSN.

[5]  Michele Zorzi,et al.  On the interplay between routing and signal representation for Compressive Sensing in wireless sensor networks , 2009, 2009 Information Theory and Applications Workshop.

[6]  Yue Gao,et al.  Joint Sub-Nyquist Spectrum Sensing Scheme With Geolocation Database Over TV White Space , 2018, IEEE Transactions on Vehicular Technology.

[7]  C. Stein,et al.  Estimation with Quadratic Loss , 1992 .

[8]  I. Jolliffe Principal Component Analysis , 2005 .

[9]  I.F. Akyildiz,et al.  Spatial correlation-based collaborative medium access control in wireless sensor networks , 2006, IEEE/ACM Transactions on Networking.

[10]  Jun Sun,et al.  Compressive data gathering for large-scale wireless sensor networks , 2009, MobiCom '09.

[11]  M. Lustig,et al.  Compressed Sensing MRI , 2008, IEEE Signal Processing Magazine.

[12]  R. DeVore,et al.  A Simple Proof of the Restricted Isometry Property for Random Matrices , 2008 .

[13]  K. Strimmer,et al.  Statistical Applications in Genetics and Molecular Biology A Shrinkage Approach to Large-Scale Covariance Matrix Estimation and Implications for Functional Genomics , 2011 .

[14]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[15]  Christian Jutten,et al.  A Fast Approach for Overcomplete Sparse Decomposition Based on Smoothed $\ell ^{0}$ Norm , 2008, IEEE Transactions on Signal Processing.

[16]  Mayer Aladjem,et al.  Multi-Target Shrinkage Estimation for Covariance Matrices , 2014, IEEE Transactions on Signal Processing.

[17]  Athanasios V. Vasilakos,et al.  Compressed data aggregation for energy efficient wireless sensor networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[18]  Robert D. Nowak,et al.  Joint Source–Channel Communication for Distributed Estimation in Sensor Networks , 2007, IEEE Transactions on Information Theory.

[19]  Jiajia Huang,et al.  Cost-Aware Stochastic Compressive Data Gathering for Wireless Sensor Networks , 2019, IEEE Transactions on Vehicular Technology.

[20]  Chadi Assi,et al.  Compressive data gathering using random projection for energy efficient wireless sensor networks , 2014, Ad Hoc Networks.

[21]  Michele Zorzi,et al.  Covariogram-Based Compressive Sensing for Environmental Wireless Sensor Networks , 2016, IEEE Sensors Journal.

[22]  Martin Vetterli,et al.  On the optimal density for real-time data gathering of spatio-temporal processes in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[23]  Alfred O. Hero,et al.  Shrinkage Algorithms for MMSE Covariance Estimation , 2009, IEEE Transactions on Signal Processing.

[24]  Yue Gao,et al.  Autonomous Compressive-Sensing-Augmented Spectrum Sensing , 2018, IEEE Transactions on Vehicular Technology.

[25]  Wei Hong,et al.  Model-Driven Data Acquisition in Sensor Networks , 2004, VLDB.

[26]  R. Nowak,et al.  Compressed Sensing for Networked Data , 2008, IEEE Signal Processing Magazine.

[27]  Michele Zorzi,et al.  Modeling and Generation of Space-Time Correlated Signals for Sensor Network Fields , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[28]  Michele Zorzi,et al.  Sensing, Compression, and Recovery for WSNs: Sparse Signal Modeling and Monitoring Framework , 2012, IEEE Transactions on Wireless Communications.

[29]  Antonio Ortega,et al.  Spatially-Localized Compressed Sensing and Routing in Multi-hop Sensor Networks , 2009, GSN.

[30]  R. Kingsy Grace,et al.  A Comprehensive Review of Wireless Sensor Networks Based Air Pollution Monitoring Systems , 2019, Wirel. Pers. Commun..

[31]  Charles A. Bouman,et al.  Evaluating and improving local hyperspectral anomaly detectors , 2011, 2011 IEEE Applied Imagery Pattern Recognition Workshop (AIPR).

[32]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[33]  Simon King,et al.  Diagonal priors for full covariance speech recognition , 2009, 2009 IEEE Workshop on Automatic Speech Recognition & Understanding.

[34]  Wei Peng,et al.  Minimizing energy consumptions in wireless sensor networks via two-modal transmission , 2010, CCRV.