Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Bandwidth-constrained queries in sensor networks

Roussopoulos Nick , Kotidis, Yannis, Deligiannakis Antonios

Simple record


URIhttp://purl.tuc.gr/dl/dias/9280645C-F676-42F9-B093-8A2425379D01-
Identifierhttp://link.springer.com/article/10.1007/s00778-006-0016-z-
Identifierhttps://doi.org/10.1007/s00778-006-0016-z-
Languageen-
Extent25 pagesen
TitleBandwidth-constrained queries in sensor networksen
CreatorRoussopoulos Nick en
CreatorKotidis, Yannisen
CreatorDeligiannakis Antoniosen
CreatorΔεληγιαννακης Αντωνιοςel
PublisherSpringer Verlagen
Content SummarySensor 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
Type of ItemPeer-Reviewed Journal Publicationen
Type of ItemΔημοσίευση σε Περιοδικό με Κριτέςel
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2015-11-17-
Date of Publication2008-
SubjectSensor networksen
SubjectIn-network aggregationen
Bibliographic CitationA. 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-zen

Services

Statistics