Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/9280645C-F676-42F9-B093-8A2425379D01 | - |
| Αναγνωριστικό | http://link.springer.com/article/10.1007/s00778-006-0016-z | - |
| Αναγνωριστικό | https://doi.org/10.1007/s00778-006-0016-z | - |
| Γλώσσα | en | - |
| Μέγεθος | 25 pages | en |
| Τίτλος | Bandwidth-constrained queries in sensor networks | en |
| Δημιουργός | Roussopoulos Nick | en |
| Δημιουργός | Kotidis, Yannis | en |
| Δημιουργός | Deligiannakis Antonios | en |
| Δημιουργός | Δεληγιαννακης Αντωνιος | el |
| Εκδότης | Springer Verlag | en |
| Περίληψη | Sensor networks consist of battery-powered wireless devices that are required to operate unattended for long periods of time. Thus, reducing energy drain is of utmost importance when designing algorithms and applications for such networks. Aggregate queries are often used by monitoring applications to assess the status of the network and detect abnormal behavior. Since radio transmission often constitutes the biggest factor of energy drain in a node, in this paper we propose novel algorithms for the evaluation of bandwidth- constrained queries over sensor networks. The goal of our techniques is, given a target bandwidth utilization factor, to program the sensor nodes in a way that seeks to maximize the accuracy of the produced query results at the monitoring node, while always providing strong error guarantees to the monitoring application. This is a distinct difference of our framework from previous techniques that only provide probabilistic guarantees on the accuracy of the query result. Our algorithms are equally applicable when the nodes have ample power resources, but bandwidth consumption needs to be minimized, for instance in densely distributed networks, to ensure proper operation of the nodes. Our experiments with real sensor data show that bandwidth-constrained queries can substantially reduce the number of messages in the network while providing very tight error bounds on the query result. | en |
| Τύπος | Peer-Reviewed Journal Publication | en |
| Τύπος | Δημοσίευση σε Περιοδικό με Κριτές | el |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2015-11-17 | - |
| Ημερομηνία Δημοσίευσης | 2008 | - |
| Θεματική Κατηγορία | Sensor networks | en |
| Θεματική Κατηγορία | In-network aggregation | en |
| Βιβλιογραφική Αναφορά | A. Deligiannakis, Y. Kotidis and N. Roussopoulos, "Bandwidth-constrained queries in sensor networks", VLDB J., vol. 17, no. 3, pp. 443-467, May 2008. doi:10.1007/s00778-006-0016-z | en |
Copyright © DIAS 2013
