Abstract
Topological changes to regions, such as merging/splitting and hole formation/elimination, are significant events in their evolution. Information about such salient changes is useful in many applications. The research reported in this paper provides theoretical foundations for such topological change detection in sensor networks. A local tree model is proposed in the spatial domain, based on which a set of types of topological changes is specified. We also present a sensor network framework which captures the necessary information required by the tree model. Both the local tree model and the sensor network framework form the foundations for detection approaches that allow sensor networks to report topological changes.
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
Egenhofer, M., Al-Taha, K.: Reasoning about gradual changes of topological relationships. In: Frank, A.U., Formentini, U., Campari, I. (eds.) GIS 1992. LNCS, vol. 639, pp. 196–219. Springer, Heidelberg (1992)
Jiang, J., Worboys, M.: Event-based topology for dynamic planar areal objects. IJGIS 23(1), 33–60 (2009)
Nittel, S., Stefanidis, A., Cruz, I., Egenhofer, M., Goldin, D., Howard, A., Labrinidis, A., Madden, S., Voisard, A., Worboys, M.: Report from the First Workshop on Geo Sensor Networks. ACM SIGMOD Record 33(1), 141–144 (2004)
Sharaf, M., Beaver, J., Labrinidis, A., Chrysanthis, P.: TiNA: A scheme for temporal coherency-aware in-network aggregation. In: Proceedings of the 5th International ACM Workshop on Data Engineering for Wireless and Mobile Access, pp. 69–76 (2003)
Silberstein, A., Braynard, R., Yang, J.: Constraint chaining: On energy-efficient continuous monitoring in sensor networks. In: Proceedings of SIGMOD 2006, pp. 157–168 (2006)
Jin, G., Nittel, S.: Tracking deformable 2D objects in wireless sensor networks. In: Proceedings of ACM-GIS 2008, pp. 491–494 (2008)
Gandhi, S., Hershberger, J., Suri, S.: Approximate isocontours and spatial summaries for sensor networks. In: Proceedings of IPSN 2007, Cambridge, MA, USA, pp. 400–409 (2007)
Sarkar, R., Zhu, X., Gao, J., Guibas, L., Mitchell, J.: Iso-contour queries and gradient descent with guaranteed delivery in sensor networks. In: Proceedings of INFOCOM 2008, Phoenix, AZ, USA (2008)
Worboys, M., Duckham, M.: Monitoring qualitative spatiotemporal change for geosensor networks. IJGIS 20(10), 1087–1108 (2006)
Farah, C., Zhong, C., Worboys, M., Nittel, S.: Detecting topological change using wireless sensor networks. In: Cova, T.J., Miller, H.J., Beard, K., Frank, A.U., Goodchild, M.F. (eds.) GIScience 2008. LNCS, vol. 5266, pp. 55–69. Springer, Heidelberg (2008)
Sadeq, M.: Distributed Detection of Spatiotemporal Change of Regions in Wireless Sensor Networks Using Boundary State. In: Proceedings of DG/SUM 2007 (2007)
Jiang, J., Worboys, M.: Detecting basic topological changes in sensor networks by local aggregation. In: Proceedings of ACM-GIS 2008, pp. 13–22 (2008)
Jiang, J.: Specifying and detecting topological changes to areal objects. PhD thesis, The University of Maine (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiang, J., Worboys, M. (2009). Preliminaries for Topological Change Detection Using Sensor Networks. In: Trigoni, N., Markham, A., Nawaz, S. (eds) GeoSensor Networks. GSN 2009. Lecture Notes in Computer Science, vol 5659. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02903-5_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-02903-5_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02902-8
Online ISBN: 978-3-642-02903-5
eBook Packages: Computer ScienceComputer Science (R0)