基于启发式WCA的WMNs多网关选址方法

A Multi-Gateway Deployment Algorithm for WMNs Based on Heuristic WCA

摘要:

为了保证可扩展性,分簇是设计无线网格网(WMNs)的必然选择,而多网关选址是分簇规划的核心。分析了WMNs多网关选址的服务质量(QoS)约束条件,以及现有方法的缺陷,提出了一种基于启发式加权分簇算法(WCA)的WMNs多网关选址方法。在节点数量不是非常多的情况下,还提出可以采用基于布尔代数的最优化方法进行WMNs多网关选址,该方法可以提高网络的鲁棒性。算法仿真表明,本文提出的方法取得了良好的效果。

Abstract:

To guarantee the scalability,the Wireless Mesh Networks(WMNs) should be divided into clusters,while the multi-gateway deployment is the crux of the problem.By analyzing the Quality of Service(QoS) and the existing algorithms,a multi-gateway deployment alg