Channel Assignment in IEEE 802.11 Multi-channel Multi-radio Wireless Mesh Networks: A Game Theoretic Approach

• Main Authors: Yuan-gao Dai, 戴源高
• Other Authors: Li-hsing Yen
• Format: Others
• Language: zh-TW
• Published: 2012
• Online Access: http://ndltd.ncl.edu.tw/handle/81239662562699355230

碩士 === 國立高雄大學 === 資訊工程學系碩士班 === 100 === In IEEE 802.11s wireless mesh networks, overall throughput will be decreased by co-channel interference between links. We have proposed a channel assignment game in multi-radio and multi-channel wireless mesh networks that can help decrease co-channel interference. In this game, we consider network interface cards as players with channels as their strategies. The cost associated with each strategy is the resultant co-channel interference. The objective of each player is to maximize his own utility. We have proved that this non-cooperative game always end with pure nash equilibrium. For reserving connectedness, our algorithm restricts the number of available channel by exploiting the pigeonhole principle. Simulation results show that, our game approach has better performance when a few network interfaces are available. We also compared our game approach with two different channel assign games in terms of link ratio and throughput. The simulations show that our game approach is better than the other two in any case.