Online Channel Assignment in Multi-Radio Wireless Mesh Networks Using Learning Automata

In this paper, we look into the problem of channel assignment in multi-channel multi-radio wireless mesh networks. We propose a new learning automata based channel assignment scheme that adaptively improve network overall throughput by expecting channel state. Since the ability of sending packets via upstream links will be evaluation bases for assigning channels to radio interfaces on each node. We use a link capacity function that potentially reflects degree of interferences imposed by selected channels by each node. According to dynamics of system, proposed algorithm assigns channels to radio interface in distributed fashion such that minimize interference in neighborhood of a node. We analyze the stability of the system via appropriate Lyapunov-like trajectory; we show that stability and optimum point of the system is converged.

[1]  D. de Werra,et al.  Graph Coloring Problems , 2013 .

[2]  Mahesh K. Marina,et al.  A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[3]  P. S. Sastry,et al.  Varieties of learning automata: an overview , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[4]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

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

[6]  R. V. Renesse,et al.  JiST : Embedding Simulation Time into a Virtual Machine , 2003 .

[7]  Samik Ghosh,et al.  Channel Assignment Strategies for Multiradio Wireless Mesh Networks: Issues and Solutions , 2007, IEEE Communications Magazine.

[8]  Ekram Hossain,et al.  Wireless Mesh Networks: Architectures and Protocols , 2008 .

[9]  Mahesh K. Marina,et al.  A learning-based approach for distributed multi-radio channel allocation in wireless mesh networks , 2009, 2009 17th IEEE International Conference on Network Protocols.

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

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

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

[13]  Kumpati S. Narendra,et al.  Learning automata - an introduction , 1989 .

[14]  John S. Bay,et al.  Intelligent navigation of autonomous vehicles in an automated highway system: learning methods and interacting vehicles approach , 1997 .

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

[16]  Jian Tang,et al.  Interference-aware topology control and QoS routing in multi-channel wireless mesh networks , 2005, MobiHoc '05.

[17]  Mahesh K. Marina,et al.  A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks , 2010, Comput. Networks.

[18]  Tommy R. Jensen,et al.  Graph Coloring Problems , 1994 .

[19]  P. Olver.  Nonlinear Systems , 2013 .

[20]  R. E. Kalman,et al.  Control System Analysis and Design Via the “Second Method” of Lyapunov: II—Discrete-Time Systems , 1960 .

[21]  Ole-Christoffer Granmo,et al.  Solving Graph Coloring Problems Using Learning Automata , 2008, EvoCOP.