Rate-Adaptive Compressive Sensing for IoT Applications

Internet of Things (IoT) interconnects resource constrained devices for providing smart applications to citizens. These devices have to be able to ensure both a minimum Quality of Service (QoS) and a minimum level of security when gathering and transmitting data. Compressive Sensing (CS) is a relatively new theory that performs simultaneous lightweight compression and encryption and can be used to prolong the battery lifetime of devices. In this paper, we stress the fact that on the contrary with most previous approaches, the sparsity of the signals can change significantly due to their time-varying nature. We propose a rate-adaptive scheme for maintaining a maximum level of reconstruction error at the receiver, and ensure the QoS requirements. This scheme uses a change point detection method, detecting the change in the sparsity, and estimating the optimum compression rate for maintaining a minimum reconstruction error. Performance is evaluated using real experimental data.

[1]  Shaojie Tang,et al.  Data gathering in wireless sensor networks through intelligent compressive sensing , 2012, 2012 Proceedings IEEE INFOCOM.

[2]  Dmitry M. Malioutov,et al.  Sequential Compressed Sensing , 2010, IEEE Journal of Selected Topics in Signal Processing.

[3]  Rachel Ward,et al.  Compressed Sensing With Cross Validation , 2008, IEEE Transactions on Information Theory.

[4]  Trac D. Tran,et al.  Fast and Efficient Compressive Sensing Using Structurally Random Matrices , 2011, IEEE Transactions on Signal Processing.

[5]  Wen Hu,et al.  Non-uniform compressive sensing in wireless sensor networks: Feasibility and application , 2011, 2011 Seventh International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[6]  Niall M. Adams,et al.  Two Nonparametric Control Charts for Detecting Arbitrary Distribution Changes , 2012 .

[7]  Richard G. Baraniuk,et al.  Sparse Signal Reconstruction from Noisy Compressive Measurements using Cross Validation , 2007, 2007 IEEE/SP 14th Workshop on Statistical Signal Processing.

[8]  Alexandros G. Fragkiadakis,et al.  Adaptive compressive sensing for energy efficient smart objects in IoT applications , 2014, 2014 4th International Conference on Wireless Communications, Vehicular Technology, Information Theory and Aerospace & Electronic Systems (VITAE).

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

[10]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[11]  Alexandros G. Fragkiadakis,et al.  Physical-layer intrusion detection for wireless networks using compressed sensing , 2012, 2012 IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[12]  David L. Donoho,et al.  Precise Undersampling Theorems , 2010, Proceedings of the IEEE.

[13]  Lida Xu,et al.  Compressed Sensing Signal and Data Acquisition in Wireless Sensor Networks and Internet of Things , 2013, IEEE Transactions on Industrial Informatics.

[14]  Peter Friess,et al.  Internet of Things: Converging Technologies for Smart Environments and Integrated Ecosystems , 2013 .

[15]  Alexandros G. Fragkiadakis,et al.  Joint compressed-sensing and matrix-completion for efficient data collection in WSNs , 2013, 2013 IEEE 18th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD).

[16]  Ian J. Wassell,et al.  Energy efficient signal acquisition via compressive sensing in wireless sensor networks , 2011, International Symposium on Wireless and Pervasive Computing.

[17]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[18]  Jörg Widmer,et al.  Data Acquisition through Joint Compressive Sensing and Principal Component Analysis , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.