Cross-Layer Uplink Scheduler for the IEEE 802.16 Standard

The IEEE 802.16 standard for broadband wireless access is a low cost solution for Internetaccess in metropolitan and rural areas. Although it defines five service levels to support real-time and bandwidth demanding applications, scheduling mechanisms are not specified in the standard. Due to the wireless channel variability, scheduling mechanisms widely studied for wired networks are not suitable for IEEE 802.16 networks. This paper proposes an uplink cross-layer scheduler which makes bandwidth allocation decisions based on information about the channel quality and on the Quality of Service requirements of each connection. Simulation results show that the proposed scheduler improves the network performance when compared with a scheduler which does not take into account the channel quality.

[1]  Paul T. Brady,et al.  A model for generating on-off speech patterns in two-way conversation , 1969 .

[2]  Vinod Sharma,et al.  Efficient and fair scheduling of uplink and downlink in IEEE 802.16 OFDMA networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[3]  Quang-Dung Ho,et al.  Delay-sensitive and channel-aware scheduling in next generation wireless networks , 2008, 2008 Canadian Conference on Electrical and Computer Engineering.

[4]  Pingzhi Fan,et al.  A Two-Layer Channel-Aware Scheduling Algorithm for IEEE 802.16 Broadband Wireless Access Systems , 2009 .

[5]  M. Hata,et al.  Empirical formula for propagation loss in land mobile radio services , 1980, IEEE Transactions on Vehicular Technology.

[6]  Hui Zhang,et al.  Hierarchical packet fair queueing algorithms , 1996, SIGCOMM 1996.

[7]  Nelson Luis Saldanha da Fonseca,et al.  Uplink Scheduling with Quality of Service in IEEE 802.16 Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[8]  Thierry Turletti,et al.  An IEEE 802.16 WiMAX module for the NS-3 simulator , 2009, SIMUTools 2009.

[9]  Martin Reisslein,et al.  Network performance evaluation using frame size and quality traces of single-layer and two-layer video: A tutorial , 2004, IEEE Communications Surveys & Tutorials.

[10]  Ieee Microwave Theory,et al.  Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems — Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands , 2003 .

[11]  Tao Chen,et al.  A Channel State Aware Uplink Bandwidth Allocation Algorithm for Wireless Networks , 2007, 2007 16th IST Mobile and Wireless Communications Summit.

[12]  Ieee Microwave Theory,et al.  IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems Draft Amendment: Management Information Base Extensions , 2007 .

[13]  Nelson Luis Saldanha da Fonseca,et al.  Simulator for WiMAX networks , 2008, Simul. Model. Pract. Theory.

[14]  Nelson L. S. da Fonseca,et al.  Uplink Scheduler and Admission Control for the IEEE 802.16 Standard , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

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

[16]  Antonio Iera,et al.  Channel-Aware Scheduling for QoS and Fairness Provisioning in IEEE 802.16/WiMAX Broadband Wireless Access Systems , 2007, IEEE Network.

[17]  Maode Ma,et al.  A cross-layer elastic CAC and holistic opportunistic scheduling for QoS support in WiMAX , 2010, Comput. Networks.

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

[19]  Yau-Hwang Kuo,et al.  Fairness and QoS Guarantees of WiMAX OFDMA Scheduling with Fuzzy Controls , 2009, EURASIP J. Wirel. Commun. Netw..

[20]  Nelson Luis Saldanha da Fonseca,et al.  WiMAX Module for the ns-2 Simulator , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[21]  Nelson Luis Saldanha da Fonseca,et al.  Scheduler for IEEE 802.16 networks , 2008, IEEE Communications Letters.