Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/12755879-4D2B-46D4-92F1-58ED31416CCE | - |
| Αναγνωριστικό | http://www.sciencedirect.com/science/article/pii/S030643791100038X | - |
| Αναγνωριστικό | https://doi.org/10.1016/j.is.2011.03.004 | - |
| Γλώσσα | en | - |
| Μέγεθος | 20 pages | en |
| Τίτλος | Detecting proximity events in sensor networks | en |
| Δημιουργός | Deligiannakis Antonios | en |
| Δημιουργός | Δεληγιαννακης Αντωνιος | el |
| Δημιουργός | Kotidis, Yannis | en |
| Εκδότης | Elsevier | en |
| Περίληψη | Sensor networks are often used to perform monitoring tasks, such as animal and vehicle tracking, or the surveillance of enemy forces in military applications. In this paper we introduce the concept of proximity queries, which allow us to report interesting events, observed by nodes in the network that lie within a certain distance from each other. An event is triggered when a user-programmable predicate is satisfied on a sensor node. We study the problem of computing proximity queries in sensor networks and propose several alternative techniques that differ in the number of messages exchanged by the nodes and the quality of the returned answers. Our solutions utilize a distributed routing index, maintained by the nodes in the network, that is dynamically updated as new observations are obtained by the nodes. This distributed index allows us to efficiently process multiple proximity queries involving several different event types within a fraction of the cost that a straightforward evaluation requires. We present an extensive experimental study to show the benefits of our techniques under different scenarios using both synthetic and real data sets. Our results demonstrate that our algorithms scale better and require significantly fewer messages compared to a straightforward execution of the queries. | en |
| Τύπος | Peer-Reviewed Journal Publication | en |
| Τύπος | Δημοσίευση σε Περιοδικό με Κριτές | el |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2015-11-01 | - |
| Ημερομηνία Δημοσίευσης | 2011 | - |
| Θεματική Κατηγορία | Sensor networks | en |
| Θεματική Κατηγορία | Proximity queries | en |
| Θεματική Κατηγορία | Query processing | en |
| Βιβλιογραφική Αναφορά | A. Deligiannakis and Y. Kotidis, "Detecting proximity events in sensor networks," Inform. Syst., vol. 36, no. 7, pp. 1044-1063, Nov. 2011. doi:10.1016/j.is.2011.03.004 | en |
Copyright © DIAS 2013
