vix.ing · top · new · best · stats · spec

The Dynamic Behavior of Frameless ALOHA: Drift Analysis, Throughput, and Age of Information

2023/01/24 by Andrea Munari, Munari, Andrea, Francisco Lázaro +5 · 1 citation
Computer Science · Engineering · Physics and Astronomy · #Age of Information Optimization #Atomic and Subatomic Physics Research #FOS: Computer and information sciences #Information Theory (cs.IT) #IoT Networks and Protocols #Networking and Internet Architecture (cs.NI)

paper · pdf · doi:10.48550/arxiv.2301.10078

openalex publication_date 2023/01/24 · openalex created_date 2023/01/26 · openalex updated_date 2026/08/01

Abstract

We study the dynamic behavior of frameless ALOHA, both in terms of throughput and age of information (AoI). In particular, differently from previous studies, our analysis accounts for the fact that the number of terminals contending the channel may vary over time, as a function of the duration of the previous contention period. The stability of the protocol is analyzed via a drift analysis, which allows us to determine the presence of stable and unstable equilibrium points. We also provide an exact characterization of the AoI performance, through which we determine the impact of some key protocol parameters, such as the maximum length of the contention period, on the average AoI. Specifically, we show that configurations of parameters that maximize the throughput may result in a degradation of the AoI performance.

Cited by

Related