Institutional Repository
Technical University of Crete
EN  |  EL



My Space

Bandwidth-constrained queries in sensor networks

Roussopoulos Nick , Kotidis, Yannis, Deligiannakis Antonios

Full record

Year 2008
Type of Item Peer-Reviewed Journal Publication
Bibliographic Citation 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
Appears in Collections


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.