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 条
  • [1] On the capacity of multiple unicast sessions in undirected graphs
    Jain, Kamal
    Vazirani, Vijay V.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (06) : 2805 - 2809
  • [2] On the capacity of multiple unicast sessions in undirected graphs
    Jain, K
    Vazirani, VV
    Yeung, R
    Yuval, G
    2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 563 - 567
  • [3] An Iterative Network Code Optimization for Three-Way Relay Channels
    Park, Moonseo
    Oh, Seong Keun
    2009 IEEE 70TH VEHICULAR TECHNOLOGY CONFERENCE FALL, VOLS 1-4, 2009, : 1607 - 1611
  • [4] Three-Way Divider Channels WiMaX
    Zhang, Zheng
    Jiao, Yong-Chang
    Fei, Peng
    Cao, Shun-Feng
    Zhang, Fu-Shun
    MICROWAVES & RF, 2011, 50 (11) : 80 - +
  • [5] INCP: Practical Wireless Network Coding for Multiple Unicast Sessions
    Alireza Shafieinejad
    Norooz Motamedi
    Faramarz Hendessi
    Mojtaba Mahdavi
    Wireless Personal Communications, 2016, 91 : 623 - 651
  • [6] Network coding construction for a special class of three unicast sessions
    Pu, Baoxing
    SCIENTIFIC REPORTS, 2023, 13 (01)
  • [7] Network coding construction for a special class of three unicast sessions
    Baoxing PU
    Scientific Reports, 13
  • [8] Precoding-Based Network Alignment for Three Unicast Sessions
    Meng, Chun
    Das, Abhik Kumar
    Ramakrishnan, Abinesh
    Jafar, Syed Ali
    Markopoulou, Athina
    Vishwanath, Sriram
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (01) : 426 - 451
  • [9] INCP: Practical Wireless Network Coding for Multiple Unicast Sessions
    Shafieinejad, Alireza
    Motamedi, Norooz
    Hendessi, Faramarz
    Mahdavi, Mojtaba
    WIRELESS PERSONAL COMMUNICATIONS, 2016, 91 (02) : 623 - 651
  • [10] On the Feasibility of Precoding-Based Network Alignment for Three Unicast Sessions
    Meng, Chun
    Ramakrishnan, Abinesh
    Markopoulou, Athina
    Jafar, Syed Ali
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,