On computing half-duplex relaying capacity in networks with orthogonal channels

Farzad Parvaresh; Raul Etkin; Ilan Shomorony; A. Salman Avestimehr

doi:10.1109/IWCIT.2013.6555774

On computing half-duplex relaying capacity in networks with orthogonal channels

Farzad Parvaresh, Raul Etkin, Ilan Shomorony, A. Salman Avestimehr

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

Abstract

We consider computing the capacity of half-duplex relay networks with orthogonal channels. In such networks, if the network has a layered structure, we show that the capacity can be computed in polynomial using the ellipsoid method. Moreover, for networks with local connectivity, such that the connectivity radius is a constant independent of size of the network, a polynomial time algorithm is presented to compute the capacity.

Original language	English (US)
Title of host publication	2013 Iran Workshop on Communication and Information Theory, IWCIT 2013
DOIs	https://doi.org/10.1109/IWCIT.2013.6555774
State	Published - Aug 20 2013
Externally published	Yes
Event	2013 Iran Workshop on Communication and Information Theory, IWCIT 2013 - Tehran, Iran, Islamic Republic of Duration: May 8 2013 → May 9 2013

Publication series

Name	2013 Iran Workshop on Communication and Information Theory, IWCIT 2013

Other

Other	2013 Iran Workshop on Communication and Information Theory, IWCIT 2013
Country/Territory	Iran, Islamic Republic of
City	Tehran
Period	5/8/13 → 5/9/13

ASJC Scopus subject areas

Computer Networks and Communications
Information Systems

Online availability

10.1109/IWCIT.2013.6555774

Library availability

Discover UIUC Full Text

Cite this

On computing half-duplex relaying capacity in networks with orthogonal channels. / Parvaresh, Farzad; Etkin, Raul; Shomorony, Ilan et al.
2013 Iran Workshop on Communication and Information Theory, IWCIT 2013. 2013. 6555774 (2013 Iran Workshop on Communication and Information Theory, IWCIT 2013).

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

Parvaresh, F, Etkin, R, Shomorony, I & Avestimehr, AS 2013, On computing half-duplex relaying capacity in networks with orthogonal channels. in 2013 Iran Workshop on Communication and Information Theory, IWCIT 2013., 6555774, 2013 Iran Workshop on Communication and Information Theory, IWCIT 2013, 2013 Iran Workshop on Communication and Information Theory, IWCIT 2013, Tehran, Iran, Islamic Republic of, 5/8/13. https://doi.org/10.1109/IWCIT.2013.6555774

@inproceedings{9449395eb7014f00baf63cb4e69063c0,

title = "On computing half-duplex relaying capacity in networks with orthogonal channels",

abstract = "We consider computing the capacity of half-duplex relay networks with orthogonal channels. In such networks, if the network has a layered structure, we show that the capacity can be computed in polynomial using the ellipsoid method. Moreover, for networks with local connectivity, such that the connectivity radius is a constant independent of size of the network, a polynomial time algorithm is presented to compute the capacity.",

author = "Farzad Parvaresh and Raul Etkin and Ilan Shomorony and Avestimehr, {A. Salman}",

year = "2013",

month = aug,

day = "20",

doi = "10.1109/IWCIT.2013.6555774",

language = "English (US)",

isbn = "9781467350235",

series = "2013 Iran Workshop on Communication and Information Theory, IWCIT 2013",

booktitle = "2013 Iran Workshop on Communication and Information Theory, IWCIT 2013",

note = "2013 Iran Workshop on Communication and Information Theory, IWCIT 2013 ; Conference date: 08-05-2013 Through 09-05-2013",

}

TY - GEN

T1 - On computing half-duplex relaying capacity in networks with orthogonal channels

AU - Parvaresh, Farzad

AU - Etkin, Raul

AU - Shomorony, Ilan

AU - Avestimehr, A. Salman

PY - 2013/8/20

Y1 - 2013/8/20

N2 - We consider computing the capacity of half-duplex relay networks with orthogonal channels. In such networks, if the network has a layered structure, we show that the capacity can be computed in polynomial using the ellipsoid method. Moreover, for networks with local connectivity, such that the connectivity radius is a constant independent of size of the network, a polynomial time algorithm is presented to compute the capacity.

AB - We consider computing the capacity of half-duplex relay networks with orthogonal channels. In such networks, if the network has a layered structure, we show that the capacity can be computed in polynomial using the ellipsoid method. Moreover, for networks with local connectivity, such that the connectivity radius is a constant independent of size of the network, a polynomial time algorithm is presented to compute the capacity.

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

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

U2 - 10.1109/IWCIT.2013.6555774

DO - 10.1109/IWCIT.2013.6555774

M3 - Conference contribution

AN - SCOPUS:84881507571

SN - 9781467350235

T3 - 2013 Iran Workshop on Communication and Information Theory, IWCIT 2013

BT - 2013 Iran Workshop on Communication and Information Theory, IWCIT 2013

T2 - 2013 Iran Workshop on Communication and Information Theory, IWCIT 2013

Y2 - 8 May 2013 through 9 May 2013

ER -

On computing half-duplex relaying capacity in networks with orthogonal channels

Abstract

Publication series

Other

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this