Decentralized detection and monitoring of convoy patterns
- 30 October 2015
- journal article
- research article
- Published by Taylor & Francis in International Journal of Geographical Information Science
- Vol. 30 (5) , 993-1011
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).Keywords
This publication has 24 references indexed in Scilit:
- A conceptual framework and taxonomy of techniques for analyzing movementJournal of Visual Languages & Computing, 2011
- CORNACM Transactions on Intelligent Systems and Technology, 2011
- Deferred decentralized movement pattern mining for geosensor networksInternational Journal of Geographical Information Science, 2011
- Hierarchical group dynamics in pigeon flocksNature, 2010
- Disease, predation and demography: assessing the impacts of bovine tuberculosis on African buffalo by monitoring at individual and population levelsJournal of Applied Ecology, 2009
- Reporting flock patternsComputational Geometry, 2008
- Scaling laws of marine predator search behaviourNature, 2008
- Reporting Leaders and Followers among Trajectories of Moving Point ObjectsGeoInformatica, 2007
- Report from the first workshop on geo sensor networksACM SIGMOD Record, 2004
- The discrete dynamics of small-scale spatial events: agent-based models of mobility in carnivals and street paradesInternational Journal of Geographical Information Science, 2003