Analytical Model of ALOHA and Time- and Frequency-Asynchronous ALOHA with Forward Error Correction for IoT Systems

Abstract

The blooming of internet of things (IoT) services calls for a paradigm shift in the design of communications systems. Short data packets sporadically transmitted by a multitude of low-cost low-power terminals require a radical change in relevant aspects of the protocol stack. For example, scheduling-based approaches may become inefficient at the medium access (MAC) layer, and alternatives such as uncoordinated access policies may be preferred. In this context random access (RA) in its simplest form, i.e., additive links on-line Hawaii area (ALOHA), may again become attractive as also proved by a number of technologies adopting it. The use of forward error correction (FEC) can improve its performance, yet a comprehensive analytical model including this aspect is still missing. In this paper, we provide a first attempt by deriving exact expressions for the packet loss rate and spectral efficiency of ALOHA with FEC, and extend the result also to time- and frequency-asynchronous ALOHA aided by FEC. We complement our study with extensive evaluations of the expressions for relevant cases of study, including an IoT system served by low-Earth orbit (LEO) satellites. Non-trivial outcomes show how time- and frequency-asynchronous ALOHA particularly benefit from the presence of FEC and become competitive with ALOHA.