On the Fraction of Capacity One Relay can Achieve in Gaussian Half-Duplex Diamond Networks

Sarthak Jain; Soheil Mohajer; Martina Cardone

doi:10.1109/ISIT44484.2020.9174278

On the Fraction of Capacity One Relay can Achieve in Gaussian Half-Duplex Diamond Networks

Sarthak Jain, Soheil Mohajer, Martina Cardone

Electrical and Computer Engineering

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

Abstract

This paper considers the Gaussian half-duplex diamond n-relay network, which consists of a broadcast hop between the source and n relays, and of a multiple access hop between the relays and the destination. The n relays do not communicate with each other and operate in half-duplex mode. The main focus of the paper is on answering the following question: What fraction of the approximate capacity of the entire network can be retained by only operating the highest-performing single relay? It is shown that a fraction f = 1/2 + 22π {n + 2} of the approximate capacity of the entire network can always be guaranteed. This fraction is also shown to be tight, that is, there exist Gaussian half-duplex diamond n-relay networks for which exactly an f fraction of the approximate capacity of the entire network can be achieved by using only the highest-performing relay.

Original language	English (US)
Title of host publication	2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1593-1598
Number of pages	6
ISBN (Electronic)	9781728164328
DOIs	https://doi.org/10.1109/ISIT44484.2020.9174278
State	Published - Jun 2020
Event	2020 IEEE International Symposium on Information Theory, ISIT 2020 - Los Angeles, United States Duration: Jul 21 2020 → Jul 26 2020

Publication series

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

Conference

Conference	2020 IEEE International Symposium on Information Theory, ISIT 2020
Country/Territory	United States
City	Los Angeles
Period	7/21/20 → 7/26/20

Bibliographical note

Funding Information:
The work of the authors was supported in part by the U.S. National Science Foundation under Grant CCF-1907785.

Publisher Copyright:
© 2020 IEEE.

Publisher link

10.1109/ISIT44484.2020.9174278

Find It

Find It at U of M Libraries

Cite this

Jain, S., Mohajer, S., & Cardone, M. (2020). On the Fraction of Capacity One Relay can Achieve in Gaussian Half-Duplex Diamond Networks. In 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings (pp. 1593-1598). Article 9174278 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2020-June). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT44484.2020.9174278

On the Fraction of Capacity One Relay can Achieve in Gaussian Half-Duplex Diamond Networks. / Jain, Sarthak; Mohajer, Soheil ; Cardone, Martina.
2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2020. p. 1593-1598 9174278 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2020-June).

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

Jain, S, Mohajer, S & Cardone, M 2020, On the Fraction of Capacity One Relay can Achieve in Gaussian Half-Duplex Diamond Networks. in 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings., 9174278, IEEE International Symposium on Information Theory - Proceedings, vol. 2020-June, Institute of Electrical and Electronics Engineers Inc., pp. 1593-1598, 2020 IEEE International Symposium on Information Theory, ISIT 2020, Los Angeles, United States, 7/21/20. https://doi.org/10.1109/ISIT44484.2020.9174278

Jain S, Mohajer S , Cardone M. On the Fraction of Capacity One Relay can Achieve in Gaussian Half-Duplex Diamond Networks. In 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2020. p. 1593-1598. 9174278. (IEEE International Symposium on Information Theory - Proceedings). doi: 10.1109/ISIT44484.2020.9174278

Jain, Sarthak ; Mohajer, Soheil ; Cardone, Martina. / On the Fraction of Capacity One Relay can Achieve in Gaussian Half-Duplex Diamond Networks. 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2020. pp. 1593-1598 (IEEE International Symposium on Information Theory - Proceedings).

@inproceedings{e3a79d8167044f8cb0e59261de8c864a,

title = "On the Fraction of Capacity One Relay can Achieve in Gaussian Half-Duplex Diamond Networks",

abstract = "This paper considers the Gaussian half-duplex diamond n-relay network, which consists of a broadcast hop between the source and n relays, and of a multiple access hop between the relays and the destination. The n relays do not communicate with each other and operate in half-duplex mode. The main focus of the paper is on answering the following question: What fraction of the approximate capacity of the entire network can be retained by only operating the highest-performing single relay? It is shown that a fraction f = 1/2 + 22π {n + 2} of the approximate capacity of the entire network can always be guaranteed. This fraction is also shown to be tight, that is, there exist Gaussian half-duplex diamond n-relay networks for which exactly an f fraction of the approximate capacity of the entire network can be achieved by using only the highest-performing relay.",

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

note = "Funding Information: The work of the authors was supported in part by the U.S. National Science Foundation under Grant CCF-1907785. Publisher Copyright: {\textcopyright} 2020 IEEE.; 2020 IEEE International Symposium on Information Theory, ISIT 2020 ; Conference date: 21-07-2020 Through 26-07-2020",

year = "2020",

month = jun,

doi = "10.1109/ISIT44484.2020.9174278",

language = "English (US)",

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

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

pages = "1593--1598",

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

}

TY - GEN

T1 - On the Fraction of Capacity One Relay can Achieve in Gaussian Half-Duplex Diamond Networks

AU - Jain, Sarthak

AU - Mohajer, Soheil

AU - Cardone, Martina

PY - 2020/6

Y1 - 2020/6

N2 - This paper considers the Gaussian half-duplex diamond n-relay network, which consists of a broadcast hop between the source and n relays, and of a multiple access hop between the relays and the destination. The n relays do not communicate with each other and operate in half-duplex mode. The main focus of the paper is on answering the following question: What fraction of the approximate capacity of the entire network can be retained by only operating the highest-performing single relay? It is shown that a fraction f = 1/2 + 22π {n + 2} of the approximate capacity of the entire network can always be guaranteed. This fraction is also shown to be tight, that is, there exist Gaussian half-duplex diamond n-relay networks for which exactly an f fraction of the approximate capacity of the entire network can be achieved by using only the highest-performing relay.

AB - This paper considers the Gaussian half-duplex diamond n-relay network, which consists of a broadcast hop between the source and n relays, and of a multiple access hop between the relays and the destination. The n relays do not communicate with each other and operate in half-duplex mode. The main focus of the paper is on answering the following question: What fraction of the approximate capacity of the entire network can be retained by only operating the highest-performing single relay? It is shown that a fraction f = 1/2 + 22π {n + 2} of the approximate capacity of the entire network can always be guaranteed. This fraction is also shown to be tight, that is, there exist Gaussian half-duplex diamond n-relay networks for which exactly an f fraction of the approximate capacity of the entire network can be achieved by using only the highest-performing relay.

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

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

U2 - 10.1109/ISIT44484.2020.9174278

DO - 10.1109/ISIT44484.2020.9174278

M3 - Conference contribution

AN - SCOPUS:85090418576

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1593

EP - 1598

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

PB - Institute of Electrical and Electronics Engineers Inc.

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

Y2 - 21 July 2020 through 26 July 2020

ER -

On the Fraction of Capacity One Relay can Achieve in Gaussian Half-Duplex Diamond Networks

Abstract

Publication series

Conference

Bibliographical note

Publisher link

Find It

Other files and links

Fingerprint

Cite this