Deferred decentralized movement pattern mining for geosensor networks

被引:13
作者
Laube, Patrick [1 ]
Duckham, Matt [1 ]
Palaniswami, Marimuthu [2 ]
机构
[1] Univ Melbourne, Dept Geomat, Melbourne, Vic, Australia
[2] Univ Melbourne, Dept Elect & Elect Engn, Melbourne, Vic, Australia
基金
澳大利亚研究理事会;
关键词
geosensor networks; decentralized spatial computing; trajectory data mining; movement patterns; flocking; WIRELESS; TRAJECTORIES;
D O I
10.1080/13658810903296630
中图分类号
TP [自动化技术、计算机技术];
学科分类号
080201 [机械制造及其自动化];
摘要
This article presents an algorithm for decentralized (in-network) data mining of the movement pattern flock among mobile geosensor nodes. The algorithm DDIG (Deferred Decentralized Information Grazing) allows roaming sensor nodes to 'graze' over time more information than they could access through their spatially limited perception range alone. The algorithm requires an intrinsic temporal deferral for pattern mining, as sensor nodes must be enabled to collect, memorize, exchange, and integrate their own and their neighbors' most current movement history before reasoning about patterns. A first set of experiments with trajectories of simulated agents showed that the algorithm accuracy increases with growing deferral. A second set of experiments with trajectories of actual tracked livestock reveals some of the shortcomings of the conceptual flocking model underlying DDIG in the context of a smart farming application. Finally, the experiments underline the general conclusion that decentralization in spatial computing can result in imperfect, yet useful knowledge.
引用
收藏
页码:273 / 292
页数:20
相关论文
共 27 条
[1]
Reporting leaders and followers among trajectories of moving point objects [J].
Andersson, Mattias ;
Gudmundsson, Joachim ;
Laube, Patrick ;
Wolle, Thomas .
GEOINFORMATICA, 2008, 12 (04) :497-528
[2]
[Anonymous], 2004, Wireless Sensor Networks, First Edition: An Information Processing Approach
[3]
Becker L, 1999, LECT NOTES COMPUT SC, V1651, P270
[4]
Reporting flock patterns [J].
Benkert, Marc ;
Gudmundsson, Joachim ;
Huebner, Florian ;
Wolle, Thomas .
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2008, 41 (03) :111-125
[5]
BETTERIDGE K, 2008, INT IGC IRC C HOHH C
[6]
Braginsky David., 2002, PROC 1 ACM INT WORKS, P22, DOI DOI 10.1145/570738.570742
[7]
Brinkhoff T., 1994, SIGMOD Record, V23, P197, DOI 10.1145/191843.191880
[8]
CHATTERJEA S, 2006, GEO CONNEXION IN OCT, P20
[9]
Flooding strategy for target discovery in wireless networks [J].
Cheng, Z ;
Heinzelman, W .
WIRELESS NETWORKS, 2005, 11 (05) :607-618
[10]
Duckham M., 2005, ACM GIS 2005, P51