URI | http://purl.tuc.gr/dl/dias/CE1BBCFC-1A8C-41E4-85E3-81CE45323E44 | - |
Αναγνωριστικό | http://www.sciencedirect.com/science/article/pii/S0306437910000803 | - |
Αναγνωριστικό | https://doi.org/10.1016/j.is.2010.08.003 | - |
Γλώσσα | en | - |
Μέγεθος | 20 pages | en |
Τίτλος | Collection trees for event-monitoring queries | en |
Δημιουργός | Deligiannakis Antonios | en |
Δημιουργός | Δεληγιαννακης Αντωνιος | el |
Δημιουργός | Kotidis, Yannis | en |
Δημιουργός | Stoumpos Vassilis | en |
Δημιουργός | Delis Alex | en |
Εκδότης | Elsevier | en |
Περίληψη | In this paper we present algorithms for building and maintaining efficient collection trees that provide the conduit to disseminate data required for processing monitoring queries in a wireless sensor network. While prior techniques base their operation on the assumption that the sensor nodes that collect data relevant to a specified query need to include their measurements in the query result at every query epoch, in many event monitoring applications such an assumption is not valid. We introduce and formalize the notion of event monitoring queries and demonstrate that they can capture a large class of monitoring applications. We then show techniques which, using a small set of intuitive statistics, can compute collection trees that minimize important resources such as the number of messages exchanged among the nodes or the overall energy consumption. Our experiments demonstrate that our techniques can organize the data collection process while utilizing significantly lower resources than prior approaches. | en |
Τύπος | Peer-Reviewed Journal Publication | en |
Τύπος | Δημοσίευση σε Περιοδικό με Κριτές | el |
Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
Ημερομηνία | 2015-11-17 | - |
Ημερομηνία Δημοσίευσης | 2011 | - |
Θεματική Κατηγορία | Aggregate queries | en |
Θεματική Κατηγορία | Sensor networks | en |
Βιβλιογραφική Αναφορά | A. Deligiannakis, Y. Kotidis, V. Stoumpos and A. Delis, "Collection trees for event-monitoring queries", Inform. Syst., vol. 36, no. 2, pp. 386-405, Apr. 2011. doi:10.1016/j.is.2010.08.003 | en |