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

Algorithm 1

Calculate Least Energy Consuming Schedule.

(1) Select QRS and RCS

(2) Calculate 𝑇_𝑄, 𝑇_𝑅, 𝑇_ER, 𝑇_EQF, and 𝑇_ERF

(3) if  𝑇_𝑄+𝑇_𝑅>Deadline_𝑄  then

(4) failed       ⊳ MS is late

(5) run MECS algorithm

(6) else

(7) if  𝑇_EQF+𝑇_ERF<=  𝑇_𝑅 then

(8)  successful  ⊳ Schedule QRS and RCS

(9) else

(10)  if  (𝑇_EQF+𝑇_ERF<=𝑇_ER) and (𝑇_𝑄+𝑇_ER<=Deadline_𝑄) then

(11)   successful ⊳ Schedule QRS and RCS

(12)  else

(13)   failed    ⊳ Response is late

(14)   run OECS algorithm

(15)  end if

(16) end if

(17) end if