Efficient and Reliable Dissemination in Mobile Ad Hoc Networks by Location Extrapolation

Algorithm 1

The determination of 𝐹_𝑖 and 𝐶_𝑖 at 𝑀_𝑖.

determine()

(1) 𝐹_𝑖=∅, /* initialization*/

(2) ∀𝐷_𝑖,𝑗∈𝐷_𝑖,𝐝𝐨

(3)  Let 𝑛_ℎ=−1andM = ∅

(4)  ∀𝑀_𝑘∈𝐷_𝑖,𝑗,𝐝𝐨

(5)   𝑛_𝑘=|𝑁_𝑘|−|𝑁_𝑘∩𝑁_𝑖|

(6)   if (𝑛_𝑘>𝑛_ℎ), then

(7)    if (𝑛_ℎ>0), then

(8)     𝐶_𝑖=𝐶_𝑖∪{M}

(9)   𝑛_ℎ=𝑛_𝑘 and M =𝑀_𝑘

(10)  else if (𝑛_𝑘>0), then

(11)     𝐶_𝑖=𝐶_𝑖∪{𝑀_𝑘}

(12)  enddo /* end of the inner loop*/

(13)  if (𝑛_ℎ>0), then

(14)  Loc = predict Location(M)

(15)  𝐹_𝑖=𝐹_𝑖∪{〈 M,Loc〉 }

(16) enddo /* end of the external loop*/