Degrees-of-Freedom of the MIMO Three-Way Channel with Node-Intermittency

Joachim Neu, Anas Chaaban, Aydin Sezgin, Mohamed-Slim Alouini

Abstract

The characterization of fundamental performance bounds of many-to-many communication systems in which participating nodes are active in an intermittent way is one of the major challenges in communication theory. In order to address this issue, we introduce the multiple-input multiple-output (MIMO) three-way channel (3WC) with an intermittent node and study its degrees-of-freedom (DoF) region and sum-DoF. We devise a non-adaptive encoding scheme based on zero-forcing, interference alignment and erasure coding, and show its DoF region (and thus sum-DoF) optimality for non-intermittent 3WCs and its sum-DoF optimality for (node-)intermittent 3WCs. However, we show by example that in general some DoF tuples in the intermittent 3WC can only be achieved by adaptive schemes, such as decode-forward relaying. This shows that non-adaptive encoding is sufficient for the non-intermittent 3WC and for the sum-DoF of intermittent 3WCs, but adaptive encoding is necessary for the DoF region of intermittent 3WCs. Our work contributes to a better understanding of the fundamental limits of multi-way communication systems with intermittency and the impact of adaptation therein.

Introduction

In modern wireless communication, networks are increasingly moving toward multi-way architectures where nodes act as both sources and destinations. Systems like Device-to-Device (D2D) communication or mesh networks exemplify this trend. However, these environments are often plagued by "node-intermittency"—temporary outages caused by physical obstructions (shadowing) or scheduling constraints.

Application scenarios for D2D communication in cellular networks, highlighting the need for robust multi-way communication models.

This paper addresses the fundamental limits of such systems by analyzing the MIMO Three-Way Channel (3WC) with one intermittent node. The primary metric of interest is the Degrees-of-Freedom (DoF), which represents the number of independent data streams the network can support at high signal-to-noise ratios.

The Intermittent 3WC Model

The core of the study is a three-node network where one node is available only a fraction $\tau$ of the time. The researchers investigate whether nodes must adapt their transmissions based on past observations (acting as relays) or if simpler, non-adaptive strategies are sufficient.

Comparison between (a) a standard 3-way channel with full availability and (b) a node-intermittent channel where node 1 is active for a fraction $\tau$ of the time.

Methodology: Coding and Bounds

The authors employ two distinct coding paradigms to explore the network's capabilities:

  • Non-Adaptive Encoding: A combination of Zero-Forcing (ZF), Interference Alignment (IA), and Erasure Coding (EC). This scheme is "fire-and-forget," requiring no real-time adaptation to the intermittent node's state.
  • Adaptive Encoding: Utilizing Decode-Forward (DF) relaying, where stable nodes actively assist the intermittent node by retransmitting its messages during its "off" periods.

To prove optimality, the authors developed sophisticated genie-aided upper bounds. They demonstrated that traditional "cut-set" bounds are insufficient for intermittent channels, requiring more nuanced mathematical techniques to establish the true limits of the system.

Key Insights and Results

The research reveals a significant divide in network strategy requirements:

  • Sum-DoF Optimality: To maximize the total throughput of the network (sum-DoF), non-adaptive encoding is optimal. The authors provide a closed-form expression showing sum-DoF is a linear function of availability $\tau$.
  • DoF Region Necessity: To achieve the full range of individual rate combinations (the DoF region)—particularly "extreme" cases where one node's rate is prioritized—adaptive relaying is strictly necessary.
  • Hardware vs. Uptime: If the intermittent node is the "weakest" in terms of antenna count, its intermittency may not impact the sum-DoF at all, as the physical hardware remains the primary bottleneck.
  • Non-Intermittent Baseline: The paper offers the first complete characterization of the DoF region for the standard (non-intermittent) MIMO 3WC, confirming that adaptation is not required in that simpler case.

Conclusion

This work highlights a surprising divide: while simple schemes are enough for total capacity, sophisticated adaptive relaying is the key to unlocking the full flexibility of intermittent multi-way networks. Future work remains in characterizing the full adaptive DoF region and exploring models with multiple intermittent nodes.

Summary updated

Abstract

The characterization of fundamental performance bounds of many-to-many communication systems in which participating nodes are active in an intermittent way is one of the major challenges in communication theory. In order to address this issue, we introduce the multiple-input multiple-output (MIMO) three-way channel (3WC) with an intermittent node and study its degrees-of-freedom (DoF) region and sum-DoF. We devise a non-adaptive encoding scheme based on zero-forcing, interference alignment and erasure coding, and show its DoF region (and thus sum-DoF) optimality for non-intermittent 3WCs and its sum-DoF optimality for (node-)intermittent 3WCs. However, we show by example that in general some DoF tuples in the intermittent 3WC can only be achieved by adaptive schemes, such as decode-forward relaying. This shows that non-adaptive encoding is sufficient for the non-intermittent 3WC and for the sum-DoF of intermittent 3WCs, but adaptive encoding is necessary for the DoF region of intermittent 3WCs. Our work contributes to a better understanding of the fundamental limits of multi-way communication systems with intermittency and the impact of adaptation therein.
BibTeX
@article{neu2019degrees,
  author = {Joachim Neu and Anas Chaaban and Aydin Sezgin and Mohamed-Slim Alouini},
  title = {{Degrees-of-Freedom of the MIMO Three-Way Channel with Node-Intermittency}},
  journal = {IEEE Trans. Information Theory},
  year = {2019},
  url = {https://openreview.net/forum?id=lBv1qO4Noto},
}

Loading related content...

Figure