Skip to Main content Skip to Navigation
Journal articles

A Game Theoretic Approach to Irregular Repetition Slotted Aloha

Abstract : Many technological enhancements are being developed worldwide to enable the ‘‘Internet of Things’’ (IoT). IoT networks largely rely on distributed access of billions of devices, but are still lagging in terms of combined reliability and low latency. To mend that shortcoming, it is paramount to adapt existing random access methods for the IoT setting. In this article, we shed light on one of the modern candidates for random access protocols fitted for IoT: the ‘‘Irregular Repetition Slotted ALOHA’’ (IRSA). As self-managing solutions are needed to overcome the challenges of IoT, we study the IRSA random access scheme in a distributed setting where groups of users, with fixed traffic loads, are competing for ALOHA-type channel access. To that aim, we adopt a distributed game-theoretic approach where two classes of IoT devices learn autonomously their optimal IRSA protocol parameters to optimize selfishly their own effective throughput. Through extensive simulations, we assess the notable efficiency of the game based distributed approach. We also show that our IRSA game attains the Nash equilibrium (NE) via the ‘‘better reply’’ strategy, and we quantify the price of anarchy in comparison with a centralized approach. Our results imply that user competition does not fundamentally impact the performance of the IRSA protocol.
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/hal-03533559
Contributor : Cédric Adjih Connect in order to contact the contributor
Submitted on : Tuesday, January 18, 2022 - 7:41:41 PM
Last modification on : Thursday, March 3, 2022 - 1:38:04 PM

File

A_Game_Theoretic_Approach_to_I...
Publication funded by an institution

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Iman Hmedoush, Cedric Adjih, Kinda Khawam, Paul Mühlethaler. A Game Theoretic Approach to Irregular Repetition Slotted Aloha. IEEE Access, IEEE, 2022, 10, pp.4600-4614. ⟨10.1109/ACCESS.2022.3140495⟩. ⟨hal-03533559⟩

Share

Metrics

Record views

42

Files downloads

16