International Scholarly Research Notices / 2011 / Article / Alg 3

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 𝐺 .