Integrating Trend Clusters for Spatio-temporal Interpolation of Missing Sensor Data

Information acquisition in a pervasive sensor network is often affected by faults due to power outage at nodes, wrong time synchronizations, interference, network transmission failures, sensor hardware issues or excessive energy consumption for communications. These issues impose a trade-off between the precision of the measurements and the costs of communication and processing which are directly proportional to the number of sensors and/or transmissions. We present a spatio-temporal interpolation technique which allows an accurate estimation of sensor network missing data by computing the inverse distance weighting of the trend cluster representation of the transmitted data. The trend-cluster interpolation has been evaluated in a real climate sensor network in order to prove the efficacy of our solution in reducing the amount of transmissions by guaranteeing accurate estimation of missing data.

[1]  R. Nowak,et al.  Backcasting: adaptive sampling for sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[2]  N. Draper,et al.  Applied Regression Analysis , 1966 .

[3]  Donato Malerba,et al.  Summarization for Geographically Distributed Data Streams , 2010, KES.

[4]  Donato Malerba,et al.  Trend cluster based compression of geographically distributed data streams , 2011, 2011 IEEE Symposium on Computational Intelligence and Data Mining (CIDM).

[5]  M. Tomczak,et al.  Spatial Interpolation and its Uncertainty Using Automated Anisotropic Inverse Distance Weighting (IDW) - Cross-Validation/Jackknife Approach , 1998 .

[6]  Shi Jun,et al.  Unsupervised classification of polarimetric SAR Image by Quad-tree Segment and SVM , 2007, 2007 1st Asian and Pacific Conference on Synthetic Aperture Radar.

[7]  Lakhmi C. Jain,et al.  Knowledge-Based Intelligent Information and Engineering Systems , 2004, Lecture Notes in Computer Science.

[8]  Panagiotis Tsiotras,et al.  Image segmentation on cell-center sampled quadtree and octree grids , 2009, Electronic Imaging.

[9]  Donato Malerba,et al.  Trend cluster based interpolation everywhere in a sensor network , 2012, SAC '12.