无线mesh网络中的信道分配问题研究.pdfVIP

无线mesh 网络中的信道分配问题研究 苏家勇, 许 磊, 周 国 ( 重庆大学通信工程学院, 重庆400030) : 在多接口无线mesh 网络中使用多信道可以减少碰撞和干扰, 提 系统吞吐量因此, 合理的信道分配是 无线mesh 网络中多信道技术的关键用图论理论建立信道分配数学模型以及用图着色理论研究信道分配问题是无线 网络中解决信道分配问题的有效方法因此针对无线mesh 网络中多接口多信道( multi-radio and multi- channel) 的特点, 重点介绍了无线mesh 网络中信道分配的基本理论主要约束和图论模型等, 最后提出应用图着色理论解决信道分配 问题的一般途径 : 无线mesh 网络; 多信道; 多接口; 信道分配 : TN924+ . 1 : A : 1003- 3114(2009) 0 - 04- 3 Study on Channel Assignment Problem of Wireless Mesh Network SU Jia-yong, XU Lei, ZHOU Guo ( College of Communication Engineering, Chongqing University, Chongqing 400030) Abstract:The goal of using mult-i channel in mult-i radio wireless mesh network is to reduce collision and interference and increase the throughput of the system.Therefore, reasonable channel assignment is a key factor of mult-i channel technology in wireless mesh network. It is an effective manner to establish mathematical model of channel assignment based on graph theory and study channel assignment problem by using graph coloring theory in wireless network. Therefore, in view of the multi-radio and mult-i channel ( MRMC) characteristic of wireless mesh network, the basic theory, graph theory mathematical model, main constrain of channel assignment problem in wireless mesh network are introduced. Finally, the general way of solving channel assignment problem by using graph coloring theory is proposed. Key words:wireless mesh network; mult-i channel; mult-i radio; channel assignment 0 引言 [2] , [ 1] mesh IP , ( ) mesh , , mesh , , mesh ( radios) mesh ,