Decentralized reasoning about gradual changes of topological relationships between continuously evolving regions

Guan, L and Duckham, M 2011, 'Decentralized reasoning about gradual changes of topological relationships between continuously evolving regions', in Max Egenhofer, Nicholas Giudice, Reinhard Moratz and Michael Worboys (ed.) Proceedings of the 10th International Conference, COSIT 2011, Belfast, United States, 12 - 16 September 2011, pp. 126-147.


Document type: Conference Paper
Collection: Conference Papers

Title Decentralized reasoning about gradual changes of topological relationships between continuously evolving regions
Author(s) Guan, L
Duckham, M
Year 2011
Conference name COSIT 2011
Conference location Belfast, United States
Conference dates 12 - 16 September 2011
Proceedings title Proceedings of the 10th International Conference, COSIT 2011
Editor(s) Max Egenhofer, Nicholas Giudice, Reinhard Moratz and Michael Worboys
Publisher Springer
Place of publication United States
Start page 126
End page 147
Total pages 22
Abstract A key challenge facing many applications of new geosensor networks technology is to derive meaningful spatial knowledge from low-level sensed data. This paper presents a formal model for representing and computing topological relationship changes between continuously evolving regions monitored by a geosensor network. The definition of "continuity" is used to constrain region evolution and enables the local detection of node state transitions in the network. The model provides a computational framework for the detection of global high-level qualitative relationship changes from local low-level quantitative sensor measurements. In this paper, an efficient decentralized algorithm is also designed and implemented to detect relationship changes and its computational efficiency is evaluated experimentally using simulation.
Subjects Geomatic Engineering not elsewhere classified
Artificial Intelligence and Image Processing not elsewhere classified
Keyword(s) Computational framework
Decentralized algorithms
Formal model
Geosensor network
Gradual changes
Node-state
Sensor measurements
Spatial knowledge
Topological relationships
DOI - identifier 10.1007/978-3-642-23196-4_8
Copyright notice © Springer-Verlag Berlin Heidelberg 2011
ISBN 9783642231957
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 6 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 7 times in Scopus Article | Citations
Altmetric details:
Access Statistics: 148 Abstract Views  -  Detailed Statistics
Created: Thu, 06 Aug 2015, 07:34:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us