A Game Theoretic Approach to Multi-radio Multi-channel Assignment in Wireless Networks

It has been long recognized that the interference among concurrent wireless transmissions plays a crucial role in limiting the performance of wireless networks. Recently, studies indicate that equipping nodes with multiple radios and operating these radios on multiple frequency channels can greatly enhance the capacity of wireless networks. On the other hand, to fully realize the benefits of multi-radio multichannel communication, one may need to design an efficient channel assignment algorithm. In this paper, we study the channel assignment problem by proposing an algorithm that achieves load balancing Nash Equilibrium solution even in a selfish as well as topology-blind environment. Our simulation results also depict the effectiveness of the proposed channel assignment solution.

[1]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[2]  M. Dufwenberg Game theory. , 2011, Wiley interdisciplinary reviews. Cognitive science.

[3]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[4]  Saurabh Ganeriwal,et al.  On selfish behavior in CSMA/CA networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2006, IEEE J. Sel. Areas Commun..

[6]  Jean-Pierre Hubaux,et al.  Non-Cooperative Multi-Radio Channel Allocation in Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[7]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[8]  Alec Wolman,et al.  A multi-radio unification protocol for IEEE 802.11 wireless networks , 2004, First International Conference on Broadband Networks.

[9]  Cheng Li,et al.  Wireless Mesh Networks: A Survey , 2007 .

[10]  Anthony Ephremides,et al.  Wireless networking , 1997, Proceedings Second IEEE Symposium on Computer and Communications.

[11]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[12]  Robert Gibbons,et al.  A primer in game theory , 1992 .