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

• 作者: 李岱 韩小纯
• 来源期刊: 湘潭大学自然科学学报
• 学科: 工学
• 关键词: 无线Mesh网络 多径路由 混合整数线性规划 连接图 负载均衡
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 机械工程与电子工程
• 页码范围: 54-58,93
• 页数: 6页
• 分类号: TP393
• 字数: 4075字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩小纯	南京大学电子科学与工程学院	7	21	3.0	4.0
2	李岱	汉江师范学院计算机科学学院	5	5	1.0	2.0