Skip to main content
SpringerLink
Log in

Improved utilization for joint HCCA–EDCA access in IEEE 802.11e WLANs

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

This paper presents a model for improving utilization in IEEE 802.11e wireless LAN via a Markov decision process (MDP) approach. A Markov chain tracking the utilized transmission window for two separate access mechanisms is devised. Subsequently, the action space and the rewards of the MDP are judiciously selected with the aim of improving overall utilization without explicit blocking. The proposed MDP model for 802.11e reveals that proportional allocation of access opportunities improve overall utilization compared to completely randomized access. Simulation results go on to show that a policy that limits HCCA access as a function of channel load improves utilization by an average 8 %. The optimization framework proposed in this paper is promising as a practical decision support tool for resource planning in 802.11e.

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

Similar content being viewed by others

References

  1. Casetti, C., Chiasserini, C.F., Fiore, M., Garetto, M.A.: Notes on the inefficiency of 802.11e HCCA notes on the inefficiency of 802.11e HCCA. In: Vehicular Technology Conference, 2005. VTC-2005-Fall

  2. Cho J.W., Le Boudec J.Y., Jiang Y.: On the validity of the fixed point equation and decoupling assumption for analyzing the 802.11 mac protocol. SIGMETRICS Perform. Eval. Rev. 38, 36–38 (2010)

    Article  Google Scholar 

  3. Cicconetti C., Lenzini L., Mingozzi E., Stea G.: Design and performance analysis of the real-time HCCA scheduler for IEEE 802.11e WLANs. Comput. Netw. 51(9), 2311–2325 (2007)

    Article  MATH  Google Scholar 

  4. Howard R.A.: Dynamic Probabilistic Systems: Semi Markov And Decision Processes. Series in Decision and Control, vol. 2. Wiley, New York (1971)

    Google Scholar 

  5. Hu, C., Hou, J.C.: A novel approach to contention control in IEEE 802.11e-operated WLANs. In: INFOCOM 2007. 26th IEEE International Conference on Computer Communications, pp. 1190–1198, IEEE (2007)

  6. Hu, J., Min, G., Woodward, M.E., Jia, W.: A comprehensive analytical model for IEEE 802.11e QoS differentiation schemes under unsaturated traffic loads. In: IEEE ICC, pp. 241–245 (2008)

  7. IEEE-Std-802.11-2007: IEEE standard for LAN/MAN - part 11: WLAN MAC and physical layer (PHY) specifications. In: IEEEStd 802.11-2007 (Revision of IEEE Std 802.11-1999), pp. C1–1184 (2007). doi:10.1109/GLOCOM.2007.931

  8. IEEE-Std-802.11e: 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. In: IEEE Std 802.11e-2005 (Amendment to IEEE Std 802.11, 2003 Edition), pp. 1–189 (2005)

  9. Kuan C., Dimyati K.: Finite time-horizon markov model for IEEE 802.11e. Springer-JZUS-A 10(10), 1383–1388 (2009)

    Article  MATH  Google Scholar 

  10. Lai, W.K., Shieh, C.S., Jiang, C.S.: Performance enhancement for IEEE 802.11e networks by adaptive adjustment of the HCCA/EDCA ratio. In: Proceedings of the ICUIMC ’09, pp. 1–6. ACM, New York (2009). doi:10.1145/1516241.1516243

  11. Leung V.C.M., Peng F.: Performance evaluation of QoS in IEEE 802.11e wireless LANs. Ad Hoc Netw. 8, 407–421 (2010)

    Google Scholar 

  12. Maida, A.: Governmental and Military Applications, pp. 29–43. John Wiley & Sons, Ltd (2010). doi:10.1002/9780470661314.ch2

  13. Penhoat, J., Le Grand, O., Salaun, M., Lemlouma, T.: Definition and Analysis of a Fixed Mobile Convergent Architecture for Enterprise VoIP Services, IGI Global (2011)

  14. Puterman M.: Markov Decision processes: Discrete stochastic dynamic programming. Wiley, (2005)

  15. Tijms H.C.: A first course in stochastic models. Wiley, New York (2003)

    Book  Google Scholar 

  16. Villeforceix B.: Delivering broadband internet access for high speed trains passengers using an innovative network mobility solution. In: Strang, T., Festag, A., Vinel, A., Mehmood, R., Rico Garcia, C., Röckl, M. (eds) Communication Technologies for Vehicles. Lecture Notes in Computer Science, vol. 6596, pp. 34–44. Springer, Berlin (2011)

    Google Scholar 

  17. Zhao, Q., Tsang, D.H.K.: Enhancing QoS support in IEEE 802.11e HCCA. In: Global Telecommunications Conference, 2007. GLOBECOM ’07, pp. 4909–4914. IEEE, 26–30 Nov 2007

Download references

Author information

Authors and Affiliations

  1. France Telecom, Sophia Antipolis, 06560, France

    Bryan Ng

  2. Multimedia University, Cyberjaya, Selangor, 63000, Malaysia

    Y. F. Tan

  3. Tan Chong Motor Holdings, 64 Canning Highway, Victoria Park, 6100, Perth, Australia

    Yong Roger

Authors
  1. Bryan Ng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Y. F. Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yong Roger
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bryan Ng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ng, B., Tan, Y.F. & Roger, Y. Improved utilization for joint HCCA–EDCA access in IEEE 802.11e WLANs. Optim Lett 7, 1711–1724 (2013). https://doi.org/10.1007/s11590-012-0517-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-012-0517-1

Keywords

Mathematics Subject Classification

Search

Navigation