Spatial reuse is an important factor in building highly efficient wireless local area networks. The key to maximizing spatial reuse is to support concurrent transmissions while avoiding packet losses due to interference. However, the current medium access control uses a conservative approach that discourages concurrent transmissions, and the recently introduced spatial reuse operation leads to a lot of packet collisions. This paper proposes two methods, CB-DCF (Contextual Bandit - Distributed Coordination Function) and CB-OBSS/PD (Contextual Bandit - Overlapping Basic Service Set / Preamble Detection), that can improve throughput and fairness of the network. In the proposed methods, nodes run contextual bandit agents that learn to transmit or defer under given states. In CB-DCF, a state consists of the packet destination, the interferer, and the interferer’s destination. Nodes periodically exchange Q tables to prevent concurrent transmissions from destroying the ongoing packet. In CB-OBSS/PD, instead of exchanging Q tables, a node reduces its transmit power when concurrently transmitting with the ongoing packet. While CB-OBSS/PD is simpler to implement, performance of CB-DCF is superior to CB-OBSS/PD. Through extensive simulations with the ns-3 simulator, we show that the proposed methods can achieve high throughput and fairness by intelligently controlling transmissions under various interference conditions.
With the density of wireless networks increasing rapidly, one of the major goals in next-generation wireless LANs (Local Area Networks) is to support a very dense network with a large number of closely deployed APs (Access Points) and crowded users. However, the CSMA (Carrier-Sense Multiple Access)-based medium access control of current wireless network systems suffers from significantly degraded performance when the network becomes dense. Recent WLAN (Wireless Local Area Networks) standards include measures for increasing spatial reuse such as BSS (Basic Service Set) coloring, but the schemes based on BSS coloring such as OBSS/PD (Overlapping BSS/Preamble Detection) have limitations in improving spatial reuse. In this paper, we propose a spatial reuse method for uplink which can utilize BSS color and proximity information to improve the efficiency of carrier sensing and thus spatial reuse. Specifically, through the BSS color and the proximity information, a node receiving a preamble can figure out how far the receiver of the ongoing traffic is located. This information is used to determine whether the node should aggressively start transmitting or defer its transmission to protect the ongoing transmission. Simulation results show that the proposed method outperforms existing methods in terms of throughput and fairness.