On the Multicast Capacity of Full-Duplex 1-2-1 Networks

Yahya H. Ezzeldin, Martina Cardone, Christina Fragouli, Giuseppe Caire

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

Abstract

This paper studies the multicast capacity of full-duplex 1-2-1 networks. In this model, two nodes can communicate only if they point "beams" at each other; otherwise, no signal can be exchanged. The main result of this paper is that the approximate multicast capacity can be computed by solving a linear program in the activation times of links connecting pairs of nodes. This linear program has two appealing features: (i) it can be solved in polynomial-time in the number of nodes; (ii) it allows to efficiently find a network schedule optimal for the approximate capacity. Additionally, the relation between the approximate multicast capacity and the minimum approximate unicast capacity is studied. It is shown that the ratio between these two values is not universally equal to one, but it depends on the number of destinations in the network, as well as graph-theoretic properties of the network.

Original languageEnglish (US)
Title of host publication2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages465-469
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

Ezzeldin, Y. H., Cardone, M., Fragouli, C., & Caire, G. (2019). On the Multicast Capacity of Full-Duplex 1-2-1 Networks. In 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings (pp. 465-469). [8849692] (IEEE International Symposium on Information Theory - Proceedings; Vol. 2019-July). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2019.8849692