A semi-dynamic, game based and interference aware channel assignment for multi-radio multi-channel wireless mesh networks

Channel assignment CA has been extensively researched for multi-radio wireless mesh networks WMNs, but it is still very challenging when it comes to its implementation. In this paper we propose a semi-dynamic and distributed CA mechanism called semi-dynamic interference aware channel assignment SICA based on game theory formulation. SICA is an interference aware, distributed CA which preserves the network connectivity without relying on a common channel nor central node for coordination between mesh routers. SICA applies a real time learner algorithm which assumes that nodes do not have perfect information about the network topology. To the best of our knowledge this is the first game formulation of CA which takes the co-channel interference into account. We have simulated SICA and compared against other channel assignment mechanisms proposed in the literature. Simulation results show that SICA outperforms other mechanisms.

[1]  Llorenç Cerdà-Alabern,et al.  Adaptive Channel Assignment for Wireless Mesh Networks using Game Theory , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[2]  Vincent W. S. Wong,et al.  Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks , 2007, IEEE Transactions on Wireless Communications.

[3]  P. Bahl,et al.  SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks , 2004, MobiCom '04.

[4]  Young-Joo Suh,et al.  Rate-Based Channel Assignment Algorithm for Multi-Channel Multi-Rate Wireless Mesh Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[5]  Xinbing Wang,et al.  A game approach for multi-channel allocation in multi-hop wireless networks , 2008, MobiHoc '08.

[6]  Dharma P. Agrawal,et al.  Effective Radio Partitioning and Efficient Queue Management Schemes in a Wireless Mesh Network , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[7]  Tae-Jin Lee,et al.  Fair and Collision-Aware Multi-Channel Assignment Based on Game Theory for Wireless Multi-Hop Networks , 2009, IEICE Trans. Commun..

[8]  Albert Y. Zomaya,et al.  An overview of Channel Assignment methods for multi-radio multi-channel wireless mesh networks , 2010, J. Parallel Distributed Comput..

[9]  Lei Zhang,et al.  On the channel usability of wireless mesh networks -When stability plays with you , 2011, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[10]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[11]  Ian F. Akyildiz,et al.  A channel assignment algorithm for multi-radio wireless mesh networks , 2008, Comput. Commun..

[12]  Nitin H. Vaidya,et al.  Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks , 2006, MOCO.

[13]  Prasant Mohapatra,et al.  From Theory to Practice: Evaluating Static Channel Assignments on a Wireless Mesh Network , 2010, 2010 Proceedings IEEE INFOCOM.

[14]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[15]  Y. Freund,et al.  Adaptive game playing using multiplicative weights , 1999 .

[16]  Llorenç Cerdà-Alabern,et al.  Utility based channel assignment mechanism for multi radio mesh networks , 2010, MobiWac '10.

[17]  Christos H. Papadimitriou,et al.  On Learning Algorithms for Nash Equilibria , 2010, SAGT.

[18]  Kevin C. Almeroth,et al.  Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[19]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[20]  Yoav Freund,et al.  Game theory, on-line prediction and boosting , 1996, COLT '96.

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

[22]  Xinbing Wang,et al.  Distributed Multi-Radio Channel Allocation in Multi-Hop Ad Hoc Networks , 2008, 2008 IEEE International Conference on Communications.

[23]  Shiwen Mao,et al.  On-demand routing and channel assignment in multi-channel mobile ad hoc networks , 2009, Ad Hoc Networks.

[24]  Sheng Zhong,et al.  Perfectly fair channel assignment in non-cooperative multi-radio multi-channel wireless networks , 2009, Comput. Commun..

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

[26]  D. Murray,et al.  Scanning Delays in 802.11 Networks , 2007, The 2007 International Conference on Next Generation Mobile Applications, Services and Technologies (NGMAST 2007).

[27]  Jorge Crichigno,et al.  Protocols and architectures for channel assignment in wireless mesh networks , 2008, Ad Hoc Networks.

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

[29]  Kok-Keong Loo,et al.  Selfish Flow Games in Non-cooperative Multi-radio Multi-channel Wireless Mesh Networks with Imperfect Information , 2010, 2010 6th International Conference on Wireless and Mobile Communications.

[30]  Yoichi Shinoda,et al.  An interference and load aware routing metric for Wireless Mesh Networks , 2011, Int. J. Ad Hoc Ubiquitous Comput..

[31]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[32]  Mario Gerla,et al.  Urban-X: Towards distributed channel assignment in cognitive multi-radio mesh networks , 2010, 2010 IFIP Wireless Days.

[33]  Guihai Chen,et al.  Analysis of Bottleneck Delay and Throughput in Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.