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

作     者：吴文甲 杨明 罗军舟 王维 WU Wen-Jia;YANG Ming;LUO Jun-Zhou;WANG Wei

作者机构：东南大学计算机科学与工程学院南京211189 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2012年第35卷第5期

页      面：883-897页

核心收录：

学科分类：0810[工学-信息与通信工程] 12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 0808[工学-电气工程] 0839[工学-网络空间安全] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家"九七三"重点基础研究发展规划项目基金(2010CB328104) 国家自然科学基金(60903162) 高等学校博士点学科专项科研基金(20110092130002) 江苏省自然科学基金(BK2008030) 江苏省网络与信息安全重点实验室(BM2003201) 教育部计算机网络与信息集成重点实验室(93K-9)资助~~ 

主　　题：无线Mesh网络 网关部署 负载均衡 干扰约束 

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