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

  • Anna Ciampi
  • Annalisa Appice
  • Pietro Guccione
  • Donato Malerba
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7236)


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.


Sensor Network Inverse Distance Weighting Polynomial Representation Cluster Shape Minimum Boundary Rectangle 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ciampi, A., Appice, A., Malerba, D.: Summarization for Geographically Distributed Data Streams. In: Setchi, R., Jordanov, I., Howlett, R.J., Jain, L.C. (eds.) KES 2010, Part III. LNCS, vol. 6278, pp. 339–348. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  2. 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. 3.
    Draper, N.R., Smith, H.: Applied regression analysis. Wiley (1982)Google Scholar
  4. 4.
    Fabbris, L.: Statistica multivariata. McGraw-Hill (1997)Google Scholar
  5. 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. 6.
  7. 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. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Anna Ciampi
    • 1
  • Annalisa Appice
    • 1
  • Pietro Guccione
    • 1
  • Donato Malerba
    • 1
  1. 1.Dipartimento di InformaticaUniversità degli Studi di Bari Aldo MoroBariItaly

Personalised recommendations