Maximum-Throughput Access Control in Wireless LANs Through Max-Weight-Inspired Policies

The design of efficient medium access control (MAC) protocols that are backward compatible to legacy IEEE 802.11-based protocols is a central issue in the literature. This paper draws inspiration from utility-driven max-weight policies that lead to the maximum throughput region in synchronized slotted systems. It introduces two important enhancements to the IEEE 802.11 MAC protocols, which are not considered in current IEEE 802.11 protocol versions and 802.11x enhanced versions: consideration of the transmitter-receiver link state and the transmitter backlog size. Our objective is to characterize the impact of these parameters on access control and ultimately rely on them to enhance the capacity region and, thus, the total throughput, compared with legacy 802.11x MAC protocols. We consider a scenario of multiple nodes attempting to access an access point (AP). Each node is characterized by a link quality to the AP, which is essentially mapped to the physical (PHY)-layer rate that can be supported and a queue length that evolves based on the packetarrival process at the node and the transmissions. Motivated by the max-weight access control policy, we aim to increase the total uplink throughput while ensuring bounded queue lengths by making slight modifications to the legacy IEEE 802.11 protocol. Specifically, we make the contention window (CW) dependent on queue size and PHY-layer rate. The key idea is that a node with a large PHY transmission rate and large queue size should tend to use a smaller CW so that it gets higher chances of channel access. We take a first step toward this approach and suggest heuristic queue size and link-state-aware rules for defining the CW. Experimental performance evaluation shows significant enlargement of the capacity region and substantial performance improvement in the total throughput under our policy, compared with current protocols.

[1]  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..

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

[3]  Andrzej Duda,et al.  Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs , 2005, SIGCOMM '05.

[4]  Leandros Tassiulas.  Scheduling and performance limits of networks with constantly changing topology , 1997 .

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

[6]  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.

[7]  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).

[8]  Yuguang Fang,et al.  A novel MAC protocol with fast collision resolution for wireless LANs , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  Bo Li,et al.  A new collision resolution mechanism to enhance the performance of IEEE 802.11 DCF , 2004, IEEE Trans. Veh. Technol..

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

[11]  Jean C. Walrand,et al.  A Distributed CSMA Algorithm for Throughput and Utility Maximization in Wireless Networks , 2010, IEEE/ACM Transactions on Networking.

[12]  Jian Ni,et al.  Q-CSMA: Queue-Length Based CSMA/CA Algorithms for Achieving Maximum Throughput and Low Delay in Wireless Networks , 2010, INFOCOM 2010.

[13]  Robin Kravets,et al.  Distributed optimal contention window control for elastic traffic in wireless LANs , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[15]  Robert A. Scholtz,et al.  Performance Analysis of , 1998 .

[16]  Alexander L. Stolyar,et al.  Joint Scheduling and Congestion Control in Mobile Ad-Hoc Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[17]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1990, 29th IEEE Conference on Decision and Control.

[18]  Jinsung Lee,et al.  Implementing utility-optimal CSMA , 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[19]  Marco Conti,et al.  Runtime optimization of IEEE 802.11 wireless LANs performance , 2004, IEEE Transactions on Parallel and Distributed Systems.

[20]  S. Moeller.  Investigating Backpressure based Rate Control Protocols for Wireless Sensor Networks , 2008 .