Crystallization in Large Wireless Networks

  • Authors:
  • V. I. Morgenshtern;H. Bolcskei

  • Affiliations:
  • ETH Zurich, Zurich;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2007

Quantified Score

Hi-index 755.08

Visualization

Abstract

We analyze fading interference relay networks where single-antenna source-destination terminal pairs communicate concurrently and in the same frequency band through a set of single-antenna relays using half-duplex two-hop relaying. Assuming that the relays have channel state information (CSI), it is shown that in the large-M limit, provided grows fast enough as a function of the network "decouples" in the sense that the individual source-destination terminal pair capacities are strictly positive. The corresponding required rate of growth of as a function of is found to be sufficient to also make the individual source-destination fading links converge to nonfading links. We say that the network "crystallizes" as it breaks up into a set of effectively isolated "wires in the air." A large-deviations analysis is performed to characterize the "crystallization" rate, i.e., the rate (as a function of M, K) at which the decoupled links converge to nonfading links. In the course of this analysis, we develop a new technique for characterizing the large-deviations behavior of certain sums of dependent random variables. For the case of no CSI at the relay level, assuming amplify-and-forward relaying, we compute the per source- destination terminal pair capacity for M, Krarrinfin, with K/Mrarrbeta fixed, using tools from large random matrix theory.