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

Algorithm 3

Calculate Maximum Energy Consuming Schedule.

(1) Select ARCS s.t. Dis(ARCS, TS) is minimum

 and updated 𝑇_𝑄+𝑇_𝑅<Deadline_𝑄

(2) Select AQRS s.t. updated 𝑇_EQF+𝑇_ERF<𝑇_𝑅

(3) if (ARCS and AQRS) is feasible then

(4) successful  ⊳ Schedule AQRS and ARCS

(5)  else

(6) Select ARCS and AQRS s.t. Dis(ARCS, AQRS) is maximum,

 updated 𝑇_𝑄+𝑇_𝑅<Deadline_𝑄, and updated 𝑇_EQF+𝑇_ERF<𝑇_𝑅

(7) if (ARCS and AQRS) is feasible then

(8)   successful ⊳ Schedule AQRS and ARCS

(9) else

(10)     reject query  ⊳ Deadline is short

(11)     end if

(12) end if