Throughput Scaling Laws for Wireless Networks with Fading Channels

Abstract

A network of $n$ wireless communication links is considered. Fading is assumed to be the dominant factor affecting the strength of the channels between nodes. The objective is to analyze the achievable throughput of the network when power allocation is allowed. By proposing a decentralized on-off power allocation strategy, a lower bound on the achievable throughput is obtained for a general fading model. In particular, under Rayleigh fading conditions the achieved sum-rate is of order $\log n$, which is, by a constant factor, larger than what is obtained with a centralized scheme in the work of Gowaikar et al. Similar to most of previous works on large networks, the proposed scheme assigns a vanishingly small rate for each link. However, it is shown that by allowing the sum-rate to decrease by a factor $\alpha <1$, this scheme is capable of providing non-zero rate-per-links of order $\Theta (1)$. To obtain larger non-zero rate-per-links, the proposed scheme is modified to a centralized version. It turns out that for the same number of active links the centralized scheme achieves a much larger rate-per-link. Moreover, at large values of rate-per-link, it achieves a sum-rate close to $\log n$, i.e., the maximum achieved by the decentralized scheme.

Submitted to IEEE ISIT 2007

Cited by in corpus (12)

• Parallel Opportunistic Routing in Wireless Networks
• Hierarchical Radio Resource Optimization for Heterogeneous Networks with Enhanced Inter-cell Interference Coordination (eICIC)
• Throughput Scaling of Wireless Networks With Random Connections
• On the Throughput Maximization in Dencentralized Wireless Networks
• Throughput of Large One-hop Wireless Networks with General Fading
• Randomized vs. orthogonal spectrum allocation in decentralized networks: Outage Analysis
• On the Design of Large Scale Wireless Systems (with detailed proofs)
• Throughput of One-Hop Wireless Networks with Noisy Feedback Channel
• Rate-Constrained Wireless Networks with Fading Channels: Interference-Limited and Noise-Limited Regimes
• To Decode the Interference or To Consider it as Noise
• The Asymptotic Limits of Interference in Multicell Networks with Channel Aware Scheduling
• On the Degree of Freedom for Multi-Source Multi-Destination Wireless Network with Multi-layer Relays