Self adaptive random access policy reduces network information delays
Self-Adaptive Threshold ALOHA
Networking and Internet Architecture
Summary
Networks often struggle to keep information fresh when many devices try to communicate at once. This paper presents Self-Adaptive Threshold ALOHA (SATA), a simple way for devices to take turns sending updates without needing detailed coordination. The authors show that SATA allows devices to quickly learn how many others are active and schedule their transmissions to avoid collisions. As a result, the system reaches a stable pattern that keeps delays low, performing close to ideal scheduling methods even as the network grows.
What this means in practice
- •For wireless network engineers: Implement efficient transmission scheduling in wireless sensor networks to minimize data delay without complex coordination.
- •For internet of things developers: Improve update freshness among distributed IoT devices by using a lightweight feedback protocol that adapts transmission chances.
Authors
Ahsen Topbas, Aimin Li, Elif Tugce Ceran
Abstract
We propose Self-Adaptive Threshold ALOHA (SATA), a distributed random-access policy to minimize the Age of Information (AoI). SATA uses 1-bit broadcast feedback and requires no explicit coordination or message passing among nodes. {We show that this minimal feedback is sufficient for each node to perfectly track the number of active users and adjust its access probabilities accordingly.} For any initial network state, SATA converges to a collision-free TDMA steady state in finite time whenever the age threshold satisfies $Γ\geq n$, where $n$ is the network size. We derive closed-form expressions for the long-term average AoI and throughput in steady state, and establish that, for $Γ=n$, the expected transient duration scales as $O(n\log n)$. Simulation results confirm that SATA closely approaches TDMA performance across a wide range of network sizes, significantly outperforming Slotted ALOHA, Threshold ALOHA, and 1-persistent Threshold Slotted ALOHA. Notably, the performance gap between SATA and the benchmark random-access policies becomes more pronounced as network size grows.