Two-Way Networks: When Adaptation is Useless
Authors:
- 20 December 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 60 (3) , 1793-1813
Abstract
Most wireless communication networks are two-way, where nodes act as both sources and destinations of messages. This allows for adaptation at or interaction between the nodes-a node's channel inputs may be functions of its message(s) and previously received signals allowing for potentially larger rates than those achievable in feedback-free one-way channels where inputs are functions of messages only. However, examples exist of channels where adaptation is not beneficial from a capacity perspective. We ask whether analogous results hold for several multiuser two-way networks. We first consider deterministic two-way channel models: the binary modulo-2 addition channel and a generalization of this, and the linear deterministic channel, which models Gaussian channels at high SNR. For these deterministic models, we obtain the capacity region for the two-way multiple access/broadcast channel (MAC/BC), the two-way Z channel, and the two-way interference channel (under certain partial adaptation constraints in some regimes). We permit all nodes to adapt their channel inputs to past outputs (except for portions of the linear high-SNR two-way interference channel where we only permit two of the four nodes to fully adapt). However, we show that the two-way fully or partially adaptive capacity region consists of two parallel one-way regions operating simultaneously in opposite directions, i.e., adaptation is useless. We next consider two noisy channel models: 1) the Gaussian two-way MAC/BC, where we show that adaptation can at most increase the sum-rate by (1/2) bit in each direction and 2) the two-way interference channel, where partial adaptation is shown to be useless when the interference is very strong. In the strong and weak interference regimes, we show that the nonadaptive Han and Kobayashi scheme utilized in parallel in both directions achieves to within a constant gap for the symmetric rate of the fully (for some regimes) or partially (for the remaining regimes) adaptive models. The central technical contribution is the derivation of new, computable outer bounds which allow for adaptation.Keywords
All Related Versions
This publication has 32 references indexed in Scilit:
- Two-way interference channels2012
- On channel output feedback in deterministic interference channels2009
- Feedback does not increase the capacity of discrete channels with additive noiseIEEE Transactions on Information Theory, 1995
- The capacity of the white Gaussian multiple access channel with feedbackIEEE Transactions on Information Theory, 1984
- An achievable region and outer bound for the Gaussian broadcast channel with feedback (Corresp.)IEEE Transactions on Information Theory, 1984
- The capacity of the Gaussian interference channel under strong interference (Corresp.)IEEE Transactions on Information Theory, 1981
- A new achievable rate region for the interference channelIEEE Transactions on Information Theory, 1981
- The capacity region of the two-way channel can exceed the inner boundInformation and Control, 1979
- A case where interference does not reduce capacity (Corresp.)IEEE Transactions on Information Theory, 1975
- The Capacity Region of a Channel with Two Senders and Two ReceiversThe Annals of Probability, 1974