Sciweavers

Share
ICC
2008
IEEE

Joint Power Control and Link Scheduling in Wireless Networks for Throughput Optimization

8 years 8 months ago
Joint Power Control and Link Scheduling in Wireless Networks for Throughput Optimization
—This paper concerns the problem of finding the minimum-length TDMA frame of a power-controlled wireless network subject to traffic demands and SINR (signalto-interference-plus-noise ratio) constraints. We formulate the general joint link scheduling and power control problem as an integer linear programming (ILP) problem. The linear relaxation of the ILP problem has been claimed to be NP-hard in the literature. We present a computationally efficient heuristic algorithm, called the Increasing Demand Greedy Scheduling (IDGS) algorithm, to solve the general ILP problem. In addition, we propose using a column generation (CG) method as an augmentation to IDGS to further improve its performance. Simulation results show that integration of IDGS and CG can achieve superior performance in terms of both algorithm run time and solution optimality.
Liqun Fu, Soung Chang Liew, Jianwei Huang
Added 30 May 2010
Updated 30 May 2010
Type Conference
Year 2008
Where ICC
Authors Liqun Fu, Soung Chang Liew, Jianwei Huang
Comments (0)
books