JCP 2008 Vol.3(11): 32-41 ISSN: 1796-203X
doi: 10.4304/jcp.3.11.32-41
doi: 10.4304/jcp.3.11.32-41
QoS Aware Query Processing Algorithm for Wireless Sensor Networks
Jun-Zhao Sun
1Academy of Finland
Department of Electrical and Information Engineering, University of Oulu
Abstract—In sensor networks, continuous query is commonly used for collecting periodical data from the objects under monitoring. This sort of queries needs to be carefully designed, in order to minimize the power consumption and maximize the lifetime of the sensor nodes. Data reduction techniques can be employed to decrease the size and frequency of data to be transferred in the network, and therefore save energy. This paper presents a novel method for optimizing sliding window based continuous queries. In particular, we deal with two categories of aggregation operations: stepwise aggregation (e.g. MAX, MIN, SUM, COUNT, AVERAGE, etc.) and direct aggregation (e.g. MEDIAN). Our approach is, by using packet merging or compression techniques, to reduce the data size to the best extent, so that the total performance is optimal. A QoS weight item is specified together with a query, in which the importance of the four factors, power, delay, accuracy and error rate can be expressed. Then an optimal query plan can be obtained by studying all the factors simultaneously, leading to the minimum cost. System models for energy and time consumptions of communication are created. Problem is formalized and algorithm is described in detail. Finally, experiments are conducted to validate the effectiveness of the proposed method.
Index Terms—Sensor networks, Query processing, Data gathering, QoS, aggregation
Abstract—In sensor networks, continuous query is commonly used for collecting periodical data from the objects under monitoring. This sort of queries needs to be carefully designed, in order to minimize the power consumption and maximize the lifetime of the sensor nodes. Data reduction techniques can be employed to decrease the size and frequency of data to be transferred in the network, and therefore save energy. This paper presents a novel method for optimizing sliding window based continuous queries. In particular, we deal with two categories of aggregation operations: stepwise aggregation (e.g. MAX, MIN, SUM, COUNT, AVERAGE, etc.) and direct aggregation (e.g. MEDIAN). Our approach is, by using packet merging or compression techniques, to reduce the data size to the best extent, so that the total performance is optimal. A QoS weight item is specified together with a query, in which the importance of the four factors, power, delay, accuracy and error rate can be expressed. Then an optimal query plan can be obtained by studying all the factors simultaneously, leading to the minimum cost. System models for energy and time consumptions of communication are created. Problem is formalized and algorithm is described in detail. Finally, experiments are conducted to validate the effectiveness of the proposed method.
Index Terms—Sensor networks, Query processing, Data gathering, QoS, aggregation
Cite: Jun-Zhao Sun, "QoS Aware Query Processing Algorithm for Wireless Sensor Networks," Journal of Computers vol. 3, no. 11, pp. 32-41, 2008.
General Information
ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
-
Nov 14, 2019 News!
Vol 14, No 11 has been published with online version [Click]
-
Mar 20, 2020 News!
Vol 15, No 2 has been published with online version [Click]
-
Dec 16, 2019 News!
Vol 14, No 12 has been published with online version [Click]
-
Sep 16, 2019 News!
Vol 14, No 9 has been published with online version [Click]
-
Aug 16, 2019 News!
Vol 14, No 8 has been published with online version [Click]
- Read more>>