Perfectly fair channel assignment in non-cooperative multi-radio multi-channel wireless networks

The channel assignment problem is very important in wireless networks. In this letter, we study the non-cooperative channel assignment problem in competitive multi-radio multi-channel wireless networks, with a focus on fairness issues. We propose a Nash equilibrium solution with stronger guarantee on fairness among players than existing works, by requiring a payment from each player. We show that, in our scheme, when system converges to a stable status achieving Nash equilibrium, all players obtain the same throughput. Simulation results verify that our scheme achieves perfect fairness.

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

[2]  Jian Tang,et al.  Maximum Throughput and Fair Bandwidth Allocation in Multi-Channel Wireless Mesh Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[3]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2005, IEEE Journal on Selected Areas in Communications.

[4]  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.

[5]  Suman Banerjee,et al.  Distributed channel management in uncoordinated wireless environments , 2006, MobiCom '06.

[6]  Chunming Qiao,et al.  Globally Optimal Channel Assignment for Non-Cooperative Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[7]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

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

[9]  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..