基于改进离散蝙蝠算法的无线Mesh网络部分重叠信道分配

针对应急通信背景下无线Mesh网络(WMN)中存在的信道干扰和频谱资源利用不充分的问题，该文提出一种改进的离散蝙蝠算法(IDBA)用于求解最优部分重叠信道(POCs)分配方案。该方法采用K-means聚类算法优化网络拓扑，引入樽海鞘群的链式行为提高局部搜索能力，建立以最小化链路加权干扰为目标的线性规划模型来解决流量汇聚情况可能造成的网络瓶颈链路问题。仿真结果表明，在不同网络规模下，相比于其他基于群智能优化算法的信道分配方法，该方法具有较快的收敛速度和较优的搜索能力。此外，该方法能够在节点密集时显著降低网络干扰并保持网络的稳定性。

Partial Overlapped Channel Assignment for Wireless Mesh Networks Based on Improved Discrete Bat Algorithm

To address the problems of channel interference and inadequate utilization of spectrum resources in Wireless Mesh Networks (WMN) in the context of emergency communications, an Improved Discrete Bat Algorithm (IDBA) is proposed for solving the optimal Partially Overlapped Channels (POCs) assignment scheme. K-means clustering algorithm is used to optimize the network topology, the chaining behavior of the sea squirt is introduced to improve the local search capability, and a linear programming model with the goal of minimizing link-weighted interference is established to solve the network bottleneck link problem that may be caused in the case of traffic convergence. Results show that the method has a faster convergence speed and better search capability than other group intelligence optimization algorithm-based channel assignment methods at different network sizes. In addition, the method can significantly reduce the global interference and maintain the network stability when the nodes are dense.