International Scholarly Research Notices

Research Article

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

Algorithm 1

Power Control based on Node Degree (PCND).
Require: A communication graph 𝐺 = ( 𝑉 , 𝐸 , 𝑓 𝑑 ) and a node degree 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 outgoing links from 𝑣 𝑖 .