Skip to main content
Springer Nature Link
Log in

Fair round robin binary countdown to achieve QoS guarantee and fairness in WLANs

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

How to guarantee both quality of service (QoS) and fairness in wireless local area networks (WLANs) is a challenging issue. To touch this issue, a fair medium access control (MAC) scheme called fair round robin binary countdown (FRRBC) adopting the eminent concepts of allowance and binary countdown is proposed in this paper. FRRBC can guarantee QoS for both audio and video with the aid of adaptive adjustment on system parameters and some extra rules designed according to delay bounds. Using multiple mapping functions from allowances to fixed-bit binary numbers to indicate different priorities, FRRBC not only provides guaranteed system performance but also achieves good fairness. Finally, we demonstrate that FRRBC can significantly outperform the enhanced distributed channel access (EDCA) (IEEE 802.11 WG in IEEE Standard for Information technology—Telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Amendment 8: Medium Access Control (MAC) Quality of Service Enhancements, 2005) and the synchronized medium access control (SYN-MAC) (Wu HY et al. in Mobile Netw Appl 11:627–637, 2005) because of its superiority to offer guaranteed QoS for both audio and video, low delay jitter, low blocking ratio, and good fairness. Of course, FRRBC can be illustrated to be a better choice than the enhanced distributed elastic round robin (EDERR) (Ferng HW, Liau HY in IEEE Trans Mobile Comput 8(7):880–894, 2009).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Banchs, A., & Perez, X. (2002). Distributed weighted fair queuing in 802.11 wireless LANs. In Proceedings of IEEE ICC’02.

  2. Engelstad, P. E., & Osterbo, O. N. (2005). Non-saturation and saturation analysis of IEEE 802.11e EDCA with starvation prediction. In Proceedings of ACM MSWiM’05.

  3. Engelstad, P. E., & Osterbo, O. N. (2006). Analysis of the total delay of IEEE 802.11e EDCA and 802.11 DCF. In Proceedings of IEEE ICC ’06.

  4. Ferng, H. W., Lee, C. F., Huang, J. J., & Chiu, G. M. (2005).“Designing a fair scheduling mechanism for IEEE 802.11 wireless LANs”. IEEE Communications Letters, 9(4), 301–303.

    Article  Google Scholar 

  5. Ferng, H. W., & Liau, H. Y. (2009). Design of fair scheduling schemes for the QoS-oriented wireless LAN. IEEE Transactions on Mobile Computing 8(7), 880–894.

    Article  Google Scholar 

  6. Gannoune, L., & Robert, S. (2004). Dynamic tuning of the maximum contention window (CWmax) for enhanced service differentiation in IEEE 802.11 wireless ad-hoc networks. In Proceedings of IEEE VTC ’04 (pp. 2956–2961).

  7. Gannoune, L., & Robert, S. (2004). Dynamic tuning of the minimum contention window (CWmin) for enhanced service differentiation in IEEE 802.11 wireless ad-hoc networks. In Proceedings of IEEE PIMRC ’04 (pp. 311–317).

  8. He, D. J., & Shen, C. Q. (2003). Simulation study of IEEE 802.11e EDCF. In Proceedings of IEEE VTC ’03 (pp. 685–689).

  9. Hua, K. A. , Cai, Y., & Sheu, S. (1998). Patching: A multicast technique for true video-on-demand services. In Proceedings of ACM Multimedia ’98 (pp. 191–200).

  10. Hwang, G., & Cho, D. (2005). “New access scheme for VoIP packets in IEEE 802.11e wireless LANs”. IEEE Communications Letters 9(7), 667–669.

    Article  Google Scholar 

  11. IEEE 802.11 WG. (1999). “Information technology—Telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications”.

  12. IEEE 802.11 WG. (1999). Supplement to IEEE standard for information technology telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High-speed Physical Layer in the 5 GHz Band”.

  13. IEEE 802.11 WG. (1999). Supplement to IEEE standard for information technology—Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific requirements—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Higher-speed Physical Layer Extension in the 2.4 GHz Band”.

  14. IEEE 802.11 WG. (2005). “IEEE Standard for Information technology - Telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Amendment 8: Medium Access Control (MAC) Quality of Service Enhancements”.

  15. Iera, A., Molonaro, A., Ruggeri, G., & Tripodi, D. (2005). Dynamic prioritzation of multimedia flows for improving QoS and throughput in IEEE 802.11e WLANs. In Proceedings of IEEE ICC ’05 (pp. 1184–1189).

  16. Katevenis, M., Sidiropoulos, S., & Courcoubetis, C. (1991). Weighted round-robin cell multiplexing in a general-purpose ATM switch chip. IEEE Journal on Selected Areas in Communications, 9(8), 1265–1279.

    Article  Google Scholar 

  17. Kim, S. M., & Cho, Y. J. (2004). QoS enhancement scheme of EDCF in IEEE 802.11 wireless LANs. Electronics Letters, 40(17), 1091–1092.

    Article  Google Scholar 

  18. Lan, Y. W., Yeh, J. H., Chen, J. C., & Chou, Z. T. (2005). Performence enhancement of IEEE 802.11e EDCA by contention adaption. In Proceedings of IEEE VTC ’05 (pp. 2096–2100).

  19. Lee, J. F., Liao, W., & Chen, M. C. (2005). A per-class QoS service model in IEEE 802.11e WLANs. In Proceedings of IEEE QShine ’05.

  20. Pattara-Atikom, W., Banerjee, S., & Krishnamurthy, P. (2002). Starvation prevention and quality of service in wireless LANs. In Proceedings of IEEE Wireless Personal Multimedia Communications ’02 (pp. 1078–1082).

  21. Perser, J., Erramilli, S., & Khurana, S. (2006). Terminology for benchmarking network-layer traffic control mechanisms. IETF Draft, draft-ietf-bmwg-dsmterm-13.txt.

  22. Vaidya, N. H., Bahl, P., & Gupta, S. (2000). Distributed fair scheduling in a wireless LAN. In Proceedings of ACM MobiCom ’00 (pp. 167–178).

  23. Wu, H. Y., Utgikar, A., & Tzeng, N. F. (2005). SYN-MAC: Distributed medium access control protocol for synchronized wireless networks. Mobile Networks and Applications, 11, 627–637).

    Google Scholar 

  24. You, T., Yeh, C. H., & Hassanein, H. (2003). CSMA/IC: A new class of collision-free MAC protocols for ad hoc wireless networks. In Proceedings of ISCC ’03 (pp. 843–848).

  25. You, T., Hassanein, H., & Yeh, C. H. (2004). FIDC: A fair MAC protocol for ad hoc wireless networks. In Proceedings of IEEE GLOBECOM ’04. (pp. 2775–2780).

  26. The Network Simulator–ns-2. (2010). http://www.isi.edu/nsnam/ns.

Download references

Acknowledgements

This work was supported by the National Science Council (NSC), Taiwan under Contracts NSC 97-2221-E-011-045-MY3 and NSC 96-2221-E-011-020-MY3.

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, 106, Taiwan

    Huei-Wen Ferng, Chandra Setiadji & Alexander Leonovich

Authors
  1. Huei-Wen Ferng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chandra Setiadji
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alexander Leonovich
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Huei-Wen Ferng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ferng, HW., Setiadji, C. & Leonovich, A. Fair round robin binary countdown to achieve QoS guarantee and fairness in WLANs. Wireless Netw 17, 1259–1271 (2011). https://doi.org/10.1007/s11276-011-0347-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-011-0347-6

Keywords