| 干扰约束和负载均衡的无线Mesh网络网关部署策略 |
| |
| 引用本文： | 吴文甲,杨明,罗军舟,王维.干扰约束和负载均衡的无线Mesh网络网关部署策略[J].计算机学报,2012,35(5):883-897. |
| |
| 作者姓名： | 吴文甲 杨明 罗军舟 王维 |
| |
| 作者单位： | 东南大学计算机科学与工程学院 南京211189 |
| |
| 基金项目： | 国家"九七三"重点基础研究发展规划项目基金，国家自然科学基金，高等学校博士点学科专项科研基金，江苏省自然科学基金，江苏省网络与信息安全重点实验室，教育部计算机网络与信息集成重点实验室 |
| |
| 摘 要： | 网关部署是无线Mesh网络规划面临的重要挑战之一.在Mesh路由器(MR)已完成部署的前提下,如何计算同时满足网络性能要求和用户流量需求的最小网关(GW)集合,已经被证明是一个NP-hard问题.文中提出了一种满足干扰约束和支持负载均衡的网关部署策略ICLB-GPS,在部署网关时消减链路干扰并实现网关负载均衡.ICLB-GPS策略综合网关选择、转发树构建和转发树间的节点迁移来完成负载均衡的网关部署,主要包含覆盖重叠和干扰消减的网关选择、基于树间节点迁移的网关负载均衡两个算法.仿真实验将ICLB-GPS算法与其它算法在网关数量、MR-GW路径长度、链路干扰程度及负载均衡指数方面进行比较,其结果表明该算法在不增加部署成本,不提高MR-GW路径长度的情况下,消减了链路干扰,实现了网关负载均衡.
|
| 关 键 词： | 无线Mesh网络 网关部署 负载均衡 干扰约束 |
A Gateway Placement Scheme with Interference Constraints and Load Balance in Wireless Mesh Networks |
| |
| WU Wen-Jia
,
YANG Ming
,
LUO Jun-Zhou
,
WANG Wei.A Gateway Placement Scheme with Interference Constraints and Load Balance in Wireless Mesh Networks[J].Chinese Journal of Computers,2012,35(5):883-897. |
| |
| Authors: | WU Wen-Jia YANG Ming LUO Jun-Zhou WANG Wei |
| |
| Affiliation: | (School of Computer Science and Engineering,Southeast University,Nanjing 211189) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
