WSN15-4: A Game-Theoretic Framework for Interference Avoidance in Ad hoc Networks

A framework to construct convergent interference avoidance (IA) algorithms in networks with multiple distributed receivers (as in ad hoc networks) based on potential game theory is developed in this paper. This is motivated by the fact that direct extensions of distributed greedy IA techniques for centralized networks to these de-centralized networks do not always lead to convergence. Some channel conditions that lead to non-convergence are also identified in the paper. A waveform adaptation algorithm for IA, designed on the basis of the framework, is then proposed. It is shown that this algorithm leads to a reduction of the interference in the network and also incorporates fairness in the allocation of resources.