软件定义无线Mesh网络多目标路由优化算法

摘要

无线Mesh网络(Wireless Mesh network, WMN)中，链路拥塞会导致较长的传输时延和排队时间，因此将链路负载均衡与服务质量结合起来一直是研究热点.本文针对多目标路由优化管理的关键问题，将路由问题表述为整数线性规划(Integer linear programming, ILP)模型，并将无线Mesh网络与软件定义网络(Software defined network, SDN)结合，设计了适应于SD-WMN架构的多目标函数、约束条件以及整体的网络优化模型，此外，由于该整数线性规划模型是NP完全的，本文将改进的人工蜂群的启发式优化算法引入到路由优化算法中，以获得源节点和目的节点之间传输流量的理想路径.本文所提出方法在Mininet网络模拟工具中的仿真结果证明了该算法的有效性，与OSPF、SDNR以及遗传蚁群优化(G-ACO)相比，所提出方法在丢包率、往返时间和负载均衡方面均有不错的改善.

关键词

无线Mesh网络 / 软件定义网络 / 路径优化 / 负载均衡 / 人工蜂群