Generalized diversity-multiplexing tradeoff of half-duplex relay networks

Ritesh Kolte, Ayfer Özgür

Introduction

The diversity-multiplexing tradeoff (DMT) is a fundamental framework in wireless communications that characterizes the balance between reliability (diversity) and data rate (multiplexing) in fading channels. In half-duplex relay networks, nodes are constrained by the inability to transmit and receive simultaneously on the same frequency. Optimizing these networks is particularly challenging when transmitters lack instantaneous channel state information (CSIT) and must rely solely on local channel state information at the receiver (CSIR).

Network Models and Relaying Strategies

This research investigates a generalized DMT framework where link strengths are not uniform. The average Signal-to-Noise Ratios (SNRs) of the source-relay, relay-destination, and source-destination links scale exponentially at different rates, denoted as $a$, $b$, and $c$, respectively.

Network topologies for (a) single relay and (b) parallel relay channels with varying link strengths.

The study evaluates three primary relaying strategies:

  • Static Quantize-Map-and-Forward (QMF): The relay operates on a fixed 50/50 listen/transmit schedule, quantizing its received signal at the noise level before forwarding.
  • Dynamic Decode-and-Forward (DDF): The relay listens until it can fully decode the source message, then re-encodes and transmits. The schedule adapts dynamically to the channel state.
  • Dynamic QMF: A novel generalization where the relay listens for a dynamically chosen duration based on CSIR, but does not necessarily wait for full decoding before forwarding.

Key Insights for Single Relay Networks

A critical finding is that the strength of the direct source-destination link ($c$) relative to the relay links ($a, b$) dictates the optimal strategy. If the direct link is strong ($c \ge \min(a,b)$), a simple static QMF schedule achieves the full-duplex DMT limit.

However, when the direct link is weak, the optimal strategy depends on the multiplexing gain. For high multiplexing gains, static QMF remains optimal. For intermediate gains, DDF is optimal under local CSIR. Interestingly, the authors quantify a performance gap: having global CSI would further improve the DMT in this intermediate regime, highlighting the cost of limited channel knowledge.

DMT curves for a single relay channel with $(a, b, c) = (1, 1, 0.2)$, comparing different relaying strategies.

The Parallel Relay Case and Dynamic QMF

While a combination of static QMF and DDF suffices for single-relay setups, more complex topologies like parallel relay networks require a more sophisticated approach. The authors demonstrate that standard strategies fail to achieve the optimal tradeoff in these environments. Instead, "dynamic QMF" is essential. By balancing multiplexing gain across network cuts dynamically without requiring full decoding at each relay, dynamic QMF achieves the theoretical performance limits for parallel relay channels.

Conclusion

This work provides a comprehensive characterization of the generalized DMT for half-duplex relay networks. By bridging the gap between uniform link strengths and missing direct links, the authors identify the regimes where traditional strategies like DDF and static QMF are sufficient and where novel dynamic strategies are required to maximize network efficiency. Future research aims to extend these proofs to asymmetric relay configurations where the source-relay and relay-destination links have different scaling properties.

Summary updated

Abstract

Diversity-multiplexing trade-off has been studied extensively to quantify the benefits of different relaying strategies in terms of error and rate performance. However, even in the case of a single half-duplex relay, which seems fully characterized, implications are not clear. When all channels in the system are assumed to be independent and identically fading, a fixed schedule where the relay listens half of the total duration for communication and transmits the second half combined with quantize-map-and-forward relaying (static QMF) is known to achieve the full-duplex performance [1]. However, when there is no direct link between the source and the destination, a dynamic decode-and-forward (DDF) strategy is needed [2]. It is not clear which one of these two conclusions would carry to a less idealized setup, where the direct link can be neither as strong as the other links nor fully non-existent. In this paper, we provide a generalized diversity-multiplexing trade-off for the half-duplex relay channel which accounts for different channel strengths and recovers the two earlier results as two special cases. We show that these two strategies are sufficient to achieve the diversity-multiplexing trade-off across all channel configurations, by characterizing the best achievable trade-off when channel state information (CSI) is only available at the receivers (CSIR). However, for general relay networks we show that a generalization of these two schemes through a dynamic QMF strategy is needed to achieve optimal performance.
BibTeX
@inproceedings{kolte2013generalized,
  author = {Ritesh Kolte and Ayfer Özgür},
  title = {{Generalized diversity-multiplexing tradeoff of half-duplex relay networks}},
  booktitle = {ISIT},
  year = {2013},
  url = {https://openreview.net/forum?id=QEioF1TWt8-},
}
Figure