International Scholarly Research Notices

Research Article

Power Control Methods for Improving Spatial Reuse in TDMA-Based Wireless Mesh Networks

Algorithm 3

Path length adjustment between adjacent nodes (PLA).
Required: A communication graph without power control 𝐺 𝑏 = ( 𝑉 , 𝐸 𝑏 ) , a communication graph with
power control 𝐺 𝑎 = ( 𝑉 , 𝐸 𝑎 ) , and a path length threshold ℎ
Ensure: A set of transmission ranges { 𝑡 1 , … , 𝑡 𝑛 }
   (1) for 𝑣 𝑖 ∈ 𝑉 do
   (2)  for ( 𝑣 𝑖 , 𝑣 𝑗 ) ∈ 𝐸 𝑏 do
   (3)   if ℎ ( 𝑣 𝑖 , 𝑣 𝑗 , 𝐺 𝑎 ) > ℎ then
   (4)    Add a link from 𝑣 𝑖 to 𝑣 𝑗
   (5)    if 𝑡 𝑖 < ‖ 𝑣 𝑖 − 𝑣 𝑗 ‖ then
   (6)      𝑡 𝑖 = ‖ 𝑣 𝑖 − 𝑣 𝑗 ‖
   (7)    end if
   (8)    if 𝑡 𝑗 < ‖ 𝑣 𝑖 − 𝑣 𝑗 ‖ then
   (9)      𝑡 𝑗 = ‖ 𝑣 𝑖 − 𝑣 𝑗 ‖
(10)    end if
(11)   end if
(12)  end for
(13) end for
*   ℎ ( 𝑣 𝑖 , 𝑣 𝑗 , 𝐺 ) is the path length from 𝑣 𝑖 to 𝑣 𝑗 in 𝐺 .