DS⁺: Reliable Distributed Snapshot Algorithm for Wireless Sensor Networks

Algorithm 3

Reliability procedure run on sink.

While  𝑡_𝑠 not expired do

 if receive(𝑆₀,𝑆_𝑖∈𝑁,𝑀_white,𝑖) = true then

  𝐴[𝑖]←1

 end if

end while

Restart 𝑡_𝑠

for  𝑖=1→𝑘  do

 If  𝐴[𝑖]=0  then

  𝑚←0

  𝑗←findD(𝑖,𝑚)

  While  𝑗≠𝑖  do

   sendU(𝑆_𝑚,𝑆_𝑗,𝑀_rt)

   𝑚←𝑗

   𝑗←findD(𝑖,𝑚)

  end while

 end if

end for