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

摘要

在无线Mesh网络(Wireless Mesh network, WMN)中，Mesh路由器(Mesh router, MR)的节点部署对于网络性能有很大的影响.尤其是当Mesh客户端(Mesh client, MC)是动态移动时，MR会根据动态网络拓扑调整其位置，这种动态环境下所带来的能耗问题以及节点的负载均衡问题都变得更加难以解决.本文提出一种应用模拟退火(Stimulated annealing, SA)算法与差分进化(Differential evolution, DE)算法的混合优化算法DY-DESA来处理动态环境下的路由器节点部署问题.部署这些路由器时考虑的性能指标是客户端覆盖率、网络连通性以及节点的负载均衡指数.仿真结果表明，运用新提出的算法对无线Mesh网络中路由器节点进行部署，其在客户端覆盖率、网络连通性以及节点的负载均衡指数等方面都有所提升.

关键词

无线Mesh网络 / 路由器节点部署 / 动态环境 / 负载均衡 / 模拟退火算法