On the Capacity of Slotted Aloha With Ancillary Channels

被引:0
|
作者
Munari, Andrea [1 ]
Liva, Gianluigi [2 ]
Berioli, Matteo [3 ]
机构
[1] Rheinisch Westfal TH RWTH Univ, Inst Networked Syst, D-52076 Aachen, Germany
[2] German Aerosp Ctr DLR, Inst Commun & Nav, D-82234 Wessling, Germany
[3] Triagnosys GmbH, Zodiac Inflight Innovat, D-82234 Wessling, Germany
关键词
Aloha; random access; density evolution;
D O I
10.1109/LCOMM.2015.2401558
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In this letter, we focus on a legacy system operated with slotted-Aloha and complemented by a redundancy channel where nodes transmit replicas of their packets. The number of replicas follows a probability distribution, and successive interference cancelation is applied across channels. Leaning on the theory of codes on graphs and algebraic tools, we prove that the system can provide arbitrarily small error rate up to a certain load, beyond which packet losses have to be undergone with finite probability. Tight upper bounds on capacity are derived for both regions, characterizing the achievable performance as a function of the deployed ancillary resources. Simulation results for moderate MAC frame length are also provided.
引用
收藏
页码:533 / 536
页数:4
相关论文
共 50 条
  • [1] CAPACITY OF SLOTTED ALOHA IN RAYLEIGH-FADING CHANNELS
    ARNBAK, JC
    VANBLITTERSWIJK, W
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1987, 5 (02) : 261 - 269
  • [2] Coded Slotted ALOHA Schemes for Erasure Channels
    Sun, Zhuo
    Xie, Yixuan
    Yuan, Jinhong
    Yang, Tao
    2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2016, : 826 - 831
  • [3] Capacity of slotted ALOHA in generalised fading environments
    AlSemari, SA
    Guizani, M
    ELECTRONICS LETTERS, 1996, 32 (22) : 2046 - 2047
  • [4] Capacity of time-slotted ALOHA systems
    Médard, M
    Meyn, SP
    Huang, JY
    Goldsmith, AJ
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 407 - 407
  • [5] PERFORMANCE OF SLOTTED ALOHA SATELLITE CHANNELS WITH FINITE BUFFER
    RAMANA, DV
    SARMA, VVS
    IEE PROCEEDINGS-F RADAR AND SIGNAL PROCESSING, 1982, 129 (01) : 19 - 24
  • [6] CAPACITY OF SLOTTED ALOHA NETWORKS AND SOME DESIGN PROBLEMS
    GITMAN, I
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1975, CO23 (03) : 305 - 317
  • [7] ON THE CAPACITY OF MULTIHOP SLOTTED ALOHA NETWORKS WITH REGULAR STRUCTURE
    SILVESTER, JA
    KLEINROCK, L
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1983, 31 (08) : 974 - 982
  • [8] Throughput Analysis of Slotted Aloha with Retransmission Limit in Fading Channels
    Li, Peng
    Li, Yitong
    Zhan, Wen
    Liu, Pei
    Zhang, Yue
    Kong, Dejin
    Wang, Kehao
    COMMUNICATIONS, SIGNAL PROCESSING, AND SYSTEMS, VOL. 1, 2022, 878 : 766 - 774
  • [9] Performance Bounds of Coded Slotted ALOHA Over Erasure Channels
    Zhang, Zhijun
    Niu, Kai
    Dai, Jincheng
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2022, 71 (11) : 12338 - 12343
  • [10] Coded Slotted ALOHA for Erasure Channels: Design and Throughput Analysis
    Sun, Zhuo
    Xie, Yixuan
    Yuan, Jinhong
    Yang, Tao
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2017, 65 (11) : 4817 - 4830