Semitensor Product Compressive Sensing for Big Data Transmission in Wireless Sensor Networks

Big data transmission in wireless sensor network (WSN) consumes energy while the node in WSN is energy-limited, and the data transmitted needs to be encrypted resulting from the ease of being eavesdropped in WSN links. Compressive sensing (CS) can encrypt data and reduce the data volume to solve these two problems. However, the nodes in WSNs are not only energy-limited, but also storage and calculation resource-constrained. The traditional CS uses the measurement matrix as the secret key, which consumes a huge storage space. Moreover, the calculation cost of the traditional CS is large. In this paper, semitensor product compressive sensing (STP-CS) is proposed, which reduces the size of the secret key to save the storage space by breaking through the dimension match restriction of the matrix multiplication and decreases the calculation amount to save the calculation resource. Simulation results show that STP-CS encryption can achieve better performances of saving storage and calculation resources compared with the traditional CS encryption.

[1]  D. Cheng,et al.  SEMI-TENSOR PRODUCT OF MATRICES AND ITS SOME APPLICATIONS TO PHYSICS , 2003 .

[2]  Dai-zhanCheng.  On Semi—tensor Product of Matrices and Its Applications , 2003 .

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

[4]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[5]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[6]  Daizhan Cheng,et al.  A Survey on Semi-Tensor Product of Matrices , 2007, J. Syst. Sci. Complex..

[7]  Stephen J. Wright,et al.  Toeplitz-Structured Compressed Sensing Matrices , 2007, 2007 IEEE/SP 14th Workshop on Statistical Signal Processing.

[8]  Thong T. Do,et al.  Sparsity adaptive matching pursuit algorithm for practical compressed sensing , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[9]  R. Calderbank,et al.  Chirp sensing codes: Deterministic compressed sensing measurements for fast recovery , 2009 .

[10]  Volkan Cevher,et al.  Model-Based Compressive Sensing , 2008, IEEE Transactions on Information Theory.

[11]  Saeid Sanei,et al.  On optimization of the measurement matrix for compressive sensing , 2010, 2010 18th European Signal Processing Conference.

[12]  Hong Sun,et al.  Compressive Sensing With Chaotic Sequence , 2010, IEEE Signal Processing Letters.

[13]  Duanning Zhou,et al.  The characteristic of different chaotic sequences for Compressive Sensing , 2012, 2012 5th International Congress on Image and Signal Processing.

[14]  Daibashish Gangopadhyay,et al.  Compressed Sensing System Considerations for ECG and EMG Wireless Biosensors , 2012, IEEE Transactions on Biomedical Circuits and Systems.

[15]  Gennian Ge,et al.  Deterministic Construction of Compressed Sensing Matrices via Algebraic Curves , 2012, IEEE Transactions on Information Theory.

[16]  Jean-Luc Starck,et al.  Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit , 2012, IEEE Transactions on Information Theory.

[17]  Amar Rouane,et al.  Compressed Sensing: A Simple Deterministic Measurement Matrix and a Fast Recovery Algorithm , 2015, IEEE Transactions on Instrumentation and Measurement.

[18]  Kun Guo,et al.  Compressive sensing measurement matrix construction based on improved size compatible array LDPC code , 2015, IET Image Process..

[19]  Yi Fang,et al.  Deterministic Construction of Compressed Sensing Matrices from Protograph LDPC Codes , 2015, IEEE Signal Processing Letters.

[20]  Lixiang Li,et al.  Semi-tensor compressed sensing , 2016, Digit. Signal Process..

[21]  Vimal Bhatia,et al.  A New Sparse Signal-Matched Measurement Matrix for Compressive Sensing in UWB Communication , 2016, IEEE Access.

[22]  Challa S. Sastry,et al.  Deterministic Compressed Sensing Matrices: Construction via Euler Squares and Applications , 2015, IEEE Transactions on Signal Processing.

[23]  Jiantao Zhou,et al.  A Review of Compressive Sensing in Information Security Field , 2016, IEEE Access.

[24]  Nikos Deligiannis,et al.  Measurement matrix design for compressive sensing with side information at the encoder , 2016, 2016 IEEE Statistical Signal Processing Workshop (SSP).

[25]  Yan Yu,et al.  A Real-Time Big Data Gathering Algorithm Based on Indoor Wireless Sensor Networks for Risk Analysis of Industrial Operations , 2016, IEEE Transactions on Industrial Informatics.

[26]  Xiao Xue,et al.  Neighbor-Aided Spatial-Temporal Compressive Data Gathering in Wireless Sensor Networks , 2016, IEEE Communications Letters.

[27]  David Blaauw,et al.  Ultralow Power Circuit Design for Wireless Sensor Nodes for Structural Health Monitoring , 2016, Proceedings of the IEEE.

[28]  Mili Verma,et al.  A Decentralized Damage Detection System for Wireless Sensor and Actuator Networks , 2018, Communications on Applied Electronics.