On Simple Scheduling in Half-Duplex Relay Diamond Networks

Sarthak Jain; Mehran Elyasi; Martina Cardone; Soheil Mohajer

doi:10.1109/ISIT.2019.8849475

On Simple Scheduling in Half-Duplex Relay Diamond Networks

Sarthak Jain, Mehran Elyasi, Martina Cardone, Soheil Mohajer

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

5 Scopus citations

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 language	English (US)
Title of host publication	2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	2529-2533
Number of pages	5
ISBN (Electronic)	9781538692912
DOIs	https://doi.org/10.1109/ISIT.2019.8849475
State	Published - Jul 2019
Event	2019 IEEE International Symposium on Information Theory, ISIT 2019 - Paris, France Duration: Jul 7 2019 → Jul 12 2019

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Volume	2019-July
ISSN (Print)	2157-8095

Conference

Conference	2019 IEEE International Symposium on Information Theory, ISIT 2019
Country/Territory	France
City	Paris
Period	7/7/19 → 7/12/19

Bibliographical note

Publisher Copyright:
© 2019 IEEE.

Access

10.1109/ISIT.2019.8849475

OpenUrl availability

Full text

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). Article 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

On Simple Scheduling in Half-Duplex Relay Diamond Networks. / Jain, Sarthak; Elyasi, Mehran; Cardone, Martina et al.
2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. p. 2529-2533 8849475 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2019-July).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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., 8849475, IEEE International Symposium on Information Theory - Proceedings, vol. 2019-July, Institute of Electrical and Electronics Engineers Inc., pp. 2529-2533, 2019 IEEE International Symposium on Information Theory, ISIT 2019, Paris, France, 7/7/19. https://doi.org/10.1109/ISIT.2019.8849475

@inproceedings{17c5652f495949e8bcc3691d74ad62b6,

title = "On Simple Scheduling in Half-Duplex Relay Diamond Networks",

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.",

author = "Sarthak Jain and Mehran Elyasi and Martina Cardone and Soheil Mohajer",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 2019 IEEE International Symposium on Information Theory, ISIT 2019 ; Conference date: 07-07-2019 Through 12-07-2019",

year = "2019",

month = jul,

doi = "10.1109/ISIT.2019.8849475",

language = "English (US)",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "2529--2533",

booktitle = "2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings",

}

TY - GEN

T1 - On Simple Scheduling in Half-Duplex Relay Diamond Networks

AU - Jain, Sarthak

AU - Elyasi, Mehran

AU - Cardone, Martina

AU - Mohajer, Soheil

PY - 2019/7

Y1 - 2019/7

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85073159510&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85073159510&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2019.8849475

DO - 10.1109/ISIT.2019.8849475

M3 - Conference contribution

AN - SCOPUS:85073159510

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 2529

EP - 2533

BT - 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2019 IEEE International Symposium on Information Theory, ISIT 2019

Y2 - 7 July 2019 through 12 July 2019

ER -

On Simple Scheduling in Half-Duplex Relay Diamond Networks

Abstract

Publication series

Conference

Bibliographical note

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this