Log In Sign Up

Poisson Receivers: a Probabilistic Framework for Analyzing Coded Random Access

by   Che-Hao Yu, et al.

In this paper, we develop a probabilistic framework for analyzing coded random access. Our framework is based on a new abstract receiver (decoder), called a Poisson receiver, that is characterized by a success probability function of a tagged packet subject to a Poisson offered load. We show that various coded slotted ALOHA (CSA) systems are Poisson receivers. Moreover, Poisson receivers have two elegant closure properties: (i) Poisson receivers with packet routing are still Poisson receivers, and (ii) Poisson receivers with packet coding are still Poisson receivers. These two closure properties enable us to use smaller Poisson receivers as building blocks for analyzing a larger Poisson receiver. As such, we can analyze complicated systems that are not possible by the classical tree evaluation method. In particular, for CSA systems with both spatial diversity and temporal diversity, we can use the framework of Poisson receivers to compute the exact (asymptotic) throughput. We demonstrate that our framework can be used to provide differentiated services between ultra-reliable low-latency communication (URLLC) traffic and enhanced mobile broadband (eMBB) traffic. By conducting extensive simulations, we also verify that our theoretical results match extremely well with the simulation results.


page 4

page 6

page 7

page 8

page 9

page 11

page 13

page 15


ALOHA Receivers: a Network Calculus Approach for Analyzing Coded Multiple Access with SIC

Motivated by the need to hide the complexity of the physical layer from ...

On the Stability Regions of Coded Poisson Receivers with Multiple Classes of Users and Receivers

Motivated by the need to provide differentiated quality-of-service (QoS)...

Detection Probability in a Molecular Communication via Diffusion System with Multiple Fully-absorbing Receivers

In this letter, we consider a 3D molecular communication via diffusion s...

Analysis of Tree-Algorithms with Multi-Packet Reception

In this paper, we analyze binary-tree algorithms in a setup in which the...

On the Packet Decoding Delay of Linear Network Coded Wireless Broadcast

We apply linear network coding (LNC) to broadcast a block of data packet...

Multiple-Relay Slotted ALOHA: Performance Analysis and Bounds

Wireless random access protocols are attracting a revived research inter...

Preamble-Based Packet Detection in Wi-Fi: A Deep Learning Approach

Wi-Fi systems based on the family of IEEE 802.11 standards that operate ...