A DiffServ Architecture for QoS-Aware Routing for Delay-Sensitive and Best-Effort Services in IEEE 802.16 Mesh Networks

Algorithm 2

Computation of routing path.

(1) for i← 1 to ℕ  do

(2)  for j← 1 to ℕ do

(3)     if delay (𝑖,𝑗) > 0 then

(4)       path (𝑖,𝑗)←i

(5)     else

(6)       path (𝑖,𝑗)← 0

(7)     end if

(8)  end for

(9) end for

(10) for k← 1 to ℕ  do

(11)   for i← 1 to ℕ  do

(12)   for j← 1 to ℕ  do

(13)      if delay (𝑖,𝑗) > delay (𝑖,𝑘) + delay (𝑘,𝑗)

       then

(14)        distance (𝑖,𝑗)← distance (𝑖,𝑘) +

         distance (𝑘,𝑗)

(15)        delay (𝑖,𝑗)← delay (𝑖,𝑘) +

         delay (𝑘,𝑗)

(16)        path (𝑖,𝑗)← path (𝑘,𝑗)

(17)      end if

(18)     end for

(19)   end for

(20) end for