Abstract:A collision resolution scheme is essential to the performance of a random-access wireless network. Most schemes employ exponential backoff (EB) to adjust the transmission attempt rate according to the changing traffic intensity. Previous work on exponential backoff was mostly based on the conventional single-packet-reception model where no more than one packet can be successfully received at any one time. In this paper, we analyze the performance of EB based on a Muti-packet Reception (MPR) model, in which multiple packets can be received successfully at once (i.e., collisions do not occur unless the number of packets transmitted exceeds a threshold that is more than 1). Using a Markov chain model, we derive the throughput expressions for both carrier-sensing and non-carrier-sensing networks with MPR capability under the saturated-traffic condition. We find that the two systems share a number of common performance results. In particular, the state of both systems can be characterized by the same Markov-chain model. The binary exponential backoff (BEB), in which the backoff factor r is set to 2, does not yield the optimum network throughput in both cases. In addition, in both cases, the asymptotic collision probability goes to 1/r and the maximum asymptotic throughput increases roughly linearly with M when the population size approaches infinity. We show how to adjust r to achieve the best throughput performance. Our results show that the optimal r that maximizes the asymptotic throughput increases with M or non-carrier-sensing systems and BEB is close to optimal for carrier-sensing systems. Simulation results validate the accuracy of our theoretical analysis.

On the performance of the free-access tree algorithm with MPR, SIC, and single-slot memory

Compressive Massive Random Access for Massive Machine-Type Communications (mMTC).

A Deadlock-Free High-Throughput Tree Algorithm For Random Access Over Fading Channels

Design and Analysis of Cross-Layer Tree Algorithms for Wireless Random Access

A Robust High-Throughput Tree Algorithm Using Successive Interference Cancellation

Optimal Random Access Strategies for Trigger-Based Multiple-Packet Reception Channels

Rateless Unsourced Random Access

Analysis of -ary tree algorithms with successive interference cancellation

Unsourced Random Massive Access with Beam-Space Tree Decoding

Delay-Aware Massive Random Access for Machine-Type Communications Via Hierarchical Stochastic Learning

Combining Random Backoff With A Cross-Layer Tree Algorithm For Random Access In Ieee 802.16

Cooperative Slotted ALOHA for Massive M2M Random Access Using Directional Antennas

Performance Analysis Of Slotted Random Access Ds-Cdma Systems With Multipacket Reception

Random Multiple Access Protocol Combined Binary Tree Conflict-Resolving Algorithm and the 1-Persistent Csma Protocol

Analysis of cognitive radio spectrum access with finite primary users and infinite secondary users

Incremental Massive Random Access Exploiting the Nested Reed-Muller Sequences

Analysis Of Exponential Backoff With Multipacket Reception In Wireless Networks

On the Modeling and Performance Assessment of Random Access With SIC

Throughput-Oriented Non-Orthogonal Random Access Scheme for Massive MTC Networks

Tree/Stack Splitting with Remainder for Distributed Wireless Medium Access Control with Multipacket Reception

Multi-slot coded ALOHA with irregular degree distribution