MiSTA: An Age-Optimized Slotted ALOHA Protocol

TL;DR

MiSTA is a novel slotted ALOHA protocol that adaptively manages active sources based on age thresholds, significantly reducing network age and increasing throughput compared to existing methods.

Contribution

Introduces MiSTA, a new age-optimized slotted ALOHA protocol with probabilistic activation and collision avoidance, improving age scaling and throughput over prior policies.

Findings

Achieves AoI scaling of approximately 0.9641n, better than previous 1.4169n.

Increases throughput to about 53%, surpassing Threshold and regular slotted ALOHA.

Provides steady state analysis and convergence behavior of the protocol.

Abstract

We introduce Mini Slotted Threshold ALOHA (MiSTA), a slotted ALOHA modification designed to minimize the network-wide time average Age of Information (AoI). In MiSTA, sources whose ages are below a certain threshold stay silent. When a node with age above the threshold has data to send, it becomes active in the next time frame with a certain probability. The active node first transmits a short control sequence in a mini-slot ahead of actual data transmission, and if collision is sensed, it backs off with a certain probability. We derive the steady state distribution of the number of active sources and analyze its limiting behaviour. We show that MiSTA probabilistically converges to a "thinned" slotted ALOHA, where the number of active users at steady state adjusts to optimize age. With an optimal selection of parameters, MiSTA achieves an AoI scaling with the number of sources, n, as 0.9641n, which is an improvement over the Threshold ALOHA policy proposed earlier (for which the lowest possible scaling is 1.4169n). While achieving this reduction in age, MiSTA also increases achievable throughput to approximately 53%, from the 37% achievable by Threshold ALOHA and regular slotted ALOHA.