Decentralized detection and monitoring of convoy patterns. Issue 5 (3rd May 2016)

• Record Type: Journal Article
• Authors: Yeoman, Jeremy; Duckham, Matt
• Is Part Of: International journal of geographical information science. Volume 30:Issue 5(2016)
• Page Start: 993
• Page End: 1011
• Publication Date: 2016-05-03
• Subjects: Decentralized spatial computing -- movement patterns -- movement data -- convoys -- flocks; Geography -- Data processing -- Periodicals; Information storage and retrieval systems -- Periodicals; Géomatique -- Périodiques; Systèmes d'information -- Périodiques; 910.285
• DOI: 10.1080/13658816.2015.1098651
• Languages: English
• ISSNs: 1365-8816

Abstract

ABSTRACT: This article describes research into the design and analysis of decentralized algorithms for computing convoy patterns (a density-based movement pattern amongst moving point objects, previously formalized and computed in a centralized manner). A series of decentralized algorithms are presented and discussed (naïve, tree-based, and further devolved reactive approaches) for mobile geosensor nodes to share the necessary information to enable in-network detection and monitoring of convoys; these approaches require neither centralized control nor quantitative positioning. Empirical evaluation of algorithm characteristics and performance (via simulation experiments with synthetic and real movement data) demonstrate algorithm efficiency and effectiveness (with various strategies to structure information flow and devolve decision-making considerably improving communication efficiency).