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

Multipath Routing Optimization Scheme for Wireless Mesh Network Based on Mixed Integer Linear Programming Model

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

For the issues that the optimization of multipath routing in multi-radio and multi-channel wireless Mesh networks（WMN）,a multipath routing optimization scheme based on mixed integer linear programming（MILP）model is proposed.Firstly,the select xfor less than xtopology control algorithm is used to construct the network connection graph.Then,the MILP model is used to build the link load balancing multipath routing that under considering the link capacity,node constraint and link traffic.In addition,the graph coloring theory is used to allocate channel,and finally form a complete WMN model.Experimental results show that the proposed scheme has higher network throughput and lower end to end delay.