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

摘要：

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

关键词：无线Mesh网络、多径路由、混合整数线性规划、连接图、负载均衡

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

资助基金：湖北省教育科学“十二五”规划项目2012B454

在线出版日期：2017-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：54-58,93