CS Paper Radar

Is Collision-Free Backoff Worth It in Wi-Fi?

Mohammad Yousefi, Francesc Wilhelmi, Boris Bellalta

cs.NI ·submitted 2026-09-03 13:19 UTC · v1

Abstract

The Distributed Coordination Function (DCF)---the underlying channel access protocol in Wi-Fi, based on Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) and Binary Exponential Backoff (BEB)---is simple and effective, but its performance can degrade with increasing contention due to collisions. Collision-free backoff algorithms replace randomization with deterministic channel access, potentially improving efficiency and predictability. But are collision-free methods, with all their implications in terms of protocol design, sufficient to improve Wi-Fi performance under realistic non-full-buffer traffic with both uplink and downlink transmissions? We investigate this question by comparing three collision-free algorithms, CSMA/ECA (ECA), CSMA/E2CA (E2CA), and deterministic backoff (DetBO), with standard and single-stage BEB. Using system-level simulations, we evaluate full-buffer traffic, non-full-buffer ON/OFF traffic with both uplink and downlink transmissions, and coexistence with legacy BEB stations. Under full-buffer traffic, collision-free operation provides only modest throughput gains, up to 6.3\%. With non-full-buffer traffic, delay is governed primarily by the contention window (CW) rather than by collision avoidance, and collision-free access can even degrade performance under downlink-heavy traffic. Stations fall back to a random backoff at least 93\% of the time, so a collision-free schedule rarely forms outside the AP.

Comment
8 pages, 5 figures, 3 tables. Submitted to the 17th IFIP Wireless and Mobile Networking Conference (WMNC 2026)

Closest papers

Nearest neighbours by meaning across the whole index.

On the Allocation of Transmit Power for Coordinated Spatial Reuse in IEEE 802.11bn Multi-Access Point Coordination

cs.NI ·2026-08-12 ·Francesc Wilhelmi, Boris Bellalta
publishedtheory similarity 0.59
Abstract

IEEE 802.11bn (11bn) introduces Coordinated Spatial Reuse (Co-SR), a Multi-Access Point Coordination (MAPC) scheme where two APs coordinate to control the transmit power for a simultaneous transmission. This letter proposes a Proportional Fairness (PF)-driven framework for allocating Co-SR transmit power on a per-Transmission Opportunity (TXOP) basis. We prove that any Pareto-optimal power pair keeps at least one AP at its maximum power, reducing the joint two-dimensional search to two cheap one-dimensional line searches that fit within TXOP timing, and show that this collapses to an exact closed-form expression in a discrete-rate system. We validate these policies and a low-complexity selfish baseline against a brute-force oracle, using packet-level simulations in Kom8ndor, an 11bn simulator. Results show that jointly evaluating both APs' links is key to unlocking Co-SR's gains, that the coordinated AP's fairness-optimal power depends critically on whether the rate is modeled continuously or through discrete Modulation and Coding Scheme (MCS) steps, and that current 11bn signaling supports the selfish policy but not the fairness-optimal ones, which would need additional per-TXOP channel reporting.

0.20

Evaluating Polling Schemes for OFDMA Uplink Scheduling in Time-Sensitive Wi-Fi Networks

cs.NI ·2026-11-13 ·Douglas Dziedzorm Agbeve, Ferhat Van Herck, Andrey Belogaev, Jeroen Famaey
similarity 0.57
Abstract

IEEE 802.11ax introduced orthogonal frequency division multiple access (OFDMA) to improve channel utilization through concurrent multi-user transmissions. For effective uplink (UL) scheduling, the access point (AP) requires timely knowledge of buffered traffic at the stations (STAs). Explicit buffer-status polling provides this, yet each polling round can query only as many STAs as there are resource units (RUs). Scheduled-access, random-access, activity-based, and learning-based schemes address this buffer-status acquisition problem differently and have generally been evaluated in isolation under different conditions, so it remains unclear how they compare across time-sensitive workloads. We evaluate common schemes from the Wi-Fi standard and literature under three time-sensitive environments: a large-scale teleconferencing session, an industrial IoT deployment, and an extended reality (XR) service. The relative performance of the schemes depends strongly on traffic characteristics and offered load. In conferencing, activity-based and learning-based polling perform best, while conventional contention-based access remains competitive under light load. In the industrial scenario, scheduled-access most effectively delivers time-sensitive packets within their deadlines under heavy load, whereas contention-based access performs best under lighter load. In XR, OFDMA-based schemes achieve high video throughput that contention-based access cannot sustain; among them, activity-based polling achieves the lowest deadline-miss ratios for uplink head-tracking traffic, at the expense of longer video delay tails. These findings highlight the importance of selecting channel access and scheduling schemes according to traffic requirements and operating conditions.

0.21

Exponential Backoff: Meta-Stability and Implicit Admission Control

cs.NI cs.IT ·2026-09-29 ·Richard Combes, Fabien Mathieu, Thomas Bonald
code/data similarity 0.57
Abstract · 25 pages

We analyze exponential backoff, an algorithm used to share a single communication channel in a distributed manner between several users, in a similar way as many networking standards such as 802.11. We demonstrate that this algorithm has a meta-stable behavior, in the sense that the system oscillates over long time-scales between meta-stable configurations where only a subset of the sources effectively access the channel. In other words, meta-stability creates a form of implicit admission control. We provide both theoretical tools and numerical experiments to understand this phenomenon further. Our experiments are fully reproducible and the code is publicly available as a Python package available at https://pypi.org/project/slotted-aloha-simulator/.

0.38

NS3Learn: Transferring 5G NR Mode-2 Reception Realism from ns-3 to the Veins/SUMO Stack for Connected-Vehicle Safety Assessment

cs.NI cs.LGcs.MAeess.SY ·2026-09-17 ·Rasheed Bello, Arthur Mukwaya, Gurcan Comert, Varghese Vaidyan, Vijay Bendigeri +3 more
similarity 0.56
Abstract · 20 pages, 5 Images, Submitted to TRB/TRR

Connected-vehicle safety evaluations rely on coupled traffic and network simulations, but standard channel models ignore radio resource competition in 5G NR sidelink Mode-2, reporting unrealistically high message delivery in dense traffic. This study introduces resource-competition losses without requiring full protocol reimplementation. We labeled 10.5 million reception outcomes from ns-3 5G-LENA traces (calibrated on 3GPP scenarios and driven by SUMO trajectories) to fit NS3Learn - a closed-form model capturing half-duplex loss, scheduling collisions, receiver capture, and decoding. Evaluation spanned two signalized urban networks, six penetration levels (1-100%), and five random seeds per condition. NS3Learn achieved a mean absolute deviation of 0.06 in per-instant delivery compared to ns-3 5G-LENA, outperforming alternative models (0.44 and 0.55 deviation). Fitted parameters transferred to a distinct intersection with only 20% additional error. Crucially, using realistic communication models reversed simulated traffic speed trends and more than doubled predicted hard-braking events. The framework transfers reception realism between simulators via model distillation instead of full reimplementation. Every stage maps directly to an explicit physical mechanism. Researchers and transportation agencies can maintain existing simulation pipelines while accurately accounting for dense-traffic packet loss and denial-of-service impacts. Adapting to new radio configurations requires only offline refitting rather than code modification.

0.54

Adaptive Channel Hopping for IEEE 802.15.4 TSCH-Based Networks: A Dynamic Bernoulli Bandit Approach

cs.NI ·2026-08-21 ·Nastooh Taheri Javan, Masoud Sabaei, Vesal Hakami
publishedhighly cited similarity 0.55
Abstract

In IEEE 802.15.4 standard for low-power low-range wireless communications, only one channel is employed for transmission which can result in increased energy consumption, high network delay and poor packet delivery ratio (PDR). In the subsequent IEEE 802.15.4-2015 standard, a Time-slotted Channel Hopping (TSCH) mechanism has been developed which allows for a periodic yet fixed frequency hopping pattern over 16 different channels. Unfortunately, however, most of these channels are susceptible to high-power coexisting Wi-Fi signal interference and to possibly some other ISM-band transmissions. This interference manifests itself in the form of the presence/absence of other devices with either or both static and dynamic channel selection policies. In order to isolate channels with undesirable conditions, blacklisting mechanisms are defined to adapt the channel hopping process. However, the existing solutions which form blacklists unrealistically assume that the statistical model of the external interference remains fixed, and do not vary over time. In this paper, we realistically assume that the impact of external interferes on 802.15.4 may generally follow a non-stationary pattern, and accordingly formulate the adaptive channel hopping problem as a Dynamic Multi-Armed Bernoulli Bandit (Dynamic MABB) process from the machine learning theory. We then propose an online learning algorithm with track-ability properties for computing an adaptive hopping policy. Simulations confirm that when the statistics of the external interference has a switching regime, the proposed solution outperforms the previous schemes in terms of both energy efficiency as well as two important KPIs for TSCH-based networks, i.e., PDR and latency.

0.62

Contention Resolution with a Fast-but-Fickle Channel

cs.DC ·2026-11-09 ·Umesh Biswas, Vini Chaudhary, Shafqat Hasan, Maxwell Young
theory similarity 0.54
Abstract

The contention-resolution problem studies how $n$ devices share a communication channel without centralized coordination. Classical models typically assume a single continuously available channel and focus on minimizing total completion time. However, modern wireless systems increasingly rely on shared spectrum, where access may be abruptly revoked by incumbent users. Motivated by this setting, we study contention resolution with two channels: a reliable slow channel and a faster channel that can be intermittently disabled by unpredictable eviction periods. Moving a batch of packets from the slow channel to the fast channel incurs a unit cost, while evictions from the fast channel impose a larger per-packet penalty. Our goal is to achieve asymptotically optimal latency while minimizing switching overhead relative to an optimal offline algorithm that knows the eviction schedule. We present Randomized Adaptive Channel Exploitation (RACE), a randomized algorithm that exploits the fast channel when available while maintaining progress on the slow channel during disruptions. When the fast channel has rate $ρ\in \bigl[Ω(\log n), O(\sqrt n)\bigr]$ and a sufficiently large constant-factor resource augmentation, RACE achieves an $O(1)$ competitive ratio for expected latency. RACE's expected switching-cost competitive ratio relative to any optimal-latency offline algorithm OPT is $O(ρ+\sqrt{n/m})$, where $m \geq 1$ is the number of fast-channel availability intervals used by OPT. We also prove a worst-case $Ω(\sqrt n)$ switching-cost competitive ratio for latency-competitive randomized algorithms, and a separate $Ω(ρ)$ switching-cost competitive-ratio lower bound. These lower bounds hold even with fixed constant-factor augmentation on both channels.

0.27

Dynamic Wakeup under Costly Collisions

cs.DC ·2026-09-28 ·Umesh Biswas, Maxwell Young
theory similarity 0.54
Abstract

The wakeup problem captures a fundamental symmetry-breaking challenge among devices sharing a communication channel. We study the dynamic setting, where packets become active at arbitrary times on a time-slotted multiple access channel. In each slot, a transmission succeeds if and only if exactly one packet transmits; two or more simultaneous transmissions cause a collision. The goal is to obtain a successful transmission quickly. Prior work on wakeup has largely focused on the number of slots until the first success, referred to as the latency. However, a collision may incur substantial additional delay, represented by a per-collision cost $C$. We therefore seek to control both latency and the collision cost of an execution, defined as $C$ times its number of collisions. We design and analyze a randomized algorithm for dynamic wakeup, Lowball, without collision detection or knowledge of the number of packets, $n$. Fix a constant $0<ε\le 1/2$. There is a constant $K>0$ such that, when $C\ge K\lg^{1/ε} n$, Lowball has expected latency $O(C^{1/2+ε}\ln C)$ and expected collision cost $O(\sqrt{C})$. Below this threshold, both expectations are $O(n\log^{Θ(1/ε)} n)$. These guarantees hold against an adaptive, non-anticipating adversary, and the algorithm succeeds with probability 1. For algorithms in which each packet's transmission probability depends only on $C$ and the packet's local age, with packets activated together using the same probability schedule, we prove that the maximum of expected latency and expected collision cost is $Ω(\sqrt{C})$.

0.23

Interference Management in Reverse TDD HAPS-Ground Networks: A Large System Analysis

eess.SP ·2026-09-30 ·Shasha Liu, Abla Kammoun, Mohamed-Slim Alouini
similarity 0.53
Abstract

High-altitude platform stations (HAPSs) are expected to coexist with terrestrial networks (TNs) to provide seamless wide-area wireless connectivity in future sixth-generation (6G) systems. However, the strong line-of-sight (LoS) propagation of HAPS links introduces severe cross-tier interference under spectrum sharing. This paper proposes a reverse time division duplexing (RTDD)-based transmission framework for integrated HAPS--TN systems, where the HAPS and terrestrial base station (BS) operate in opposite transmission directions to mitigate cross-tier interference while preserving TDD channel reciprocity. Standardized 3GPP channel models are adopted for both HAPS and terrestrial links. To enable tractable performance analysis, an analytical Kronecker channel model is developed to approximate the empirical 3GPP terrestrial BS channel, based on which a random matrix theory (RMT)-based large-system analysis is established to derive deterministic approximations for the uplink and downlink signal-to-interference-plus-noise ratios (SINRs). Numerical results demonstrate an excellent agreement between the proposed analysis and Monte Carlo simulations. Moreover, the proposed RTDD framework effectively suppresses cross-tier interference, achieves near interference-free performance.

0.16