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

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

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

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 algorithm for WMNs based on heuristic Weighted Clustering Algorithm(WCA) is proposed.A Boolean optimal method is also used to deploy the gateways while the node number is limited,and the robustness of WMNs can be improved in this way.The simulation results show that the proposed algorithm has an outstanding performance.