Analysis of Tree-Algorithms with Multi-Packet Reception

by   Cedomir Stefanovic, et al.

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.


page 1

page 2

page 3

page 4


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

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

Shifted Coded Slotted ALOHA

The random access scheme is a fundamental scenario in which users transm...

Poisson Receivers: a Probabilistic Framework for Analyzing Coded Random Access

In this paper, we develop a probabilistic framework for analyzing coded ...

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

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

On d-ary tree algorithms with successive interference cancellation

In this paper, we outline the approach for the derivation of the length ...

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...

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

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