Sparsity Estimation Method in Compressed Data Gathering of Wireless Sensor Networks

In traditional compressed data gathering (CDG) methods of wireless sensor networks (WSNs), It is assumed that the sparsity of sparse signal is priori and stationary. This assumption is quite different from the practical application. WSNs are usually arranged in complex environments, and the sparsity is constantly changing with the change of environment. Hence, it is necessary to estimate sparsity in advance. In this paper, a relative threshold based sparsity estimation method (RTSE) is proposed to solve the problem of sparsity estimation from the measured signal. Compared with the traditional method, our method could improve the correct rate (CR) of sparsity estimation by adjusting the threshold and get the sparsity directly before the reconstruction of the whole sparse signal. Simulation results show that the proposed method can estimate signal sparsity with higher CR, compared with previous method.

[1]  Miles E. Lopes Estimating Unknown Sparsity in Compressed Sensing , 2013 .

[2]  Juan Yin,et al.  A Robust Sparsity Estimation Method in Compressed Sensing , 2014, CWSN.

[3]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 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.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[6]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[7]  Miles E. Lopes Unknown Sparsity in Compressed Sensing: Denoising and Inference , 2015, IEEE Transactions on Information Theory.

[8]  Chunyan Feng,et al.  Sparsity Order Estimation and its Application in Compressive Spectrum Sensing for Cognitive Radios , 2012, IEEE Transactions on Wireless Communications.

[9]  Enrico Magli,et al.  On the fly estimation of the sparsity degree in Compressed Sensing using sparse sensing matrices , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[11]  Richard G. Baraniuk,et al.  Compressive Sensing , 2008, Computer Vision, A Reference Guide.

[12]  Enrico Magli,et al.  Sparsity estimation from compressive projections via sparse random matrices , 2018, EURASIP Journal on Advances in Signal Processing.

[13]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.