论文部分内容阅读
为了解决多接口无线mesh网络的信道分配问题,提出一种能够适应不同接口数和信道数的对不同网络业务量模式具有通用性的低复杂度算法。基于一种启发式信道分配策略,该算法根据各节点配置的接口数去除多余的链路,使信道分配方案能够充分利用多信道资源。在该文研究的网络场景下,该算法可使信道分配方案的总冲突数持续降低并最终达到0,所得到的最佳方案的网络容量可达到单信道情况的约5倍。引入拓扑结构化简技术改进了多接口无线mesh网络的信道分配算法。
In order to solve the problem of channel assignment in multi-interface wireless mesh networks, a low-complexity algorithm that can adapt to different network traffic patterns with different numbers of interfaces and channels is proposed. Based on a heuristic channel allocation strategy, the algorithm removes redundant links according to the number of interfaces configured by each node, so that the channel allocation scheme can make full use of multi-channel resources. In the network scenario studied in this paper, the algorithm can reduce the total number of collisions in the channel allocation scheme and finally reach 0, and the optimal scheme achieves about 5 times the network capacity in the single-channel case. The introduction of topology simplification technology improves the channel allocation algorithm for multi-interface wireless mesh networks.