Finite Length Analysis of Irregular Repetition Slotted ALOHA in the Waterfall Region

Preprint English OPEN
Amat, Alexandre Graell i; Liva, Gianluigi;
  • Subject: Computer Science - Information Theory
    arxiv: Computer Science::Information Theory | Computer Science::Networking and Internet Architecture

A finite length analysis is introduced for irregular repetition slotted ALOHA (IRSA) that enables to accurately estimate its performance in the moderate-to-high packet loss probability regime, i.e., in the so-called waterfall region. The analysis is tailored to the coll... View more
  • References (14)
    14 references, page 1 of 2

    [1] E. Casini, R. De Gaudenzi, and O. del Rio Herrero, “Contention resolution diversity slotted ALOHA (CRDSA): An enhanced random access scheme for satellite access packet networks,” IEEE Trans. Wireless Commun., vol. 6, no. 6, pp. 1408-1419, Apr. 2007.

    [2] G. Liva, “Graph-based analysis and optimization of contention resolution diversity slotted ALOHA,” IEEE Trans. Commun., vol. 59, no. 2, pp. 477-487, Feb. 2011.

    [3] C. Stefanovic and P. Popovski, “ALOHA random access that operates as a rateless code,” IEEE Trans. Commun., vol. 61, no. 11, pp. 4653-4662, Nov. 2013.

    [4] E. Paolini, G. Liva, and M. Chiani, “Coded slotted aloha: A graph-based method for uncoordinated multiple access,” IEEE Trans. Inf. Theory, vol. 61, no. 12, pp. 6815-6832, Dec. 2015.

    [5] M. Ivanov, F. Bra¨nnstro¨m, A. Graell i Amat, and P. Popovski, “Broadcast coded slotted ALOHA: A finite frame length analysis,” IEEE Trans. Commun., vol. 65, no. 2, pp. 651-662, Feb. 2017.

    [6] E. Sandgren, A. Graell i Amat, and F. Bra¨nnstro¨m, “On frame asynchronous coded slotted ALOHA: Asymptotic, finite length, and delay analysis,” IEEE Trans. Commun., vol. 65, no. 2, pp. 691-704, Feb. 2017.

    [7] A. Vem, K. Narayanan, J.-F. Chamberland, and J. Cheng, “A userindependent serial interference cancellation based coding scheme for the unsourced random,” in Proc. IEEE Inf. Theory Work. (ITW), Kaohsiung, Taiwan, Nov. 2017.

    [8] F. Clazzer, C. Kissling, and M. Marchese, “Enhancing Contention Resolution ALOHA using Combining Techniques,” IEEE Trans. Commun., 2017, to appear.

    [9] O. del Rio Herrero and R. De Gaudenzi, “Generalized analytical framework for the performance assessment of slotted random access protocols,” IEEE Trans. Wireless Commun., vol. 13, no. 2, pp. 809-821, Feb. 2014.

    [10] M. Ivanov, F. Bra¨nnstro¨m, A. Graell i Amat, and P. Popovski, “Error floor analysis of coded slotted ALOHA over packet erasure channels,” IEEE Commun. Lett., vol. 19, no. 3, pp. 419-422, Mar. 2015.

  • Metrics
Share - Bookmark