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 . | Ensure: A set of transmission ranges and frame length . | ββ(1) and define temporary frame length . | ββ(2) for all do | ββ(3) β | ββ(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 . | (15) β. | (16) βRemove the longest edge of and . | (17) end while |
|