On flow reservation and admission control for distributed scheduling strategies in IEEE802.11 wireless LAN

ABSTRACT

Providing service differentiation in IEEE802.11 Wireless LANs [3] has been investigated by many researchers ([2], [5], [6], [7], [9], [13]). It has been shown [1] that some distributed schedulers such as DFS [9] and EDCF [5] can achieve high throughput and certain service differentiation comparing to DCF and PCF provided that the traffic load in the system is low or medium. However, those strategies do not support flow reservation and thus cannot guarantee QoS requirements of high priority real-time flows under overloading network traffics. In this paper, we present a MAC layer flow reservation and admission control scheme for distributed scheduling strategies in the aim of achieving QoS guarantee in IEEE802.11 wireless LANs. Our approach has several desirable features: (1) It can work with most of the distributed scheduling strategies like DCF, DFS, EDCF without modification of the underlying scheduling mechanism. (2) A dynamic priority re-allocation method is integrated with the admission control to further improve system throughput. (3) Misuse of priority can be easily handled. Simulation of our proposed reservation scheme upon various distributed scheduling strategies has been conducted, and results show that this scheme can achieve low collision rate, high throughput, and less delay.

REFERENCES

• 1: Anders Lindgre , Olov Schelén , Andreas Almquist, Evaluation of Quality of Service Schemes for IEEE 802.11 Wireless LANs, Proceedings of the 26th Annual IEEE Conference on Local Computer Networks, p.348, November 14-16, 2001
• 2: I. Aad and C. Castelluccia, "Remarks on per-flow differentiation in IEEE 802.11". In EuropeanWireless 2002, Florance, Italy, February 2002.
• 3: IEEE, "IEEE std 802.11 - wireless LAN medium access control (MAC) and physical layer (PHY) specification", 1997.
• 4: Lamia Romdhani, Qiang Ni, and Thierry Turletti, "Adaptive EDCF: Enhanced Service Differentiation for IEEE 802.11 Wireless Ad Hoc Networks". IEEE Wireless Communications and Networking, New Orleans, USA, Vol. 2, pp. 1373--1378, March 2003.
• 5: M. Benveniste, G. Chesson, M. Hoeben, A. Singla, H. Teunissen, and M. Wentink, "EDCF proposed draft text", IEEE working document 802.11-01/13lrl, March 2001.
• 6: M. Benveniste, "Tiered contention multiple access' (TCMA), a QOS-based distributed MAC protocol". The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Lisboa, Portugal, , Vol. 2, pp. 598--604, September 2002.
• 7: Michael Barry, Andrew T. Campbell, Andras Veres, "Distribued Control Algorithms for Service Differentiation in Wireless Packet Networks". In Proceedings of IEEE INFOCOM, Vol. 1, pp. 582--590, April 2001.
• 8: Nikos Passas , Lazaros Merakos , Dimitris Skyrianoglou , Frédéric Bauchot , Gérard Marmigère , Stéphane Decrauzat, MAC protocol and traffic scheduling for wireless ATM networks, Mobile Networks and Applications, v.3 n.3, p.275-292, Sept. 1998 [doi>10.1023/A:1019137101888]
• 9: Nitin H. Vaidya , Paramvir Bahl , Seema Gupta, Distributed fair scheduling in a wireless LAN, Proceedings of the 6th annual international conference on Mobile computing and networking, p.167-178, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345939]
• 10: R. Braden, etc, "Resource Reservation Protocol (RSVP)-Version 1 Functional Specification", RFC 2205, September 1997.
• 11: R. Yavatkar, etc, "SBM (Subnet Bandwidth Manager):A Protocol for RSVP-based Admission Control over IEEE 802-style networks", RFC2814, May 2000.
• 12: Samarth H. Shah , Kai Chen , Klara Nahrstedt, Dynamic Bandwidth Management for Single-Hop Ad Hoc Wireless Networks, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, p.195, March 23-26, 2003
• 13: W. T. Chen, Yu-Ming Lin, and Shou-Chih Lo, "Priority-Based Contention Control in IEEE 802.11 Wireless LANs". In 16th International Workshop on Communications Quality & Reliability, Okinawa, Japan, March 2002.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Protocol architecture (OSI model)

General Terms:
Algorithms, Design, Performance

Keywords:
IEEE 802.11 wireless LAN, QoS, admission control, reservation