In order to support different types of multimedia applications, the IEEE 802. 16 standard defines different service classes with their associated Quality of Service (QoS) parameters. The scheduling algorithm is the crucial point in QoS provisioning over such broadband wireless access (BWA) network and it is important that the scheduling algorithm have a multi-dimensional objective of satisfying QoS requirements of the users, maximizing system utilization and ensuring fairness among users. In this paper, a dynamic priority resource-allocation (DPRA) scheme is proposed for uplinks in IEEE 802. 16 wireless communication systems. The DPRA scheme dynamically gives priority values to four types of service traffic based on their urgency degrees and allocates system radio resources according to their priority values. It can maximize the system throughput and satisfy differentiated quality-of-service (QoS) requirements. Simulation results show that the proposed DPRA scheme performs very close to the optimal method, which is by exhaustive search in system throughput, and it outperforms the conventional efficient and fair scheduling (EFS) algorithm in the performance measures such as system throughput, delay, packet loss.

1. Wan-Seon Lim, Young- Joo Suh, Achieving Per-Station Fairness in IEEE 802. 11 Wireless LANs,IEEE-2010.
2. Eun-Chan Park, Dong-Young Kim, Chong-Ho Choi, Jungmin, Improving Quality of Service and Assuring Fairness in WLAN Access Networks, IEEE Transactions on mobile computing, VOL. 6, No. 4, APR-2007.
3. Mong-Fong Homg, Wei-Tsong Lee, Kuan-Rong Lee, Yau-Hwang Kuo, An adaptive approach to weighted fair queue with QoS enhanced on IP network, in: Proceedings of IEEE Region 10 International Conference on Electrical and Electronic Technology, vol. 1, 19–22 August 2001, pp. 181–186.
4. T. S. Eugene Ng, I. Stoica, H. Zhang, Packet fair queuing algorithms for wireless networks with location-dependent errors, in: Proceedings of INFOCOM98, March 1998, pp. 1103–1111.
5. Y. Wang, S. R. Ye, Y. C. Tseng, A fair scheduling algorithm with traffic classification in wireless networks, in: International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS), 2004, pp. 502–509.
6. Y. Wang, Y. Tseng, W. Chen, K. Tsai, MR-FQ: a fair scheduling algorithm for wireless networks with variable transmission rates, ITRE 2005 27–30 (June) (2005) 250–254.
7. IEEE Standard for Local and Metropolitan Area Networks—Part 16: Air Interface for Fixed Broadband Wireless Access Systems, IEEE Std. 802. 16-2004, Oct. 2004.
8. C. Y. Wong, R. S. Cheng, K. B. Letaief, and R. D. Murch, "Multiuser OFDM with adaptive subcarrier, bit, and power allocation," IEEE J. Sel. Areas Commun. , vol. 17, no. 10, pp. 1747–1758, Oct. 1999.
9. Y. J. Zhang and K. B. Letaief, "Multiuser adaptive subcarrier-and-bit allocation with adaptive cell selection for OFDM systems," IEEE Trans. Wireless Commun. , vol. 3, no. 5, pp. 1566–1575, Sep. 2004.
10. M. Ergen, S. Coleri, and P. Varaiya, "QoS aware adaptive resource allocation techniques for fair scheduling in OFDMA based broadband wireless access system," IEEE Trans. Broadcast. , vol. 49, no. 4, pp. 362–370, Dec. 2003.
11. N. Xu, Y. Wang, and P. Zhang, "Multiuser scheduling in downlink MIMO/OFDMA system with transmit preprocessing," in Proc. Asia- Pacific Conf. Commun. , Aug. 2006, pp. 1–5.
12. H. Yaghoobi, "Scalable OFDMA physical layer in IEEE 802. 16Wireless-MAN," Intel Technol. J. , vol. 8, no. 3, pp. 201–212, Aug. 2004.
13. "Feasibility study for OFDM for UTRAN enhancement," 3rd Generation Partnership Project. Tech. Rep. , 2004-06.
14. Universal Mobile Telecommunication System, Selection Procedures for the Choice of Radio Transmission Technologies of the UMTS, UMTS Std. 30. 03, 1998.
15. CISCO Tech. Notes, Voice over IP—per call bandwidth consumption. Document ID 7934.
16. IEEE 802. 16m-08/004r2, IEEE 802. 16m Evaluation Methodology Document, Jul. 3, 2008.
17. H. Wang, C. Shen, K. G. Shin, Adaptive-weighted packet scheduling for premium service, IEEE International Conference on Communications, vol. 6, 2001, pp. 1846–1850.
18. Mong-Fong Homg, Wei-Tsong Lee, Kuan-Rong Lee, Yau-Hwang Kuo, An adaptive approach to weighted fair queue with QoS enhanced on IP network, in: Proceedings of IEEE Region 10 International Conference on Electrical and Electronic Technology, vol. 1, 19–22 August 2001, pp. 181–186.
19. R. L. Cruz, A calculus for network delay. I. Network elements in isolation, Information Theory, IEEE Transactions, vol. 37(1), January 1991, pp. 114–131.
20. Y. Wang, L. Fan, D. He, R. Tafazolli, ARPQ: A Novel Scheduling Algorithm for NEMO-based Vehicular Networks, submitted to Journal of Selected Areas on Communications, the special issue for vehicular networks.
21. H. -L. Chao, W. Liao, Fair scheduling with QoS support in wireless ad hoc networks, IEEE Transactions on Wireless Communications 3 (6) (2004).
22. H. -L. Chao, W. Liao, Fair scheduling in mobile ad hoc networks with channel errors, IEEE Transactions on Wireless Communications 4 (3) (2005).
23. L. Wang, Y. -K. Kwok, W. -C. Lau, V. K. N. Lau, Efficient packet scheduling using channel adaptive fair queueing in distributed mobile computing systems, Springer Mobile Networks and Applications 9 (4) (2004).

Ieee802. 16 Scheduling Algorithms Quality Of Service