CS Paper Radar

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

Douglas Dziedzorm Agbeve, Ferhat Van Herck, Andrey Belogaev, Jeroen Famaey

cs.NI ·submitted 2026-11-13 08:35 UTC · v1

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.

Closest papers

Nearest neighbours by meaning across the whole index.

Age-Optimal Target Wake Time: Provably Good Wake Schedules for Energy-Constrained Wi-Fi Status Updating

cs.NI cs.IT ·2026-08-21 ·Haoyu Wang, Bo Sheng, Xiaoqian Zhang
publishedtheorycode/data similarity 0.65
Abstract · 11 pages, IEEE conference format; extended version (full proofs in the appendix) of a paper accepted at MSWiM 2026, Paris. This version adds…

Target Wake Time (TWT), introduced in IEEE 802.11ax, lets an access point schedule exactly when each station wakes, transmits, and dozes. Existing TWT schedulers optimize energy or throughput, treating information freshness at best as a constraint and offering no performance guarantees. We design the wake schedule itself for freshness: minimize the weighted average Age of Information (AoI) over stations subject to per-station energy budgets, where the decision variables are the TWT triples (wake interval, offset, service period duration). We derive a renewal-exact AoI model for TWT under per-SP block fading and validate it against packet-level 802.11ax simulation with ~1% mean error. We show that, unlike preemptive scheduling, non-preemptive TWT packing can be infeasible at schedule density 1, and identify the granularity condition under which a small-first best-fit packer provably succeeds. Around this we build Harmonic-Greedy, a scheduler combining a convex relaxation, anchor-optimized power-of-two rounding, and a best-of-uniform safeguard, and prove it is a constant-factor approximation: 4/ln 2 ~= 5.77 under a mild granularity assumption and 6/ln 2 ~= 8.66 unconditionally. We implement the complete system in ns-3 -- a TWT wake/doze mechanism integrated with the power-save architecture, plus the scheduler -- and show that it is the only scheduler that stays near a relaxation lower bound across all regimes: against a strong energy-greedy baseline it ties when per-station energy floors already pin the periods, and wins by 4-36% exactly where the schedule density is binding and must be redistributed by AoI weight or channel quality rather than by energy budget -- the regime our analysis identifies.

0.56

Multi-connectivity in Wireless Access

cs.NI ·2026-11-17 ·Danny De Vleeschauwer, Chia-Yu Chang, Koen De Schepper, Lutz Ewe, Simone Bolettieri
similarity 0.61
Abstract

This paper investigates whether or not multi-connectivity, in which a User Equipment (UE) can simultaneously connect to multiple Access Points (APs), can offer a better Quality of Experience (QoE) to the users. Intuitively, multi-connectivity should offer a smoother bit rate (possibly at the expense of the average bit rate being slightly lower), so that adaptive applications can better determine at which throughput to send without introducing queueing latency. We mainly concentrate on how to share the resources of the APs amongst the UEs, modelling the lower layers via spectral efficiency and the higher layers via utility and its fluctuation. We explore various policies for resource allocation. Our results demonstrate that from the application point of view multi-connectivity is beneficial and show how to tune the parameters of the policies to obtain the best trade-off between average utility and its fluctuation.

0.34

Efficient User Association and Wireless Scheduling with Shorter Time-Scale Rate Adaptation

cs.NI ·2026-09-08 ·Xiaoyi Wu, Huacheng Zeng, Bin Li
top venue similarity 0.59
Abstract

Rate adaptation is a crucial mechanism in IEEE 802.11 networks and next-generation cellular systems. Since the time scale for rate adaptation is typically much shorter than that for user association and scheduling, we investigate a joint design of wireless user association and scheduling and rate adaptation across different time scales to maximize cumulative network throughput while ensuring desired fairness among users. We develop a MaxWeight-type user association and scheduling algorithm that integrates virtual queues -- tracking each user's scheduling debt to maintain fairness -- and Upper Confidence Bound (UCB) estimates in its weight measure. Each selected user then employs the UCB algorithm for rate adaptation on a short time scale. Our theoretical findings reveal that the proposed algorithm achieves cumulative regret that grows with the square root of the time horizon up to a logarithmic factor and results in zero cumulative fairness violation after a certain number of time frames. Furthermore, since the MaxWeight-type algorithm involves evaluating all the feasible schedules that can be exponential to the number of users due to the interference constraints, leading to high computational complexity, we introduce a low-complexity alternative utilizing the so-called pick-and-compare (PC) approach. We demonstrate the effectiveness of both algorithms through simulations based on real-world data traces.

0.42

Timing Misalignment and Its Impact on OTFS and Other Delay-Based Waveforms

eess.SP ·2026-10-13 ·Badr Eddine Ouakouak, Salah Eddine Zegrar, Hüseyin Arslan
top venuebenchmarkhot direction similarity 0.58
Abstract · Published in: IEEE Transactions on Communications. Date of Publication: 01 September 2026. Volume: 74. Page(s): 13657 - 13671. no ISSUE numb…

The shift towards 6G wireless networks calls for advanced waveforms to support emerging applications such as ultra-reliable and massive machine-type communications. Among the proposed candidates, OTFS, ODDM, OTSM, and OCDM share the common feature of exploiting the delay domain for data transmission. While these waveforms offer significant advantages in high-mobility and sensing scenarios, their integration into multi-user uplink systems reveals a critical challenge: timing misalignment (TM). Unlike OFDM, where residual timing offsets translate into phase rotations, delay-based waveforms experience actual shifts of resources, whose impact we investigate in this work. We show that the aforementioned waveforms can be unified under a time-invariant setup through a common input--output relation, which enables a unified analysis of TM in uplink resource allocation. The results reveal a fundamental trade-off between interference mitigation and guard overhead in the presence of TM. We further benchmark the observed behavior against OFDM under Doppler spread as a reference impairment and highlight the analogy between TM in delay-based allocation and Doppler spread in frequency-based allocation. The results show that delay-based waveforms can maintain a net performance advantage over OFDM in the considered setup. Beyond this unified Doppler-free analysis, we evaluate the joint impact of Doppler spread and TM on each waveform individually. We also investigate BER performance and show how coding can mitigate the resulting interference. This study therefore establishes a problem framework that motivates the development of future compensation and scheduling strategies for practical multi-user operation of delay-based waveforms.

0.44

Hidden in Rounds: Predicting the Time Cost of 802.11 Contention in Federated Learning

cs.LG cs.DC ·2026-09-11 ·Satwat Bashir, Tasos Dagiuklas
hot direction similarity 0.58
Abstract

Federated learning over IEEE~802.11 shares the wireless channel among clients that send model updates. We use ns-3 to measure the frame-delivery ratio and saturation throughput for different client densities and offered loads. A separate FedAvg trainer uses the frame-delivery ratio as a first-order proxy for the update-admission probability and uses an equation to estimate communication time. The method does not simulate the delivery of a complete model update or measure end-to-end training time. Across 720 evaluated runs with two datasets, two data partitions, six client densities, six offered loads, and five seeds, all runs reached their predefined target accuracy within the round budget. Rounds-to-target changed little with offered load, while communication time-to-target increased by about two orders of magnitude across the client-density range. A Bianchi-anchored estimator produced a mean absolute percentage error from $2.3\%$ to $10.2\%$ on held-out configurations. This error is measured against communication time constructed from the same round-duration equation, not against independently measured completion time. We also compare uniform participation with persistent heterogeneous participation. The study does not detect a statistically distinguishable excluded-class accuracy gap over five seeds, but the confidence intervals are wide. The results apply only to the evaluated configurations and do not provide a general convergence or fairness guarantee.

0.34

Making Time-Sensitive Networking Deployable: A Comprehensive Lifecycle Architecture

cs.NI ·2026-08-20 ·Rubi Debnath, Paul Pop, Silviu S. Craciunas, Marc Boyer, Sebastian Steinhorst
publishedsurvey similarity 0.58
Abstract · Accepted for publication in the proceedings of the 2026 IEEE/ACM International Conference on Embedded Software (EMSOFT), October 2026

Time-Sensitive Networking (TSN) provides deterministic guarantees and bounded latency for safety-critical applications across different domains. While the IEEE 802.1 TSN standards provide a comprehensive set of mechanisms for time synchronization, shaping, scheduling, resource reservation, and reliability, deploying TSN in real-world applications remains a complex, multi-step engineering task. Existing research primarily focuses on optimizing individual objectives, such as increasing schedulability, reducing latency, accelerating solution generation, or improving performance analysis. However, whether these extensively researched solutions can be deployed in real-world systems remains unanswered, as the assumptions made in these methodologies often differ from practical hardware constraints. Therefore, a broader, holistic view of end-to-end TSN deployment and management remains an open research question. Currently, there is a lack of a unified perspective, consensus, and coordinated research efforts focusing on a comprehensive end-to-end TSN deployment workflow. We present a comprehensive overview of the TSN deployment lifecycle, current challenges, limitations of existing tools, and future research directions for TSN deployment and management. Lastly, we identify key research gaps from a deployment perspective and provide guidance for the development of next-generation deployable TSN networks.

0.25

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

cs.NI ·2026-09-03 ·Mohammad Yousefi, Francesc Wilhelmi, Boris Bellalta
similarity 0.57
Abstract · 8 pages, 5 figures, 3 tables. Submitted to the 17th IFIP Wireless and Mobile Networking Conference (WMNC 2026)

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.

0.27

System-Level Evaluation of Uplink Access Schemes for Ambient IoT

cs.NI ·2026-10-22 ·Douglas Dziedzorm Agbeve, Henrique Duarte Moura, Andrey Belogaev, Jeroen Famaey
similarity 0.57
Abstract

Ambient Internet of Things (A-IoT) devices operate under stringent energy constraints, relying on harvested power in the $μ$W-to-mW range and limited energy storage. The A-IoT air interface for active devices is still under development; we therefore use Narrowband Internet of Things (NB-IoT) as an implementable reference for evaluating autonomous Uplink (UL) access under harvested energy. Under these conditions, the standard NB-IoT contention-based Random Access (RA) procedure incurs substantial per-packet overhead, making UL access in dense A-IoT networks increasingly energy-expensive. Context-retaining UL access schemes reduce this overhead, but their energy-latency trade-offs are insufficiently studied in literature under realistic harvesting and protocol constraints. To address this gap, we extend the LENA-NB ns-3 module with solar energy harvesting, supercapacitor storage, and a hysteretic brown-out mechanism, and propose Hybrid Scheduling Request (HSR), a hybrid UL access scheme combining reserved request occasions with opportunistic contention. We compare RA, Scheduling Request (SR), HSR and an Idealized Fast Uplink Grant (FUG) serving as a performance bound. Results show that HSR reduces mean packet delay by up to 69% and SR reduces energy per delivered bit by up to 24%, both relative to RA.

0.18