• DocumentCode
    1495083
  • Title

    Relay Scheduling in the Half-Duplex Gaussian Parallel Relay Channel

  • Author

    Rezaei, Seyed Saeed Changiz ; Gharan, Shahab Oveis ; Khandani, Amir K.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Waterloo, ON, Canada
  • Volume
    56
  • Issue
    6
  • fYear
    2010
  • fDate
    6/1/2010 12:00:00 AM
  • Firstpage
    2668
  • Lastpage
    2687
  • 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 . 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.
  • Keywords
    AWGN channels; Markov processes; block codes; protocols; scheduling; AWGN; additive white Gaussian noise; block Markov encoding; broadcast-multiaccess; channel coefficients; common message; dirty paper coding; half-duplex Gaussian parallel relay channel; network communication; optimum scheduling; relay scheduling; relaying protocol; simultaneous-successive relaying; AWGN; Additive white noise; Broadcasting; Channel capacity; Decoding; Digital relays; H infinity control; Helium; Protocols; Signal to noise ratio; Block Markov Encoding (BME); Dirty Paper Coding (DPC); parallel relay channel; relay scheduling; simultaneous relaying; successive relaying;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2010.2046213
  • Filename
    5466509