Skip navigation
Skip navigation

Decentralized querying of topological relations between regions without using localization

Duckham, Matt; Jeong, Myeong Hun; Li, Sanjiang; Renz, Jochen


This paper proposes an efficient, decentralized algorithm for determining the topological relationship between two regions monitored by a geosensor network. Many centralized algorithms already exist for this purpose (used for example in spatial databases). However, these algorithms are not suited to decentralized spatial computing environments, like geosensor networks, which must operate without global knowledge of the system state and without centralized control. Unlike many existing...[Show more]

CollectionsANU Research Publications
Date published: 2010
Type: Conference paper
Source: Proceedings of ACM Sigspatial International Conference on Advances in Geographic Information Systems 2010
DOI: 10.1145/1869790.1869850


File Description SizeFormat Image
01_Duckham_Decentralized_querying_of_2010.pdf587.9 kBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  12 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator