Trade-off Consideration in Query Processing for Wireless Sensor Networks

In sensor networks, continuous query is commonly used for collecting periodical data from objects under monitoring. This query needs to be carefully designed, in order to minimize the power consumption and maximize the lifetime. This paper presents a novel method for optimizing sliding window based...

Full description

Saved in:
Bibliographic Details
Main Author: Jun-Zhao Sun
Format: Conference Proceeding
Language:English
Subjects:
Energy consumption
Energy efficiency
Military computing
Monitoring
Optimization methods
Query processing
Relational databases
Spatial databases
Sun
Wireless sensor networks
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In sensor networks, continuous query is commonly used for collecting periodical data from objects under monitoring. This query needs to be carefully designed, in order to minimize the power consumption and maximize the lifetime. This paper presents a novel method for optimizing sliding window based continuous queries. In particular, we deal with queries with direct aggregation operations, but the proposal can be easily extended for general continuous queries' optimization. Our approach is, by compromising between accuracy and energy efficiency, to find out an optimal sampling rate so that the global performance can be optimal. A QoS weight item is specified along with the query, in which the importance of the two factors, power and accuracy can be expressed. Then, an optimal query plan can be derived by studying the two factors simultaneously, leading to the minimum cost. Problem is formalized and algorithm is described in detail. Analysis is made to validate the effectiveness of the proposed method.
DOI:10.1109/ICNSC.2008.4525449