Title
Adaptive holistic scheduling for query processing in sensor networks
Abstract
We observe two deficiencies of current query processing and scheduling techniques for sensor networks: (1) A query execution plan does not adapt to the hardware characteristics of sensing devices; and (2) the data communication schedule of each node is not adapted to the query runtime workload. Both cause time and energy waste in query processing in sensor networks. To address this problem, we propose an adaptive holistic scheduler, AHS, to run on each node in a wireless sensor network. AHS schedules both the query evaluation and the wireless communication operations, and is able to adapt the schedule to the runtime dynamics of these operations on each node. We have implemented AHS and tested it on real motes as well as in simulation. Our results show that AHS improves the performance of query processing in various dynamic settings.
Year
DOI
Venue
2010
10.1016/j.jpdc.2010.03.004
J. Parallel Distrib. Comput.
Keywords
Field
DocType
query processing,data communication schedule,runtime dynamic,ahs schedule,wireless sensor network,adaptive holistic scheduling,current query processing,sensor network,query runtime workload,scheduling,query evaluation,performance,query execution plan,wireless sensor networks,wireless communication
Key distribution in wireless sensor networks,Wireless,Scheduling (computing),Computer science,Workload,Computer network,Schedule,Wireless sensor network,Distributed computing
Journal
Volume
Issue
ISSN
70
6
Journal of Parallel and Distributed Computing
Citations 
PageRank 
References 
3
0.40
35
Authors
2
Name
Order
Citations
PageRank
Hejun Wu124223.03
Qiong Luo23617229.67