Analysis of Tree-Algorithms with Multi-Packet Reception

05/28/2020
by   Cedomir Stefanovic, et al.
0

In this paper, we analyze binary-tree algorithms in a setup in which the receiver can perform multi-packet reception (MPR) of up to and including K packets simultaneously. The analysis addresses both traffic-independent performance as well as performance under Poisson arrivals. For the former case, we show that the throughput, when normalized with respect to the assumed linear increase in resources required to achieve K-MPR capability, tends to the same value that holds for the single-reception setup. However, when coupled with Poisson arrivals in the windowed access scheme, the normalized throughput increases with K, and we present evidence that it asymptotically tends to 1. We also provide performance results for the modified tree algorithm with K-MPR in the clipped access scheme. To the best of our knowledge, this is the first paper that provides an analytical treatment and a number of fundamental insights in the performance of tree-algorithms with MPR.

READ FULL TEXT

page 1

page 2

page 3

page 4

08/02/2021

Tree-Algorithms with Multi-Packet Reception and Successive Interference Cancellation

In this paper, we perform a thorough analysis of tree-algorithms with mu...
04/13/2018

Shifted Coded Slotted ALOHA

The random access scheme is a fundamental scenario in which users transm...
08/17/2020

Poisson Receivers: a Probabilistic Framework for Analyzing Coded Random Access

In this paper, we develop a probabilistic framework for analyzing coded ...
10/30/2021

Throughput and Latency in the Distributed Q-Learning Random Access mMTC Networks

In mMTC mode, with thousands of devices trying to access network resourc...
08/08/2022

On d-ary tree algorithms with successive interference cancellation

In this paper, we outline the approach for the derivation of the length ...
06/02/2020

Information Freshness and Packet Drop Rate Interplay in a Two-User Multi-Access Channel

In this work, we combine the two notions of timely delivery of informati...
08/08/2021

Performance Evaluation of MU-MIMO Under the Impact of Open Loop Traffic Dynamics

Multi-user MIMO enhances throughput by simultaneously transmitting/recei...