Abstract
Wireless sensor networks are deployed to monitor dynamic geographic phenomena, or objects, over space and time. This paper presents a new spatiotemporal data model for dynamic areal objects in sensor networks. Our model supports for the first time the analysis of change in sequences of snapshots that are captured by different granularity of observations, and our model allows both incremental and non-incremental changes. This paper focuses on detecting qualitative spatial changes, such as merge and split of areal objects. A decentralized algorithm is developed, such that spatial changes can be efficiently detected by in-network aggregation of decentralized datasets.
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
Duckham, M., Nittel, S., Worboys, M.F.: Monitoring dynamic spatial fields using responsive geosensor networks. In: Proceedings of 13th Annual ACM International Workshop on Geographic Information Systems (GIS 2005), pp. 51–60 (2005)
Galton, A.: Qualitative Spatial Change. Oxford University Press, Oxford (2000)
Galton, A.: Fields and objects in space, time, and space-time. Spatial Cognition and Computation 4(1), 39–67 (2004)
Grenon, P., Smith, B.: SNAP and SPAN: Towards dynamic spatial ontology. Spatial Cognition and Computation 4(1), 69–104 (2004)
Hornsby, K., Egenhofer, M.: Qualitative Representation of Change. In: Frank, A.U. (ed.) COSIT 1997. LNCS, vol. 1329, pp. 15–33. Springer, Heidelberg (1997)
Lian, J., Chen, L., Naik, K., Liu, Y., Agnew, G.B.: Gradient boundary detection for time series snapshot construction in sensor networks. IEEE Transactions on Parallel and Distributed Systems 18(10), 1462–1475 (2007)
Jiang, J., Worboys, M.: Detecting basic topological changes in sensor networks by local aggregation. In: ACM GIS, Irvine, CA, USA (2008)
Jiang, J., Worboys, M.: Event-based topology for dynamic planar areal objects. International Journal of Geographical Information Science 23(1), 33–60 (2009)
Mau, I., Hornsby, K., Bishop, I.D.: Modeling geospatial events and impacts through qualitative change. In: Barkowsky, T., Knauff, M., Ligozat, G., Montello, D.R. (eds.) Spatial Cognition 2007. LNCS (LNAI), vol. 4387, pp. 156–174. Springer, Heidelberg (2007)
Peuquet, D.J., Duan, N.: An event-based spatiotemporal data model (ESTDM) for temporal analysis of geographical data. International Journal of Geographical Information Systems 9, 7–24 (1995)
Peuquet, D.J.: Making Space for Time: Issues in Space-Time Data Representation. Geoinformatica 5(1), 11–32 (2001)
Preparata, F.P., Shamos, M.I.: Computational Geometry: An Introduction. Springer, New York (1985)
Sadeq, M.J., Duckham, M.: Effect of neighborhood on in-network processing in sensor networks. In: Cova, T.J., Miller, H.J., Beard, K., Frank, A.U., Goodchild, M.F. (eds.) GIScience 2008. LNCS, vol. 5266, pp. 133–150. Springer, Heidelberg (2008)
Shannon, C.E.: Communication in the presence of noise. Proceedings of the Institute of Radio Engineers 37(1), 10–21 (1949)
Skraba, P., Fang, Q., Nguyen, A., Guibas, L.: Sweeps over wireless sensor networks. In: IPSN 2006: Proceedings of the 5th International Conference on Information Processing in Sensor Networks, pp. 143–151 (2006)
Wark, T., Corke, P., Sikka, P., Klingbeil, L., Guo, Y., Crossman, C., Valencia, P., Swain, D., Bishop-Hurley, G.: Transforming Agriculture through Pervasive Wireless Sensor Networks. IEEE Pervasive Computing 6(2), 50–57 (2007)
Worboys, M.: Event-oriented approaches to geographic phenomena. International Journal of Geographical Information Science 19(1), 1–28 (2005)
Worboys, M., Duckham, M.: Monitoring qualitative spatiotemporal change for geosensor networks. International Journal of Geographical Information Science 20(10), 1087–1108 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shi, M., Winter, S. (2010). Detecting Change in Snapshot Sequences. In: Fabrikant, S.I., Reichenbacher, T., van Kreveld, M., Schlieder, C. (eds) Geographic Information Science. GIScience 2010. Lecture Notes in Computer Science, vol 6292. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15300-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-15300-6_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15299-3
Online ISBN: 978-3-642-15300-6
eBook Packages: Computer ScienceComputer Science (R0)