Wireless Network Simplification: the Gaussian N-Relay Diamond Network

Details Wireless Network Simplification: the Gaussian N-Relay Diamond Network Wireless Network Simplification: the Gaussian N-Relay Diamond Network

2011-03-10

arxiv.org/abs/1103.2046v1

Computer Science

Information Theory

Submitted to ISIT 2011

Scientific paper

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 in every Gaussian N-relay diamond network, there exists a subset of k relays which alone provide approximately a fraction k/(k+1) of the total capacity. The result holds independent of the number of available relay nodes N, the channel configurations and the operating SNR. The result is tight in the sense that there exists channel configurations for N-relay diamond networks, where every subset of k relays can provide at most a fraction of k/(k+1) of the total capacity. The approximation is within 3logN+3k bits/s/Hz to the capacity. This result also provides a new approximation to the capacity of the Gaussian N-relay diamond network which is up to a multiplicative gap of 1/(k+1) and additive gap of 3logN+3k. The current approximation results in the literature either aim to characterize the capacity within an additive gap by allowing no multiplicative gap or vice a versa. Our result suggests a new approximation approach where multiplicative and additive gaps are allowed simultaneously and are traded through an auxiliary parameter.

Affiliated with

Also associated with

No associations

Rating

Wireless Network Simplification: the Gaussian N-Relay Diamond Network does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Wireless Network Simplification: the Gaussian N-Relay Diamond Network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Wireless Network Simplification: the Gaussian N-Relay Diamond Network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-631477