Skip to main content
SpringerLink
Log in

Dynamic priority re-allocation scheme for quality of service in IEEE 802.11e wireless networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In IEEE 802.11e Enhanced Distributed Coordinator Function (EDCF) (In the recently approved IEEE 802.11e standard, EDCF is renamed to enhanced distributed channel access (EDCA). Throughout this paper, we use EDCF for consistency with early work in the literature.), per-flow service differentiation is achieved by maintaining separate queues for different traffic categories (TCs). However, due to its static Quality of Service (QoS) parameter setting, EDCF does not perform adequately under high traffic load (Romdhani et al., Proceedings of IEEE wireless communications and networking conference, 2003). We present an extended performance model of EDCF and analyze conditions for network getting overloaded. With this extended model, we show that the overall throughput of a network can be improved by changing the distribution of the number of active stations (an active station is one that has a pending packet to be sent) over a set of TCs. Hence, we propose to dynamically re-allocate flow priorities evenly in order to maintain high system performance while providing QoS guarantee for individual real-time flows. Our scheme has several interesting features: (1) performance of EDCF is improved; (2) low priority flows are not starved under high traffic load; (3) misuse of priority (misuse of priority means that a flow requests much higher priority than necessary) can be easily handled. Simulations are conducted for both infrastructure-based and Ad hoc models. Results show that dynamic priority re-allocation does not decrease throughput of real-time flows under low to medium loads, while considerable improvement over EDCF is obtained even under high loads, making it easy to support multimedia applications.

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

Access this article

Log in via an institution

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
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22

Similar content being viewed by others

Notes

  1. In this paper, we use high priority flows and real-time flows interchangeably.

  2. In this paper, we use low priority flows and best-effort flows interchangeably.

References

  1. Romdhani, L., Ni, Q., & Turletti, T. (2003). Adaptive EDCF: enhanced service differentiation for IEEE 802.11 wireless ad hoc networks. In Proceedings of IEEE wireless communications and networking conference (WCNC’03) (Vol. 2, pp. 1373–1378), New Orleans.

  2. Zhao, J., Zhang, Q., Zhu, W., & Zhang, Y.-Q. (2002). Throughput and QoS optimization in IEEE 802.11 LAN. In International conference on third generation wireless and beyond, San Francisco.

  3. IEEE.802.11e-2005, Institute of Electrical and Electronics Engineers, November 11, 2005 from http://www.techstreet.com/cgi-bin/detail?product_id=1246885.

  4. Lindgren, A., Almquist, A., & Schelén, O. (2001). Evaluation of quality of service schemes for IEEE 802.11 wireless LANs. In Proceedings of the 26th annual IEEE conference on local computer networks (pp. 348–351), Tampa.

  5. Aad, I., Ni, Q., Castelluccia, C., & Turletti, T. (2002). Enhancing IEEE 802.11 performance with slow CW decrease. IEEE 802.11e working group document 802.11-02/674r0.

  6. Chen, W. T., Lin, Y., & Lo, S. (2002). Priority-based contention control in IEEE 802.11 wireless LANs. In 16th international workshop on communications quality & reliability (CQR), Okinawa, Japan.

  7. Vaidya, N. H., Bahl, P., & Gupta, S. (2000). Distributed fair scheduling in wireless LAN. In Proceedings of ACM MOBICOM (pp. 167–178), Boston.

  8. Benveniste, M. (2002). Tiered contention multiple access (TCMA), a QOS-based distributed MAC protocol. In The 13th IEEE international symposium on personal, indoor and mobile radio communications (Vol. 2, pp. 598–604), Lisboa, Portugal.

  9. Aad, I., & Castelluccia, C. (2002). Remarks on per-flow differentiation in IEEE 802.11. In European wireless 2002, Florance, Italy.

  10. Kanodia, V., Li, C., Sabharwal, A., Sadeghi, B., & Knightly, E. (2002). Distributed priority scheduling and medium access in ad hoc networks. ACM Wireless Networks Journal, 8, 455–466.

    Article  MATH  Google Scholar 

  11. Yang, X., & Vaidya, N. H. (2002). Priority scheduling in wireless ad hoc networks. In Proceedings of ACM international symposium on mobile ad hoc networking and computing (MobiHoc).

  12. Zhu, H., & Chlamtac, I. (2003). An analytical model for IEEE 802.11e EDCF differential services. In Proceedings of the 12th international conference on computer communications and networks (ICCCN), Dallas.

  13. Li, M., Prabhakaran, B., & Sathyamurthy, S. (2003, September). On flow reservation and admission control for distributed scheduling strategies in IEEE802.11 wireless LAN. In Proceeding of the sixth ACM international workshop on modeling, analysis and simulation of wireless and mobile systems (MSWiM) (pp. 108–115), San Diego.

Download references

Acknowledgment

The work is supported in part by US Army Research Office grant 48645-MA and NSF under Grant No. 0237954 for the project CAREER: Animation Databases.

Author information

Authors and Affiliations

  1. Department of Computer Science, California State University, Fresno, CA, 93740, USA

    Ming Li

  2. San Diego Research Center, San Diego, CA, 92121, USA

    Hua Zhu

  3. The University of Texas at Dallas, P.O. Box 830688, Richardson, TX, 75083, USA

    B. Prabhakaran

Authors
  1. Ming Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hua Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. B. Prabhakaran
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ming Li.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, M., Zhu, H. & Prabhakaran, B. Dynamic priority re-allocation scheme for quality of service in IEEE 802.11e wireless networks. Wireless Netw 16, 759–774 (2010). https://doi.org/10.1007/s11276-009-0167-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-009-0167-0

Keywords

Search

Navigation