On Simple Scheduling in Half-Duplex Relay Diamond Networks

Sarthak Jain, Mehran Elyasi, Martina Cardone, Soheil Mohajer

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper investigates the problem of how to efficiently operate Gaussian half-duplex diamond networks with N relays. It derives sufficient conditions that ensure that the network is operated close to its Shannon capacity, with a linear number in N (instead of exponential) of receive/transmit configuration states. Particularly, these states consist of having either at most one relay receiving or at most one relay transmitting. A transmission scheme is also designed and it is shown that, when the aforementioned conditions are satisfied, it achieves a rate that is to within a constant gap of the Shannon capacity. An appealing feature of the proposed scheme is that it offers guidelines on how to route the information through the relays so that the network operates close to its Shannon capacity.

Original languageEnglish (US)
Title of host publication2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2529-2533
Number of pages5
ISBN (Electronic)9781538692912
DOIs
StatePublished - Jul 2019
Event2019 IEEE International Symposium on Information Theory, ISIT 2019 - Paris, France
Duration: Jul 7 2019Jul 12 2019

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
Volume2019-July
ISSN (Print)2157-8095

Conference

Conference2019 IEEE International Symposium on Information Theory, ISIT 2019
CountryFrance
CityParis
Period7/7/197/12/19

    Fingerprint

Cite this

Jain, S., Elyasi, M., Cardone, M., & Mohajer, S. (2019). On Simple Scheduling in Half-Duplex Relay Diamond Networks. In 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings (pp. 2529-2533). [8849475] (IEEE International Symposium on Information Theory - Proceedings; Vol. 2019-July). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2019.8849475