Quality-of-Service Scheduling for WiMAX Networks

The broadband wireless world is moving towards the adoption of WiMAX (the commercial name of the IEEE 802.16 standard) as the standard for broadband wireless Internet access. This will open up a very large market for industry and operators, with a major impact on the way Internet access is conceived today. On the other hand, the emergence of innovative multimedia broadband services is going to impose severe Quality-of-Service (QoS) constraints on underlying network technologies. In this work, after a brief review of the IEEE 802.16 standard, we intend to present an in-depth discussion of its QoS support features. We point out the scheduling algorithm as the critical point in QoS provisioning over such networks, and discuss architectural and algorithmic solutions for an efficient support of multimedia flows. Performance measurements obtained from an experimental testbed are also presented. The paper concludes with a description of the key research challenges in the area, and provides a roadmap for the research in the field.

[1]  Cyril Leung,et al.  An overview of scheduling algorithms in wireless multimedia networks , 2002, IEEE Wirel. Commun..

[2]  Anujan Varma,et al.  Latency-rate servers: a general model for analysis of traffic scheduling algorithms , 1998, TNET.

[3]  Adam Wolisz,et al.  A perceptual quality model intended for adaptive VoIP applications , 2006, Int. J. Commun. Syst..

[4]  Shunliang Mei,et al.  A QoS architecture for the MAC protocol of IEEE 802.16 BWA system , 2002, IEEE 2002 International Conference on Communications, Circuits and Systems and West Sino Expositions.

[5]  Jeffrey G. Andrews,et al.  Broadband wireless access with WiMax/802.16: current performance benchmarks and future potential , 2005, IEEE Communications Magazine.

[6]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[7]  Victor O. K. Li,et al.  Scheduling algorithms in broadband wireless networks , 2001, Proc. IEEE.

[8]  Ness B. Shroff,et al.  Opportunistic transmission scheduling with resource-sharing constraints in wireless networks , 2001, IEEE J. Sel. Areas Commun..

[9]  Marco Conti,et al.  Mesh networks: commodity multihop ad hoc networks , 2005, IEEE Communications Magazine.

[10]  Bernhard Walke,et al.  IP over wireless mobile ATM-guaranteed wireless QoS by HiperLAN/2 , 2001, Proc. IEEE.

[11]  Adam Wolisz,et al.  A perceptual quality model intended for adaptive VoIP applications: Research Articles , 2006 .

[12]  P. Tzerefos,et al.  Delivery of low bit rate isochronous streams over the DOCSIS 1.0 cable television protocol , 1999 .

[13]  John W. Lockwood,et al.  Multiclass priority fair queuing for hybrid wired/wireless quality of service support , 1999, WOWMOM '99.

[14]  S. Wang,et al.  IEEE standard 802.16: a technical overview of the WirelessMAN/sup TM/ air interface for broadband wireless access , 2002, IEEE Communications Magazine.

[15]  Fouad A. Tobagi,et al.  Capacity of an IEEE 802.11b wireless LAN supporting VoIP , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[16]  N. O. Johannesson The ETSI computation model: a tool for transmission planning of telephone networks , 1997 .

[17]  Carl Eklund,et al.  Quality of service support in IEEE 802.16 networks , 2006, IEEE Network.

[18]  Peter Brucker,et al.  Scheduling Algorithms , 1995 .