Analysis of Slotted ALOHA With an Age Threshold

Date

2021-05-01

Author

Yavascan, Orhan Tahir
Uysal, Elif

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

243
views

0
downloads

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 policy, and explore its scaling with network size, n. We derive the probability distribution of the number of active users at steady state, and show that as network size increases the policy converges to one that runs slotted ALOHA with fewer sources: on average about one fifth of the users is active at any time. We obtain an expression for steady-state expected AoI and use this to optimize the parameters G and t, resolving the conjectures in previous literature by confirming that the optimal age threshold and transmission probability are 2.2n and 4.69/n, respectively. We find that the optimal AoI scales with the network size as 1.4169n, which is almost half the minimum AoI achievable with slotted ALOHA, while the loss from the maximum throughput of e-1 remains below 1%. We compare the performance of this rudimentary algorithm to that of the SAT policy [2] that dynamically adapts its transmission probabilities.

Subject Keywords

Slotted ALOHA, Threshold-ALOHA, Age of Information, Random access, Stabilized ALOHA

URI

https://hdl.handle.net/11511/90697

Journal

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS

DOI

https://doi.org/10.1109/jsac.2021.3065043

Collections

Department of Electrical and Electronics Engineering, Article

Suggestions

OpenMETU
Core

Analysis of Age-Aware Slotted ALOHA Yavascan, Orhan Tahir; Uysal, Elif (2020-01-01) We present a steady-state analysis of threshold-ALOHA, a distributed age-aware modification of slotted ALOHA. Under threshold-ALOHA, each source remains passive until a certain age threshold G is reached. Nodes whose ages exceed the threshold attempt transmission with a fixed probability t in each slot. We study the scaling of the time average Age of Information (AoI) with the network size, n. We derive the distribution of the number of active users and establish that the policy converges into a slotted ALO...
Investigation of the biological and photophysicochemical properties of new non-peripheral fluorinated phthalocyanines Çelik, Çetin; Akin, Mustafa; YAŞA ATMACA, Göknur; Sağlam, Özgül; ŞAKİ, NESLİHAN; ERDOĞMUŞ, Ali; Koçak, Makbule (2021-02-01) This study presents the synthesis of a series of new tetra-substituted phthalocyanines bearing 3,5-bis(trifluoromethyl)phenoxy groups at non-peripheral positions. The resulting macromolecules were characterized by performing different spectroscopic methods including H-1 NMR, UV-Vis, FT-IR, and mass spectroscopy. In this study, the synergistic effect of phthalocyanines used as colorants in ink formulas with other chemicals available was probed for the first time. The synergistic effect of methyl laurate on t...
Measurement of the W(+/-)Z production cross section and limits on anomalous triple gauge couplings in proton-proton collisions at root s=7 TeV with the ATLAS detector Aad, G.; et. al. (Elsevier BV, 2012-03-23) This Letter presents a measurement of W(+/-)Z production in 1.02 fb(-1) of pp collision data at root s = 7 TeV collected by the ATLAS experiment in 2011. Doubly leptonic decay events are selected with electrons, muons and missing transverse momentum in the final state. In total 71 candidates are observed, with a background expectation of 12.1 +/- 1.4(stat.)(-2.0)(+4.1)(syst.) events. The total cross section for W(+/-)Z production for Z/gamma* masses within the range 66 GeV to 116 GeV is determined to be sig...
Examination of differences between three SPT-based seismic soil liquefaction triggering relationships Çetin, Kemal Önder; Kayen, Robert E.; Moss, Robb E. S.; Bilge, Habib Tolga; Ilgaç, Makbule (Elsevier BV, 2018-10-01) The preceding companion paper presented the updating of the seismic soil liquefaction triggering relationship of Cetin et al. [1], and compared the resulting updated relationship with the earlier version. In this second paper, a detailed cross-comparison is made between three triggering relationships: (1) Seed et al. [2], as slightly updated by the NCEER Working Group (Youd et al. [3]), (2) Boulanger and Idriss [4], and (3) Cetin et al. [5]. Differences between these three triggering relationships, and the ...
Recent advances in the synthesis of fused heterocycles with new skeletons via alkyne cyclization Balcı, Metin (Elsevier BV, 2020-06-11) An account of our most recent developments on the synthesis of various fused heterocycles via alkyne cyclization is presented. The synthetic strategy involves N- or O-propargylation of heteroaromatic or aromatic compounds followed by intramolecular gold-catalyzed or NaH-promoted intramolecular cyclization reactions. This synthetic strategy represents a reasonable methodology for the construction of hitherto unknown skeletons.

Citation Formats

O. T. Yavascan and E. Uysal, “Analysis of Slotted ALOHA With an Age Threshold,” IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, pp. 1456–1470, 2021, Accessed: 00, 2021. [Online]. Available: https://hdl.handle.net/11511/90697.