Abstract
Spatio-temporal data collected in sensor networks are often affected by faults due to power outage at nodes, wrong time synchronizations, interference, network transmission failures, sensor hardware issues or high energy consumption during communications. Therefore, acquisition of information by wireless sensor networks is a challenging step in monitoring physical ubiquitous phenomena (e.g. weather, pollution, traffic). This issue gives raise to a fundamental trade-off: higher density of sensors provides more data, higher resolution and better accuracy, but requires more communications and processing. A data mining approach to reduce communication and energy requirements is investigated: the number of transmitting sensors is decreased as much as possible, even keeping a reasonable degree of data accuracy. Kriging techniques and trend cluster discovery are employed to estimate unknown data in any un-sampled location of the space and at any time point of the past. Kriging is a statistical interpolation group of techniques, suited for spatial data, which estimates the unknown data in any space location by a proper weighted mean of nearby observed data. The trend clusters are stream patterns which compactly represent sensor data by means of spatial clusters having prominent data trends in time. Kriging is here applied to estimate unknown data taking into account a spatial correlation model of the sensor network. Trends are used as a guideline to transfer this model across the time horizon of the trend itself. Experiments are performed with a real sensor data network, in order to evaluate this interpolation technique and demonstrate that Kriging and trend clusters outperform, in terms of accuracy, interpolation competitors like Nearest Neighbor or Inverse Distance Weighting.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Armenakis, C.: Estimation and organization of spatio-temporal data. In: GIS (1992)
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. LNCS, vol. 6278, pp. 339–348. Springer, Heidelberg (2010)
Ciampi, A., Appice, A., Malerba, D.: Online and Offline Trend Cluster Discovery in Spatially Distributed Data Streams. In: Atzmueller, M., Hotho, A., Strohmaier, M., Chin, A. (eds.) MUSE/MSM 2010. LNCS, vol. 6904, pp. 142–161. Springer, Heidelberg (2011)
Gaber, M.M., Zaslavsky, A., Krishnaswamy, S.: Mining data streams: a review. ACM SIGMOD Record 34(2), 18–26 (2005)
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)
Guccione, P., Ciampi, A., Appice, A., Malerba, D., Muolo, A.: Spatio-Temporal Reconstruction of Un-Sampled Data in a Sensor Network. In: 2nd International Workshop on Mining Ubiquitous and Social Environments (2011)
Isaaks, E.H., Srivastava, R.M.: An Introduction to Applied Geostatistics. Oxford University Press (1989)
Kerwin, W.S., Prince, J.L.: The kriging update model and recursive space-time function estimation. IEEE Transaction on Signal Processing 47(11), 2942–2952 (1999)
Perillo, M., Ignjatovic, Z., Heinzelman, W.: An energy conservation method for wireless sensor networks employing a blue noise spatial sampling technique. In: Information Processing in Sensor Networks, pp. 116–123 (2004)
Rowaihy, H., Eswaran, S., Johnson, M., Verma, D., Bar-noy, A., Brown, T.: A survey of sensor selection schemes in wireless sensor networks. In: SPIE Defense and Security Symposium Conference on Unattended Ground, Sea, and Air Sensor Technologies and Applications IX (2007)
Shekhar, S., Chawla, S.: The origins of kriging. Mathematical Geology 22, 239–252 (1990)
Shepard, D.: A two-dimensional interpolation function for irregularly-spaced data. In: Proceedings of the 23rd ACM National Conference, pp. 517–524 (1968)
Szczytowski, P., Khelil, A., Suri, N.: Asample: Adaptive spatial sampling in wireless sensor networks. In: SUTC/UMC, pp. 35–42 (2010)
S. A. A. Temperature, http://climate.geog.udel.edu/c̃limate/html_pagessa_air_clim.html
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guccione, P., Appice, A., Ciampi, A., Malerba, D. (2012). Trend Cluster Based Kriging Interpolation in Sensor Data Networks. In: Atzmueller, M., Chin, A., Helic, D., Hotho, A. (eds) Modeling and Mining Ubiquitous Social Media. MUSE MSM 2011 2011. Lecture Notes in Computer Science(), vol 7472. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33684-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-33684-3_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33683-6
Online ISBN: 978-3-642-33684-3
eBook Packages: Computer ScienceComputer Science (R0)