Abstract
The presence of coverage holes can adversely affect the accurate representation of natural phenomena being monitored by a Wireless Sensor Network (WSN). Current WSN research aims at solving the coverage holes problem by deploying new nodes to maximize the coverage. In this work, we take a fundamentally different approach and argue that it is not always possible to maintain exhaustive coverage in large scale WSNs and hence coverage strategies based solely on the deployment of new nodes may fail. We suggest spatial interpolation as an alternative to node deployment and present Distributed Kriging (DISK), a localized method to interpolate a spatial phenomenon inside a coverage hole using available nodal data. We test the accuracy and cost of our scheme with extensive simulations and show that it is significantly more efficient than global interpolations.
This is a preview of subscription content, log in via an institution to check access.
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
Silberstein, A., Braynard, R., Yang, J.: Constraint Chaining: On Energy-Efficient Continuous Monitoring in Sensor Networks. In: Proceedings of SIGMOD, pp. 157–168 (2006)
Ahmed, N., Kanhere, S.S., Jha, S.: The Holes Problem in Wireless Sensor Networks: A Survey. Mob. Comput. Commun. Rev. 9(2), 4–18 (2005)
Exploratory Research on Sensor-Based Infrastructure for Early Tsunami Detection (2006), http://www.cs.pitt.edu/s-citi/tsunami/
NASA Volcano Sensorweb (2007), http://sensorwebs.jpl.nasa.gov/
Wang, Y., Gao, J., Mitchell, J.S.: Boundary Recognition in Sensor Networks by Topological Methods. In: Proceedings of MobiCom, pp. 122–133 (2006)
Guestrin, C., Bodik, P., Thibaux, R., Paskin, M., Madden, S.: Distributed Regression: An Efficient Framework for Modeling Sensor Network Data. In: Proceedings of IPSN, pp. 1–10 (2004)
Isaaks, E., Srivatava, R.M.: An Introduction to Applied Geostatistics. Oxford Press, New York (1989)
Digital Elevation Models (USGS DEM) (2007), http://data.geocomm.com/dem/
Cressie, N.A.: Statistics for Spatial Data. Wileys, New York (1993)
Zhang, H., Moura, J.M.F., Krogh, B.: Estimation in Sensor Networks: A Graph Approach. In: Proceedings of IPSN, p. 27 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Umer, M., Kulik, L., Tanin, E. (2008). Kriging for Localized Spatial Interpolation in Sensor Networks. In: Ludäscher, B., Mamoulis, N. (eds) Scientific and Statistical Database Management. SSDBM 2008. Lecture Notes in Computer Science, vol 5069. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69497-7_34
Download citation
DOI: https://doi.org/10.1007/978-3-540-69497-7_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69476-2
Online ISBN: 978-3-540-69497-7
eBook Packages: Computer ScienceComputer Science (R0)