Fairness-based scheduling algorithm for time division duplex mode IEEE 802.16 broadband wireless access systems

Fairness-based scheduling algorithm for time division duplex mode IEEE 802.16 broadband wireless access systems

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Communications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

IEEE 802.16 broadband wireless access standard specifies four types of services to satisfy the quality of service (QoS) requirements of multimedia applications. How to design a scheduling algorithm is an open issue. Manufacturers can implement their own efficient scheduling algorithm depending on their requirement. There are a lot of scheduling algorithms that have been proposed. No matter these scheduling algorithms propose a hierarchical structure with strict priority or one-level scheduling mechanism, which is based conceptually on the round-robin approach, they do not consider an important factor: fair. The authors introduce a fair strategy algorithm for IEEE 802.16 broadband wireless access standard. The proposed algorithm applies a fair strategy to utilise the system bandwidth, achieve the QoS requirements of high-priority service flows and reduce starvations of low-priority service flows. The simulation studies show that the proposed scheduling algorithm provides a flexible way to utilise the system bandwidth.


    1. 1)
      • IEEE 802.16-2004: ‘IEEE standard for local and metropolitan area networks. Part 16: air interface for fixed broadband wireless access systems’, October 2004.
    2. 2)
    3. 3)
    4. 4)
      • Demers, A., Keshav, S., Shenker, S.: `Analysis and simulation of a fair queuing algorithm', Proc. Symp. on Communications Architectures & Protocols, September 1989, p. 1–12.
    5. 5)
      • Vinay, K., Sreenivasulu, N., Jayaram, D., Das, D.: `Performance evaluation of end-to-end delay by hybrid scheduling algorithm for QoS in IEEE 802.16 network', Int. Conf. on Wireless and Optical Communication Networks, April 2006.
    6. 6)
    7. 7)
      • M. Shreedhar , G. Varghese . Efficient fair queuing using deficit round robin. IEEE Trans. Netw. , 3 , 375 - 385
    8. 8)
      • M. Settembre , M. Puleri , S. Garritano . Performance analysis of an efficient packet-based IEEE 802.16 MAC supporting adaptive modulation and coding. Int. Symp. on Computer Networks , 11 - 16
    9. 9)
    10. 10)
      • Dhrona, P., Ali, N.A., Hassanein, H.: `A performance study of scheduling algorithms in point-to-multipoint WiMAX networks', Eighth IEEE Int. Workshop on Wireless Local Networks (WLN), October 2008.
    11. 11)
      • Belghtih, A., Nuaymi, L.: `Comparison of WiMAX scheduling algorithms and proposals for the rtPS QoS class', 14thEuropean Wireless Conf., 2008.
    12. 12)
      • Chu, G., Wang, D., Mei, S.: `A QoS architecture for the MAC protocol of IEEE 802.16 BWA system', IEEE Conf. on Communications, Circuits, and Systems, June/July 2002, 1, p. 435–439.
    13. 13)
      • Alavi, H.S., Mojdeh, M., Yazdani, N.: `A quality of service architecture for IEEE 802.16 standards', IEEE Conf. on Communications, October 2005, p. 249–253.
    14. 14)
      • S.-T. Cheng , M.-H. Tao . Design and evaluation of a weighted sacrificing fair queuing algorithm for wireless packet networks. IEICE Trans. Commun. , 4 , 1568 - 1576
    15. 15)
      • S.-T. Cheng , M.-H. Tao . A scheduling-based medium access control protocol for supporting multi-class services in wireless networks. Comput. J. , 2 , 206 - 214
    16. 16)
      • S. Martello , P. Toth . (1990) Knapsack problems, Algorithm and computer implementations.
    17. 17)
      • Chen, J., Wang, C., Tsai, F.: `The design and implementation of WiMAX module for ns-2 simulator', Proc. 2006 Workshop on ns-2: the IP Network Simulator, October 2006.

Related content

This is a required field
Please enter a valid email address