
200
Wireless Ad Hoc and Sensor Networks
additional prediction procedure is carried out by the plan maker in [156] to see if the
result can be returned before the deadline. Only queries that can meet the predefined
deadline will be processed.
The authors of [159] investigated the optimal scheduling problem for queries
whose arrival time obey the Poisson distribution and queries whose inter-arrival time
obey the hyperexponential distribution, respectively. An optimal scheduling algo-
rithm for the Poisson event arrival model is proposed while a suboptimal algorithm
is proposed for the hyperexponential distribution inter-arrival model since the com-
putation ...