Wireless Network Simplification: The Gaussian <inline-formula> <tex-math notation="TeX">N </tex-math></inline-formula>-Relay Diamond Network

DOI10.1109/TIT.2014.2340391MaRDI QIDQ2986105zbMATH OpenOpenAlexFDO

Authors Caner Nazaroglu, Ayfer Özgür, Christina Fragouli

Publication date 16 May 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1103.2046

Mathematics Subject Classification ID

Analytic circuit theory (94C05) Applications of graph theory to circuits and networks (94C15)

Abstract: We consider the Gaussian N-relay diamond network, where a source wants to communicate to a destination node through a layer of N-relay nodes. We investigate the following question: what fraction of the capacity can we maintain by using only k out of the N available relays? We show that independent of the channel configurations and the operating SNR, we can always find a subset of k relays which alone provide a rate (kC/(k+1))-G, where C is the information theoretic cutset upper bound on the capacity of the whole network and G is a constant that depends only on N and k (logarithmic in N and linear in k). In particular, for k = 1, this means that half of the capacity of any N-relay diamond network can be approximately achieved by routing information over a single relay. We also show that this fraction is tight: there are configurations of the N-relay diamond network where every subset of k relays alone can at most provide approximately a fraction k/(k+1) of the total capacity. These high-capacity k-relay subnetworks can be also discovered efficiently. We propose an algorithm that computes a constant gap approximation to the capacity of the Gaussian N-relay diamond network in O(N log N) running time and discovers a high-capacity k-relay subnetwork in O(kN) running time. This result also provides a new approximation to the capacity of the Gaussian N-relay diamond network which is hybrid in nature: it has both multiplicative and additive gaps. In the intermediate SNR regime, this hybrid approximation is tighter than existing purely additive or purely multiplicative approximations to the capacity of this network.

Cited in

(1)

• The Approximate Capacity of the Gaussian $N$-Relay Diamond Network

This page was built for publication: Wireless Network Simplification: The Gaussian <inline-formula> <tex-math notation="TeX">\(N\) </tex-math></inline-formula>-Relay Diamond Network

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2986105)