Abstract:Due to its simplicity and scalability, the Irregular Repetition Slotted ALOHA (IRSA) system that uses the successive interference cancellation (SIC) technique is a promising solution for uncoordinated multiple access of a massive number of Internet-of-Things (IoT) devices. In this paper, we propose two parallel decoding algorithms for IRSA in an additive white Gaussian noise channel. Our first algorithm is limited to SIC-decoupling matrices that correspond to the SIC decoding process in IRSA. For this, we propose a message-passing algorithm to find the optimal SIC-decoupling matrix that can minimize the accumulated noise power when the induced user-slot bipartite graph of an IRSA system is acyclic. This includes the Contention Resolution Diversity Slotted ALOHA (CRDSA) system that sends exactly two copies for each packet as a special case. Our second algorithm extends the first one by finding the optimal decoupling matrix for CRDSA through an optimal combination of two SIC-decoupling matrices. Using a random graph analysis, we derive the throughput for the two parallel decoding algorithms of CRDSA in a threshold-based decoding model. We then conduct various numerical experiments to illustrate the tradeoffs between sequential decoding with a limited number of iterations and parallel decoding with a predefined signal-to-noise ratio (SNR) threshold. Finally, we demonstrate how to extend our parallel decoding scheme to bipartite graphs with cycles.

Analysis of -ary tree algorithms with successive interference cancellation

A Robust High-Throughput Tree Algorithm Using Successive Interference Cancellation

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

An Ordering Scheme Exploiting Modulation Information for Tree Search Based Detection in Interference-Limited MIMO Systems

Minimum latency aggregation scheduling for arbitrary tree topologies under the SINR model

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

Discrete Random Contention System with Variable Packet Length Based on Binary Tree Conflict Resolution Algorithm

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

Study on A New Type of Discrete Random Contention System Based on Binary Tree Conflict Resolution Algorithm

Analysis Of Wireless Sensor Network Using Two-Dimensional Probability Random Multi-Access Combined With Improved Binary Tree Collision Resolution Protocol

Throughput Analysis for Parallel Decoding of Irregular Repetition Slotted ALOHA with Noise

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

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

The Throughput Analysis of IBTCRPP-CSMA in Ad Hoc Network

Throughput Analysis for Full-Duplex Wireless Networks with Imperfect Self-interference Cancellation

A Control Protocol Based on Binary Tree Conflict Resolution Algorithm Combined with Probability Detection and 1-Persistent Csma

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

A Variable Breadth Based Adaptive Tree Search Algorithm for MIMO Systems

An Efficient Adaptive Anticollision Algorithm Based on 4-Ary Pruning Query Tree

Network Coding Tree Algorithm for Multiple Access System

Probability Detection CSMA with Monitoring Based on the Improved Binary Tree Conflict Resolution Algorithm