Browse > Article

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.))
Publication Information
Journal of Communications and Networks / v.14, no.6, 2012 , pp. 692-702 More about this Journal
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
IEEE 802.16; quality of service (QoS); resource management; WiMAX;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 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.
3 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.   DOI   ScienceOn
4 H. Zhang, "Service disciplines for guaranteed performance service in packet-switching networks," Proc. IEEE, vol. 83, pp. 1374-1396, Oct. 1995.   DOI   ScienceOn
5 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.
6 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.
7 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.   DOI   ScienceOn
8 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.   DOI
9 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.
10 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.
11 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.
12 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).
13 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.
14 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.
15 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.   DOI
16 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.
17 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.   DOI
18 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.
19 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.
20 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.
21 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.
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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 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.
26 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.
27 (2006). ITU Telecommunications indicators update. ITU. [Online]. Available: http://www.itu.int/ITU-D/ict/statistics/
28 "The broadband boom continues: Worldwide subscribers pass 200 million," Paxton, No. IN0603199MBS, Mar. 2006.
29 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.
30 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.
31 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.
32 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.   DOI   ScienceOn
33 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.
34 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.   DOI   ScienceOn
35 J. G. Andrews, A. Ghosh, and R. Muhamed, Fundamentals of WiMAX-Understanding Broadband Wireless Networking. Prentice Hall, 2007.
36 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.
37 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.   DOI   ScienceOn