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

Algorithm 1

Social network construction procedure for a node 𝑖.

(1) Slide its contact window by  𝛿  time slots

(2)  for  a node 𝑗 which the node  𝑖  has at least one contact with  do

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

(4)   𝑉_𝑖,𝑥=𝑉_𝑖,𝑥∪𝑗

(5)   𝐸_𝑖,𝑥=𝐸_𝑖,𝑥∪𝑖,𝑗

(6)   if  𝑁_𝑗,𝑦≠∅  then

(7)    𝑉_𝑖,𝑥=𝑉_𝑖,𝑥∪𝑁_𝑗,𝑦

(8)    𝐸_𝑖,𝑥=𝐸_𝑖,𝑥∪𝑗,𝑘  for  𝑘∈𝑁_𝑗,𝑦

(9)   end  if

(10)  else

(11)   if  𝑗∈𝑉_𝑖,𝑥  then

(12)    𝑉_𝑖,𝑥=𝑉_𝑖,𝑥−𝑗−𝑁_𝑗,𝑦−𝑁_𝑗,𝑥

(13)    𝐸_𝑖,𝑥=𝐸_𝑖,𝑥−𝑖,𝑗

(14)    𝐸_𝑖,𝑥=𝐸_𝑖,𝑥−𝑗,𝑘 for 𝑘∈𝑁_𝑗,𝑦

(15)   end  if

(16)  end  if

(17) end  for