Data loss and reconstruction in sensor networks
Authors:
- 1 April 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 1654-1662
Abstract
Reconstructing the environment in cyber space 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 accuracy of reconstruction. Existing interpolation methods do not consider these patterns and thus fail to provide a satisfactory accuracy when missing data become 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 spatial correlation, temporal stability and low-rank structure. Motivated by these observations, we then develop an environmental space time improved compressive sensing (ESTICS) algorithm to optimize the missing data estimation. Finally, the extensive experiments with real-world sensory data shows that the proposed approach significantly outperforms existing solutions in terms of reconstruction accuracy. Typically, ESTICS can successfully reconstruct the environment with less than 20% error in face of 90% missing data.Keywords
This publication has 24 references indexed in Scilit:
- Compressive Sensing Approach to Urban Traffic Sensing2011
- Exploiting temporal stability and low-rank structure for localization in mobile networks2010
- Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm MinimizationSIAM Review, 2010
- Optimizing the Spatio-temporal Distribution of Cyber-Physical Systems for Environment Abstraction2010
- Canopy closure estimates with GreenOrbs2009
- Compressive data gathering for large-scale wireless sensor networks2009
- Distributed sparse random projections for refinable approximation2007
- Very sparse random projections2006
- Structural analysis of network traffic flows2004
- Impact of interference on multi-hop wireless network performance2003