Three-Way Channels With Multiple Unicast Sessions: Capacity Approximation via Network Transformation

被引:9
|
作者
Chaaban, Anas [1 ]
Maier, Henning [2 ]
Sezgin, Aydin [3 ]
Mathar, Rudolf [2 ]
机构
[1] King Abdullah Univ Sci & Technol, Div Comp Elect & Math Sci & Engn, Jeddah 239556900, Saudi Arabia
[2] Rhein Westfal TH Aachen, Inst Theoret Informat Technol, D-52056 Aachen, Germany
[3] Ruhr Univ Bochum, Inst Digital Commun Syst, D-44780 Bochum, Germany
关键词
Multi-way channel; full-duplex; capacity approximation; constant gap; network transformation; 2-WAY RELAY CHANNEL; INTERFERENCE CHANNELS; CODING SCHEME; SUM-CAPACITY; Y-CHANNEL; FREEDOM; CHALLENGES; REGION;
D O I
10.1109/TIT.2016.2614318
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A network of three nodes mutually communicating with each other is studied. This multi-way network is a suitable model for three-user device-to-device communications. The main goal of this paper is to characterize the capacity region of the underlying Gaussian three-way channel (3WC) within a constant gap. To this end, a capacity outer bound is derived using cut-set bounds and genie-aided bounds. For achievability, the 3WC is first transformed into an equivalent star channel. This latter is then decomposed into a set of "successive" sub-channels, leading to a sub-channel allocation problem. Using backward decoding, interference neutralization, and known results on the capacity of the star-channel relying of physical-layer network coding, an achievable rate region for the 3WC is obtained. It is then shown that the achievable rate region is within a constant gap of the developed outer bound, leading to the desired capacity approximation. Interestingly, in contrast to the Gaussian two-way channel (TWC), adaptation is necessary in the 3WC. Furthermore, message splitting is another ingredient of the developed scheme for the 3WC, which is not required in the TWC. The two setups are, however, similar in terms of their sum-capacity pre-log, which is equal to 2. Finally, some interesting networks and their approximate capacities are recovered as special cases of the 3WC, such as the cooperative broadcast channel and multiple access channel.
引用
收藏
页码:7086 / 7102
页数:17
相关论文
共 50 条
  • [41] Three-way Security Framework for Cloud based IoT Network
    Zeeshan, Nida
    Reed, Martin
    Siddiqui, Zeeshan
    2019 INTERNATIONAL CONFERENCE ON COMPUTING, ELECTRONICS & COMMUNICATIONS ENGINEERING (ICCECE), 2019, : 183 - 186
  • [42] Sequential three-way decisions via multi-granularity
    Qian, Jin
    Liu, Caihui
    Miao, Duoqian
    Yue, Xiaodong
    INFORMATION SCIENCES, 2020, 507 : 606 - 629
  • [43] Direct decomposition of three-way arrays using a non-negative approximation
    Sun, Jiangming
    Li, Tonghua
    Cong, Peisheng
    Xiong, Wenwei
    Tang, Shengnan
    Zhu, Li
    TALANTA, 2010, 83 (02) : 541 - 548
  • [44] A Simple Capacity Outer Bound for Two-Way Channels and Capacity Approximation Results
    Weng, Jian-Jia
    Alajaji, Fady
    Linder, Tamas
    PROCEEDINGS OF 2020 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2020), 2020, : 324 - 328
  • [45] Novel transformation methods from semi-three-way decision spaces to three-way decision spaces and their applications
    Wang, Yiding
    Qiao, Junsheng
    Li, Tengbiao
    INFORMATION SCIENCES, 2024, 657
  • [46] Additive Trees for Fitting Three-Way (Multiple Source) Proximity Data
    Kohn, Hans-Friedrich
    Kern, Justin L.
    QUANTITATIVE PSYCHOLOGY, 2019, 265 : 403 - 413
  • [47] Mathematical modeling of automotive three-way catalytic converters with oxygen storage capacity
    Aimard, F
    Li, S
    Sorine, M
    CONTROL ENGINEERING PRACTICE, 1996, 4 (08) : 1119 - 1124
  • [48] Incremental sequential three-way decision based on continual learning network
    Hongyuan Li
    Hong Yu
    Fan Min
    Dun Liu
    Huaxiong Li
    International Journal of Machine Learning and Cybernetics, 2022, 13 : 1633 - 1645
  • [49] The grouping weighted averaging operator via three-way conflict analysis
    Li, Xiaonan
    Liang, Rong
    Yi, Huangjian
    Information Sciences, 2025, 705
  • [50] Incremental sequential three-way decision based on continual learning network
    Li, Hongyuan
    Yu, Hong
    Min, Fan
    Liu, Dun
    Li, Huaxiong
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2022, 13 (06) : 1633 - 1645