Asymptotic Performance of Coded Slotted ALOHA With Multipacket Reception

被引：36
|
作者：
Stefanovic, Cedomir [1 ]
Paolini, Enrico [2 ]
Liva, Gianluigi [3 ]
机构：
[1] Aalborg Univ, Dept Elect Syst, DK-9220 Aalborg, Denmark
[2] Univ Bologna, DEI, CNIT, I-47521 Cesena, FC, Italy
[3] German Aerosp Ctr, Inst Commun & Nav, D-82234 Wessling, Germany
来源：
IEEE COMMUNICATIONS LETTERS | 2018年 / 22卷 / 01期
关键词：
Coded slotted ALOHA; multi-packet reception; random access; slotted ALOHA; successive interference cancellation; RANDOM-ACCESS; GRAPHS;
D O I：
10.1109/LCOMM.2017.2761768
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
In this letter, we develop a converse bound on the asymptotic load threshold of coded slotted ALOHA (CSA) schemes with K-multipacket reception capabilities at the receiver. Density evolution is used to track the average probability of packet segment loss and an area matching condition is applied to obtain the converse. For any given CSA rate, the converse normalized to K increases with K, which is in contrast with the results obtained so far for slotted ALOHA schemes based on successive interference cancellation. We show how the derived bound can be approached using spatially coupled CSA.
引用
收藏
页码：105 / 108
页数：4
相关论文
共 50 条
  • [1] STABILITY PROPERTIES OF SLOTTED ALOHA WITH MULTIPACKET RECEPTION CAPABILITY
    GHEZ, S
    VERDU, S
    SCHWARTZ, SC
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1988, 33 (07) : 640 - 649
  • [2] Throughput of Slotted ALOHA with Encoding Rate Optimization and Multipacket Reception
    Minero, Paolo
    Franceschetti, Massimo
    IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, : 2971 - 2975
  • [3] Analysis of An Exponential Backoff Algorithm for Multipacket Reception Slotted ALOHA Systems
    Seo, Jun-Bae
    Leung, Victor C. M.
    2010 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2010,
  • [4] Stability and delay of finite-user slotted ALOHA with multipacket reception
    Naware, V
    Mergen, G
    Tong, L
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (07) : 2636 - 2656
  • [5] Non-asymptotic Coded Slotted ALOHA
    Fereydounian, Mohammad
    Chen, Xingran
    Hassani, Hamed
    Bidokhti, Shirin Saeedi
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 111 - 115
  • [6] On the asymptotic optimality of coded Slotted Aloha random access systems
    del Angel, G
    Fine, TL
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 151 - 151
  • [7] Shifted Coded Slotted ALOHA
    Emoto, Tomokazu
    Nozaki, Takayuki
    PROCEEDINGS OF 2018 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2018), 2018, : 291 - 295
  • [8] On the Asymptotic Performance of Delay-Constrained Slotted ALOHA
    Deng, Lei
    Deng, Jing
    Chen, Po-Ning
    Han, Yunghsiang S.
    2018 27TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND NETWORKS (ICCCN), 2018,
  • [9] Asymptotic and Finite Frame Length Analysis of Frame Asynchronous Coded Slotted ALOHA
    Sandgren, Erik
    Graell i Amat, Alexandre
    Brannstrom, Fredrik
    2016 9TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND ITERATIVE INFORMATION PROCESSING (ISTC), 2016, : 81 - 85
  • [10] Some new retransmission strategies for multipacket slotted ALOHA protocol
    Benelli, G.
    IEE proceedings. Part F. Communications, radar and signal processing, 1988, 135 -F (06): : 585 - 593
12345