Abstract: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 <a class="link-https" data-arxiv-id="1002.0235" href="https://arxiv.org/abs/1002.0235">arXiv:1002.0235</a> and <a class="link-https" data-arxiv-id="0907.5165" href="https://arxiv.org/abs/0907.5165">arXiv:0907.5165</a>.) 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 <a class="link-https" data-arxiv-id="1004.0208" href="https://arxiv.org/abs/1004.0208">arXiv:1004.0208</a>.) 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.

Algorithms for Interference Minimization in Future Wireless Network Decomposition

Exact Algorithms to Minimize Interference in Wireless Sensor Networks

Minimizing average interference through topology control

Minimizing interference for the highway model in wireless ad-hoc and sensor networks

A new algorithm for the weighted sum rate maximization in MIMO interference networks

A Congestion Control Algorithm for Ad Hoc Networks: A Dual Decomposition Approach

Inter-cell Interference Coordination Via Multi-Layer Rate Splitting Scheme in Heterogeneous Networks.

Interference Coordination in Full-Duplex HetNet with Large-Scale Antenna Arrays.

Interference-aware channel allocation for device-to-device communication underlaying cellular networks

Energy Efficiency Tradeoff in Interference Channels

Interference Mitigation in Large Random Wireless Networks

Downlink Interference Minimization in Cooperative Cognitive LTE-femtocell Networks

Interference Management of Analog Function Computation in Multicluster Networks

Decomposition Based Interference Management Framework for Local 6G Networks

Virtual Cell Interference Alignment In Ultra Dense Network

Interference Minimum Network Topologies for Ad Hoc Networks.

Further Work on Network Interference in Wireless Ad Hoc Networks

Interference Mitigation In Wireless Mesh Networks Through Radio Co-location Aware Conflict Graphs

Minimizing Total Interference in Asymmetric Sensor Networks

Interference minimization in physical model of wireless networks

Downlink Interference Minimization in Cognitive LTE-femtocell Networks