Optimization of multiple overlapping queries for energy efficient sensor communication

摘要

Sensor networks can be viewed as a large distributed database that captures the underlying physical environment using the deployed tiny sensors. Data capturing can be requested by declaring queries. Due to energy constraint of sensor nodes, efficient processing of queries, specially when multiple of them run in the network, is a critical issue for network longevity purpose. In this paper, we address an energy sensitive model for processing of multiple queries by taking all query running phases into account. The main goal is to reduce redundant functions caused by query overlaps and increase the network life time. Specifically, we formulate energy consumption in different query running phases which helps to select optimum query plans more precisely. The proposed query processing framework is supported by a hybrid routing infrastructure made by both directed routing and flooding. Our evaluation results indicate that proposed framework leads to an energy saving improvement when multiple queries run in the network.