Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Processing approximate aggregate queries in wireless sensor networks

Deligiannakis Antonios, Kotidis, Yannis, Roussopoulos Nick

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/0305430B-637B-4992-9D60-F360AF41ECD7-
Αναγνωριστικόhttp://www.sciencedirect.com/science/article/pii/S0306437905000177-
Αναγνωριστικόhttps://doi.org/10.1016/j.is.2005.02.001-
Γλώσσαen-
Μέγεθος23 pagesen
ΤίτλοςProcessing approximate aggregate queries in wireless sensor networksen
ΔημιουργόςDeligiannakis Antoniosen
ΔημιουργόςΔεληγιαννακης Αντωνιοςel
ΔημιουργόςKotidis, Yannisen
ΔημιουργόςRoussopoulos Nicken
ΕκδότηςElsevieren
ΠερίληψηIn-network data aggregation has been recently proposed as an effective means to reduce the number of messages exchanged in wireless sensor networks. Nodes of the network form an aggregation tree, in which parent nodes aggregate the values received from their children and propagate the result to their own parents. However, this schema provides little flexibility for the end-user to control the operation of the nodes in a data sensitive manner. For large sensor networks with severe energy constraints, the reduction (in the number of messages exchanged) obtained through the aggregation tree might not be sufficient. In this paper, we present new algorithms for obtaining approximate aggregate statistics from large sensor networks. The user specifies the maximum error that he is willing to tolerate and, in turn, our algorithms program the nodes in a way that seeks to minimize the number of messages exchanged in the network, while always guaranteeing that the produced estimate lies within the specified error from the exact answer. A key ingredient to our framework is the notion of the residual mode of operation that is used to eliminate messages from sibling nodes when their cumulative change to the computed aggregate is small. We introduce two new algorithms, based on potential gains, which adaptively redistribute the error thresholds to those nodes that benefit the most and try to minimize the total number of transmitted messages in the network. Our techniques significantly reduce the number of messages, often by a factor of 10 for a modest 2% relative error bound, and consistently outperform previous techniques for computing approximate aggregates, which we have adapted for sensor networks.en
ΤύποςPeer-Reviewed Journal Publicationen
ΤύποςΔημοσίευση σε Περιοδικό με Κριτέςel
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-11-02-
Ημερομηνία Δημοσίευσης2006-
Θεματική ΚατηγορίαSensor networksen
Θεματική ΚατηγορίαAggregate queriesen
Θεματική ΚατηγορίαApproximationen
Βιβλιογραφική ΑναφοράA. Deligiannakis, Y. Kotidis and N. Roussopoulos, "Processing approximate aggregate queries in wireless sensor networks", Inform. Syst., vol. 31, no. 8, pp. 770-792, Dec. 2006. doi:10.1016/j.is.2005.02.001en

Υπηρεσίες

Στατιστικά