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.

[1]  P. Dutta.  Strategies and Games: Theory and Practice , 1999 .

[2]  Roy D. Yates,et al.  Signature sequence optimization in asynchronous CDMA systems , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[3]  Roy D. Yates,et al.  Iterative construction of optimum signature sequence sets in synchronous CDMA systems , 2001, IEEE Trans. Inf. Theory.

[4]  Roy D. Yates,et al.  Wireless systems and interference avoidance , 2002, IEEE Trans. Wirel. Commun..

[5]  Christopher Rose,et al.  Interference avoidance and power control for uplink CDMA systems , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[6]  Kin K. Leung,et al.  On the stability of distributed sequence adaptation for cellular asynchronous DS-CDMA systems , 2003, IEEE Trans. Inf. Theory.

[7]  Jeffrey H. Reed,et al.  Convergence of cognitive radio networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[8]  Allen B. MacKenzie,et al.  A game theory perspective on interference avoidance , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[9]  D.C. Popescu,et al.  Interference avoidance for capacity optimization in mutually interfering wireless systems , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..