Wireless network simplification: The Gaussian N-relay diamond network

C Nazaroglu, A Özgür, C Fragouli - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
We consider the Gaussian N-relay diamond network, where a source wants to communicate
to destination node through a layer of N-relay nodes. We investigate the following question …

Gaussian 1-2-1 networks: Capacity results for mmwave communications

YH Ezzeldin, M Cardone, C Fragouli… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
This paper proposes a new model for wireless relay networks referred to as “1-2-1 network”,
where two nodes can communicate only if they point “beams” at each other, otherwise no …

On the optimality of simple schedules for networks with multiple half-duplex relays

M Cardone, D Tuninetti, R Knopp - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
This paper studies networks that consist of N half-duplex relays assisting the communication
between a source and a destination. In ISIT'12 Brahma et al. conjectured that in Gaussian …

Computing half-duplex schedules in Gaussian relay networks via min-cut approximations

RH Etkin, F Parvaresh, I Shomorony… - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
Computing optimal half-duplex schedules in Gaussian relay networks is a challenging
problem due to the lack of an exact capacity characterization and the large number of …

Polynomial-time capacity calculation and scheduling for half-duplex 1-2-1 networks

YH Ezzeldin, M Cardone, C Fragouli… - 2019 IEEE International …, 2019 - ieeexplore.ieee.org
This paper studies the 1-2-1 half-duplex network model, where two half-duplex nodes can
communicate only if they point" beams" at each other; otherwise, no signal can be …

Network simplification in half-duplex: Building on submodularity

YH Ezzeldin, M Cardone, C Fragouli… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
This paper explores the network simplification problem in the context of Gaussian half-
duplex diamond networks. Specifically, given an N-relay diamond network, this problem …

On the complexity of scheduling in half-duplex diamond networks

S Brahma, C Fragouli, A Özgür - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
We consider an n-relay Gaussian diamond network where a source communicates to a
destination with the help of n half-duplex relays. Achieving rates close to the capacity of this …

The approximate optimality of simple schedules for half-duplex multi-relay networks

M Cardone, D Tuninetti, R Knopp - 2015 IEEE Information …, 2015 - ieeexplore.ieee.org
In ISIT2012 Brahma, Özgür and Fragouli conjectured that in a half-duplex diamond relay
network (a Gaussian noise network without a direct source-destination link and with N non …

Gomory-hu trees over wireless

MG Dogan, YH Ezzeldin… - IEEE Communications …, 2022 - ieeexplore.ieee.org
The Gomory-Hu tree is a popular optimization algorithm that enables to efficiently find a min-
cut (or equivalently, max-flow) for every pair of nodes in a graph. However, graphs cannot …

On the structure of approximately optimal schedules for half-duplex diamond networks

S Brahma, C Fragouli, A Özgür - 2013 51st Annual Allerton …, 2013 - ieeexplore.ieee.org
We consider the Gaussian diamond network where a source communicates with the
destination through n non-interfering half-duplex relays. The capacity of such networks …