Capacity region of the deterministic multi-pair bi-directional relay network

• Published in: 2009 IEEE Information Theory Workshop on Networking and Information Theory pp. 57 - 61
• Main Authors: Avestimehr, A.S., Khajehnejad, M.A., Sezgin, A., Hassibi, B.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.06.2009
• Subjects: Adaptive scheduling; Bidirectional control; Context modeling; Decoding; Differential equations; Information theory; Network coding; Relays; Upper bound; Wireless networks
• ISBN: 1424445353; 9781424445356
• DOI: 10.1109/ITWNIT.2009.5158541

In this paper we study the capacity region of the multi-pair bidirectional (or two-way) wireless relay network, in which a relay node facilitates the communication between multiple pairs of users. This network is a generalization of the well known bidirectional relay channel, where we have only one pair of users. We examine this problem in the context of the deterministic channel interaction model, which eliminates the channel noise and allows us to focus on the interaction between signals. We characterize the capacity region of this network when the relay is operating at either full-duplex mode or half-duplex mode (with non adaptive listen-transmit scheduling). In both cases we show that the cut-set upper bound is tight and, quite interestingly, the capacity region is achieved by a simple equation-forwarding strategy.