Multi-Relay Selection Strategy for Device to Device Communication

Weicheng Xia, Shixiang Shao, Jun Sun2013 · DOI

Abstract

Introducing relaying nodes to D2D (Device to Device) communication systems can effectively improve system performance. However, the quality of direct D2D communication cannot be guaranteed when users are far from each other; the effect of relaying nodes becomes particularly important in this case. In this paper, we studied different relaying selection strategies for D2D communication in cellular networks, taking into account the mutual interference between D2D pairs and cellular users. The proposed selection strategies can adaptively determine the number of relaying nodes according to the specific context. Finally, we compare the proposed relaying selection strategies with simulation results and analyze their performances.

Introduction

Device-to-Device (D2D) communication is a cornerstone of next-generation cellular networks, allowing mobile devices to communicate directly without traversing the base station (e-Node). This proximity-based communication offers significant benefits, including reduced latency, lower power consumption, and improved spectral efficiency. However, D2D links are inherently fragile. When the distance between the source and destination increases, or when physical obstacles intervene, the direct link quality often falls below the required decoding threshold.

To address this, relaying nodes—typically idle mobile devices in the vicinity—can be employed to bridge the gap. While multi-relay systems offer improved reliability, they introduce complex interference management and energy consumption challenges that must be addressed to maintain the integrity of the primary cellular network.

Interference Management and Resource Reuse

A critical challenge in D2D integration is the management of mutual interference. D2D pairs typically reuse the same frequency resources as traditional cellular User Equipment (UE). This creates a complex interference environment with four primary vectors: interference from cellular users to D2D receivers, from D2D transmitters to the base station, from D2D transmitters to cellular users, and from the base station to D2D receivers.

Four primary interference scenarios in a D2D-enabled cellular network.

This research argues for the reuse of uplink (UL) cellular resources rather than downlink resources. In the uplink, the primary interference to the D2D receiver comes from a mobile handset, which has significantly lower transmit power compared to a high-power base station. To further protect the network, the source D2D device must calculate a maximum allowable transmit power—an "interference temperature"—to ensure it does not disrupt the base station's reception of cellular signals.

Proposed Multi-Relay System Model

The proposed system model considers a single cell containing a base station, multiple cellular users, and a D2D pair (Source $S$ and Destination $D$). A pool of idle users ($R_1, R_2, ... R_N$) acts as potential relay candidates.

Proposed multi-relay system model showing the interaction between D2D pairs, relays, and cellular infrastructure.

Unlike traditional fixed-relay systems, this model is adaptive. The system evaluates potential relays and adds them incrementally until the destination reaches a specific decoding threshold (e.g., an SNR of 10 dB). This ensures that network resources are not wasted on unnecessary relaying nodes.

Relay Selection Strategies

Three distinct strategies were evaluated to determine the optimal relaying path:

  1. SNR-based Selection: This "greedy" approach selects relays that provide the highest signal-to-noise ratio at the destination. While it minimizes total transmit power, it tends to over-utilize specific high-quality nodes, leading to rapid battery depletion.
  2. Distance-based Selection: A simplified, low-overhead strategy that selects relays based on physical proximity to the destination. This is ideal for delay-sensitive applications where the signaling overhead of SNR measurement is prohibitive.
  3. SNR + Network Lifetime Selection: This novel strategy introduces a weighted metric that considers both signal quality and the remaining battery life ($E_i$) of the relay node. By avoiding nodes with low energy, the system distributes the relaying burden more equitably across the network.

Performance Analysis and Results

Numerical simulations were conducted in a 500-meter radius cell with 15 to 40 potential relay nodes. The results highlight several key findings:

  • Network Longevity: The "SNR + Lifetime" strategy increased the overall network lifetime by 50% compared to pure SNR-based selection. Although this required approximately 20% more total transmit power due to the use of slightly sub-optimal signal paths, the gain in network durability is substantial.
  • Interference Mitigation: By implementing resource scheduling that matches relays with the "quietest" cellular neighbors (those causing the least interference to the D2D link), the required transmit power was reduced by an additional 20%.
  • Scalability: The system's efficiency improves as the density of idle users increases, as the probability of finding a relay node in an optimal geometric position increases.

Conclusion

Adaptive multi-relay selection is essential for maintaining reliable D2D communication in dynamic cellular environments. By balancing signal quality with energy awareness, the proposed "SNR + Lifetime" strategy offers a robust solution for extending the operational life of mobile networks while minimizing interference. Future work will focus on expanding this model to handle multiple simultaneous D2D pairs and non-symmetrical channel conditions.

Summary updated

Abstract

Introducing relaying nodes to D2D (Device to Device) communication system can effectively improve the system performance. However, the quality of direct D2D communication cannot be guaranteed when the users are far from each other, the effect of relaying node becomes particularly important in this case. In this paper, we studied different relaying selection strategies of D2D communication in cellular network, in which we take the mutual interference between the D2D pairs and cellular users into consideration. The selection strategies we proposed can adaptively determine the number of relaying nodes according to specific context. Finally we compare the proposed relaying selection strategy with simulation results and analyze their performances.
BibTeX
@misc{xia2013multi,
  author = {Weicheng Xia and Shixiang Shao and Jun Sun},
  title = {{Multi-Relay Selection Strategy for Device to Device Communication}},
  year = {2013},
  doi = {10.2991/iccnce.2013.110},
}
Figure