International Scholarly Research Notices / 2011 / Article / Alg 4

Research Article

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

Algorithm 4

Power Control based on Local Optimization (PCLO).
Require: A communication graph 𝐺 = ( 𝑉 , 𝐸 , 𝑓 𝑑 ) and the frame length without power control 𝑙 0 .
Ensure: A set of transmission ranges { 𝑑 1 , … , 𝑑 𝑛 } and frame length 𝑙 .
  (1) 𝑙 = 𝑙 0 and define temporary frame length 𝑙 ξ…ž = 𝑙 0 .
  (2) for all 𝑑 𝑖 ∈ { 𝑑 1 , … , 𝑑 𝑛 } do
  (3)   𝑑 𝑖 = 𝑑 m a x
  (4) end for
  (5) while 𝑙 ξ…ž ≀ 𝑙 do
  (6)   𝑙 = 𝑙 ξ…ž .
  (7)  for all 𝑣 𝑖 ∈ 𝑉 do
  (8)   Find the farthest vertex 𝑣 𝑗 among adjacent vertices of 𝑣 𝑖 .
  (9)   Set temporary transmission range 𝑑 ξ…ž 𝑖 = β€– 𝑣 𝑖 βˆ’ 𝑣 𝑗 β€– .
(10)   if Remove edges between 𝑣 𝑖 and 𝑣 𝑗 and 𝐺 is a connected graph then
(11)    Get frame length 𝑙 𝑖 by the weighted link scheduling.
(12)   end if
(13)  end for
(14)  Explore the vertex 𝑣 𝑝 that satisfies 𝑙 𝑝 = = m i n { 𝑙 1 , … , 𝑙 𝑛 } .
(15)   𝑙 ξ…ž = 𝑙 𝑝 .
(16)  Remove the longest edge of 𝑣 𝑝 and 𝑑 𝑝 = 𝑑 ξ…ž 𝑝 .
(17) end while