Capacity of Linear Two-hop Mesh Networks with Rate Splitting, Decode-and-forward Relaying and Cooperation

Osvaldo Simeone, Oren Somekh, Yeheskel Bar-Ness, H. Vincent Poor, Shlomo ShamaiarXiv 2007 · arXiv

Abstract

This paper investigates capacity enhancements in linear two-hop wireless mesh networks through the integration of rate splitting and cooperative relaying. By partitioning messages into private and common components, relay stations can mitigate inter-cell interference and utilize shared information for coherent power combining in the second transmission hop. Numerical results demonstrate significant throughput gains, particularly in interference-limited environments, approaching the performance of idealized multi-cell processing systems.

Introduction

In wireless mesh networks, inter-cell interference typically degrades performance. In a standard two-hop configuration, a mobile terminal (MT) transmits to a relay station (RS), which forwards the data to a base station (BS). Conventional systems treat neighboring cell signals as noise, which severely restricts capacity as cell density increases.

Linear two-hop mesh network architecture showing cells, base stations, relay stations, and terminals.

The authors address the challenge of maximizing achievable rates in a linear network where each cell interferes with its neighbors. The goal is to transform interference into a cooperative advantage through intelligent signal processing.

Methods and System Model

The network is modeled as a "Wyner-like" linear array of cells. The proposed strategy employs several key information-theoretic techniques to manage interference and boost throughput:

  1. Rate Splitting (Han-Kobayashi approach): Each mobile terminal splits its message into two parts: a private message (intended only for its local relay) and a common message (designed to be decodable by both the local relay and the relays in adjacent cells).
  2. Decode-and-Forward (DF) Relaying: The relays decode the incoming signals from the first hop before re-encoding and transmitting them to the base stations.
  3. Cooperative Transmission: This is the paper's novel twist. Because relays in the first hop decode "common" messages from their neighbors, they end up with shared information. In the second hop (RS to BS), the relays use this shared info to perform coherent power combining, essentially acting as a distributed antenna array to help deliver the common messages more reliably.
Signal flow model for the linear mesh network illustrating interference parameters and message paths.

Key Insights

  • Interference as Side Information: The most elegant idea here is that rate splitting in the first hop serves a dual purpose. It manages interference at the relays and provides the "side information" necessary for relays to cooperate in the second hop.
  • The "Bottleneck" Effect: The overall network capacity is limited by whichever hop is weaker. The authors show that if the second hop (RS to BS) is the bottleneck, sophisticated cooperation among relays is much more valuable than if the first hop is the limiting factor.
  • Thresholds for Cooperation: There is a clear "tipping point" for interference. If inter-cell interference is low, it's best to send only private messages. Once interference crosses a certain threshold, the system should aggressively shift power toward common messages to enable relay cooperation.

Key Results

  • Rate Splitting Gains: Rate splitting consistently outperforms basic single-rate transmission once inter-cell interference becomes significant (e.g., when the interference gain is roughly 40% of the direct channel gain).
  • Cooperation vs. SNR: At lower SNRs (e.g., $P=3dB$), relay cooperation provides a massive boost, allowing the system to approach the performance of the "ideal" first hop.
  • Multi-cell Processing: Joint decoding at the base stations remains the "gold standard," providing the highest rates across all interference levels, but it requires much more expensive infrastructure (high-speed backhaul) compared to the proposed relay cooperation.

Limitations and Future Work

The study is currently confined to a 1D linear array of cells, whereas real-world mesh networks are often 2D grids with more complex interference patterns. Additionally, the model assumes no direct communication path between the mobile terminal and the base station. Future research could explore more advanced joint encoding strategies at the relays and evaluate performance under multi-path fading conditions.

Summary updated

Abstract

A linear mesh network is considered in which a single user per cell communicates to a local base station via a dedicated relay (two-hop communication). Exploiting the possibly relevant inter-cell channel gains, rate splitting with successive cancellation in both hops is investigated as a promising solution to improve the rate of basic single-rate communications. Then, an alternative solution is proposed that attempts to improve the performance of the second hop (from the relays to base stations) by cooperative transmission among the relay stations. The cooperative scheme leverages the common information obtained by the relays as a by-product of the use of rate splitting in the first hop. Numerical results bring insight into the conditions (network topology and power constraints) under which rate splitting, with possible relay cooperation, is beneficial. Multi-cell processing (joint decoding at the base stations) is also considered for reference.
BibTeX
@misc{simeone2007capacity,
  author = {Osvaldo Simeone and Oren Somekh and Yeheskel Bar-Ness and H. Vincent Poor and Shlomo Shamai},
  title = {{Capacity of Linear Two-hop Mesh Networks with Rate Splitting, Decode-and-forward Relaying and Cooperation}},
  year = {2007},
  eprint = {0710.2553},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/0710.2553},
}
Figure