TY - GEN
T1 - Quality aware query scheduling in wireless sensor networks
AU - Wu, Hejun
AU - Luo, Qiong
AU - Li, Jianjun
AU - Labrinidis, Alexandros
PY - 2009
Y1 - 2009
N2 - We study query scheduling in Wireless Sensor Networks (WSNs) with a focus on two important metrics: Quality of Service (QoS) and Quality of Data (QoD). The motivation comes from our observation that most WSN scheduling techniques ignore the quality requirements of queries. As a result, they are inefficient or inapplicable to quite a few applications that have different quality requirements. In this paper, we propose a distributed Quality Aware Scheduling (QAS) framework to address this problem. QAS works on top of existing quality-unaware query scheduling protocols and allows individual users to specify their QoS and QoD requirements on their queries. Given these quality requirements, QAS determines the target qualities to be provided in scheduling and the execution order of these queries so as to maximize the total system profit. Our preliminary results show that QAS significantly outperforms the baseline scheduling algorithms in terms of system profit.
AB - We study query scheduling in Wireless Sensor Networks (WSNs) with a focus on two important metrics: Quality of Service (QoS) and Quality of Data (QoD). The motivation comes from our observation that most WSN scheduling techniques ignore the quality requirements of queries. As a result, they are inefficient or inapplicable to quite a few applications that have different quality requirements. In this paper, we propose a distributed Quality Aware Scheduling (QAS) framework to address this problem. QAS works on top of existing quality-unaware query scheduling protocols and allows individual users to specify their QoS and QoD requirements on their queries. Given these quality requirements, QAS determines the target qualities to be provided in scheduling and the execution order of these queries so as to maximize the total system profit. Our preliminary results show that QAS significantly outperforms the baseline scheduling algorithms in terms of system profit.
KW - Algorithms
KW - D.2.8 [software engineering]: metrics-complexity measures, performance measures
KW - Experimentation
KW - H.4 [information systems applications]: miscellaneous
UR - https://openalex.org/W2000891349
UR - https://www.scopus.com/pages/publications/74049151062
U2 - 10.1145/1594187.1594197
DO - 10.1145/1594187.1594197
M3 - Conference Paper published in a book
SN - 9781605587776
T3 - ACM International Conference Proceeding Series
SP - 11
EP - 16
BT - 6th International Workshop on Data Management for Sensor Networks, DMSN'09 - in conjunction with the 35th International Conference on Very Large Data Bases
T2 - 6th International Workshop on Data Management for Sensor Networks, DMSN'09 - in conjunction with the 35th International Conference on Very Large Data Bases
Y2 - 24 August 2009 through 24 August 2009
ER -