计算机工程 ›› 2018, Vol. 44 ›› Issue (5): 201-204,214.doi: 10.19678/j.issn.1000-3428.0045763

• 人工智能及识别技术 • 上一篇    下一篇

动态环境下无线Mesh网络骨干节点部署算法

曹圣灵,李枚毅,胡灿   

  1. 湘潭大学 信息工程学院,湖南 湘潭 411105
  • 收稿日期:2017-01-16 出版日期:2018-05-15 发布日期:2018-05-15
  • 作者简介:曹圣灵(1993—),男,硕士研究生,主研方向为智能计算;李枚毅,教授、博士;胡灿,硕士研究生。

Backbone Node Deployment Algorithm for Wireless Mesh Network in Dynamic Environment

CAO Shengling,LI Meiyi,HU Can   

  1. College of Information Engineering,Xiangtan University,Xiangtan,Hunan 411105,China
  • Received:2017-01-16 Online:2018-05-15 Published:2018-05-15

摘要: 针对无线Mesh网络骨干节点部署的优化问题,提出新的无线Mesh网络骨干节点部署优化算法。该算法根据用户需求点动态变化而调整骨干节点的部署位置。运用对称位移映射的TSDPSO算法适应动态环境,在新周期开始时检测环境是否变化,并更新节点部署位置以适应需求变化。在满足用户带宽需求和网络连通性前提下,使用粒子群算法筛选网关位置,以最小化路由器数量为目标逐步添加权重最大的相邻节点完成部署。实验结果表明,该算法可在动态环境变化时得到有效的部署方案。

关键词: 无线Mesh网络, 骨干节点部署, 动态环境, 粒子群优化, 差异进化

Abstract: Aiming at the optimization problem of backbone node deployment in Wireless Mesh Network(WMN),a new deployment optimization algorithm of backbone nodes in wireless Mesh networks is proposed.The algorithm adjusts the deployment location of the backbone nodes according to the dynamic changes of user requirements.The TSDPSO algorithm using symmetric displacement mapping adapts to the dynamic environment,detects whether the environment changes at the beginning of a new cycle,and updates the node deployment position to adapt to the change of requirements.On the premise of satisfying user’s bandwidth requirement and network connectivity,Particle Swarm Optimization(PSO) is used to select the gateway location,and the nearest neighbor node with the largest weight is gradually added to minimize the number of routers.Experimental results show that this algorithm can be effectively deployed in dynamic environment.

Key words: Wireless Mesh Network(WMN), backbone node deployment, dynamic environment, Particle Swarm Optimization(PSO), differential evolution

中图分类号: