Finite-Length Analysis of Frameless ALOHA

Conference: SCC 2017 - 11th International ITG Conference on Systems, Communications and Coding
02/06/2017 - 02/09/2017 at Hamburg, Germany

Proceedings: ITG-Fb. 268: SCC 2017

Pages: 6Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

Lazaro, Francisco (Institute of Communications and Navigation of DLR (German Aerospace Center), Wessling, Germany)
Stefanovic, Cedomir (Department of Electronic Systems, Aalborg University, Aalborg, Denmark)

In this paper we present an exact finite-length analysis of frameless ALOHA that is obtained through a dynamical programming approach. Monte Carlo simulations are performed in order to verify the analysis. Two examples are provided that illustrate how the analysis can be used to optimize the parameters of frameless ALOHA. To the best of the knowledge of the authors, this is the first contribution dealing with an exact finite-length characterization of a protocol from the coded slotted ALOHA family of protocols.