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

Study on Channel Assignment Problem of Wireless Mesh Network

作　　者：苏家勇[1] 许磊[1] 周国[1] 

机构地区：[1]重庆大学通信工程学院,重庆400030

出　　处：《无线电通信技术》2009年第5期4-6,43,共4页Radio Communications Technology

基　　金：层次化拓扑控制的宽带无线自组网体系研究;国家高新技术研究发展专项课题;课题编号:2008AA01Z202;认知网格网拓扑管理MAC协议和资源动态分配策略研究;国家自然科学基金项目;项目编号:60872038

摘　　要：在多接口无线mesh网络中使用多信道可以减少碰撞和干扰,提高系统吞吐量。因此,合理的信道分配是无线mesh网络中多信道技术的关键。用图论理论建立信道分配数学模型以及用图着色理论研究信道分配问题是无线网络中解决信道分配问题的有效方法。因此针对无线mesh网络中多接口多信道(multi-radio and multi-channel)的特点,重点介绍了无线mesh网络中信道分配的基本理论、主要约束和图论模型等,最后提出应用图着色理论解决信道分配问题的一般途径。The goal of using multi-channel in multi-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 multi-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 multi-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.

关 键 词：无线MESH网络 多信道 多接口 信道分配 

分 类 号：TN924.1[电子电信—通信与信息系统]