Data acquisition by 2D compression and ID reconstruction techniques for WSN spatially correlated data

Compressed Sensing (CS) is an innovative approach allowing to represent signals through a small number of their projections. In this paper, we address the application of CS to the scenario of 2D readings recovery from a Wireless Sensors Network (WSN) with excellent accuracy, while collecting only a small fraction of them at a data gathering point. CS requires a suitable transformation that makes the signal sparse in some domain. In this work, the spatial correlation is exploited in order to generate the sparse representation of the considered signal. Although, this is not the first work on applying CS to the data compression exploiting their spatial correlation, it is the first to keep 2D reading of the 2D measurements rather than considering the ID concatenated data. In this way, a predefined transforms, such as wavelets and DCT methods, are investigated for data compression in WSN by simultaneously application on both directions. Also, a 2D Principal Component Analysis (2DPCA) based on spatial correlation, working on both rows and columns directions of the 2D readings data, is adapted to derive the 2D sparse representation. A small subset of the compressible data is then used at the sink for the whole measurements recovery. The whole data recovery at the sink is realized by ID Orthogonal Matching (OMP) reconstruction algorithm. A comparative study of the WSN data recovery performance is carried between one and two dimensional compression. It shows that the 2D scenario realizes a significant reconstruction performance enhancement with respect to ID compression.

[1]  Alejandro F. Frangi,et al.  Two-dimensional PCA: a new approach to appearance-based face representation and recognition , 2004 .

[2]  Leïla Najjar Atallah,et al.  Linear Prediction for data compression and recovery enhancement in Wireless Sensors Networks , 2016, 2016 International Wireless Communications and Mobile Computing Conference (IWCMC).

[3]  Gerhard P. Hancke,et al.  Industrial Wireless Sensor Networks: Challenges, Design Principles, and Technical Approaches , 2009, IEEE Transactions on Industrial Electronics.

[4]  Gregory M. P. O'Hare,et al.  Reliable multihop intra-cluster communication for Wireless Sensor Networks , 2014, 2014 International Conference on Computing, Networking and Communications (ICNC).

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

[6]  Tzung-Shi Chen,et al.  Mobile object tracking in wireless sensor networks , 2007, Comput. Commun..

[7]  Yonina C. Eldar,et al.  Structured Compressed Sensing: From Theory to Applications , 2011, IEEE Transactions on Signal Processing.

[8]  Wen-Yaw Chung,et al.  Implementation of Compressive Sensing Algorithm for Wireless Sensor Network Energy Conservation , 2014, ECSA 2014.

[9]  Abolfazl Mehbodniya,et al.  Sparse signal recovery with OMP algorithm using sensing measurement matrix , 2011, IEICE Electron. Express.

[10]  Antonio Ortega,et al.  Signal compression in wireless sensor networks , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[11]  Adrian Stern,et al.  Compressed Imaging With a Separable Sensing Operator , 2009, IEEE Signal Processing Letters.

[12]  Y. M. Huang,et al.  Pervasive, secure access to a hierarchical sensor-based healthcare monitoring architecture in wireless heterogeneous networks , 2009, IEEE Journal on Selected Areas in Communications.

[13]  Prayoth Kumsawat,et al.  Wavelet-Based Data Compression Technique for Wireless Sensor Networks , 2013 .

[14]  Peter I. Corke,et al.  Transforming Agriculture through Pervasive Wireless Sensor Networks , 2007, IEEE Pervasive Computing.