Issue No. 11 - November (2009 vol. 8)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2009.77
Lin Gao , Shanghai Jiao Tong University, Shanghai
Xinbing Wang , Shanghai Jiao Tong University, Shanghai
Youyun Xu , Shanghai Jiao Tong University, Shanghai
Channel allocation was extensively investigated in the framework of cellular networks, but it was rarely studied in the wireless ad hoc networks, especially in the multihop networks. In this paper, we study the competitive multiradio multichannel allocation problem in multihop wireless networks in detail. We first analyze that the static noncooperative game and Nash equilibrium (NE) channel allocation scheme are not suitable for the multihop wireless networks. Thus, we model the channel allocation problem as a hybrid game involving both cooperative game and noncooperative game. Within a communication session, it is cooperative; and among sessions, it is noncooperative. We propose the min-max coalition-proof Nash equilibrium (MMCPNE) channel allocation scheme in the game, which aims to maximize the achieved data rates of communication sessions. We analyze the existence of MMCPNE and prove the necessary conditions for MMCPNE. Furthermore, we propose several algorithms that enable the selfish players to converge to MMCPNE. Simulation results show that MMCPNE outperforms NE and coalition-proof Nash equilibrium (CPNE) schemes in terms of the achieved data rates of multihop sessions and the throughput of whole networks due to cooperation gain.
Multiradio, channel allocation, game theory, Nash equilibria.
Lin Gao, Xinbing Wang, Youyun Xu, "Multiradio Channel Allocation in Multihop Wireless Networks", IEEE Transactions on Mobile Computing, vol. 8, no. , pp. 1454-1468, November 2009, doi:10.1109/TMC.2009.77