基于MILP模型的无线Mesh网络多径路由优化方案

针对多接口多信道无线Mesh网络(WMN)中多径路由优化问题,提出一种基于混合整数线性规划(MILP)模型的多径路由优化方案.首先,利用Select xfor less than x拓扑控制算法构建网络连接图.然后,利用MILP模型,在考虑链路容量、节点度约束和链路流量下,构建链路负载均衡的多径路由.另外,利用图着色理论分配信道,形成完整的WMN模型.实验结果表明,该方案具有较高的网络吞吐量和较低的端到端延迟.