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.
KeywordsSensor Network Inverse Distance Weighting Polynomial Representation Cluster Shape Minimum Boundary Rectangle
Unable to display preview. Download preview PDF.
- 2.Ciampi, A., Appice, A., Malerba, D., Guccione, P.: Trend cluster based compression of geographically distributed data streams. In: CIDM 2011, pp. 168–175. IEEE (2011)Google Scholar
- 3.Draper, N.R., Smith, H.: Applied regression analysis. Wiley (1982)Google Scholar
- 4.Fabbris, L.: Statistica multivariata. McGraw-Hill (1997)Google Scholar
- 5.Guccione, P., Ciampi, A., Appice, A., Malerba, D.: Trend cluster based interpolation everywhere in a sensor network. In: Proceedings of the 2012 ACM Symposium on Applied Computing, Data Stream, ACM SAC(DS) 2012 (2012)Google Scholar
- 6.S.A.A. Temperature, http://climate.geog.udel.edu/climate/html_pages/sa_air_clim.html
- 7.Tomczak, M.: Spatial interpolation and its uncertainty using automated anisotropic inverse distance weighting (IDW) - cross-validation/jackknife approach. Journal of Geographic Information and Decision Analysis 2(2), 18–30 (1998)Google Scholar
- 8.Kim, B., Tsiotras, P.: Image segmentation on cell-center sampled quadtree and octree grids. In: SPIE Electronic Imaging / Wavelet Applications in Industrial Processing VI (2009)Google Scholar
- 9.Willett, R., Martin, A., Nowak, R.: Backcasting: A new approach to energy conservation in sensor networks. In: Information Processing in Sensor Networks, IPSN 2004 (2003)Google Scholar
- 10.Yong, J., Xiao-Ling, Z., Jun, S.: Unsupervised classification of polarimetric sar image by quad-tree segment and svm. In: 1st Asian and Pacific Conference on Synthetic Aperture Radar, APSAR 2007, pp. 480–483 (2007)Google Scholar