Research Article

Deadline-Aware Energy-Efficient Query Scheduling in Wireless Sensor Networks with Mobile Sink

Algorithm 2

Calculate Optimum Energy Consuming Schedule.
Require: RCS
Ensure: LECS found: and
(1) select AQRS s.t. updated holds
(2) if  AQRS is feasible then
(3) successful Schedule AQRS and RCS
(4)  else
(5) select AQRS s.t. updated
   and holds
(6) if  AQRS is feasible then
(7)  successful Schedule AQRS and RCS
(8) else
(9)  failed     Response is late
(10)     run MECS algorithm
(11)     end if
(12) end if