Design of Coded Slotted ALOHA with Interference Cancellation Errors - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles IEEE Transactions on Vehicular Technology Year : 2021

Design of Coded Slotted ALOHA with Interference Cancellation Errors


Coded Slotted ALOHA (CSA) is a random access scheme based on the application of packet erasure correcting codes to transmitted packets and the use of successive interference cancellation at the receiver. CSA has been widely studied and a common assumption is that interference cancellation can always be applied perfectly. In this paper, we study the design of CSA protocol, accounting for a non-zero probability of error due to imperfect interference cancellation (IC). A classical method to evaluate the performance of such protocols is density evolution, originating from coding theory, and that we adapt to our assumptions. Analyzing the convergence of density evolution in asymptotic conditions, we derive the optimal parameters of CSA, i.e., the set of code selection probabilities of users that maximizes the channel load. A new parameter is introduced to model the packet loss rate of the system, which is non-zero due to potential IC errors. Multi-packet reception (MPR) and the performance of 2-MPR are also studied. We investigate the trade-off between optimal load and packet loss rate, which sheds light on new optimal distributions that outperform known ones. Finally, we show that our asymptotic analytical results are consistent with simulations obtained on a finite number of slots.
Fichier principal
Vignette du fichier
CSA_Errors_for_IEEE_TVT_Submission_V2.pdf (1022.4 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03266615 , version 1 (21-06-2021)
hal-03266615 , version 2 (18-01-2022)


  • HAL Id : hal-03266615 , version 2


Charles Dumas, Lou Salaün, Iman Hmedoush, Cédric Adjih, Chung Shue Chen. Design of Coded Slotted ALOHA with Interference Cancellation Errors. IEEE Transactions on Vehicular Technology, 2021. ⟨hal-03266615v2⟩
155 View
361 Download


Gmail Mastodon Facebook X LinkedIn More