无线Mesh网络(Wireless Mesh network,WMN)中,链路拥塞会导致较长的传输时延和排队时间,因此将链路负载均衡与服务质量结合起来一直是研究热点.本文针对多目标路由优化管理的关键问题,将路由问题表述为整数线性规划(Integer linear programming,ILP)模型,并将无线 Mesh 网络与软件定义网络(Software defined network,SDN)结合,设计了适应于SD-WMN架构的多目标函数、约束条件以及整体的网络优化模型,此外,由于该整数线性规划模型是NP完全的,本文将改进的人工蜂群的启发式优化算法引入到路由优化算法中,以获得源节点和目的节点之间传输流量的理想路径.本文所提出方法在Mininet网络模拟工具中的仿真结果证明了该算法的有效性,与OSPF、SDNR以及遗传蚁群优化(G-ACO)相比,所提出方法在丢包率、往返时间和负载均衡方面均有不错的改善.
Multi-Objective Routing Optimization Algorithm for Software Defined Wireless Mesh Networks
In wireless Mesh network(WMN),link congestion will cause long transmission delay and increase queuing time,so the combination of load balancing and quality of service has been a research hotspot.This paper formulated the routing problem as an integer linear programming(ILP)model aiming at the key problem of multi-objective routing optimization management,combined wireless Mesh network with software defined network(SDN),designed a multiple objective function,constraint condition and the overall network optimization model suitable for SD-WMN architecture.In addition,because integer linear programming model is NP-complete,this article introduced the improved artificial colony heuristic optimization algorithm into the routing optimization algorithm to obtain ideal path of transmission flow between source node and destination node.Simulation results in Mininet network simulation tool demonstrate the effectiveness of the proposed method.Compared with OSPF,SDNR and genetic ant colony optimization(G-ACO),the proposed method has good improvement in packet loss rate,round trip time and load balance.
wireless Mesh networksoftware defined networkrouting optimizationload balancingartificial bee colony
万方数据
维普
