International Scholarly Research Notices / 2011 / Article / Alg 2

Research Article

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

Algorithm 2

Power Control based on Node Interference (PCNI).
Require: A communication graph 𝐺 = ( 𝑉 , 𝐸 , 𝑓 𝑑 ) and a node interference threshold πœ† .
Ensure: A set of transmission ranges { 𝑑 1 , … , 𝑑 𝑛 } .
  (1) for all 𝑣 𝑖 ∈ 𝑉 do
  (2)   𝑑 𝑖 = 𝑑 m a x
  (3)  while πœ† < 𝐼 ( 𝑣 𝑖 ) do
  (4)   Find the farthest vertex 𝑣 𝑗 among adjacent vertices of 𝑣 𝑖 .
  (5)    𝑑 𝑖 = β€– 𝑣 𝑖 βˆ’ 𝑣 𝑗 β€– .
  (6)   if πœ† < 𝐼 ( 𝑣 𝑗 ) then
  (7)    Remove edges between 𝑣 𝑖 and 𝑣 𝑗 .
  (8)    if 𝐺 is not a connected graph then
  (9)     Repair edges between 𝑣 𝑖 and 𝑣 𝑗 .
(10)     break
(11)    end if
(12)   else
(13)    break
(14)   end if
(15)  end while
(16) end for
*   𝐼 ( 𝑣 𝑖 ) is the number of mesh nodes in the interference region in 𝑣 𝑖 .