Alert: An Adaptive Low-Latency Event-Driven MAC Protocol for Wireless Sensor Networks

Algorithm 1

Adaptive alert protocol.

(1) Get 𝑀_opt for some guess on number of nodes 𝑁_guess,

 ⟨𝑀_opt⟩=get𝑀(𝑁_guess).

(2) Start with some initial value of 𝑁=𝑁_init

(3) Get some estimate on value of 𝑄.

(4) Get 𝐏, and expected number of frames needed, 𝐹,

   based on current estimate 𝑁 and for 𝑀_opt,

 ⟨𝐏,𝐹⟩=get𝐏(𝑁,𝑀_opt)

(5) while message not read do

(6) for frame 𝑡=1 to 𝐹  do

(7)  for all slots in frame 𝑡  do

(8)   Execute protocol for calculated 𝐩^(𝑡) for frame 𝑡

(9)   Terminate execution if message read and reset

    to initial state

(10)  end for

(11) end for

(12) Increase estimate by a constant factor 𝑁=𝑁+𝐶_incf

(13) Get 𝐏, and expected number of frames needed, 𝐹,

   based on current 𝑁 for 𝑀_opt

   ⟨𝐏,𝐹⟩=get𝐏(𝑁,𝑀_opt)

(14) end while