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

Multi-Objective Routing Optimization Algorithm forSoftware Defined Wireless Mesh Networks

作　　者：尹凤杰[1] 马雪莉 YIN Feng-jie;MA Xue-li(College of Information,Liaoning University,Shenyang 110036,China)

机构地区：[1]辽宁大学信息学院,辽宁沈阳110036

出　　处：《辽宁大学学报（自然科学版）》2024年第1期88-96,共9页Journal of Liaoning University：Natural Sciences Edition

基　　金：辽宁省教育厅自然科学基础研究项目(LJC202002)。

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

关 键 词：无线MESH网络 软件定义网络 路径优化 负载均衡 人工蜂群 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]