Cross-layer design for end-to-end throughput and fairness enhancement in multi-channel wireless mesh networks

Jian Tang, Guoliang Xue, Weiyi Zhang

Research output: Contribution to journalArticle

37 Citations (Scopus)

Abstract

In this paper, we study joint rate control, routing and scheduling in multi-channel Wireless Mesh Networks (WMNs), which are traditionally known as transport layer, network layer and MAC layer issues respectively. Our objective is to find a rate allocation along with a flow allocation and a transmission schedule for a set of end-to-end communication sessions such that the network throughput is maximized, which is formally defined as the Maximum throughput Rate Allocation (MRA) problem. As simple throughput maximization may result in a severe bias on rate allocation, we take account of fairness based on a simplified max-min fairness model and the proportional fairness models. We define the Max-min guaranteed Maximum throughput Rate Allocation (MMRA) problem and Proportional fair Rate Allocation (PRA) problem. We present efficient Linear Programming (LP) and Convex Programming (CP) based schemes to solve these problems. Numerical results show that proportional fair rate allocation schemes achieves a good tradeoff between throughput and fairness.

Original languageEnglish (US)
Pages (from-to)3482-3486
Number of pages5
JournalIEEE Transactions on Wireless Communications
Volume6
Issue number10
DOIs
StatePublished - Oct 2007

Fingerprint

Cross-layer Design
Wireless Mesh Networks
Wireless mesh networks (WMN)
Fairness
Throughput
Enhancement
Network layers
Convex optimization
Directly proportional
Max-min Fairness
Proportional Fairness
Linear programming
Rate Control
Convex Programming
Scheduling
Min-max
Schedule
Routing
Communication
Trade-offs

Keywords

  • Ad hoc wireless networks
  • Cross-layer design
  • Fairness
  • Rate control
  • Routing
  • Scheduling

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Networks and Communications

Cite this

Cross-layer design for end-to-end throughput and fairness enhancement in multi-channel wireless mesh networks. / Tang, Jian; Xue, Guoliang; Zhang, Weiyi.

In: IEEE Transactions on Wireless Communications, Vol. 6, No. 10, 10.2007, p. 3482-3486.

Research output: Contribution to journalArticle

@article{a00f16c9c85849ee8e355dcab89e7128,
title = "Cross-layer design for end-to-end throughput and fairness enhancement in multi-channel wireless mesh networks",
abstract = "In this paper, we study joint rate control, routing and scheduling in multi-channel Wireless Mesh Networks (WMNs), which are traditionally known as transport layer, network layer and MAC layer issues respectively. Our objective is to find a rate allocation along with a flow allocation and a transmission schedule for a set of end-to-end communication sessions such that the network throughput is maximized, which is formally defined as the Maximum throughput Rate Allocation (MRA) problem. As simple throughput maximization may result in a severe bias on rate allocation, we take account of fairness based on a simplified max-min fairness model and the proportional fairness models. We define the Max-min guaranteed Maximum throughput Rate Allocation (MMRA) problem and Proportional fair Rate Allocation (PRA) problem. We present efficient Linear Programming (LP) and Convex Programming (CP) based schemes to solve these problems. Numerical results show that proportional fair rate allocation schemes achieves a good tradeoff between throughput and fairness.",
keywords = "Ad hoc wireless networks, Cross-layer design, Fairness, Rate control, Routing, Scheduling",
author = "Jian Tang and Guoliang Xue and Weiyi Zhang",
year = "2007",
month = "10",
doi = "10.1109/TWC.2007.05934",
language = "English (US)",
volume = "6",
pages = "3482--3486",
journal = "IEEE Transactions on Wireless Communications",
issn = "1536-1276",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "10",

}

TY - JOUR

T1 - Cross-layer design for end-to-end throughput and fairness enhancement in multi-channel wireless mesh networks

AU - Tang, Jian

AU - Xue, Guoliang

AU - Zhang, Weiyi

PY - 2007/10

Y1 - 2007/10

N2 - In this paper, we study joint rate control, routing and scheduling in multi-channel Wireless Mesh Networks (WMNs), which are traditionally known as transport layer, network layer and MAC layer issues respectively. Our objective is to find a rate allocation along with a flow allocation and a transmission schedule for a set of end-to-end communication sessions such that the network throughput is maximized, which is formally defined as the Maximum throughput Rate Allocation (MRA) problem. As simple throughput maximization may result in a severe bias on rate allocation, we take account of fairness based on a simplified max-min fairness model and the proportional fairness models. We define the Max-min guaranteed Maximum throughput Rate Allocation (MMRA) problem and Proportional fair Rate Allocation (PRA) problem. We present efficient Linear Programming (LP) and Convex Programming (CP) based schemes to solve these problems. Numerical results show that proportional fair rate allocation schemes achieves a good tradeoff between throughput and fairness.

AB - In this paper, we study joint rate control, routing and scheduling in multi-channel Wireless Mesh Networks (WMNs), which are traditionally known as transport layer, network layer and MAC layer issues respectively. Our objective is to find a rate allocation along with a flow allocation and a transmission schedule for a set of end-to-end communication sessions such that the network throughput is maximized, which is formally defined as the Maximum throughput Rate Allocation (MRA) problem. As simple throughput maximization may result in a severe bias on rate allocation, we take account of fairness based on a simplified max-min fairness model and the proportional fairness models. We define the Max-min guaranteed Maximum throughput Rate Allocation (MMRA) problem and Proportional fair Rate Allocation (PRA) problem. We present efficient Linear Programming (LP) and Convex Programming (CP) based schemes to solve these problems. Numerical results show that proportional fair rate allocation schemes achieves a good tradeoff between throughput and fairness.

KW - Ad hoc wireless networks

KW - Cross-layer design

KW - Fairness

KW - Rate control

KW - Routing

KW - Scheduling

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

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

U2 - 10.1109/TWC.2007.05934

DO - 10.1109/TWC.2007.05934

M3 - Article

AN - SCOPUS:35448968615

VL - 6

SP - 3482

EP - 3486

JO - IEEE Transactions on Wireless Communications

JF - IEEE Transactions on Wireless Communications

SN - 1536-1276

IS - 10

ER -