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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
IEEE, IEEE std 802.16-2004, IEEE standard for local and metropolitan area networks, Part 16: Air interface for fixed broadband wireless access systems (IEEE standard, October, 2004).
R. Iyengar, K. Kar and B. Sikdar, Scheduling algorithms for point-to-multipoint operation in ieee 802.16 networks, in: 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (April 2006), pp. 1–7.
H. Lee, T. Kwon and D.-H. Cho, An enhanced uplink scheduling algorithm based on voice activity for voip services in ieee 802.16d/e system, IEEE Communications Letters 9 (August 2005) 91–693.
S. Motahari, E. Haghani and V. Valaee, Spatio-temporal schedulers in ieee 802.16, in: IEEE Global Telecommunications Conference (Novermber 2005) pp. 566–570.
V. Singh and V. Sharma, Efficient and fair scheduling of uplink and downlink in ieee 802.16 ofdma networks, in: IEEE Wireless Communications and Networking Conference (April 2006) pp. 984–990.
K. Vinay, N. Sreenivasulu, D. Jayaram and D. Das, Performance evaluation of end-to-end delay by hybrid scheduling algorithm for qos in ieee 802.16 network, in: 2006 IFIP International Conference on Wireless and Optical Communications Networks (April 2006) pp. 1–5.
L.A. Wolsey, Integer Programming (John Wiley & Sons, 1988).
D. Zhao, J. Zou and T. Todd, Admission control with load balancing in IEEE 802.11-based ESS mesh networks, ACM/Kluwer Wireless Networks, to appear.
Author information
Authors and Affiliations
Corresponding author
Additional information
Dongmei Zhao received the Ph.D. degree in Electrical and Computer Engineering from the University of Waterloo, Waterloo, Ontario, Canada in June 2002. Since July 2002 she has been with the Department of Electrical and Computer Engineering, McMaster University, Hamilton, Ontario, Canada where she is an assistant professor. Dr. Zhao’s research interests include modeling and performance analysis, quality-of-service provisioning, access control and admission control in wireless networks. Dr. Zhao is a member of the IEEE and a registered Professional Engineer of Ontario.
Jun Zou received the B.S. and M. Eng. Degrees from Tianjin University, China in 1999 and 2002, respectively. He worked at Siemens Communication Networks Ltd., Beijing from 2002 to 2004. Currently, he is a Ph.D. student at McMaster University, Canada. His research interests include wireless networking, routing protocols, architecture of next generation networks, network security and their applications in telecommunication industry.
Rights and permissions
About this article
Cite this article
Zou, J., Zhao, D. Real-time CBR traffic scheduling in IEEE 802.16-based wireless mesh networks. Wireless Netw 15, 65–72 (2009). https://doi.org/10.1007/s11276-007-0025-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-007-0025-x