混合细菌觅食-蚁群算法的无线Mesh网络QoS路由

作者：李伟; 贾康鹏^*

来源：传感器与微系统, 2020, 39(11): 53-56.

DOI：10.13873/J.1000-9787(2020)11-0053-04

• 无线Mesh网络
• 服务质量(QoS)路由
• 蚁群算法
• 细菌觅食算法

针对当前无线Mesh网络(WMN)的服务质量(Qo S)多约束路由算法在寻找最优路径时所需时间过长且易陷入局部最优等问题,提出了一种利用细菌觅食算法和蚁群算法相融合求解Qo S路由问题的解决方案。将蚁群算法的正反馈机制与细菌觅食算法的快速、全局收敛性相结合,在蚁群算法迭代过程中,通过引入细菌觅食算法的复制操作加快算法的收敛速度,引入趋向操作来提升算法的全局搜索能力,避免陷入局部最优。仿真结果表明:混合细菌觅食—蚁群算法在WMN的Qo S路由选择中具有更高的收敛速度和可靠性。

• 单位
  自动化学院; 西安邮电大学