Finite length performance of random MAC strategies

Abstract

Multiple connected devices sharing common wireless resources might create interference if they access the channel simultaneously. Medium access control (MAC) protocols generally regulate the access of the devices to the shared channel to limit signal interference. In particular, irregular repetition slotted ALOHA (IRSA) techniques can achieve high-throughput performance when interference cancellation methods are adopted to recover from collisions. In this work, we study the finite length performance for IRSA schemes by building on the analogy between successive interference cancellation and iterative belief-propagation on erasure channels. We use a novel combinatorial derivation based on the matrix-occupancy theory to compute the error probability and we validate our method with simulation results.

Throughput Maximization for Delay-Sensitive Random Access Communication

“…where P Fail (λ, L, B, m) as given in (2) (8). We also denote by ζ m as a function of K m , a realization of random variable SINR m whose distribution depends on the history of the arrivals.…”

“…We investigate the scaling of the throughput λ opt in (1), with respect to W , ρ and T for constant SNR and Rayleigh fading cases. For numerical simulations, we use fixed-point iteration to determine the relation between λ M and λ given in (8). In the plots, solid and dashed curves denote the analytical approximations for the scaling results, while numerical results are squares.…”

“…A number of recent references describe different strategies for accommodating massive uplink access including algorithms for collision resolution [5], spatial diversity with multiple base antennas [6], load control via pricing algorithms [7], and interference cancellation [8]. Because of possibly limited energy resources of devices in these use cases, another body of work considers both throughput and energy efficiency as metrics [9], [10], [11].…”

“…Then, we have λ ≈ k 1 1) . For M > 1, we can derive λ from λ M using (8). Now consider the following limiting cases of λ M : (i) Very high SNR ρ:…”

Evaluation of MAC’s Distributed Queuing Algorithm for Internet of Things Applications

“…In the most recent years, many studies have concentrated on the outline of Medium Access Control (MAC) protocols. To be up to date with the advances in technologies, MAC techniques strategies must give adaptability and effectiveness to permit the presence of these sorts of frameworks with sensible quality and reliability [5]. ALOHA and Slotted-ALOHA protocols have been generally utilized as a part of the past as random access protocols.…”