干扰约束和负载均衡的无线Mesh网络网关部署策略

• 作者: 吴文甲 杨明 王维 罗军舟
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 无线Mesh网络 网关部署 负载均衡 干扰约束
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 883-897
• 分类号: TP393
• 字数: 14172字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2012.00883

摘要

网关部署是无线Mesh网络规划面临的重要挑战之一.在Mesh路由器(MR)已完成部署的前提下,如何计算同时满足网络性能要求和用户流量需求的最小网关(GW)集合,已经被证明是一个NP-hard问题.文中提出了一种满足干扰约束和支持负载均衡的网关部署策略ICLB-GPS,在部署网关时消减链路干扰并实现网关负载均衡.ICLB-GPS策略综合网关选择、转发树构建和转发树间的节点迁移来完成负载均衡的网关部署,主要包含覆盖重叠和干扰消减的网关选择、基于树间节点迁移的网关负载均衡两个算法.仿真实验将ICLB-GPS算法与其它算法在网关数量、MR-GW路径长度、链路干扰程度及负载均衡指数方面进行比较,其结果表明该算法在不增加部署成本,不提高MR-GW路径长度的情况下,消减了链路干扰,实现了网关负载均衡.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗军舟	东南大学计算机科学与工程学院	165	4086	26.0	60.0
2	杨明	东南大学计算机科学与工程学院	166	2616	23.0	45.0
3	王维	东南大学计算机科学与工程学院	25	1127	13.0	25.0
4	吴文甲	东南大学计算机科学与工程学院	8	530	4.0	8.0