WEED-MC: Wavelet Transform for Energy Efficient Data Gathering and Matrix Completion

Compressed sensing based data gathering is in-efficient in small scale wireless sensor networks because of uncorrelated observations at the sink. Failure to exploit the low rank and suitable transform domain to explore the correlation structure of sensor data, results in significantly low recovery accuracy in such matrix completion algorithms for small scale networks. Targeting the spatio temporal correlation structure of the data, a novel data gathering and matrix completion scheme, which exploits the low rank property and compactness of sensor data which exists in wavelet transform domain, is proposed in this work. The compactness of the sensor data in wavelet transform domain is used for recovering the missing entries of the matrix. Experiments and simulations, for single-node and multi-node scenarios, prove the efficacy of the proposed approach over existing schemes significantly in terms of recovery accuracy even at extremely low sampling rate.