Real-time CBR traffic scheduling in IEEE 802.16-based wireless mesh networks

Authors:
Jun Zou;Dongmei Zhao
Affiliations:
Department of Electrical and Computer Engineering, McMaster University, Hamilton, Ontario, Canada;Department of Electrical and Computer Engineering, McMaster University, Hamilton, Ontario, Canada
Venue:
Wireless Networks
Year:
2009

Citing 1
Cited 4

Admission control with load balancing in IEEE 802.11-based ESS mesh networks

Wireless Networks

Cross-layer Scheduling Algorithms for IEEE 802.16 Based Wireless Mesh Networks

Wireless Personal Communications: An International Journal
On BS/BS coordination towards interference minimization in WiMAX networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Efficient uplink scheduling policy for variable bit rate traffic in IEEE 802.16 BWA systems

International Journal of Communication Systems
Performance analysis of WiMAX-based wireless mesh networks using an M/D/1 queuing model

International Journal of Wireless and Mobile Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper studies packet transmission scheduling for real-time constant-bit-rate (CBR) traffic in IEEE 802.16-based wireless mesh networks. We first formulate and solve the scheduling problem as a binary linear programming problem. The computational complexity of the optimum scheduling solution may prevent it from being implemented in practice. We then propose a heuristic scheme, namely bottleneck first scheduling scheme, where scheduling decisions at stations (base station or subscriber stations) with higher traffic loads are done before those at stations with lower traffic loads. At each station, scheduling decisions for CBR packets with more hops to their destinations are done first. Numerical results show that the proposed scheduling scheme achieves the same capacity as the optimal one while obtaining satisfactory delay performance.