Ensuring the QoS requirements in 802.16 scheduling

IEEE 802.16 standard defines the wireless broadband access network technology called WiMAX. WiMAX introduces several interesting advantages, and one of them is the support for QoS at the MAC level. For these purposes, the base station must allocate slots based on some algorithm. We propose a simple, yet efficient, solution for the WiMAX base station that is capable of allocating slots based on the QoS requirements, bandwidth request sizes, and the WiMAX network parameters. To test the proposed solution, we have implemented the WiMAX MAC layer in the NS-2 simulator. Several simulation scenarios are presented that demonstrate how the scheduling solution allocates resources in various cases. Simulation results reveal the proposed scheduling solution is ensures the QoS requirements of all the WiMAX service classes and shares fairly free resources achieving the work-conserving behaviour.

[1]  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.

[2]  D.P. Agrawal,et al.  Dynamic admission control and QoS for 802.16 wireless MAN , 2005, Symposium, 2005 Wireless Telecommunications.

[3]  Nsf Ncr,et al.  A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single Node Case* , 1991 .

[4]  Hui Zhang,et al.  WF/sup 2/Q: worst-case fair weighted fair queueing , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[5]  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 .

[6]  Jianfeng Chen,et al.  A service flow management strategy for IEEE 802.16 broadband wireless access systems in TDD mode , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[7]  Tzu-Chieh Tsai,et al.  Token bucket based CAC and packet scheduling for IEEE 802.16 broadband wireless access networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[8]  Hui Zhang,et al.  Service disciplines for guaranteed performance service in packet-switching networks , 1995, Proc. IEEE.

[9]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[10]  David W. Petr,et al.  Quality of service scheduling in cable and broadband wireless access systems , 2002, IEEE 2002 Tenth IEEE International Workshop on Quality of Service (Cat. No.02EX564).

[11]  Min-Su Kim,et al.  Performance analysis of the IEEE 802.16 wireless metropolitan area network , 2005, First International Conference on Distributed Frameworks for Multimedia Applications.

[12]  Costas Courcoubetis,et al.  Weighted Round-Robin Cell Multiplexing in a General-Purpose ATM Switch Chip , 1991, IEEE J. Sel. Areas Commun..

[13]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM '89.

[14]  George Varghese,et al.  Efficient fair queueing using deficit round robin , 1995, SIGCOMM '95.

[15]  Aura Ganz,et al.  IEEE 802.16 based last mile broadband wireless military networks with quality of service support , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[16]  Todor Cooklev,et al.  Air Interface for Fixed Broadband Wireless Access Systems , 2004 .

[17]  Bo Yang,et al.  Delay Character of a Novel Architecture for IEEE 802.16 Systems , 2005, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05).

[18]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.