A Socially Aware Routing Based on Local Contact Information in Delay-Tolerant Networks

Algorithm 2

Message forwarding procedure when a node 𝑖 tries to deliver the message to the destination node 𝑘.

(1)  upon  reception of a Hello message from a node 𝑗  do

(2)  if  𝑗∈SN_𝑖  then

(3)  if  𝑤_𝑗,𝑘>𝑤_𝑖,𝑘  then

(4)   forward the message destined for the node 𝑘 to the node 𝑗

(5)   if 𝑤_𝑗,𝑘>𝑤_𝑚,𝑘 for all 𝑚∈SN_𝑖  then

(6)    delete the message destined for the node 𝑘 from the node 𝑖’s buffer

(7)   end  if

(8)  else  if  𝐶_𝐵𝑗>𝐶_𝐵(𝑖)  then

(9)   forward the message destined for the node 𝑘 to the node 𝑗

(10) end  if

(11) end  if