Analysis of Slotted ALOHA With an Age Threshold

2021-05-01
Yavascan, Orhan Tahir
Uysal, Elif
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.
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS

Suggestions

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...
Estimation of phytoplankton biomass using HPLC pigment analysis in the southwestern Black Sea
Ediger, D.; Soydemir, N.; Kıdeyş, Ahmet Erkan (2006-01-01)
The phytoplankton population of the southwestern Black Sea in May 2001 was studied by taxonomic analysis using microscopic examination and by pigment analyses using high-performance liquid chromatography (HPLC). Pigment data, which identified phytoplankton assemblages dominated by dinoflagellates, diatoms and coccolithophores in May 2001, were compared to phytoplankton cell counts and biomass. There were significant (p < 0.002-0.01, r=0.56-0.67) relationships between the taxon-specific pigment concentration...
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 ...
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.