Identifying surrounds and engulfs relations in mobile and coordinate-free geosensor networks

Both, A, Duckham, M and Worboys, M 2018, 'Identifying surrounds and engulfs relations in mobile and coordinate-free geosensor networks', ACM Transactions on Spatial Algorithms and Systems, vol. 4, no. 2, pp. 1-21.


Document type: Journal Article
Collection: Journal Articles

Title Identifying surrounds and engulfs relations in mobile and coordinate-free geosensor networks
Author(s) Both, A
Duckham, M
Worboys, M
Year 2018
Journal name ACM Transactions on Spatial Algorithms and Systems
Volume number 4
Issue number 2
Start page 1
End page 21
Total pages 21
Publisher Association for Computing Machinery
Abstract This article concerns the definition and identification of qualitative spatial relationships for the full and partial enclosure of spatial regions. The article precisely defines three relationships between regions-"surrounds," "engulfs," and "envelops"-highlighting the correspondence to similar definitions in the literature. An efficient algorithm capable of identifying these qualitative spatial relations in a network of dynamic (mobile) geosensor nodes is developed and tested. The algorithms are wholly decentralized, and operate in-network with no centralized control. The algorithms are also "coordinate-free," able to operate in distributed spatial computing environments where coordinate locations are expensive to capture or otherwise unavailable. Experimental evaluation of the algorithms designed demonstrates the efficiency of the approach. Although the algorithm communication complexity is dominated by an overall worst-case O(n2) leader election algorithm, the experiments show in practice an average-case complexity approaching linear, O(n1.1).
Subject Pattern Recognition and Data Mining
Information Systems Development Methodologies
Geospatial Information Systems
Keyword(s) Decentralized Algorithms
Geosensor Networks
Moving Objects
Qualitative Spatial Reasoning
Voronoi Regions
DOI - identifier 10.1145/3234505
Copyright notice © 2018 ACM
ISSN 2374-0353
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in Thomson Reuters Web of Science Article
Scopus Citation Count Cited 0 times in Scopus Article
Altmetric details:
Access Statistics: 13 Abstract Views  -  Detailed Statistics
Created: Fri, 14 Dec 2018, 16:06:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us