Interference Mitigation in Large Random Wireless Networks

A central problem in the operation of large wireless networks is how to deal with interference -- the unwanted signals being sent by transmitters that a receiver is not interested in. This thesis looks at ways of combating such interference. In Chapters 1 and 2, we outline the necessary information and communication theory background, including the concept of capacity. We also include an overview of a new set of schemes for dealing with interference known as interference alignment, paying special attention to a channel-state-based strategy called ergodic interference alignment. In Chapter 3, we consider the operation of large regular and random networks by treating interference as background noise. We consider the local performance of a single node, and the global performance of a very large network. In Chapter 4, we use ergodic interference alignment to derive the asymptotic sum-capacity of large random dense networks. These networks are derived from a physical model of node placement where signal strength decays over the distance between transmitters and receivers. (See also arXiv:1002.0235 and arXiv:0907.5165.) In Chapter 5, we look at methods of reducing the long time delays incurred by ergodic interference alignment. We analyse the tradeoff between reducing delay and lowering the communication rate. (See also arXiv:1004.0208.) In Chapter 6, we outline a problem that is equivalent to the problem of pooled group testing for defective items. We then present some new work that uses information theoretic techniques to attack group testing. We introduce for the first time the concept of the group testing channel, which allows for modelling of a wide range of statistical error models for testing. We derive new results on the number of tests required to accurately detect defective items, including when using sequential `adaptive' tests.Comment: PhD thesis, University of Bristol, 201

Fundamental Limits in Correlated Fading MIMO Broadcast Channels: Benefits of Transmit Correlation Diversity

We investigate asymptotic capacity limits of the Gaussian MIMO broadcast channel (BC) with spatially correlated fading to understand when and how much transmit correlation helps the capacity. By imposing a structure on channel covariances (equivalently, transmit correlations at the transmitter side) of users, also referred to as \emph{transmit correlation diversity}, the impact of transmit correlation on the power gain of MIMO BCs is characterized in several regimes of system parameters, with a particular interest in the large-scale array (or massive MIMO) regime. Taking the cost for downlink training into account, we provide asymptotic capacity bounds of multiuser MIMO downlink systems to see how transmit correlation diversity affects the system multiplexing gain. We make use of the notion of joint spatial division and multiplexing (JSDM) to derive the capacity bounds. It is advocated in this paper that transmit correlation diversity may be of use to significantly increase multiplexing gain as well as power gain in multiuser MIMO systems. In particular, the new type of diversity in wireless communications is shown to improve the system multiplexing gain up to by a factor of the number of degrees of such diversity. Finally, performance limits of conventional large-scale MIMO systems not exploiting transmit correlation are also characterized.Comment: 29 pages, 8 figure