Scheduling in IEEE 802.16e mobile WiMAX networks: Key issues and a survey

IEEE Journal on Selected Areas in Communications

Volumn 27, Issue 2, 2009, Pages 156-171

  So In, Chakchai ^a   Jain, Raj ^a   Tamimi, Abdel Karim ^a  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

Author keywords

IEEE 802.16e; Mobile WiMAX; QoS; Resource Allocation; Scheduling; WiMAX

Indexed keywords

BROADBAND WIRELESS ACCESS; CHANNEL CONDITIONS; DATA ACCESS; DELAY JITTER; DESIGN FACTORS; FEASIBLE ALGORITHMS; GOOD PUT; GUARANTEED SERVICES; IEEE 802.16E; IEEE STANDARDS; MEDIA-ACCESS CONTROLS; MOBILE DATA SERVICES; MOBILE WIMAX; POWER CONSUMPTION; QOS; QOS GUARANTEES; QUALITY OF EXPERIENCES; SCHEDULING MECHANISMS; SCHEDULING RESEARCHES; SERVICE PROVIDERS; SYSTEM SCALABILITIES; USER MOBILITIES; VOICE AND VIDEOS; WIMAX; WIMAX NETWORKS;

ACCESS CONTROL; COMPUTATIONAL COMPLEXITY; INTEROPERABILITY; JITTER; MOBILE TELECOMMUNICATION SYSTEMS; PLANNING; QUALITY OF SERVICE; RESOURCE ALLOCATION; SCHEDULING; SURVEYS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS NETWORKS;

EID: 59649101617     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2009.090207     Document Type: Article

References (81)

1. IEEE P802.16Rev2/D2, "DRAFT Standard for Local and metropolitan area networks," Part 16: Air Interface for Broadband Wireless Access Systems, Dec. 2007, 2094 pp.
2. WiMAX Forum, "WiMAX System Evaluation Methodology V2.1," Jul. 2008, 230 pp. Available: http://www.wimaxforum.org/technology/documents/
3. S. Lu, V. Bharghavan, and R. Srikant, "Fair scheduling in wireless packet networks," IEEE/ACM Trans. Networking, vol. 7, pp. 473-489, Aug. 1999.
4. N. H. Vaidya, P. Bahl, and S. Gupta, "Distributed fair scheduling in a Wireless LAN," IEEE Trans. Mobile Comput., vol. 4, pp. 616-629, Dec. 2005.
5. L. Tassiulas and S. Sarkar, "Maxmin fair scheduling in wireless networks," in Proc. IEEE Computer Communication Conf., 2002, New York, NY, vol. 2, pp. 763-772.
6. P. Bhagwat, P. Bhattacharya, A. Krishna, and S. K. Tripathi, "Enhancing throughput over Wireless LANs using channel state dependent packet scheduling," in Proc. IEEE Computer Communication Conf., San Francisco, CA, 1996, vol. 3, pp. 1133-1140.
7. S. Shakkottai and R. Srikant, "Scheduling real-time traffic with deadlines over a wireless channel," ACM/Baltzer Wireless Networks., vol. 8, pp. 13-26, Jan. 2002.
8. E. Jung and N. H. Vaidya, "An energy efficient MAC protocol for Wireless LANs," in Proc. IEEE Computer Communication Conf., New York, NY, 2002, vol. 3, pp. 1756-1764.
9. X. Zhang, Y. Wang, and place W. Wang, "Capacity analysis of adaptive multiuser frequency-time domain radio resource allocation in OFDMA systems," in Proc. IEEE Int. Symp. Circuits and Systems., Greece, 2006, pp. 4-7.
10. T. Ohseki, M. Morita, and T. Inoue, "Burst Construction and Packet Mapping Scheme for OFDMA Downlinks in IEEE 802.16 Systems," in Proc. IEEE Global Telecommunications Conf., Washington, DC, 2007, pp. 4307-4311.
11. Y. Ben-Shimol, I. Kitroser, and Y. Dinitz, "Two-dimensional mapping for wireless OFDMA systems," IEEE Trans. Broadcast., vol. 52, pp. 388-396, Sept. 2006.
12. A. Bacioccola, C. Cicconetti, L. Lenzini, E. A. M. E. Mingozzi, and A. A. E. A. Erta, "A downlink data region allocation algorithm for IEEE 802.16e OFDMA," in Proc. 6th Int. Conf. Information, Communications & Signal Processing., Singapore, 2007, pp. 1-5.
13. C. Desset, E. B. de Lima Filho, and G. Lenoir, "WiMAX Downlink OFDMA Burst Placement for Optimized Receiver Duty-Cycling," in Proc. IEEE Int. Conf. Communications., Glasgow, Scotland, 2007, pp. 5149-5154.
14. C. So-In, R. Jain, and A. Al-Tamimi, "Capacity Estimations in IEEE 802.16e Mobile WiMAX networks," Submitted for publication, IEEE Wireless Comm. Mag., April 2008. Available: http://www.cse.wustl.edu/~jain/papers/ capacity.htm
15. C. So-In, R. Jain, and A. Al-Tamimi, "eOCSA: An Algorithm for Burst Mapping with Strict QoS Requirements in IEEE 802.16e Mobile WiMAX Networks," Submitted for publication, IEEE Wireless Communication and Networking Conf., 2008. Available: http://www.cse.wustl.edu/~jain/papers/ eocsa.htm
16. H. Martikainen, A. Sayenko, O. Alanen, and V. Tykhomyrov, "Optimal MAC PDU Size in IEEE 802.16," Telecommunication Networking Workshop on QoS in Multiservice IP Networks., Venice, Italy, 2008, pp. 66-71.
17. S. Sengupta, M. Chatterjee, and S. Ganguly, "Improving Quality of VoIP Streams over WiMAX," IEEE Trans. Comput., vol. 57, pp. 145-156, Feb. 2008.
18. C. So-In, R. Jain, and A. Al-Tamimi, "Generalized Weighted Fairness and its support in Deficit Round Robin with Fragmentation in IEEE 802.16 WiMAX," Submitted for publication, IEEE Sarnoff Symp., 2009, Dec. 2008. Available: http://www.cse.wustl.edu/~jain/papers/gwf.htm
19. T. Wand, H. Feng, and B. Hu, "Two-Dimensional Resource Allocation for OFDMA System," in Proc. IEEE Int. Conf. Communications Workshop., Beijing, China, 2008, pp. 1-5.
20. M. Hawa and D. W. Petr, "Quality of service scheduling in cable and broadband wireless access systems," in Proc. IEEE Int. Workshop Quality of Service, Miami Beach, MI, 2002, pp. 247-255.
21. Q. Ni, A. Vinel, Y. Xiao, A. Turlikov, and T. Jiang, "WIRELESS BROADBAND ACCESS: WIMAX AND BEYOND - Investigation of Bandwidth Request Mechanisms under Point-to-Multipoint Mode of WiMAX Networks," IEEE Commun. Mag., vol. 45, pp. 132-138, May 2007.
22. L. Lin, W. Jia, and W. Lu, "Performance Analysis of IEEE 802.16 Multicast and Broadcast Polling based Bandwidth Request," in Proc. IEEE Wireless Communication and Networking Conf., Hong Kong, 2007, pp. 1854-1859.
23. B. Chang and C. Chou, "Analytical Modeling of Contention-Based Bandwidth Request Mechanism in IEEE 802.16 Wireless Network," IEEE Trans. Veh. Techol., vol. 57, pp. 3094-3107, Sept. 2008.
24. P. Rastin, S. Dirk, and M. Daniel, "Performance Evaluation of Piggyback Requests in IEEE 802.16," in Proc. IEEE Vehicular Technology Conf., Baltimore, MD, 2007, pp. 1892-1896.
25. V. Alexey, Z. Ying, N. Qiang, and L. Andrey, "Efficient Request Mechanism Usage in IEEE 802.16," in Proc. IEEE Global Telecommunications Conf., San Francisco, CA, 2006, pp. 1-5.
26. O. Alanen, "Multicast polling and efficient voip connections in ieee 802.16 networks," in Proc. Int. Workshop Modeling Analysis and Simulation Wireless and Mobile Systems., Crete Island, Greece, 2007, pp. 289-295.
27. A. Doha, H. Hassanein, and G. Takahara, "Performance Evaluation of Reservation Medium Access Control in IEEE 802.16 Networks," in Proc. ACS/IEEE Int. Cont. Computer Systems and Applications., Dubai, UAE, 2006, pp. 369-374.
28. A. Sayenko, O. Alanen, and T. Hamalainen, "On Contention Resolution Parameters for the IEEE 802.16 Base Station," in Proc. IEEE Global Telecommunications Conf., Washington, DC, 2007, pp. 4957-4962.
29. J. Yan and G. Kuo, "Cross-layer Design of Optimal Contention Period for IEEE 802.16 BWA Systems," in Proc. IEEE Int. Conf. Communications., Istanbul, Turkey, 2006, vol. 4, pp. 1807-1812.
30. C. Cicconetti, A. Erta, L. Lenzini, and E. A. M. E. Mingozzi, "Performance Evaluation of the IEEE 802.16 MAC for QoS Support," IEEE Trans. Mobile Comput., vol. 6, pp. 26-38, Nov. 2006.
31. O. Yang and J. Lu, "New scheduling and CAC scheme for real-time video application in fixed wireless networks," in Proc. IEEE Consumer Communications and Networking Conf., Las Vegas, NV, 2006, vol. 1, pp. 303-307.
32. H. Lee, T. Kwon, and D. Cho, "An enhanced uplink scheduling algorithm based on voice activity for VoIP services in IEEE 802.16d/e system," IEEE Commun. Lett., vol. 9, pp. 691-693, Aug. 2005.
33. H. Lee, T. Kwon, and D. Cho, "Extended-rtPS Algorithm for VoIP Services in IEEE 802.16 systems," in Proc. IEEE Int. Conf. Communications., Istanbul, Turkey, 2006, vol. 5, pp. 2060-2065.
34. P. T. Brady, "A model for generating on-off speech patterns in twoway conversation," Bell System Technical Journal., pp. 2445-2472, Sept. 1969.
35. M. Hawa and D. W. Petr, "Quality of service scheduling in cable and broadband wireless access systems," in Proc. IEEE Int. Workshop Quality of Service., Miami Beach, MI, 2002, pp. 247-255.
36. J. Wu, J. Mo, and T. Wang, "A Method for Non-Real-Time Polling Service in IEEE 802.16 Wireless Access Networks," in Proc. IEEE Vehicular Technology Conf., Baltimore, MD, 2007, pp. 1518-1522.
37. M. Andrews, "Probabilistic end-to-end delay bounds for earliest deadline first scheduling," in Proc. IEEE Computer Communication Conf., Israel, 2000, vol. 2, pp. 603-612.
38. A. L. Stolyar and K. Ramanan, "Largest Weighted Delay First Scheduling: Large Deviations and Optimality," Annals of Applied Probability., vol. 11, pp. 1-48, 2001.
39. C. E. Koksal, H. I. Kassab, and H. Balakrishnan, "An analysis of short-term fairness in wireless media access protocols," in Proc. ACM SIGMETRICS Performance Evaluation Review., Santa Clara, CA, 2000, vol. 28, pp. 118-119.
40. C. Cicconetti, L. Lenzini, place E. Mingozzi, and C. Eklund, "Quality of service support in IEEE 802.16 networks," IEEE Network, vol. 20, pp. 50-55, April 2006.
41. A. Sayenko, O. Alanen, J. Karhula, and T. Hamaainen, "Ensuring the QoS Requirements in 802.16 Scheduling," in Proc. Int. Workshop Modeling Analysis and Simulation Wireless and Mobile Systems., Terromolinos, Spain, 2006, pp. 108-117.
42. A. Sayenko, O. Alanen, and T. Hamaainen, "Scheduling solution for the IEEE 802.16 base station," Int. J. Computer and Telecommunications Networking, vol. 52, pp. 96-115, Jan. 2008.
43. A. Iera, A. Molinaro, S. Pizzi, and R. Calabria, "Channel-Aware Scheduling for QoS and Fairness Provisioning in IEEE 802.16/WiMAX Broadband Wireless Access Systems," IEEE Network, vol. 21, pp. 34-41, Oct. 2007.
44. N. Liu, X. Li, C. Pei, and B. Yang, "Delay Character of a Novel Architecture for IEEE 802.16 Systems," in Proc. Int. Conf. Parallel and Distributed Computing, Applications and Technologies., Dalian, China, 2005, pp. 293-296.
45. K. Wongthavarawat and A. Ganz, "Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems," Int. J. Communication Systems., vol. 16, pp. 81-96, Feb. 2003.
46. A. Sayenko, T. Hamalainen, J. Joutsensalo, and J. Siltanen, "An adaptive approach to WFQ with the revenue criterion," in Proc. IEEE Int. Symp. Computers and Communication., 2003, vol. 1, pp. 181-186.
47. D. H. Kim and C. G. Kang, "Delay Threshold-based Priority Queueing Packet Scheduling for Integrated Services in Mobile Broadband Wireless Access System," in Proc. IEEE Int. Conf. High Performance Computing and Communications, Kemer-Antalya, Turkey, 2005, pp. 305-314.
48. J.M. Ku, S.K. Kim, S.H. Kim, S. Shin, J.H. Kim, and C.G. Kang, "Adaptive delay threshold-based priority queueing scheme for packet scheduling in mobile broadband wireless access system," in Proc. IEEE Wireless Communication and Networking Conf., Las Vegas, NV, 2006, vol. 2, pp. 1142-1147.
49. J. Borin and N. Fonseca, "Scheduler for IEEE 802.16 Networks," IEEE Commun. Lett., vol. 12, pp. 274-276, April 2008.
50. Y. Wang, S. Chan, M. Zukerman, and R.J. Harris, "Priority-Based fair Scheduling for Multimedia WiMAX Uplink Traffic," in Proc. IEEE Int. Conf. Communications., Beijing, China, 2008, pp. 301-305.
51. L. F. M. de Moraes and P. D. Jr. Maciel, "Analysis and evaluation of a new MAC protocol for broadband wireless access," in Proc. Int. Conf. Wireless Networks, Communications, and Mobile Computing., Kaanapali Beach Maui, Hawaii, 2005, vol. 1, pp. 107-112.
52. W. Lilei and X. Huimin, "A new management strategy of service flow in IEEE 802.16 systems," in Proc. IEEE Conf. Industrial Electronics and Applications., Harbin, China, 2008, pp. 1716-1719.
53. D. Niyato and E. Hossain, "Queue-aware uplink bandwidth allocation for polling services in 802.16 broadband wireless networks," in Proc. IEEE Global Telecommunications Conf., St. Louis, MO, 2005, vol. 6, pp. 5-9.
54. J. Chen, W. Jiao and H. Wang, "A service flow management strategy for IEEE 802.16 broadband wireless access systems in TDD mode," in Proc. IEEE Int. Conf. Communications., Seoul, Korea, 2005, vol. 5, pp. 3422-3426.
55. J. Chen, W. Jiao, and Q. Quo, "An Integrated QoS Control Architecture for IEEE 802.16 Broadband Wireless Access Systems," in Proc. Global Telecommunications Conf., St. Louis, MO, 2005, pp. 6-11.
56. K. Wongthavarawat and A. Ganz, "IEEE 802.16 based last mile broadband wireless military networks with quality of service support," in Proc. IEEE Military Communications Conf., Boston, MA, 2003, vol. 2, pp. 779-784.
57. A. K. F. Khattab and K. M. F. Elsayed, "Opportunistic scheduling of delay sensitive traffic in OFDMA-based wireless networks," in Proc. Int. Symp. World of Wireless Mobile and Multimedia Networks., Buffalo, NY, 2006, pp. 10-19.
58. Z. Kong, Y. Kwok, and J. Wang, "On the Impact of Selfish Behaviors in Wireless Packet Scheduling," in Proc. IEEE Int. Conf. Communications., Beijing, China, 2008, pp. 3253-3257.
59. S. A. Filin, S. N. Moiseev, M. S. Kondakov, A. V. Garmonov, D. H. Yim, J. Lee, S. Chang, and Y. S. Park, "QoS-Guaranteed Cross-Layer Transmission Algorithms with Adaptive Frequency Subchannels Allocation in the IEEE 802.16 OFDMA System," in Proc. IEEE Int. Conf. Communications., Istanbul, Turkey, 2006, vol. 11, pp. 5103-5110.
60. W. K. Wong, H. Tang, S. Guo, and V. C. M. Leung, "Scheduling algorithm in a point-to-multipoint broadband wireless access network," in Proc. IEEE Vehicular Technology Conf., Orlando, FL, 2003, vol. 3, pp. 1593-1597.
61. P. Bender, P. Black, M. Grob, R. Padovani, place N. Sindhushayana, and A. Viterbi, "CDMA/HDR: A Bandwidth-Efficient High-Speed Wireless Data Service for Nomadic Users," IEEE Commun. Mag., vol. 38, pp. 70-77, Jul. 2000.
62. H. Kim and Y. Han, "A proportional fair scheduling for multicarrier transmission systems," IEEE Commun. Lett., vol. 9, pp. 210-212, Mar. 2005.
63. F. Hou, P. Ho, X. Shen, and A. Chen, "A Novel QoS Scheduling Scheme in IEEE 802.16 Networks," in Proc. IEEE Wireless Communication and Networking Conf., Hong Kong, 2007, pp. 2457-2462.
64. N. Ruangchaijatupon and Y. Ji, '"Simple Proportional Fairness Scheduling for OFDMA Frame-Based Wireless Systems," in Proc. IEEE Wireless Communication and Networking Conf., Las Vegas, NV, 2008, pp. 1593-1597.
65. J. Qiu and T. Huang, "Packet scheduling scheme in the next generation high-speed wireless packet networks," in Proc. IEEE Int. Wireless and Mobile Computing, Networking and Communications., Montreal, Canada, 2005, pp. 224-227.
66. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, P. Whiting, and R. Vijayakumar, "Providing quality of service over a shared wireless link," IEEE Commun. Mag., vol. 39, pp. 150-154, Feb. 2001.
67. P. Parag, S. Bhashyam, and R. Aravind, "A subcarrier allocation algorithm for OFDMA using buffer and channel state information,".in Proc. IEEE Vehicular Technology Conf., Dallas, TX, 2005, vol. 1, pp. 622-625.
68. S. Ryu, B. Ryu, H. Seo, and M. Shi, "Urgency and efficiency based wireless downlink packet scheduling algorithm in OFDMA system," in
69. W. Park, S. Cho, and S. Bahk, "Scheduler Design for Multiple Traffic Classes in OFDMA Networks," in Proc. IEEE Int. Conf. Communications., Istanbul, Turkey, 2006, vol. 2, pp. 790-795.
70. P. Viswanath, D. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Trans. Inform. Theory, vol. 48, pp. 1277-1294, Jun. 2002.
71. S. Shakkottai, R. Srikant, and A. Stolyar, "Pathwise Optimality and State Space Collapse for the Exponential Rule," in Proc. IEEE Int. Symp. Information Theory., 2002, pp. 379.
72. V. Singh and V. Sharma, "Efficient and Fair Scheduling of Uplink and Downlink in IEEE 802.16 OFDMA Networks," in Proc. IEEE Wireless Communication and Networking Conf., Las Vegas, NV, 2006, vol. 2, pp. 984-990.
73. Y. J. Zhang and S. C. Liew, "Link-adaptive largest-weighted- throughput packet scheduling for real-time traffics in wireless OFDM networks," in Proc. IEEE Global Telecommunications Conf., St. Louis, MO, 2005, vol. 5, pp. 5-9.
74. Z. Liang, Y. Huat Chew, and C. Chung Ko, "A Linear Programming Solution to Subcarrier, Bit and Power Allocation for Multicell OFDMA Systems," in Proc. IEEE Wireless Communication and Networking Conf., Las Vegas, NV, 2008, pp. 1273-1278.
75. Z. Yan, "Performance Modeling of Energy Management Mechanism in IEEE 802.16e Mobile WiMAX," in Proc. IEEE Wireless Communication and Networking Conf., Hong Kong, 2007, pp. 3205-3209.
76. X. Yang, "Performance analysis of an energy saving mechanism in the IEEE 802.16e wireless MAN,"," in Proc. IEEE Consumer Communications and Networking Conf., Las Vegas, NV, 2006, pp. 406-410.
77. J. Shi, G. Fang, Y. Sun, J. Zhou, Z. Li, and E. Dutkiewicz, "Improving Mobile Station Energy Efficiency in IEEE 802.16e WMAN by Burst Scheduling," in Proc. IEEE Global Telecommunications Conf., San Francisco, CA, 2006, pp. 1-5.
78. L. Tian, Y. Yang, J. Shi, E. Dutkiewicz, and G. Fang, "Energy Efficient Integrated Scheduling of Unicast and Multicast Traffic in 802.16e WMANs," in Proc. IEEE Global Telecommunications Conf., Washington, DC, 2007, pp. 3478-3482.
79. H. Choi and D. Cho, "Hybrid Energy-Saving Algorithm Considering Silent Periods of VoIP Traffic for Mobile WiMAX," in Proc. IEEE Int. Conf. Communications., Glasgow, Scotland, 2007, pp. 5951-5956.
80. A. Sayenko, O. Alanen, and T. Hamalainen, "ARQ Aware Scheduling for the IEEE 802.16 Base Station," in Proc. IEEE Int. Conf. Communications., Beijing, China, 2008, pp. 2667-2673.
81. F. Hou, J. She, and P. Ho, and X. Shen, "Performance Analysis of ARQ with Opportunistic Scheduling in IEEE 802.16 Networks," in Proc. IEEE Global Telecommunications Conf., Washington, DC, 2007, pp. 4759-4763.