TY - JOUR
T1 - Performance Analysis of Slotted-Aloha with Mandatory Access and Retries in a Finite Frame
AU - Pereira, Diogo
AU - Oliveira, Rodolfo
AU - Benevides Da Costa, Daniel
AU - Kim, Hyong
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2024/6/1
Y1 - 2024/6/1
N2 - In recent medium access control (MAC) protocols, such as the ones adopted in IEEE 802.11ad and IEEE 802.11ay, stations mandatorily access one of the NS > 0 consecutive slots forming a frame. This can be seen as a variant of the traditional slotted-aloha (SA), where instead of accessing a slot with probability p and not accessing in the finite frame with probability (1-p)NS, a station always accesses at least once in a frame, i.e., stations mandatorily access in a frame's slot. Additionally, a station can also perform multiple retries in the frame when the previous attempt did not succeed. Given the lack of modeling efforts and performance evaluation for SA schemes with mandatory access and retries (SAMAR), in this letter, we evaluate the expected number of stations that can successfully access the channel in a frame composed of a finite number of slots. Contrarily to SA, the analysis of SAMAR performance is challenging due to its enumerative nature. We propose an innovative recursive model of SAMAR performance, showing that SAMAR can achieve higher performance than that of SA parameterized with asymptotically optimal access probabilities. A comparative analysis shows the operational region where SAMAR overpasses SA's performance, which is of crucial importance to define the number of slots of the SAMAR frame.
AB - In recent medium access control (MAC) protocols, such as the ones adopted in IEEE 802.11ad and IEEE 802.11ay, stations mandatorily access one of the NS > 0 consecutive slots forming a frame. This can be seen as a variant of the traditional slotted-aloha (SA), where instead of accessing a slot with probability p and not accessing in the finite frame with probability (1-p)NS, a station always accesses at least once in a frame, i.e., stations mandatorily access in a frame's slot. Additionally, a station can also perform multiple retries in the frame when the previous attempt did not succeed. Given the lack of modeling efforts and performance evaluation for SA schemes with mandatory access and retries (SAMAR), in this letter, we evaluate the expected number of stations that can successfully access the channel in a frame composed of a finite number of slots. Contrarily to SA, the analysis of SAMAR performance is challenging due to its enumerative nature. We propose an innovative recursive model of SAMAR performance, showing that SAMAR can achieve higher performance than that of SA parameterized with asymptotically optimal access probabilities. A comparative analysis shows the operational region where SAMAR overpasses SA's performance, which is of crucial importance to define the number of slots of the SAMAR frame.
KW - Decentralized access
KW - IEEE 802.11ad
KW - IEEE 802.11ay
KW - MAC performance evaluation
UR - http://www.scopus.com/inward/record.url?scp=85201814776&partnerID=8YFLogxK
U2 - 10.1109/LNET.2024.3385661
DO - 10.1109/LNET.2024.3385661
M3 - Article
AN - SCOPUS:85201814776
SN - 2576-3156
VL - 6
SP - 101
EP - 105
JO - IEEE Networking Letters
JF - IEEE Networking Letters
IS - 2
ER -