On the Degrees of Freedom of the Large-Scale Interfering Two-Way Relay Network

Hyun Jong Yang, Won-Yong Shin, Bang Chul Jung

TL;DR

This paper tackles the challenge of maximizing data throughput in large-scale wireless networks with many interfering relay nodes. They introduce a novel distributed relay selection strategy that significantly boosts achievable data rates by intelligently mitigating interference, outperforming existing methods.

What Problem Does This Paper Address?

Modern wireless networks, especially those envisioned for the Internet of Things (IoT) and 5G, are expected to support a massive number of devices. In such scenarios, communication often relies on relay nodes (RNs) to extend coverage and improve efficiency. A key challenge arises when multiple RNs are active simultaneously, leading to interference that degrades performance. This paper focuses on a "large-scale interfering two-way relay network," where numerous communication node (CN) pairs communicate with each other via a larger pool of RNs, and interference among these RNs is a significant issue. The goal is to maximize the "degrees of freedom" (DoF), a measure of the network's capacity under high signal-to-noise ratio (SNR) conditions, by efficiently selecting which RNs should participate in communication. Existing methods often require global network information or struggle with the scale of these networks.

Methods

The core contribution is a distributed and opportunistic relay selection (ORS) technique. This method allows each RN to independently decide which CN pair to serve based on local channel state information (CSI). The ORS algorithm aims to minimize the total interference experienced by all nodes in the network. This is achieved by having each RN calculate a "scheduling metric" (Total Interference Level - TIL) and then using a distributed back-off timer mechanism to select the RN with the lowest TIL for each CN pair. This selection process is designed to be efficient and scalable.

The paper then analyzes the achievable DoF for three common relaying protocols:

  • Amplify-and-Forward (AF): Relays simply amplify and retransmit the received signal.
  • Decode-Forward (DF): Relays decode the received signal and then re-encode and transmit it.
  • Lattice-based Compute-Forward (LC-CF): Relays combine signals using lattice codes and transmit the combined signal.

The analysis shows that under certain conditions, particularly when the number of RNs (N) grows sufficiently fast with the SNR, the proposed ORS scheme can achieve the optimal DoF for AF and LC-CF protocols, effectively making the network interference-free. For the DF protocol, the achievable DoF is shown to be half of the optimal.

Datasets

Not discussed in the paper. The evaluation is based on simulations.

Key Insights and Ideas

  • Distributed Control is Key: The paper demonstrates that effective relay selection and interference management can be achieved in a fully distributed manner, relying only on local CSI. This is crucial for scalability in large networks.
  • Interference Minimization for DoF: The ORS technique's success in achieving high DoF stems from its ability to minimize interference. By selecting RNs that contribute least to overall interference, the network effectively becomes a collection of independent links at high SNRs.
  • N's Crucial Role: The number of relay nodes (N) plays a critical role. The paper establishes a condition where N needs to scale with SNR (specifically, $N = \omega(\text{SNR}^{2(K-1)})$) for the AF and LC-CF schemes to achieve the optimal DoF. This highlights the trade-off between network size and achievable performance.
  • DF's Inherent Limitation: The DF protocol, while offering noise removal at the relay, inherently limits the achievable DoF to half of the optimal, regardless of the relay selection strategy.

Key Results

  • The proposed ORS scheme, when combined with AF or LC-CF relaying, achieves the optimal DoF of $K$ for the large-scale interfering two-way relay network, provided that $N = \omega(\text{SNR}^{2(K-1)})$.
  • The DF relaying protocol, with the proposed ORS, achieves a DoF of $K/2$.
  • Numerical simulations show that the proposed ORS schemes significantly outperform conventional max-min-SNR and random selection schemes, especially at higher SNRs where interference becomes dominant.
  • The paper provides a sufficient condition on $N$ required to achieve the optimal DoF for AF and LC-CF relaying.

Limitations and Future Work

  • Computational Complexity of LC-CF: While LC-CF achieves optimal DoF, the paper notes that designing optimal lattice codes can be computationally intensive. They suggest that suboptimal designs might be practical.
  • SNR Dependency for Optimal DoF: The achievement of optimal DoF for AF and LC-CF is contingent on $N$ scaling with SNR as $N = \omega(\text{SNR}^{2(K-1)})$. If $N$ scales slower, the DoF is reduced.
  • Practical Implementation: The paper focuses on theoretical DoF. Future work could explore the practical implementation challenges and performance in real-world scenarios, considering factors like channel estimation errors and finite block lengths.
  • Comparison with other Interference Management Techniques: While compared to max-min-SNR and random selection, further comparisons with other advanced interference alignment or cancellation techniques could be valuable.

Summary updated

Abstract

Achievable degrees-of-freedom (DoF) of the large-scale interfering two-way relay network is investigated. The network consists of $K$ pairs of communication nodes (CNs) and $N$ relay nodes (RNs). It is assumed that $K\ll N$ and each pair of CNs communicates with each other through one of the $N$ relay nodes without a direct link between them. Interference among RNs is also considered. Assuming local channel state information (CSI) at each RN, a distributed and opportunistic RN selection technique is proposed for the following three promising relaying protocols: amplify--forward, decode--forward, and compute--forward. As a main result, the asymptotically achievable DoF is characterized as $N$ increases for the three relaying protocols. In particular, a sufficient condition on $N$ required to achieve the certain DoF of the network is analyzed. Through extensive simulations, it is shown that the proposed RN selection techniques outperform conventional schemes in terms of achievable rate even in practical communication scenarios. Note that the proposed technique operates with a distributed manner and requires only local CSI, leading to easy implementation for practical wireless systems.
BibTeX
@article{yang2016degrees,
  author = {Hyun Jong Yang and Won-Yong Shin and Bang Chul Jung},
  title = {{On the Degrees of Freedom of the Large-Scale Interfering Two-Way Relay Network}},
  journal = {IEEE Trans. Vehicular Technology},
  year = {2016},
  url = {https://openreview.net/forum?id=vgq990Yz-4},
}
Figure