SS-Drop: A Novel Message Drop Policy to Enhance Buffer Management in Delay Tolerant Networks

Algorithm 1

Algorithm of SS-Drop policy.

  Input = 𝑋𝑖

  Output = 𝑋𝑗, >= 𝑗

1: 𝑋𝑖 (Incoming message)

2: for i =1 to N do

3:   Compute 𝑆_𝑖.𝑋_𝑖 (check size of incoming message)

4: end for

5: for i =1 to k do

6:   Compute 𝑆_𝑖.𝑋_𝑖 (Check size of incoming message)

7:   ^𝑂𝐵_𝑖 = ^𝑆_𝑖^.𝑋_𝑖 + ^𝑂𝐵_𝑖 (Occupied buffer size)

8:   ^𝑈𝐵_𝑖 = ^𝑇𝐵_𝑠 − ^𝑂𝐵_𝑖 (Unoccupied Buffer Size)

9: end for

10: for j =1 to k do

11:   if𝑋_𝑖 < 𝑈𝐵_𝑖then

12:    Enqueue 𝑋_𝑖

13:   else

14:    Compute 𝐼_𝑠 = 𝑆_𝑖.𝑋_𝑖 − 𝑈𝐵_𝑖

15:    for I to n do

16:     if𝐼𝑆_𝑖 == 𝑆_𝑖.𝑋_𝑖then

17:      Drop 𝑋_𝑖

18:      Enqueue 𝐼𝑆_𝑖

19:     else

20:      𝑆𝑢𝑏_𝑝𝑟𝑜𝑐𝑒𝑑(𝐼𝑆_𝑖,𝑆_𝑖.𝑋_𝑖)

21:     end if

22:    end for

23:   end if

24: end for