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) in grant-free uplink transmissions in 5G networks and beyond, we extend the probabilistic analysis of coded Poisson receivers (CPR) to the setting with multiple classes of users and receivers. For such a CPR system, we prove (under certain technical conditions) that there is a region, called the stability region in this paper. Each transmitted packet can be successfully received with probability 1 when the offered load to the system is within the stability region. On the other hand, if the offered load is outside the stability region, there is a nonzero probability that a packet will fail to be received. We then extend the stability region to the -stability region for CPR systems with decoding errors. We also demonstrate the capability of providing differentiated QoS in such CPR systems by comparing the stability regions under various parameter settings.

[1]  Yury Polyanskiy,et al.  Low complexity schemes for the random access Gaussian channel , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[2]  Gianluigi Liva,et al.  Finite-Length Analysis of Irregular Repetition Slotted ALOHA in the Waterfall Region , 2018, IEEE Communications Letters.

[3]  S. Zachary,et al.  Loss networks , 2009, 0903.0640.

[4]  Vladimir S. Crnojevic,et al.  Cooperative Slotted Aloha for Multi-Base Station Systems , 2014, IEEE Transactions on Communications.

[5]  Cedomir Stefanovic,et al.  Irregular repetition slotted ALOHA over the Rayleigh block fading channel with capture , 2017, 2017 IEEE International Conference on Communications (ICC).

[6]  Gianluigi Liva,et al.  Asymptotic Performance of Coded Slotted ALOHA With Multipacket Reception , 2017, IEEE Communications Letters.

[7]  Jun Cheng,et al.  A User-Independent Successive Interference Cancellation Based Coding Scheme for the Unsourced Random Access Gaussian Channel , 2019, IEEE Transactions on Communications.

[8]  Hosein Nikopour,et al.  Sparse code multiple access , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[9]  Andrey Turlikov,et al.  Achievability Bounds for T-Fold Irregular Repetition Slotted ALOHA Scheme in the Gaussian MAC , 2018, 2019 IEEE Wireless Communications and Networking Conference (WCNC).

[10]  Riccardo De Gaudenzi,et al.  Contention Resolution Diversity Slotted ALOHA (CRDSA): An Enhanced Random Access Schemefor Satellite Access Packet Networks , 2007, IEEE Transactions on Wireless Communications.

[11]  Alexey Frolov,et al.  A Polar Code Based TIN-SIC Scheme for the Unsourced Random Access in the Quasi-Static Fading MAC , 2020, 2020 IEEE International Symposium on Information Theory (ISIT).

[12]  Reza Hoshyar,et al.  Novel Low-Density Signature for Synchronous CDMA Systems Over AWGN Channel , 2008, IEEE Transactions on Signal Processing.

[13]  Zhifeng Yuan,et al.  Multi-User Shared Access for Internet of Things , 2016, 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring).

[14]  Tao Yang,et al.  Coded Slotted ALOHA for Erasure Channels: Design and Throughput Analysis , 2017, IEEE Transactions on Communications.

[15]  Dejan Vukobratovic,et al.  Coded Random Access , 2018 .

[16]  Cheng-Shang Chang,et al.  Poisson Receivers: A Probabilistic Framework for Analyzing Coded Random Access , 2020, IEEE/ACM Transactions on Networking.

[17]  Jean C. Walrand,et al.  A probabilistic look at networks of quasireversible queues , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[18]  Petar Popovski,et al.  Exploiting capture effect in frameless ALOHA for massive wireless random access , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[19]  Anthony Unwin,et al.  Reversibility and Stochastic Networks , 1980 .

[20]  H. Vincent Poor,et al.  Ultrareliable and Low-Latency Wireless Communication: Tail, Risk, and Scale , 2018, Proceedings of the IEEE.

[21]  Iman Hmedoush,et al.  Design of Coded Slotted ALOHA with Interference Cancellation Errors , 2021, IEEE Transactions on Vehicular Technology.

[22]  Daniel A. Spielman,et al.  Analysis of low density codes and improved designs using irregular graphs , 1998, STOC '98.

[23]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[24]  Gianluigi Liva,et al.  Graph-Based Analysis and Optimization of Contention Resolution Diversity Slotted ALOHA , 2011, IEEE Transactions on Communications.

[25]  Cheng-Shang Chang,et al.  Large Deviations for Large Capacity Loss Networks with Fixed Routing and Polyhedral Admission Sets , 1997, Discret. Event Dyn. Syst..

[26]  Wanshi Chen,et al.  5G ultra-reliable and low-latency systems design , 2017, 2017 European Conference on Networks and Communications (EuCNC).

[27]  Cheng-Shang Chang,et al.  ALOHA Receivers: A Network Calculus Approach for Analyzing Coded Multiple Access With SIC , 2020, IEEE/ACM Transactions on Networking.

[28]  Michael Lentmaier,et al.  Spatially-coupled random access on graphs , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[29]  Petar Popovski,et al.  Wireless Access in Ultra-Reliable Low-Latency Communication (URLLC) , 2018, IEEE Transactions on Communications.

[30]  Michael Mitzenmacher,et al.  Analysis of random processes via And-Or tree evaluation , 1998, SODA '98.

[31]  Umer Salim,et al.  Enhancing URLLC Uplink Configured-grant Transmissions , 2021, 2021 IEEE 93rd Vehicular Technology Conference (VTC2021-Spring).

[32]  Henry D. Pfister,et al.  Iterative collision resolution for slotted ALOHA: An optimal uncoordinated transmission policy , 2012, 2012 7th International Symposium on Turbo Codes and Iterative Information Processing (ISTC).

[33]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

[34]  Petar Popovski,et al.  5G Wireless Network Slicing for eMBB, URLLC, and mMTC: A Communication-Theoretic View , 2018, IEEE Access.

[35]  Gustavo de Veciana,et al.  Joint Scheduling of URLLC and eMBB Traffic in 5G Wireless Networks , 2017, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[36]  Marco Chiani,et al.  Graph-Based Random Access for the Collision Channel without Feedback: Capacity Bound , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[37]  Kai Niu,et al.  Pattern Division Multiple Access—A Novel Nonorthogonal Multiple Access for Fifth-Generation Radio Networks , 2017, IEEE Transactions on Vehicular Technology.

[38]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[39]  Umer Salim,et al.  An Overview of Physical Layer Design for Ultra-Reliable Low-Latency Communications in 3GPP Releases 15, 16, and 17 , 2021, IEEE Access.

[40]  Alexandre Graell i Amat,et al.  On Frame Asynchronous Coded Slotted ALOHA: Asymptotic, Finite Length, and Delay Analysis , 2017, IEEE Transactions on Communications.

[41]  Marco Chiani,et al.  Random access on graphs: A survey and new results , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).