Crystallization in large wireless networks

Abstract

We analyze fading interference relay networks where M single-antenna source-destination terminal pairs communicate concurrently and in the same frequency band through a set of K 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 K grows fast enough as a function of M, the network "decouples" in the sense that the individual source-destination terminal pair capacities are strictly positive. The corresponding required rate of growth of K as a function of M 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,K converging to infinity, with K/M staying fixed, using tools from large random matrix theory.

30 pages, 6 figures, submitted to journal IEEE Transactions on Information Theory

References in corpus (1)

• Applications of Large Random Matrices in Communications Engineering

Cited by in corpus (20)

• Ergodic Capacity Analysis of Amplify-and-Forward MIMO Dual-Hop Systems
• Cooperative Algorithms for MIMO Amplify-and-Forward Relay Networks
• Aligned Interference Neutralization and the Degrees of Freedom of the 2x2x2 Interference Channel
• Opportunistic Relaying in Wireless Networks
• Asymptotic Capacity and Optimal Precoding in MIMO Multi-Hop Relay Networks
• Efficient Computation of Limit Spectra of Sample Covariance Matrices
• A first-principles model of time-dependent variations in transmission through a fluctuating scattering environment
• Performance Analysis of Optimal Single Stream Beamforming in MIMO Dual-Hop AF Systems
• Distributed spatial multiplexing with 1-bit feedback
• Asymptotic Capacity and Optimal Precoding Strategy of Multi-Level Precode & Forward in Correlated Channels
• Capacity and Power Scaling Laws for Finite Antenna MIMO Amplify-and-Forward Relay Networks
• Distortion Limited Amplify-and-forward Relay Networks and the $\epsilon$-critical Phase Transition
• Throughput Scaling of Wireless Networks With Random Connections
• On the Distortion of the Eigenvalue Spectrum in MIMO Amplify-and-Forward Multi-Hop Channels
• Degrees of Freedom of Multi-Source Relay Networks
• On the Diversity-Multiplexing Tradeoff in Multiple-Relay Network
• Decentralized Two-Hop Opportunistic Relaying With Limited Channel State Information
• Relay-Assisted Interference Channel: Degrees of Freedom
• A New Training Protocol for Channel State Estimation in Wireless Relay Networks
• Apply Artificial Noise To Secure Fading Relay Networks: A SER-Based Approach