Queue and Channel State Awareness for Maximum Throughput Access Control in CSMA/CA-Based Wireless LANs

This paper introduces two important enhancements to the IEEE 802.11 medium access control (MAC) protocols which are not considered in the current IEEE 802.11 MAC protocol: the channel state between the transmitter and the receiver and the node queue state. Our objective is to characterize the impact of these parameters on medium access regulation, and ultimately rely on them in order to enhance the sum throughput compared to the legacy 802.11x MAC protocols. We consider the scenario of several nodes attempting to access an Access Point (AP). Each node is characterized by: (i) a link quality to the AP which is essentially mapped to the PHY-layer rate that can be supported; (ii) a queue length depending on the packet arrival process at that node. We make the contention window dependent on queue size (backlog) and PHY-rate. The key idea is that a node with large PHY transmission rate and large queue size should tend to use smaller contention window, so that it gets higher chances for accessing the channel. We suggest heuristic queue and link state-aware rules for defining the contention window. We demonstrate with numerical arguments a significant enlargement in the capacity region under our modified access control policies and substantial performance improvement in terms of sum throughput for this system, compared to legacy IEEE 802.11 protocols.

[1]  Leandros Tassiulas,et al.  Scheduling and performance limits of networks with constantly changing topology , 1997, IEEE Trans. Inf. Theory.

[2]  Robin Kravets,et al.  Achieving Delay Guarantees in Ad Hoc Networks through Dynamic Contention Window Adaptation , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[3]  Ansi Ieee,et al.  Part11 : Wireless LAN Media Access Control (MAC) and Physical Layer (PHY) Specifications , 1999 .

[4]  Leandros Tassiulas,et al.  Resource Allocation and Cross Layer Control in Wireless Networks (Foundations and Trends in Networking, V. 1, No. 1) , 2006 .

[5]  Andrzej Duda,et al.  A Novel Access Method for Supporting Absolute and Proportional Priorities in 802.11 WLANs , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[6]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[7]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[8]  Alexander L. Stolyar,et al.  Random-access scheduling with service differentiation in wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  Jiaping Liu,et al.  Distributed queue-length based algorithms for optimal end4o-end throughput allocation and stability in multi-hop random access networks , 2007 .

[10]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .