动态环境下无线Mesh网络的路由器节点部署  

Router Node Deployment for Wireless Mesh Network in a Dynamic Environment

作　　者：尹凤杰[1] 丁鑫茹 YIN Feng-jie;DING Xin-ru(Faculty of Information,Liaoning University,Shenyang 110036,China)

机构地区：[1]辽宁大学信息学部,辽宁沈阳110036

出　　处：《辽宁大学学报(自然科学版)》2024年第4期368-378,共11页Journal of Liaoning University:Natural Sciences Edition

基　　金：辽宁省博士科研启动基金(2021-BS-090)。

摘　　要：在无线Mesh网络(Wireless Mesh network,WMN)中,Mesh路由器(Mesh router,MR)的节点部署对于网络性能有很大的影响.尤其是当Mesh客户端(Mesh client,MC)是动态移动时,MR会根据动态网络拓扑调整其位置,这种动态环境下所带来的能耗问题以及节点的负载均衡问题都变得更加难以解决.本文提出一种应用模拟退火(Stimulated annealing,SA)算法与差分进化(Differential evolution,DE)算法的混合优化算法DY-DESA来处理动态环境下的路由器节点部署问题.部署这些路由器时考虑的性能指标是客户端覆盖率、网络连通性以及节点的负载均衡指数.仿真结果表明,运用新提出的算法对无线Mesh网络中路由器节点进行部署,其在客户端覆盖率、网络连通性以及节点的负载均衡指数等方面都有所提升.In wireless Mesh networks,the node deployment of Mesh routers has a great influence on network performance.Especially when the Mesh client is moving dynamically,the Mesh router will adjust its position according to the dynamic network topology,which makes the energy consumption problem and the load problem of nodes more difficult to solve.In this paper,a hybrid optimization algorithm DY-DESA,which applies simulated annealing algorithm and differential evolution algorithm,is proposed to deal with the problem of router node deployment in dynamic environment.The performance indicators considered when deploying these routers are client coverage,network connectivity and load balancing index of nodes.The simulation results show that the deployment of router nodes in wireless Mesh networks with the newly proposed algorithm improves the client coverage,network connectivity and load index of nodes.

关 键 词：无线MESH网络 路由器节点部署 动态环境 负载均衡 模拟退火算法 

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