Cross-layer scheduling algorithms for IEEE 802.16 based wireless mesh networks

Jian Zhang, Honglin Hu, Lu Rong, Hsiao-Hwa Chen

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

Wireless mesh network (WMN) is emerging as an important networking architecture for future wireless communications. The mesh mode supported in IEEE 802.16 protocol provides a TDMA solution for WMN, in which scheduling is an important issue. In this paper, we discuss the issues on how to satisfy a set of bandwidth requests in IEEE 802.16 WMNs using minimal radio resources (or solving minimal schedule length problem). In consideration of transmission overhead and adaptive modulation and coding (AMC), two cross-layer scheduling algorithms are proposed, namely max-transmission and priority-based algorithms. In particular, they are proposed based on a physical interference model, instead of a protocol interference model as suggested in the literature. For the priority-based algorithm, we study several priority criteria based on different cross-layer information. An iterative scheme for QoS traffic is introduced to guarantee fairness when traffic load exceeds the network capacity. Simulation results show that our algorithms outperform the existing schemes based on protocol model, and they also ensure better fairness among different nodes.

Original languageEnglish
Pages (from-to)615-634
Number of pages20
JournalWireless Personal Communications
Volume51
Issue number3
DOIs
Publication statusPublished - 2009 Nov 1

Fingerprint

Wireless mesh networks (WMN)
Scheduling algorithms
Network protocols
Telecommunication traffic
Adaptive modulation
Time division multiple access
Quality of service
Scheduling
Bandwidth
Communication

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

@article{4e059bd37670405198da11437f7e4324,
title = "Cross-layer scheduling algorithms for IEEE 802.16 based wireless mesh networks",
abstract = "Wireless mesh network (WMN) is emerging as an important networking architecture for future wireless communications. The mesh mode supported in IEEE 802.16 protocol provides a TDMA solution for WMN, in which scheduling is an important issue. In this paper, we discuss the issues on how to satisfy a set of bandwidth requests in IEEE 802.16 WMNs using minimal radio resources (or solving minimal schedule length problem). In consideration of transmission overhead and adaptive modulation and coding (AMC), two cross-layer scheduling algorithms are proposed, namely max-transmission and priority-based algorithms. In particular, they are proposed based on a physical interference model, instead of a protocol interference model as suggested in the literature. For the priority-based algorithm, we study several priority criteria based on different cross-layer information. An iterative scheme for QoS traffic is introduced to guarantee fairness when traffic load exceeds the network capacity. Simulation results show that our algorithms outperform the existing schemes based on protocol model, and they also ensure better fairness among different nodes.",
author = "Jian Zhang and Honglin Hu and Lu Rong and Hsiao-Hwa Chen",
year = "2009",
month = "11",
day = "1",
doi = "10.1007/s11277-009-9748-6",
language = "English",
volume = "51",
pages = "615--634",
journal = "Wireless Personal Communications",
issn = "0929-6212",
publisher = "Springer Netherlands",
number = "3",

}

Cross-layer scheduling algorithms for IEEE 802.16 based wireless mesh networks. / Zhang, Jian; Hu, Honglin; Rong, Lu; Chen, Hsiao-Hwa.

In: Wireless Personal Communications, Vol. 51, No. 3, 01.11.2009, p. 615-634.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Cross-layer scheduling algorithms for IEEE 802.16 based wireless mesh networks

AU - Zhang, Jian

AU - Hu, Honglin

AU - Rong, Lu

AU - Chen, Hsiao-Hwa

PY - 2009/11/1

Y1 - 2009/11/1

N2 - Wireless mesh network (WMN) is emerging as an important networking architecture for future wireless communications. The mesh mode supported in IEEE 802.16 protocol provides a TDMA solution for WMN, in which scheduling is an important issue. In this paper, we discuss the issues on how to satisfy a set of bandwidth requests in IEEE 802.16 WMNs using minimal radio resources (or solving minimal schedule length problem). In consideration of transmission overhead and adaptive modulation and coding (AMC), two cross-layer scheduling algorithms are proposed, namely max-transmission and priority-based algorithms. In particular, they are proposed based on a physical interference model, instead of a protocol interference model as suggested in the literature. For the priority-based algorithm, we study several priority criteria based on different cross-layer information. An iterative scheme for QoS traffic is introduced to guarantee fairness when traffic load exceeds the network capacity. Simulation results show that our algorithms outperform the existing schemes based on protocol model, and they also ensure better fairness among different nodes.

AB - Wireless mesh network (WMN) is emerging as an important networking architecture for future wireless communications. The mesh mode supported in IEEE 802.16 protocol provides a TDMA solution for WMN, in which scheduling is an important issue. In this paper, we discuss the issues on how to satisfy a set of bandwidth requests in IEEE 802.16 WMNs using minimal radio resources (or solving minimal schedule length problem). In consideration of transmission overhead and adaptive modulation and coding (AMC), two cross-layer scheduling algorithms are proposed, namely max-transmission and priority-based algorithms. In particular, they are proposed based on a physical interference model, instead of a protocol interference model as suggested in the literature. For the priority-based algorithm, we study several priority criteria based on different cross-layer information. An iterative scheme for QoS traffic is introduced to guarantee fairness when traffic load exceeds the network capacity. Simulation results show that our algorithms outperform the existing schemes based on protocol model, and they also ensure better fairness among different nodes.

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

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

U2 - 10.1007/s11277-009-9748-6

DO - 10.1007/s11277-009-9748-6

M3 - Article

VL - 51

SP - 615

EP - 634

JO - Wireless Personal Communications

JF - Wireless Personal Communications

SN - 0929-6212

IS - 3

ER -