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

Jian Tang, Guoliang Xue, Christopher Chandler, Weiyi Zhang

Research output: Contribution to journalArticle

87 Scopus citations

Abstract

Joint scheduling and power control schemes have previously been proposed to reduce power dissipation in wireless ad hoc networks. However, instead of power consumption, throughput is a more important performance concern for some emerging multihop wireless networks, such as wireless mesh networks. This paper examines joint link scheduling and power control with the objective of throughput improvement. The MAximum THroughput link Scheduling with Power Control (MATH-SPC) problem is first formulated and then a mixed integer linear programming (MILP) formulation is presented to provide optimal solutions. However, simply maximizing the throughput may lead to a severe bias on bandwidth allocation among links. To achieve a good tradeoff between throughput and fairness, a new parameter called the demand satisfaction factor (DSF) to characterize the fairness of bandwidth allocation and formulate the MAximum Throughput fAir link Scheduling with Power Control (MATA-SPC) problem is defined. An MILP formulation and an effective polynomial-time heuristic algorithm, namely, the serial linear programming rounding (SLPR) heuristic, to solve the MATA-SPC problem are also presented. Numerical results show that bandwidth can be fairly allocated among all links/flows by solving the MILP formulation or by using the heuristic algorithm at the cost of a minor reduction of network throughput. In addition, extensions to end-to-end throughput and fairness and multiradio wireless multihop networks are discussed.

Original languageEnglish (US)
Pages (from-to)733-742
Number of pages10
JournalIEEE Transactions on Vehicular Technology
Volume55
Issue number3
DOIs
StatePublished - May 1 2006
Externally publishedYes

Keywords

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

ASJC Scopus subject areas

  • Automotive Engineering
  • Aerospace Engineering
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Link scheduling with power control for throughput enhancement in multihop wireless networks'. Together they form a unique fingerprint.

  • Cite this