基于拓扑化简的多接口无线mesh网络信道分配算法  

Channel assignment algorithm based on topology simplification in multi-interface wireless mesh networks

作　　者：徐雷鸣[1] 向勇[1] 史美林[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《清华大学学报（自然科学版）》2007年第7期1193-1196,共4页Journal of Tsinghua University(Science and Technology)

基　　金：国家自然科学基金资助项目(60273010)

摘　　要：为了解决多接口无线mesh网络的信道分配问题,提出一种能够适应不同接口数和信道数的对不同网络业务量模式具有通用性的低复杂度算法。基于一种启发式信道分配策略,该算法根据各节点配置的接口数去除多余的链路,使信道分配方案能够充分利用多信道资源。在该文研究的网络场景下,该算法可使信道分配方案的总冲突数持续降低并最终达到0,所得到的最佳方案的网络容量可达到单信道情况的约5倍。引入拓扑结构化简技术改进了多接口无线mesh网络的信道分配算法。A low-complexity algorithm was developed to solve the channel assignment problem in multi-interface wireless mesh networks. This algorithm adapts to different numbers of interfaces and channels and to different traffic patterns. The algorithm uses a heuristic channel assignment process. This algorithm removes redundant links based on each node＇s interface number so that the wireless channels are able to be fully utilized in the channel assignment process. In the network scenario specified in this paper, the number of collisions in the channel assignments is reduced continuously by the algorithm, and can ultimately reach 0. Network capacity with the best assignments can by about 5 times that of single channel. Topology simplification can improve channel assignment algorithms in multi-interface wireless mesh networks.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]