Reliability-Latency Performance of Frameless ALOHA With and Without Feedback

This paper presents a finite length analysis of multi-slot type frameless ALOHA based on a dynamic programming approach. The analysis is exact, but its evaluation is only feasible for moderate number of users due to the computational complexity. The analysis is then extended to derive continuous approximations of its key parameters, which, apart from providing an insight into the decoding process, make it possible to estimate the packet error rate with very low computational complexity. Finally, a feedback scheme is presented in which the slot access scheme is dynamically adapted according to the approximate analysis in order to minimize the packet error rate. The results indicate that the introduction of feedback can substantially improve the performance of frameless ALOHA.

[1]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[2]  Gerhard Bauch,et al.  Inactivation Decoding of LT and Raptor Codes: Analysis and Code Design , 2017, IEEE Transactions on Communications.

[3]  Cedomir Stefanovic,et al.  Finite-Length Analysis of Frameless ALOHA With Multi-User Detection , 2017, IEEE Communications Letters.

[4]  Marco Chiani,et al.  High Throughput Random Access via Codes on Graphs: Coded Slotted ALOHA , 2011, 2011 IEEE International Conference on Communications (ICC).

[5]  Jesus Alonso-Zarate,et al.  Is the Random Access Channel of LTE and LTE-A Suitable for M2M Communications? A Survey of Alternatives , 2014, IEEE Communications Surveys & Tutorials.

[6]  Riccardo De Gaudenzi,et al.  Contention Resolution Diversity Slotted ALOHA (CRDSA): An Enhanced Random Access Schemefor Satellite Access Packet Networks , 2007, IEEE Transactions on Wireless Communications.

[7]  Gianluigi Liva,et al.  Finite-Length Analysis of Irregular Repetition Slotted ALOHA in the Waterfall Region , 2018, IEEE Communications Letters.

[8]  Alberto Mengali,et al.  On the Modeling and Performance Assessment of Random Access With SIC , 2018, IEEE Journal on Selected Areas in Communications.

[9]  Petar Popovski,et al.  ALOHA Random Access that Operates as a Rateless Code , 2013, IEEE Transactions on Communications.

[10]  Gianluigi Liva,et al.  Graph-Based Analysis and Optimization of Contention Resolution Diversity Slotted ALOHA , 2011, IEEE Transactions on Communications.

[11]  Michael Lentmaier,et al.  Spatially-coupled random access on graphs , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[12]  Alexandre Graell i Amat,et al.  On Frame Asynchronous Coded Slotted ALOHA: Asymptotic, Finite Length, and Delay Analysis , 2017, IEEE Transactions on Communications.

[13]  Koji Ishibashi,et al.  Optimized Frameless ALOHA for Cooperative Base Stations With Overlapped Coverage Areas , 2017, IEEE Transactions on Wireless Communications.

[14]  Richard M. Karp,et al.  Finite length analysis of LT codes , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[15]  Petar Popovski,et al.  Coded random access: applying codes on graphs to design random access protocols , 2014, IEEE Communications Magazine.

[16]  Amin Shokrollahi,et al.  Theory and applications of Raptor codes , 2009 .

[17]  Petar Popovski,et al.  Frameless ALOHA with Reliability-Latency Guarantees , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[18]  Shirin Saeedi Bidokhti,et al.  Non-asymptotic Coded Slotted ALOHA , 2019, 2019 IEEE International Symposium on Information Theory (ISIT).

[19]  Vladimir S. Crnojevic,et al.  Cooperative Slotted Aloha for Multi-Base Station Systems , 2014, IEEE Transactions on Communications.

[20]  Petar Popovski,et al.  Error Floor Analysis of Coded Slotted ALOHA Over Packet Erasure Channels , 2015, IEEE Communications Letters.

[21]  Petar Popovski,et al.  Frameless ALOHA Protocol for Wireless Networks , 2012, IEEE Communications Letters.

[22]  Amin Shokrollahi,et al.  Analysis of the Second Moment of the LT Decoder , 2009, IEEE Transactions on Information Theory.

[23]  Cedomir Stefanovic,et al.  Finite-Length Analysis of Frameless ALOHA , 2016, ArXiv.

[24]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[25]  Koji Ishibashi,et al.  Application of ZigZag Decoding in Frameless ALOHA , 2019, IEEE Access.

[26]  Ghid Maatouk.  Graph-based Codes and Generalized Product Constructions , 2013 .