Data Loss and Reconstruction in Wireless Sensor Networks

• Published in: IEEE transactions on parallel and distributed systems Vol. 25; no. 11; pp. 2818 - 2828
• Main Authors: Kong, Linghe, Xia, Mingyuan, Liu, Xiao-Yang, Chen, Guangshuo, Gu, Yu, Wu, Min-You, Liu, Xue
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.11.2014; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Accuracy; Algorithms; Compressed sensing; compressive sensing; Computer simulation; Correlation; Data loss; data loss and reconstruction; Detection; Energy management; Interpolation; Matrix decomposition; Missing data; Reconstruction; Remote sensors; Sensors; Similarity; Wireless networks; Wireless sensor networks
• ISSN: 1045-9219; 1558-2183
• DOI: 10.1109/TPDS.2013.269

Reconstructing the environment by sensory data is a fundamental operation for understanding the physical world in depth. A lot of basic scientific work (e.g., nature discovery, organic evolution) heavily relies on the accuracy of environment reconstruction. However, data loss in wireless sensor networks is common and has its special patterns due to noise, collision, unreliable link, and unexpected damage, which greatly reduces the reconstruction accuracy. Existing interpolation methods do not consider these patterns and thus fail to provide a satisfactory accuracy when the missing data rate becomes large. To address this problem, this paper proposes a novel approach based on compressive sensing to reconstruct the massive missing data. Firstly, we analyze the real sensory data from Intel Indoor, GreenOrbs, and Ocean Sense projects. They all exhibit the features of low-rank structure, spatial similarity, temporal stability and multi-attribute correlation. Motivated by these observations, we then develop an environmental space time improved compressive sensing (ESTI-CS) algorithm with a multi-attribute assistant (MAA) component for data reconstruction. Finally, extensive simulation results on real sensory datasets show that the proposed approach significantly outperforms existing solutions in terms of reconstruction accuracy.