Adaptive Priority-Based Downlink Scheduling for WiMAX Networks

  • Wu, Shih-Jung (Department of Innovative Information and Technology, Tamkang University in Taiwan (R.O.C.)) ;
  • Huang, Shih-Yi (Chunghwa Telecom Laboratories in Taiwan (R.O.C.)) ;
  • Huang, Kuo-Feng (Department of Information Technology and Mobile Communication, Taipei College of Maritime Technology in Taiwan (R.O.C.))
  • Received : 2011.02.11
  • Accepted : 2012.05.14
  • Published : 2012.12.31

Abstract

Supporting quality of service (QoS) guarantees for diverse multimedia services are the primary concerns for WiMAX (IEEE 802.16) networks. A scheduling scheme that satisfies QoS requirements has become more important for wireless communications. We propose a downlink scheduling scheme called adaptive priority-based downlink scheduling (APDS) for providing QoS guarantees in IEEE 802.16 networks. APDS comprises two major components: Priority assignment and resource allocation. Different service-type connections primarily depend on their QoS requirements to adjust priority assignments and dispatch bandwidth resources dynamically. We consider both starvation avoidance and resource management. Simulation results show that our APDS methodology outperforms the representative scheduling approaches in QoS satisfaction and maintains fairness in starvation prevention.

Keywords

References

  1. (2006). ITU Telecommunications indicators update. ITU. [Online]. Available: http://www.itu.int/ITU-D/ict/statistics/
  2. "The broadband boom continues: Worldwide subscribers pass 200 million," Paxton, No. IN0603199MBS, Mar. 2006.
  3. C. Huang, H.-H. Juan, M.-S. Lin, and C.-J. Chang, "Radio resource management of heterogeneous services in mobile WiMAX systems," IEEE Wireless Commun., vol. 14, no. 1, pp. 20-26, Feb. 2007.
  4. Z. Abichar, Y. Peng, and J. M. Chang, "WiMAX: The emergence of wireless broadband," IT Professional, vol. 8, no. 4, pp. 44-48, July 2006.
  5. C. Eklund, R. B. Marks, K. L. Stanwood, and S. Wang, "IEEE standard 802.16: A technical overview of the wireless MAN air interface for broadband wireless access," IEEE Commun. Mag., vol. 40, no. 6, pp. 98-107, June 2002.
  6. H. Fattah and C. Leung, "An overview of scheduling algorithms in wireless multimedia networks," IEEE Wireless Commun., vol. 9, no. 5, pp. 76-83, Oct. 2002. https://doi.org/10.1109/MWC.2002.1043857
  7. Y. Cao and V. O. K. Li, "Scheduling algorithms in broad-band wireless networks," Proc. IEEE, vol. 89, no. 1, pp. 76-87, Jan. 2001. https://doi.org/10.1109/5.904507
  8. J. G. Andrews, A. Ghosh, and R. Muhamed, Fundamentals of WiMAX-Understanding Broadband Wireless Networking. Prentice Hall, 2007.
  9. IEEE Standard 802.16 Working Group, "IEEE standard for local and metropolitan area networks part 16: Air interface for broadband wireless access systems," P802.16Rev2/D3, Feb. 2008.
  10. M. Hawa and D. W. Petr, "Quality of service scheduling in cable and broadband wireless access systems," in Proc. IEEE IWQOS, May. 2002, pp. 247-255.
  11. K. Wongthavarawat and A. Ganz, "Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems," Int. J. Commun. Syst., vol. 16, pp. 81-96, May 2003. https://doi.org/10.1002/dac.581
  12. J. Sun, Y. Yao, and H. Zhu, "Quality of service scheduling for 802.16 broadband wireless access systems," in Proc. IEEE VTC, May 2006, pp. 1221-1225.
  13. 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 ICC, May 2005, pp. 3422-3426. Fig. 14. Average delay of NRT-VR (downlink). Fig. 15. Average throughput of BE (downlink).
  14. H. Safa, H. Artail, M. Karam, R. Soudah, and S. Khayat, "New scheduling architecture for IEEE 802.16 wireless metropolitan area network," in Proc. IEEE/ACS AICCSA, May 2007, pp. 203-210.
  15. D. Tarchi, R. Fantacci, and M. Bardazzi, "Quality of service management in IEEE 802.16 wireless metropolitan area networks," in Proc. IEEE ICC, June 2006, pp. 1789-1794.
  16. D. Niyato and E. Hossain, "Queue-aware uplink bandwidth allocation and rate control for polling service in IEEE 802.16 broadband wireless networks," IEEE Trans. Mobile Comput., vol. 5, no. 6, pp. 668-679, June 2006. https://doi.org/10.1109/TMC.2006.85
  17. X. Bai, A. Shami, K. A. Meerja, and C. Assi, "New distributed QoS control scheme for IEEE 802.16 wireless access networks," in Proc. IEEE GLOBECOM, Nov. 2006, pp. 1-5.
  18. X. Bai, A. Shami, and Y. Ye, "Robust QoS control for single carrier PMP mode IEEE 802.16 systems," IEEE Trans. Mobile Comput., vol. 7, no. 4, pp. 416-429, Apr. 2008. https://doi.org/10.1109/TMC.2007.70738
  19. A. Sayenko, O. Alanen, J. Karhula, and T. Hämäläinen, "Ensuring the QoS requirements in 802.16 scheduling," in Proc. ACM MSWiM, Oct. 2006, pp. 108-117.
  20. E. L. Hahne and R. G. Gallager, "Round robin scheduling for fair flow control in data communication networks," in Proc. IEEE ICC, June 1986, pp. 103-107.
  21. N. Liu, X. Li, C. Pei, and B. Yang, "Delay character of a novel architecture for IEEE 802.16 systems," in Proc. PDCAT, Dec. 2005, pp. 293-296.
  22. L. Georgiadis, R. Guerin, and A. Parekh, "Optimal multiplexing on a single link: Delay and buffer requirements," IEEE Trans. Inf. Theory, vol. 43, no. 5, pp. 1518-1535, Sept. 1997. https://doi.org/10.1109/18.623149
  23. Q. Liu, X. Wang, and G. B. Giannakis, "A cross-layer scheduling algorithm with QoS support in wireless networks," IEEE Trans. Veh. Technol., vol. 55, no. 3, pp. 839-847, May 2006. https://doi.org/10.1109/TVT.2006.873832
  24. L. Wan, W. Ma, and Z. Guo, "A cross-layer packet scheduling and subchannel allocation scheme in 802.16e OFDMA system," in Proc. IEEE WCNC, Mar. 2007, pp. 1865-1870.
  25. A. Jalali, R. Padovani, and R. Pankaj, "Data throughput of CDMA-HDR, a high efficiency high data rate personal communication wireless system," in Proc. IEEE VTC, May 2000, pp. 1854-1858.
  26. M. Mehrjoo, M. Dianati, X. Shen, and K. Naik, "Opportunistic fair scheduling for the downlink of IEEE 802.16 wireless metropolitan area networks," in Proc. QShine, Aug. 2006, pp. 54-67.
  27. M. Mehrjoo, X. Shen, and K. Naik, "A joint channel and queue-aware scheduling for IEEE 802.16 wireless metropolitan area networks," in Proc. IEEE WCNC, Mar. 2007, pp. 1877-1885.
  28. H. J. Zhu and R. H. M. Hafez, "Novel scheduling algorithms for multimedia service in OFDM broadband wireless systems," in Proc. IEEE ICC, June 2006, pp. 772-777.
  29. F. Hou, P.-H. Ho, X. Shen, and A.-Y. Chen, "A novel QoS scheduling scheme in IEEE 802.16 networks," in Proc. IEEE WCNC, Mar. 2007, pp. 2457-2462.
  30. W. S. Jeon and D. G. Jeong, "Combined connection admission control and packet transmission scheduling for mobile Internet services," IEEE Trans. Veh. Technol., vol. 55, no. 5, pp.1582-1593, Sept. 2006. https://doi.org/10.1109/TVT.2006.878562
  31. H. Zhang, "Service disciplines for guaranteed performance service in packet-switching networks," Proc. IEEE, vol. 83, pp. 1374-1396, Oct. 1995. https://doi.org/10.1109/5.469298
  32. H.Wang,W. Li, and D. P. Agrawal, "Dynamic admission control and QoS for 802.16 wireless MAN," in Proc. IEEE WTS, Apr. 2005, pp. 60-66.
  33. B. Rong, Y. Qian, and H.-H. Chen, "Adaptive power allocation and call admission control in multiservice WiMAX access networks," IEEE Wireless Commun., vol. 14, no. 1, pp. 14-19, Feb. 2007.
  34. C. Cicconetti, L. Lenzini, and E. Mingozzi, "Quality of service support in IEEE 802.16 networks," IEEE Networking, vol. 20, no. 2, pp. 50-55, Mar. 2006. https://doi.org/10.1109/MNET.2006.1607896
  35. C. Cicconetti, A. Erta, L. Lenzini, and E. Mingozzi, "Performance evaluation of the IEEE 802.16 MAC for QoS support, IEEE Trans. Mobile Comput., vol. 6, no. 1, pp. 26-38, Jan. 2007. https://doi.org/10.1109/TMC.2007.250669
  36. D. Zhao and X. Shen, "Performance of packet voice transmission using IEEE 802.16 protocol," IEEE Wireless Commun., vol. 14, no. 1, pp. 44-51, Feb. 2007.
  37. R. Jayaparvathy and G. Sureshkumar, "Performance evaluation of scheduling schemes for fixed broadband wireless access systems," in Proc. IEEE Malaysia Int. Conf. Commun. Netw., Nov.2005, pp. 16-18.