Improved Capacity Scaling in Wireless Networks With Infrastructure

Won-Yong Shin, Sang-Woon Jeon, Natasha Devroye, Mai Vu, Sae-Young Chung, Yong Hoon Lee, Vahid Tarokh

TL;DR

This paper investigates how adding infrastructure, specifically multi-antenna base stations (BSs), can improve the data throughput scaling in large wireless networks. They propose new routing protocols and derive theoretical limits, showing that infrastructure can significantly boost performance in extended networks, especially when compared to traditional multi-hop or hierarchical cooperation schemes.

What Problem Does This Paper Address?

Wireless networks, particularly ad hoc networks where nodes communicate directly, face a fundamental limit on how much data they can transmit as the network grows. While multi-hop routing and hierarchical cooperation have improved this scaling from sub-linear to almost linear, achieving true linear scaling (where throughput grows proportionally to the number of nodes) remains a challenge, especially in "extended" networks where nodes are spread out and signal strength diminishes over distance. This paper explores how introducing infrastructure, in the form of base stations with multiple antennas, can overcome these limitations and push throughput scaling closer to the theoretical maximum.

Methods

The authors propose two novel routing protocols that leverage infrastructure:

  • Infrastructure-Supported Single-Hop (ISH): In this protocol, multiple source nodes within a cell transmit simultaneously to their local BS using a multi-access scheme. The BS then broadcasts the data to the destination. This exploits the spatial diversity offered by multiple antennas at the BS.
  • Infrastructure-Supported Multi-Hop (IMH): This protocol combines multi-hop routing among wireless nodes with BS infrastructure. Nodes within a cell use multi-hop routing to reach their BS, and then the BSs communicate with each other via wired links. This aims to improve long-distance signal-to-noise ratio (SNR).

They analyze the achievable throughput scaling for these protocols and compare them against two conventional schemes without infrastructure: Multi-Hop (MH) and Hierarchical Cooperation (HC). To establish theoretical limits and prove optimality, they derive information-theoretic cut-set upper bounds for networks with infrastructure.

Datasets

Not discussed in the paper.

Key Insights and Ideas

  • Infrastructure Matters in Extended Networks: While infrastructure doesn't significantly improve scaling in "dense" networks (where nodes are tightly packed), it offers substantial gains in "extended" networks (where nodes are spread out).
  • Multi-Antenna BSs Provide DoF Gain: The use of multiple antennas at BSs allows more simultaneous transmissions, increasing the "degrees of freedom" (DoF) in the network. This is particularly beneficial in the ISH protocol.
  • BSs Improve Long-Distance SNR: By connecting BSs with high-capacity wired links, the infrastructure can effectively boost the signal-to-noise ratio (SNR) for long-distance communication, which is a key bottleneck in extended networks.
  • Optimal Strategy Depends on Network Parameters: The best protocol (ISH, IMH, MH, or HC) depends on the path-loss exponent ($\alpha$) and how the number of BSs ($m$) and antennas per BS ($l$) scale relative to the number of nodes ($n$).

Key Results

  • Dense Networks: Achievable throughput scaling is $\Theta(n^{1-\epsilon})$, similar to the HC scheme without infrastructure. Infrastructure does not improve the scaling exponent in this regime.
  • Extended Networks: The achievable throughput scaling is given by a complex formula that depends on $\alpha$, $\beta$, and $\gamma$ (parameters related to how $m$ and $l$ scale with $n$). In many regimes, the proposed BS-based protocols (ISH and IMH) outperform MH and HC.
  • Optimality: The paper demonstrates that the proposed BS-based schemes, when combined with MH and HC, achieve order-optimal throughput scaling for all operating regimes in both dense and extended networks.

Limitations and Future Work

  • Assumptions: The analysis relies on certain assumptions, such as the availability of channel state information (CSI) at transmitters and receivers, and specific path-loss models.
  • Complexity: The proposed protocols, while improving throughput, might introduce additional complexity in terms of coordination and signal processing.
  • Future Work: The paper suggests further investigation into the trade-offs between throughput, delay, and energy consumption in these infrastructure-supported networks. Exploring more realistic channel models and mobility scenarios could also be valuable.

Summary updated

Abstract

This paper analyzes the impact and benefits of infrastructure support in improving the throughput scaling in networks of $n$ randomly located wireless nodes. The infrastructure uses multi-antenna base stations (BSs), in which the number of BSs and the number of antennas at each BS can scale at arbitrary rates relative to $n$. Under the model, capacity scaling laws are analyzed for both dense and extended networks. Two BS-based routing schemes are first introduced in this study: an infrastructure-supported single-hop (ISH) routing protocol with multiple-access uplink and broadcast downlink and an infrastructure-supported multi-hop (IMH) routing protocol. Then, their achievable throughput scalings are analyzed. These schemes are compared against two conventional schemes without BSs: the multi-hop (MH) transmission and hierarchical cooperation (HC) schemes. It is shown that a linear throughput scaling is achieved in dense networks, as in the case without help of BSs. In contrast, the proposed BS-based routing schemes can, under realistic network conditions, improve the throughput scaling significantly in extended networks. The gain comes from the following advantages of these BS-based protocols. First, more nodes can transmit simultaneously in the proposed scheme than in the MH scheme if the number of BSs and the number of antennas are large enough. Second, by improving the long-distance signal-to-noise ratio (SNR), the received signal power can be larger than that of the HC, enabling a better throughput scaling under extended networks. Furthermore, by deriving the corresponding information-theoretic cut-set upper bounds, it is shown under extended networks that a combination of four schemes IMH, ISH, MH, and HC is order-optimal in all operating regimes.
BibTeX
@article{shin2011improved,
  author = {Won-Yong Shin and Sang-Woon Jeon and Natasha Devroye and Mai Vu and Sae-Young Chung and Yong Hoon Lee and Vahid Tarokh},
  title = {{Improved Capacity Scaling in Wireless Networks With Infrastructure}},
  journal = {IEEE Trans. Information Theory},
  year = {2011},
  url = {https://openreview.net/forum?id=7Q71AJt2Ugk},
}
Figure