融合信道分配的无线Mesh网络多目标网关部署  

Multi-Objective Channel Assignment and Gateway Deployment Optimizer for Wireless Mesh Network

作　　者：赵传信[1] 陈付龙[1] 王汝传[2] 赵诚[1] 罗永龙[1] 

机构地区：[1]安徽师范大学数学计算机科学学院,安徽芜湖241000 [2]南京邮电大学计算机学院,南京210003

出　　处：《计算机研究与发展》2015年第8期1831-1841,共11页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(61370050;61373017);安徽省自然科学基金项目(1308085QF118)

摘　　要：信道分配和网关部署是无线Mesh网络规划面临的重要挑战,作为影响网络性能的关键问题,传统上针对它们的研究都是独立的.为了有效结合二者规划网络,提升网络性能,提出了一种无线Mesh网络联合信道分配和网关部署策略,综合考虑了最小化链路冲突量和网关部署代价,在部署网关过程中有效地分配信道以消减无线链路间干扰.利用链路冲突量衡量网关附近节点流量聚集的特征,使用基于多目标粒子群算法来优化信道分配和选择部署网关,在信道分配和网关选择已定的情况下构建了负载均衡的转发树.仿真结果表明,相对于基于平面网络的均衡信道分配网关部署算法,该算法可以有效降低网络干扰、优化网络性能、减少节点路径长度,实现了网关间的负载均衡.Gateway deployment and channel assignment are important for the wireless mesh network planning because they influence the network quality of service directly. Traditionally, the two problems are studied separately. In this paper, a comprehensive strategy is proposed to minimize both the link collision and the cost of gateway deployment for wireless mesh network. In addition, the load balance is also considered in the planning stage and characteristics of the aggregation of flow traffic near the gateway in wireless mesh network are reflected by the degree of link collision. For the gateway deployment, it has been proved to be NP-hard. Here a novel multi-objective particle swarm algorithm is proposed to optimize both channel assignment and gateway deployment. The route of nodes is built through creating a tree algorithm after the channel are assigned and gateway are selected. Thus, the two problems are decoupled. The channel assignment and gateway deployment are then obtained in polynomial time for wireless mesh network planning. Comparing with the existing algorithms based on balanced channel repartition, the simulation results show that our proposed algorithm can reduce network collision effectively and improve network performance significantly, while reducing the path length and obtaining load balance of the gateways.

关 键 词：无线MESH网络 网关部署 信道分配 链路冲突量 粒子群算法 负载均衡 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]