Title:Interference Avoidance Game in the Gaussian Interference Channel: Sub-Optimal and Optimal Schemes

Abstract: This paper considers a distributed interference avoidance problem employing frequency assignment in the Gaussian IC. We divide the common channel into several subchannels and each user chooses the subchannel with less amount of interference from other users as the transmit channel. This mechanism can be modeled as a competitive game model. And a completely autonomous distributed iterative algorithm called distributed interference avoidance algorithm (DIA) is proposed to achieve the Nash equilibrium(NE) of the game. Due to the self-optimum, DIA is a sub-optimal algorithm. Therefore, through introducing an optimal compensation into the competitive game model, we successfully develop a compensation-based game model to approximate the optimal interference avoidance problem. Moreover, an optimal algorithm called iterative optimal interference avoidance algorithm (IOIA) is proposed to reach the NE of the compensation-based game. We analyze the implementation complexities of the two proposed algorithms, and find DIA is the simplest one. We also give the proof on the convergence of the two algorithms. The performance upper bound and lower bound are also derived for the two algorithms. The simulation results show that IOIA does reach an optimal sum-rate and DIA performs a close-to optimal performanceT in the Gaussian IC.