MiSTA: An Age-Optimized Slotted ALOHA Protocol

Download
2022-09-01
Ahmetoglu, Mutlu
Yavascan, Orhan Tahir
Uysal, Elif
We introduce minislotted 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. A node with the age above the threshold becomes active in the next time frame with a certain probability. The active node first transmits a short control sequence in a minislot 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 behavior. 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 the theoretically achievable throughput to approximately 53 %, from the 37% achievable by threshold ALOHA and regular slotted ALOHA.
IEEE INTERNET OF THINGS JOURNAL

Suggestions

Analysis of Slotted ALOHA With an Age Threshold
Yavascan, Orhan Tahir; Uysal, Elif (2021-05-01)
We present a comprehensive steady-state analysis of threshold-ALOHA, a distributed age-aware modification of slotted ALOHA proposed in recent literature. In threshold-ALOHA, each terminal suspends its transmissions until the Age of Information (AoI) of the status update flow it is sending reaches a certain threshold G. Once the age exceeds G, the terminal attempts transmission with constant probability t in each slot, as in standard slotted ALOHA. We analyze the time-average expected AoI attained by this po...
QUERY AGE OF INFORMATION IN COMMUNICATION NETWORKS
Ildız, Muhammed Emrullah; Uysal, Elif; Department of Electrical and Electronics Engineering (2002-8-22)
We study a pull-based status update communication model where a source node submits update packets to a channel with random transmission delay, at times requested by a remote destination node. The objective is to minimize the average query-age-of-information (QAoI), defined as the age of information (AoI) measured at query instants that occur at the destination side according to a stochastic arrival process. In reference to a push-based problem formulation defined in the literature where the source decides ...
Optimizing Information Freshness in Random Access Channels
Yavaşcan, Orhan Tahir; Uysal, Elif; Department of Electrical and Electronics Engineering (2022-8-31)
In this work, a number of transmission strategies aimed at optimizing information freshness in random access channels are developed and studied. Threshold-ALOHA, an age-aware modification of slotted ALOHA, suggests a fixed age threshold on the terminals before they can become active and attempt transmissions with a constant probability. Threshold ALOHA nearly halves the average Age of Information (AoI) whilst the loss of throughput compared to slotted ALOHA is less than one percent. Mumista, multiple mini s...
Numerical simulations on stimulated raman scattering for fiber raman amplifiers and lasers using spectral methods
Berberoğlu, Halil; Çakır, Serhat; Department of Physics (2007)
Optical amplifiers and lasers continue to play its crucial role and they have become an indispensable part of the every fiber optic communication systems being installed from optical network to ultra-long haul systems. It seems that they will keep on to be a promising future technology for high speed, long-distance fiber optic transmission systems. The numerical simulations of the model equations have been already commercialized by the photonic system designers to meet the future challenges. One of the chal...
Aerodynamic parameter estimation of a missile in closed loop control and validation with flight data
Aydın, Güneş; Kutay, Ali Türker; Department of Aerospace Engineering (2012)
Aerodynamic parameter estimation from closed loop data has been developed as another research area since control and stability augmentation systems have been mandatory for aircrafts. This thesis focuses on aerodynamic parameter estimation of an air to ground missile from closed loop data using separate surface excitations. A design procedure is proposed for designing separate surface excitations. The effect of excitations signals to the system is also analyzed by examining autopilot disturbance rejection pe...
Citation Formats
M. Ahmetoglu, O. T. Yavascan, and E. Uysal, “MiSTA: An Age-Optimized Slotted ALOHA Protocol,” IEEE INTERNET OF THINGS JOURNAL, vol. 9, no. 17, pp. 15484–15496, 2022, Accessed: 00, 2022. [Online]. Available: https://hdl.handle.net/11511/99694.