ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2015, Vol. 52 ›› Issue (8): 1831-1841.doi: 10.7544/issn1000-1239.2015.20140675

• 网络技术 • 上一篇    下一篇

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

赵传信1,陈付龙1,王汝传2,赵诚1,罗永龙1   

  1. 1(安徽师范大学数学计算机科学学院 安徽芜湖 241000); 2(南京邮电大学计算机学院 南京 210003)(zcxonline@126.com)
  • 出版日期: 2015-08-01
  • 基金资助: 
    基金项目:国家自然科学基金项目(61370050,61373017);安徽省自然科学基金项目(1308085QF118)

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

Zhao Chuanxin1,Chen Fulong1,Wang Ruchuan2,Zhao Cheng1,Luo Yonglong1   

  1. 1(School of Mathematics and Computer Science, Anhui Normal University, Wuhu, Anhui 241000); 2(School of Computer Science and Technology, Nanjing University of Posts and Telecommunications, Nanjing 210003)
  • Online: 2015-08-01

摘要: 信道分配和网关部署是无线Mesh网络规划面临的重要挑战,作为影响网络性能的关键问题,传统上针对它们的研究都是独立的.为了有效结合二者规划网络,提升网络性能,提出了一种无线Mesh网络联合信道分配和网关部署策略,综合考虑了最小化链路冲突量和网关部署代价,在部署网关过程中有效地分配信道以消减无线链路间干扰.利用链路冲突量衡量网关附近节点流量聚集的特征,使用基于多目标粒子群算法来优化信道分配和选择部署网关,在信道分配和网关选择已定的情况下构建了负载均衡的转发树.仿真结果表明,相对于基于平面网络的均衡信道分配网关部署算法,该算法可以有效降低网络干扰、优化网络性能、减少节点路径长度,实现了网关间的负载均衡.

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

Abstract: 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.

Key words: wireless mesh network (WMN), gateway deployment, channel assignment, degree of link collision, particle swarm optimization, load balance.

中图分类号: