๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

[ACM Press the 9th ACM international symposium - Hong Kong, Hong Kong, China (2008.05.26-2008.05.30)] Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '08 - A game approach for multi-channel allocation in multi-hop wireless networks

โœ Scribed by Gao, Lin; Wang, Xinbing


Book ID
120566740
Publisher
ACM Press
Year
2008
Weight
411 KB
Category
Article
ISBN
1605580732

No coin nor oath required. For personal study only.

โœฆ Synopsis


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 multi-hop ad-hoc networks. In this paper, we study the competitive multiradio channel allocation problem in multi-hop wireless networks in detail. We model the channel allocation problem as a static cooperative game, in which some players collaborate to achieve high date rate. We propose the min-max coalition-proof Nash equilibrium (MMCPNE) channel allocation scheme in the game, which aims to max the achieved date rates of communication links. 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 CPNE and NE schemes in terms of achieved data rates of the multi-hop links due to cooperation gain.


๐Ÿ“œ SIMILAR VOLUMES