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

TL;DR

This paper investigates interference avoidance in Gaussian interference channels, proposing both a sub-optimal distributed algorithm (DIA) and an optimal algorithm (IOIA), with analysis of their convergence, complexity, and performance bounds.

Contribution

It introduces a compensation-based game model and develops an optimal interference avoidance algorithm (IOIA) for Gaussian interference channels, improving upon existing sub-optimal methods.

Findings

IOIA achieves optimal interference avoidance performance.

DIA converges to Nash equilibrium with manageable complexity.

Performance bounds for both algorithms are established.

Abstract

This paper considers a distributed interference avoidance problem employing frequency assignment in the Gaussian interference channel (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 named interference avoidance in this paper can be modeled as a competitive game model. And a completely autonomous distributed iterative algorithm called Tdistributed interference avoidance algorithm (DIA) is adopted to achieve the Nash equilibriumT (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 optimality of the interference avoidance scheme. We analyze the implementation complexities of the two algorithms. We also give the proof on the convergence of the proposed algorithms. The performance upper bound and lower bound are also derived for the proposed algorithms. The simulation results show that IOIA does reach the optimality under condition of interference avoidance mechanism.