Open Access Peer-reviewed

A Cross-Layer Qos Based Scheduling Algorithm WRR Design in Wimax Base Stations

Hattab Guesmi1, 2,, Sassi Maaloul3

1Laboratory of Electronic and Micro-electronic, Monastir University, Monastir, Tunisia

2Faculty of Science and Arts Addayer, Jazan University, Jazan, KSA

3Unité de Recherche Médiatron de SupCom, Carthage University, Tunisia

American Journal of Electrical and Electronic Engineering. 2013, 1(1), 1-9. DOI: 10.12691/ajeee-1-1-1
Published online: August 25, 2017


The IEEE 802.16 standard defines a wireless broadband access network technology called Wimax. It introduces several advantages, one of which is the support for Quality of Service (QoS) at the MAC level. To ensure meeting the QoS requirements, the 802.16 base stations must run some algorithms to allocate slots between connections. Call admission and scheduling are the strongest tools in our hand to ensure QoS. We propose an efficient design architecture that is capable of allocating slots based on the QoS requirements, bandwidth request sizes, and the 802.16 network parameters. To test the proposed solution, we have implemented a cross layer between the 802.16 MAC and the network layers in the NS-2 simulator and, then in RTL level with VHDL to be designed in FPGA. Several simulation scenarios are presented. According to the simulation results, the proposed scheduling solution ensures the QoS requirements of all 802.16 service classes. The solution shares free resources weighted fairly and demonstrates work-conserving behavior. The proposed design in this paper was analyzed: simulation results show a significant performance improvement in terms of overall throughput and delay when compared to recently published work.


Cross-layer, design, IEEE 802.16, scheduling, QoS, WiMax, WRR
[1]  R-A. Talwalkar and M. Ilyas, “Analysis of Quality of Service (QoS) in WiMAX networks”, in: Proceeding of the 16th IEEE International Conference on Networks, December 2008, pp. 1-8.
[2]  J-C Lin, C-L Chou and C-H Liu, “Performance Evaluation For Scheduling Algorithms In WiMAX Network”, in: Proceeding of the 22th International Conference on, Advanced Information Networking and Application, (AINA Workshops 2008), March 2008, pp. 68-74.
[3]  K. Yamakoshi, K. Nakai, E. Oki and N. Yamanaka, “Dynamic deficit round-robin scheduling scheme for variable-length packets”, in: IEEE Electronics Letters, Volume 38, Issue 3, 31 Jan 2002, pp. 148-149.
[4]  H. Tayyar and H. Alnuweiri, “The Complexity of Computing Virtual-Time in Weighted Fair Queuing Schedulers”, in: IEEE International Conference on Communications, Volume 4, 20-24, June 2004, pp. 1996-2002.
[5]  A. Francini and F-M. Chiussi, “A Weighted Fair Queueing Scheduler with Decoupled Bandwidth and Delay Guarantees for the Support of Voice Traffic”, IEEE, Global Telecommunications Conference, Volume 3, 25-29, Nov. 2001, pp. 1821-1827.
[6]  M. Gidlund and G. Wang, “Uplink Scheduling Algorithms for QoS Support in Broadband Wireless Access Networks”, in: Proceeding of the Journal of Communications, Volume 4, No 2, March 2009, pp. 133-142.
[7]  J. Freitag and Nelson L.S. da Fonseca, “Uplink Scheduling with Quality of Service in IEEE 802.16 Networks”, in: Proceeding of the Global Telecommunications Conference (GLOBECOM '07.IEEE), November 2007, pp. 2503-2508 (Washington).
[8]  M. Gidlund and G. Wang, “Uplink Scheduling Algorithms for QoS Support in Broadband Wireless Access Networks”, Journal of Communications, Volume 4, No 2, March 2009, pp. 133-142.
[9]  A. Belghith and L. Nuaymi, “Design and implementation of a QoS-included WIMAX Module for NS-2 Simulator”, in: Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops, Article No. 28, 2008. (Marseille, France).
[10]  N-A Ali, P. Dhrona and H. Hassanein, “A performance study of uplink scheduling algorithms in point-to-multipoint WiMAX networks”, Computer Communications, Volume 32 Issue 3, February 2009, pp. 511-521. (Butterworth-Heinemann).View Article
[11]  F. Chee-Da Tsai, J. Chen, C-W Chang, W-J Lien, C-H Hung and J-H Sum, “The Design and Implementation of WiMAX Module for ns-2 Simulator”, WNS2 ’06: Proceedings from the 2006 Workshop on ns-2: the IP network simulator, Octobre 2006.
[12]  The network simulator-ns-2. accessed on April. 2009.
[13]  National Institute of Standards and Technology, “The Network Simulator NS-2 NIST add-on IEEE 802.16 model (MAC+PHY)”, National Institute of Standards and Technology-Draft 1.2.1, January 2009, pp. 1-29.
[14]  J. Lu, M. Ma, “Cross-layer QoS support framework and holistic opportunistic scheduling for QoS in single carrier WiMAX system”, Journal of Network and Computer Applications 34 (2011) 765-773.View Article
[15]  S-J. Wu, S-Y. Huang, K-F Huang, “Efficient Quality of Service scheduling mechanism for WiMAX networks”, Computer Communications 35(2012) pp. 936-951.View Article
[16]  B. Han, W. Jia, L. Lin, “Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks”, Computer Communications 30 (2007) pp. 782-792.View Article
[17]  H. Wang, L. Dittmann, “Downlink resource management for QoS scheduling in IEEE 802.16 WiMAX networks”, Computer Communications 33 (2010) pp. 940-953.View Article
[18]  A.Sayenko, O. Alanen, & T. Hamalainen, “Scheduling solution for the IEEE 802.16 base station”, journal of Computer Networks 52 (2008) pp. 96-115.
[19]  P. Hosein, “QoS scheduling of uplink resources in OFDMA networks”, journal of Computer Networks 51 (2007) pp. 2368-2378.
[20]  R. Fantacci, D. Marabissi, & D. Tarchi, “Adaptive scheduling algorithms for multimedia traffic in wireless OFDMA systems”, journal of Physical Communication 2 (2009) pp. 228-234.
[21]  W. Saad, Z. Dawy, S. Sharafeddine, “A utility-based algorithm for joint uplink/downlink scheduling in wireless cellular networks”, Journal of Network and Computer Applications 35 (2012) pp. 348-356.View Article
[22]  C-P. Lin, H-L. Chen, J-S. Leu, “A predictive handover scheme to improve service quality in the IEEE 802.21 network”, Computers and Electrical Engineering 38 (2012) pp. 681-693.View Article