A Game Theory-Based Asymmetric Multi-channel Selection Algorithm in Wireless Ad Hoc Networks

While multi-channel allocation has been studied in many networks by different theories, asymmetric channel characteristics are seldom considered. This paper considers the channel selection problem in wireless Ad hoc networks from the game-theoretic viewpoint, which is based on the assumption that quality discrepancy exists between the candidate channels. A simple saturation throughput model is presented to quantify to the utility of each player. The mixed Nash Equilibrium (NE) model is used to analyze the channel selection, and a mixed strategy algorithm is proposed to maximize the throughput and also improve the fairness of channel selection. Simulation results confirm that the proposed mixed game model is effective, and the mixed strategy can improve the network throughput greatly.