A dynamic uplink scheduling scheme for WiMAX networks

Over the past few years, there has been a rapid growth of new services such as online video games, video conferences, and multimedia services to end users. WiMAX is an emerging technology for next generation wireless networks which supports a large number of users. To achieve Quality of Service (QoS) requirements, an efficient and reliable scheduling algorithm is urgently needed. Among a large number of the proposed approaches in the literature, a variably weighted round robin scheduling algorithm (VWRR) has been proven to provide the best performance in an IP backbone network with no attempts on WiMAX networks. This paper proposes a dynamic uplink scheduling algorithm for WiMAX networks based on VWRR to allocate the bandwidth to users to maximize the throughput and ensure the constraints of delay, jitter, and load. A comparative study between the proposed scheduling algorithm and the two most famous scheduling algorithms: weighted round robin algorithm (WRR) and modified deficit round robin algorithm (MDRR) over WiMAX networks, is presented. Simulation results obtained using OPNET reveal that the proposed algorithm has a superior performance compared with WRR with respect to throughput, delay, jitter, and load. Additionally, the proposed scheduling algorithm is shown to provide an excellent level of reliability and scalability when increasing the number of served subscriber stations.

[1]  Harpreet Kaur,et al.  Implementation and Evaluation of Scheduling Algorithms in Point-to-Multipoint Mode in Wimax Networks , 2011 .

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

[3]  Raj Jain,et al.  Scheduling in IEEE 802.16e mobile WiMAX networks: key issues and a survey , 2009, IEEE Journal on Selected Areas in Communications.

[4]  Joseph JáJá.  A perspective on Quicksort , 2000, Comput. Sci. Eng..

[5]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[6]  Hossam S. Hassanein,et al.  A performance study of scheduling algorithms in Point-to-Multipoint WiMAX networks , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

[7]  Yoshihiro Ito,et al.  Variably weighted round robin queueing for core IP routers , 2002, Conference Proceedings of the IEEE International Performance, Computing, and Communications Conference (Cat. No.02CH37326).

[8]  Rached Tourki,et al.  Design of Scheduling Algorithm for QoS Management on WiMAX Networks , 2012 .

[9]  P. Gupta,et al.  Scheduling Algorithms in a WiMAX Network , 2012, 2012 Second International Conference on Advanced Computing & Communication Technologies.

[10]  Luciano Lenzini,et al.  Performance Evaluation of the IEEE 802.16 MAC for QoS Support , 2007, IEEE Transactions on Mobile Computing.

[11]  Soung Chang Liew,et al.  Link-adaptive largest-weighted-throughput packet scheduling for real-time traffics in wireless OFDM networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[12]  Cheng-Hsiung Liu,et al.  Performance Evaluation for Scheduling Algorithms in WiMAX Network , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[13]  Timo Hämäläinen,et al.  Ensuring the QoS requirements in 802.16 scheduling , 2006, MSWiM '06.

[14]  Mohammed Sabri Arhaif.  Comparative Study of Scheduling Algorithms in WiMAX , 2011 .

[15]  Stefania Sesia,et al.  LTE - The UMTS Long Term Evolution, Second Edition , 2011 .

[16]  Alexander Sayenko,et al.  Comparison of Different Scheduling Algorithms for WiMAX Base Station: Deficit Round-Robin vs. Proportional Fair vs. Weighted Deficit Round-Robin , 2008, 2008 IEEE Wireless Communications and Networking Conference.