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

为了解决多接口无线mesh网络的信道分配问题,提出了一种能够适应不同接口数和信道数的对不同网络业务量模式具有通用性的低复杂度算法。基于一种启发式信道分配策略,该算法根据各节点配置的接口数去除多余的链路,使信道分配方案能够充分利用多信道资源。在该文研究的网络场景下,该算法可使信道分配方案的总冲突数持续降低并最终达到0,所得到的最佳方案的网络容量可达到单信道情况的约5倍。引入拓扑结构化简技术改进了多接口无线mesh网络的信道分配算法。

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

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.