A Hop Count Based Heuristic Routing Protocol for Mobile Delay Tolerant Networks

Algorithm 2

Heuristic value calculation.

Require:  Matrix 𝐴 of node 𝑖

Ensure:  ℎ(𝑖,∗)

  local  variables:  𝑖,ℎ,𝑐,𝑑

(1)  for  𝑀_𝑘∈𝑖.𝑚𝑒𝑠𝑠𝑎𝑔𝑒𝑠  do

(2)  ℎ←0

(3)  𝑐←0

(4)  𝑀←Λ

(5)  𝑖←𝑔𝑒𝑡𝐻𝑜𝑠𝑡𝐼𝐷()

(6)  𝑑←𝑀_𝑘.𝑔𝑒𝑡𝐷𝑒𝑠𝑡𝑖𝑛𝑎𝑡𝑖𝑜𝑛𝐼𝐷()

(7)    repeat

(8)    𝑀←𝑀⨀𝐴

(9)     ℎ←ℎ+𝑚_𝑖,𝑑

(10)    𝑐←𝑐+1

(11)  until  𝑚_𝑖,𝑑=0

(12) ℎ(𝑖,𝑑)=ℎ/𝑐

(13) end  for

(14) return  ℎ(𝑖,∗)