WMN中基于网关饥饿度的部署算法优化

摘要

研究满足QoS约束条件的网关负载均衡部署优化问题,定义网关饥饿度衡量网关负载均衡性,并提出网关部署的饥饿算法,在为每一簇分配网络节点时,都尽量使其簇头(网关)饥饿度最大程度接近网络总的平均值,最终实现网关间负载均衡,同时满足QoS约束.仿真实验结果表明:饥饿算法得到的网关数量与其他传统算法得到的结果非常接近,甚至更优;而在网关负载均衡方面,饥饿算法优势较明显,与Greedy_Partition算法相比,网关饥饿度样本标准方差约减少54％.