Fair and Collision-Aware Multi-Channel Assignment Based on Game Theory for Wireless Multi-Hop Networks

Hyun-Ki KIM  Chang-Yeong OH  Tae-Jin LEE  

IEICE TRANSACTIONS on Communications   Vol.E92-B    No.4    pp.1282-1290
Publication Date: 2009/04/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E92.B.1282
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Terrestrial Radio Communications
channel assignment,  game theory,  multihop,  interference,  

Full Text: PDF>>
Buy this Article

Equipping wireless routers with multiple radios further improves the capacity by transmitting over multiple radios simultaneously using orthogonal channels. Efficient channel assignment schemes can greatly alleviate the interference effect of nearby transmissions. One of the distinctive features in wireless multi-hop networks is the lack of any central controller, in which each node makes its own decisions. Therefore, fully cooperative behaviors, such as cooperation for increasing link capacity, alleviating interferences for one another, might not be directly applied. In this paper, we aim to present some applications to show how such a framework can be invoked to design efficient channel assignment algorithms in a non-cooperative, topology-blind environment as well as in environments where the competing players share perfect information about channel usage and topology environment and so on. Simulation results are presented to illustrate the effectiveness of the algorithms.