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 条
  • [21] Star-Structure Network Coding for Multiple Unicast Sessions in Wireless Mesh Networks
    Shafieinejad, Alireza
    Hendessi, Faramarz
    Fekri, Faramarz
    WIRELESS PERSONAL COMMUNICATIONS, 2013, 72 (04) : 2185 - 2214
  • [22] Network coding for multiple unicast sessions in multi-channel/interface wireless networks
    Alireza Shafieinejad
    Faramarz Hendessi
    Faramarz Fekri
    Wireless Networks, 2013, 19 : 891 - 911
  • [23] Network coding for multiple unicast sessions in multi-channel/interface wireless networks
    Shafieinejad, Alireza
    Hendessi, Faramarz
    Fekri, Faramarz
    WIRELESS NETWORKS, 2013, 19 (05) : 891 - 911
  • [24] Three's Company: Understanding Communication Channels in Three-way Distributed Collaboration
    Tang, Anthony
    Pahud, Michel
    Inkpen, Kori
    Benko, Hrvoje
    Tang, John C.
    Buxton, Bill
    2010 ACM CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK, 2010, : 271 - 280
  • [25] Star-Structure Network Coding for Multiple Unicast Sessions in Wireless Mesh Networks
    Alireza Shafieinejad
    Faramarz Hendessi
    Faramarz Fekri
    Wireless Personal Communications, 2013, 72 : 2185 - 2214
  • [26] Three-Way Crossover Network by Using Bernstein Polynomial
    Chutchavong, V.
    Poungpayom, S.
    Sangaroon, O.
    Janchitrapongvej, K.
    PROCEEDINGS OF THE 2ND INTERNATIONAL SYMPOSIUM ON COMPUTER, COMMUNICATION, CONTROL AND AUTOMATION, 2013, 68 : 14 - 18
  • [27] Complex network analysis of three-way decision researches
    Yang, Bo
    Li, Jinhai
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2020, 11 (05) : 973 - 987
  • [28] Detection of network motifs using three-way ANOVA
    Tavakkolkhah, Pegah
    Zimmer, Ralf
    Kueffner, Robert
    PLOS ONE, 2018, 13 (08):
  • [29] Consensus analysis of three-way social network data
    Batchelder, WH
    Kumbasar, E
    Boyd, JP
    JOURNAL OF MATHEMATICAL SOCIOLOGY, 1997, 22 (01): : 29 - 58
  • [30] Complex network analysis of three-way decision researches
    Bo Yang
    Jinhai Li
    International Journal of Machine Learning and Cybernetics, 2020, 11 : 973 - 987