Frame-Based Adaptive Uplink Scheduling Algorithm in OFDMA-Based WiMAX Networks

In this paper, we consider an uplink multiservice networks employing Orthogonal Frequency Division Multiple Access (OFDMA) for WiMAX networks. Since the OFDMA physical resource available for scheduling is frame by frame, the uplink scheduler located at base station (BS) must efficiently allocate available resources to the subscriber stations (SSs) in response to constant or bursty data traffic on a per-frame basis. In general, voice and video packets are generated periodically with fixed size packets (i.e. UGS) or periodic variable sizes packets due to coding technologies. Therefore, we propose an uplink scheduling strategy jointing bandwidth allocation and excess bandwidth compensation considering both short-term and long-term periods. Besides, this strategy grants the available resource for real-time and non-real-time traffics, called Frame-based Adaptive Bandwidth Allocation (FBABA) and Minimum Guarantee and Weight-based Bandwidth Allocation (MGWBA), respectively. Simulation results show our algorithm achieves QoS guaranteed, efficient resource allocation and high system throughput.

[1]  Pravin Varaiya,et al.  QoS aware adaptive resource allocation techniques for fair scheduling in OFDMA based broadband wireless access systems , 2003, IEEE Trans. Broadcast..

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

[3]  Zhu Han,et al.  Fair multiuser channel allocation for OFDMA networks using Nash bargaining solutions and coalitions , 2005, IEEE Transactions on Communications.

[4]  Yang Qin,et al.  A Survey on Mobile WiMAX , 2007 .

[5]  Seong-Lyun Kim,et al.  Joint subcarrier and power allocation in uplink OFDMA systems , 2005, IEEE Communications Letters.

[6]  Taesoo Kwon,et al.  An efficient uplink scheduling algorithm for VoIP services in IEEE 802.16 BWA systems , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[7]  Xiaojiang Du,et al.  A Cross-Layer Approach for Frame Transmissions of MPEG-4 over the IEEE 802.11e Wireless Local Area Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[8]  Bo Li,et al.  A Survey on Mobile WiMAX [Wireless Broadband Access] , 2007, IEEE Communications Magazine.

[9]  Rajeev Agrawal,et al.  Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks , 2009, IEEE Journal on Selected Areas in Communications.

[10]  Hossam S. Hassanein,et al.  A performance study of uplink scheduling algorithms in point-to-multipoint WiMAX networks , 2009, Comput. Commun..

[11]  Jae-Woo So.  Performance Analysis of Uplink Scheduling Algorithms for VoIP Services in the IEEEE 802.16e OFDMA System , 2008, Wirel. Pers. Commun..

[12]  Sung-Ho Hwang,et al.  A Novel Channel Allocation and Scheduling Algorithm in OFDMA System , 2006, IEEE Vehicular Technology Conference.

[13]  Hassan Artail,et al.  New Scheduling Architecture for IEEE 802.16 Wireless Metropolitan Area Network , 2007, 2007 IEEE/ACS International Conference on Computer Systems and Applications.

[14]  Seungwan Ryu,et al.  Urgency and Efficiency based Packet Scheduling Algorithm for OFDMA wireless system , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

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

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

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

[18]  Timo Hämäläinen,et al.  Scheduling solution for the IEEE 802.16 base station , 2008, Comput. Networks.

[19]  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).

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

[21]  QueueingJon,et al.  WF 2 Q : Worst-case Fair Weighted Fair , 1996 .

[22]  Zi-Tsan Chou,et al.  Two-Tier Scheduling Algorithm for Uplink Transmissions in IEEE 802.16 Broadband Wireless Access Systems , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[23]  Hui Liu,et al.  Dynamic resource allocation with finite buffer constraint in broadband OFDMA networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[24]  Aura Ganz,et al.  Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems , 2003, Int. J. Commun. Syst..

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

[26]  Sammy Chan,et al.  Priority-Based fair Scheduling for Multimedia WiMAX Uplink Traffic , 2008, 2008 IEEE International Conference on Communications.

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