Skip to main content
Log in

MAC Layer Admission Control and Priority Re-allocation for Handling QoS Guarantees in Non-cooperative Wireless LANs

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Providing QoS guarantee with appropriate service differentiation in IEEE 802.11 wireless LANs is quite desirable. However, users may be selfish and thus rigorously try to maximize their performance by demanding high services even though the network has already saturated. On the other hand, user misbehaviors such as misuse of priority and over-rate transmission pose further harm to performance of existing flows. These application layer non-cooperation makes successful resource allocation very challenging with existing contention based CSMA/CA channel access. In this paper, we propose a MAC layer coordinated QoS framework of admission control and priority re-allocation for quality of services of real-time applications in wireless LANs. Our focus is on priority based MAC schedulers where each user can set its flow priority in order to receive appropriate level of services. With channel condition information such as available bandwidth and mean delay exchanged among neighboring stations, users can enforce admission control based on the perceived channel status and may re-allocate their priorities to accommodate existing flows as desired. User misbehaviors are identified by estimating the flow transmitting rate and matching priority setting, or even punished by assigning appropriate low priorities. Extensive simulations results show that the proposed framework can effectively coordinate wireless users on keeping reserved transmission rate, using appropriate MAC priority, and allocating sufficient resource.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. I. Aad and C. Castelluccia, Remarks on per-flow differentiation in IEEE 802.11, in: Proc. of European Wireless (2002).

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

  3. G. Ahn, A.T. Campbell, A. Veres and L.-H. Sun, Supporting service differentiation for real-time and best effort traffic in stateless wireless ad hoc networks (SWAN), IEEE Transactions on Mobile Computing, Sept. 2002.

  4. A. Banchs and X. Pérez, Providing throughput guarantees in IEEE 802.11 wireless LAN, in: Proc. of IEEE WCNC (2002).

  5. M. Barry, A.T. Campell and A. Veres, Distributed control algorithms for service differentiation in wireless packet networks, in: Proc. of IEEE INFOCOM (2001).

  6. IEEE 802.11b, Part 11: Wireless LAN Medium Access Control (MAC) and physical layer (PHY) specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS), IEEE Std 802.11e/D4.3 (May 2003).

  7. M. Benveniste, Tiered contention multiple access’ (TCMA), a QOS-based distributed MAC protocol, in: Proc. of IEEE PIMRC (2002).

  8. K. Chen, S.H. Shah and K. Nahrstedt, Cross-layer design for data accessibility in mobile ad hoc networks, Journal of Wireless Personal Communications 21 (2002) 49–75.

    Google Scholar 

  9. W.T. Chen, Y. Lin and S. Lo, priority-based contention control in IEEE 802.11 Wireless LANs, in: Proc. of CQR (2002).

  10. IEEE, IEEE Std 802.11 — Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification (1997).

  11. Y. Hu, A. Perrig and D. Johnson, Ariadne: A secure on-demand routing protocol for ad hoc networks, in: Proc. of ACM MOBICOM (2002).

  12. M. Kazantzidis, M. Gerla and S.-J. Lee, Permissible throughput network feedback for adaptive multimedia in AODV MANETs, in: Proc. of ICC (2001).

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

    Article  Google Scholar 

  14. J. Konorski, Multiple access in ad-hoc wireless LANs with noncooperative stations, in: Proc. of NETWORKING (2002).

  15. S.B. Lee, G. Ahn, X. Zhang and A.T. Campbell, INSIGNIA: AnIP-based quality of service framework for mobile ad hoc networks, Journal of Parallel and Distributed Computing, 60(4) (2000) 374–406.

    Article  Google Scholar 

  16. M. Li and B. Prabhakaran, Dynamic priority re-allocation scheme for providing quality of service in IEEE 802.11e WLANs, in: Proc. of SPIE/ACM MMCN (2004).

  17. A. Lindgren, A. Almquist and O. Schelén, Evaluation of quality of service schemes for IEEE 802.11 wireless LANs, in: Proc. of IEEE LCN (2001).

  18. C.E. Perkins, E.M. Belding-Royer and I. Chakeres, Ad hoc on demand distance vector (AODV) routing, IETF Internet draft, draft-perkins-manet-aodvbis-00.txt, Oct 2003.

  19. D. Pong and T. Moor, Call admission control for IEEE 802.11 contention access mechanism, in: Proc. of IEEE GLOBECOM (2003).

  20. P. Kyasanur and N.H. Vaidya, Detection and handling of MAC layer misbehavior in wireless networks, in: Proc. of DCC (2003).

  21. L. Romdhani, Q. Ni and T. Turletti, Adaptive EDCF: Enhanced service differentiation for IEEE 802.11 wireless ad hoc networks, in: Proc. of IEEE WCNC (2003).

  22. C. Rosenberg and B. Laguë, A heuristic framework for source policing in ATM networks, IEEE/ACM Transaction on Networking 2(4) (1994) 387–397.

    Google Scholar 

  23. S.H. Shah, K. Chen and K. Nahrstedt, Dynamic bandwidth management for single-hop ad hoc wireless networks, ACM/Kluwer MONET, Algorithmic Solutions for Wireless, Mobile, Ad Hoc and Sensor Networks (2004).

  24. N.H. Vaidya, P. Bahl and S. Gupta, Distributed fair scheduling in wireless LAN, in: Proc. of ACM MOBICOM (2000).

  25. S. Valaee and B. Li, Distributed call admission control in wireless ad hoc networks, in: Proc. of IEEE VTC (Fall 2002).

  26. G. de Veciana and J. Walrand, Effective bandwidths: Call admission, traffic policing and filtering for ATM networks, Queueing Systems (20) (1995) 37–59.

    Article  Google Scholar 

  27. Y. Xiao, A simple and effective priority scheme for IEEE 802.11, IEEE Communications Letters, 7(2) (2003) 70–72.

    Google Scholar 

  28. X. Yang and N.H. Vaidya, Priority scheduling in wireless ad hoc networks, in: Proc. of ACM MobiHoc (2002).

  29. J. Zhao, Q. Zhang, W. Zhu and Y.-Q. Zhang, Throughput and qoS optimization in IEEE 802.11 LAN, in: Proc. of Third Generation Wireless and Beyond (2002).

  30. H. Zhu and I. Chlamtac, An analytical model for IEEE 802.11e EDCF differential services, in: Proc. of ICCCN (2003).

  31. H. Zhu, M. Li, I. Chlamtac and B. Prabhakaran, Survey of quality of service in IEEE 802.11 networks, IEEE Wireless Communications, Mobility and Resource Management, 11(4) (2004), 6–14.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ming Li.

Additional information

Ming Li received his B.S. and M.S. in Engineering from Shanghai Jiao Tong University, China, in 1995 and 1998, respectively. He is currently a Ph.D. candidate in department of Computer Science, University of Texas at Dallas, where he received M.S. degree in Computer Science in Dec. 2001. His research interest includes QoS schemes for mobile ad-hoc networks and multimedia over wireless networks.

B. Prabhakaran is with the faculty of Computer Science Department, University of Texas at Dallas. He has been working in the area of multimedia systems: animation & multimedia databases, authoring & presentation, resource management, and scalable web-based multimedia presentation servers. Dr. Prabhakaran received the prestigious National Science Foundation (NSF) CAREER Award in 2003 for his proposal on Animation Databases. He has published several research papers in various refereed conferences and journals in this area.

He has served as guest-editor (special issue on Multimedia Authoring and Presentation) for ACM Multimedia Systems journal. He is also serving on the editorial board of Multimedia Tools and Applications journal, Kluwer Academic Publishers. He has also served as program committee member on several multimedia conferences and workshops.

B. Prabhakaran has served as a visiting research faculty with the Department of Computer Science, University of Maryland, College Park. He also served as a faculty in the Department of Computer Science, National University of Singapore as well as in the Indian Institute of Technology, Madras, India.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, M., Prabhakaran, B. MAC Layer Admission Control and Priority Re-allocation for Handling QoS Guarantees in Non-cooperative Wireless LANs. Mobile Netw Appl 10, 947–959 (2005). https://doi.org/10.1007/s11036-005-4451-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-005-4451-7

Keywords

Navigation