Sparsity-based Online Missing Sensor Data Recovery

In sensor networks, due to power outage at a sensor node, hardware dysfunction, or bad environmental conditions,not all sensor samples can be successfully gathered at the sink. Additionally, in the data stream scenario, some nodes may continually miss samples for a period of time. In this paper, a sparsity-based online data recovery approach is proposed. We construct an overcomplete dictionary composed of past data frames and traditional fixed transform bases. Assuming the current frame can be sparsely represented using only a few elements of the dictionary, missing samples in each frame can be estimated by Basis Pursuit. Our method was tested on data from a real sensor network application:monitoring the temperatures of the disk drive racks at a data center. Simulations show that in terms of estimation accuracy and stability, the proposed approach outperforms existing average-based interpolation methods, and is more robust to burst missing along the time dimension.This work was supported by Tsinghua-Qualcomm Joint Research Program,Fundamental Research Funds for the Central Universities (No. 2011121050),and National Natural Science Foundation of China (No. 61001142)

Sparsity-based online missing sensor data recovery

Conference Name:2012 IEEE International Symposium on Circuits and Systems, ISCAS 2012. Conference Address: Seoul, Korea, Republic of. Time:May 20, 2012 - May 23, 2012.IEEE Circuits and Systems SocietyIn sensor networks, due to power outage at a sensor node, hardware dysfunction, or bad environmental conditions, not all sensor samples can be successfully gathered at the sink. Additionally, in the data stream scenario, some nodes may continually miss samples for a period of time. In this paper, a sparsity-based online data recovery approach is proposed. We construct an overcomplete dictionary composed of past data frames and traditional fixed transform bases. Assuming the current frame can be sparsely represented using only a few elements of the dictionary, missing samples in each frame can be estimated by Basis Pursuit. Our method was tested on data from a real sensor network application: monitoring the temperatures of the disk drive racks at a data center. Simulations show that in terms of estimation accuracy and stability, the proposed approach outperforms existing average-based interpolation methods, and is more robust to burst missing along the time dimension. 漏 2012 IEEE