loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE'05)
Link Scheduling with Power Control for Throughput Enhancement in Multihop Wireless Networks
Orlando, Florida
August 22-August 24
ISBN: 0-7695-2423-0
Jian Tang, Arizona State University
Guoliang Xue, Arizona State University
Christopher Chandler, Arizona State University
Weiyi Zhang, Arizona State University

Throughput is an important performance consideration for multihop wireless networks. In this paper, we study the joint link scheduling and power control problem, focusing on maximizing the network throughput.We formulate the MAximum THroughput link Scheduling with Power Control (MATH-SPC) problem, and present a Mixed Integer Linear Programming (MILP) formulation to provide optimal solutions. However, simply maximizing the throughput leads to a severe bias on bandwidth allocation among all links. In order to enhance both throughput and fairness, we define a new parameter, the Demand Satisfaction Factor (DSF), to characterize the fairness of bandwidth allocation. We formulate the MAximum Throughput fAir link Scheduling with Power Control (MATA-SPC) problem and present an MILP formulation for this problem. We also present an effective polynomial time heuristic algorithm, namely, the Serial LP Rounding (SLPR) heuristic. Our numerical results show that bandwidth can be fairly allocated among all links/flows by solving our MATA-SPC formulation or using our heuristic algorithm at the cost of a minor reduction of network throughput.

Index Terms:
Cross-layer optimization, link scheduling, power control, fairness, QoS
Citation:
Jian Tang, Guoliang Xue, Christopher Chandler, Weiyi Zhang, "Link Scheduling with Power Control for Throughput Enhancement in Multihop Wireless Networks," qshine, pp.1, Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.