Relay scheduling in the half-duplex Gaussian parallel relay channel

  • Authors:
  • Seyed Changiz Rezaei;Shahab Oveis Gharan;Amir K. Khandani

  • Affiliations:
  • Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada;Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada;Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2010

Quantified Score

Hi-index 754.84

Visualization

Abstract

This study investigates the problem of communication for a network composed of two half-duplex parallel relays with additive white Gaussian noise (AWGN). There is no direct link between the source and the destination. However, the relays can communicate with each other through the channel between them. Two protocols, i.e., simultaneous and successive relaying, associated with two possible relay schedulings are proposed. The simultaneous relaying protocol is based on the Broadcast-Multiaccess with Common Message (BCM) scheme considered in [34]. For the successive relaying protocol: (i) a non-cooperative scheme based on the Dirty Paper Coding (DPC) and (ii) a cooperative scheme based on the Block Markov Encoding (BME) are considered. The composite scheme of employing BME in at most one relay and DPC in at least another one is also proposed. It is proved that this scheme achieves at least the same rate when compared to the cooperative and non-cooperative schemes for the Gaussian case. A Simultaneous-Successive Relaying based on Dirty Paper Coding scheme (SSRD) is also proposed. The optimum scheduling of the relays, and hence the capacity of the half-duplex Gaussian parallel relay channel in the low and high signal-to-noise ratio (SNR) scenarios, is derived. In the low SNR scenario, it is revealed that under certain conditions for the channel coefficients the ratio of the achievable rate of the simultaneous relaying based on BCM to the cut-set bound tends to be 1. On the other hand, as SNR goes to infinity it is proved that successive relaying, based on the DPC, asymptotically achieves the capacity of the network.