Sparse Measurement Matrix Design and RIP Prove Based on Compressive Sensing in WSN

The Compressive Sensing (CS) is an effective method on data collection, transmission and processing in wireless sensor networks. One of hot research points in CS is to design a kind of measurement matrix that satisfies Restricted Isometry Property (RIP). In this paper, a measurement matrix is designed depending on the analysis of sparsity in CS and the features of sensing nodes. The effort is to design sparse matrix with the least incurred computational cost and less storage space when it maintains quality of signal recovery. The design approach is based on the properties of combinations. And, an optimized proof method of RIP is proposed in this paper. The method can simplify the prove process. Finally, the rationality of the matrix and the effectiveness of the method are discussed through theoretical analysis and simulations.

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

[2]  Xia Wang,et al.  Improved distributed compressed sensing for smooth signals in wireless sensor networks , 2016, 2016 International Conference on Computer, Information and Telecommunication Systems (CITS).

[3]  Sungyoung Lee,et al.  Compressive sensing: From theory to applications, a survey , 2013, Journal of Communications and Networks.

[4]  S. Hosseini-Khayat,et al.  ECG signal compression using compressed sensing with nonuniform binary matrices , 2012, The 16th CSI International Symposium on Artificial Intelligence and Signal Processing (AISP 2012).

[5]  Holger Rauhut,et al.  Circulant and Toeplitz matrices in compressed sensing , 2009, ArXiv.

[6]  E. Candès The restricted isometry property and its implications for compressed sensing , 2008 .

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

[8]  Branka Vucetic,et al.  Sparse event detection in wireless sensor networks using analog fountain codes , 2014, 2014 IEEE Global Communications Conference.

[9]  Xian-Da Zhang,et al.  Matrix Analysis and Applications , 2017 .

[10]  Gennian Ge,et al.  Deterministic Sensing Matrices Arising From Near Orthogonal Systems , 2014, IEEE Transactions on Information Theory.

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

[12]  高飞,et al.  Deterministic Sensing Matrices Arising from Spherical Geometry , 2015 .

[13]  Edgar H. Callaway,et al.  Wireless Sensor Networks: Architectures and Protocols , 2003 .

[14]  T. Do,et al.  Analysis of the Statistical Restricted Isometry Property for Deterministic Sensing Matrices Using Stein ’ s Method , 2009 .