Adaptive Compressive Sensing and Data Recovery for Periodical Monitoring Wireless Sensor Networks

The development of compressive sensing (CS) technology has inspired data gathering in wireless sensor networks to move from traditional raw data gathering towards compression based gathering using data correlations. While extensive efforts have been made to improve the data gathering efficiency, little has been done for data that is gathered and recovered data with unknown and dynamic sparsity. In this work, we present an adaptive compressive sensing data gathering scheme to capture the dynamic nature of signal sparsity. By only re-sampling a few measurements, the current sparsity as well as the new sampling rate can be accurately determined, thus guaranteeing recovery performance and saving energy. In order to recover a signal with unknown sparsity, we further propose an adaptive step size variation integrated with a sparsity adaptive matching pursuit algorithm to improve the recovery performance and convergence speed. Our simulation results show that the proposed algorithm can capture the variation in the sparsities of the original signal and obtain a much longer network lifetime than traditional raw data gathering algorithms.