Link scheduling with power control for throughput enhancement in multihop wireless networks

Tang Jian, Guoliang Xue, Christopher Chandler, Zhang Weiyi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publicationSecond International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005
Volume2005
DOIs
StatePublished - 2005
Event2nd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005 - Orlando,FL, United States
Duration: Aug 22 2005Aug 23 2005

Other

Other2nd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005
CountryUnited States
CityOrlando,FL
Period8/22/058/23/05

Fingerprint

Power control
Wireless networks
Scheduling
Throughput
Frequency allocation
Heuristic algorithms
Linear programming
Telecommunication links
Polynomials
Bandwidth

Keywords

  • Cross-layer optimization
  • Fairness
  • Link scheduling
  • Power control
  • QoS

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Jian, T., Xue, G., Chandler, C., & Weiyi, Z. (2005). Link scheduling with power control for throughput enhancement in multihop wireless networks. In Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005 (Vol. 2005). [1551061] https://doi.org/10.1109/QSHINE.2005.29

Link scheduling with power control for throughput enhancement in multihop wireless networks. / Jian, Tang; Xue, Guoliang; Chandler, Christopher; Weiyi, Zhang.

Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005. Vol. 2005 2005. 1551061.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Jian, T, Xue, G, Chandler, C & Weiyi, Z 2005, Link scheduling with power control for throughput enhancement in multihop wireless networks. in Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005. vol. 2005, 1551061, 2nd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005, Orlando,FL, United States, 8/22/05. https://doi.org/10.1109/QSHINE.2005.29
Jian T, Xue G, Chandler C, Weiyi Z. Link scheduling with power control for throughput enhancement in multihop wireless networks. In Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005. Vol. 2005. 2005. 1551061 https://doi.org/10.1109/QSHINE.2005.29
Jian, Tang ; Xue, Guoliang ; Chandler, Christopher ; Weiyi, Zhang. / Link scheduling with power control for throughput enhancement in multihop wireless networks. Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005. Vol. 2005 2005.
@inproceedings{622e6f0d8d39499bbca8a7b3fd5958b5,
title = "Link scheduling with power control for throughput enhancement in multihop wireless networks",
abstract = "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.",
keywords = "Cross-layer optimization, Fairness, Link scheduling, Power control, QoS",
author = "Tang Jian and Guoliang Xue and Christopher Chandler and Zhang Weiyi",
year = "2005",
doi = "10.1109/QSHINE.2005.29",
language = "English (US)",
isbn = "0769524230",
volume = "2005",
booktitle = "Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005",

}

TY - GEN

T1 - Link scheduling with power control for throughput enhancement in multihop wireless networks

AU - Jian, Tang

AU - Xue, Guoliang

AU - Chandler, Christopher

AU - Weiyi, Zhang

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

KW - Cross-layer optimization

KW - Fairness

KW - Link scheduling

KW - Power control

KW - QoS

UR - http://www.scopus.com/inward/record.url?scp=33845414146&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33845414146&partnerID=8YFLogxK

U2 - 10.1109/QSHINE.2005.29

DO - 10.1109/QSHINE.2005.29

M3 - Conference contribution

AN - SCOPUS:33845414146

SN - 0769524230

SN - 9780769524238

VL - 2005

BT - Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005

ER -