无线网状网中面向负载均衡的网关部署算法  

Gateway Placement Algorithm for Load Balancing in Wireless Mesh Network

作　　者：刘春晓[1] 常桂然[1] 贾杰[1] 孙丽娜[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110819

出　　处：《计算机工程》2012年第21期107-109,113,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(60903159;61173153);中国博士后科学基金资助项目(20110491508);中央高校基本科研业务费专项基金资助项目(N110404014)

摘　　要：综合考虑网关数量和网关负载均衡两方面因素,提出一种基于力的贪婪启发式分簇算法,在此基础上对杂交粒子群优化进行改进,给出一种适用于无线网状网的网关部署算法。仿真实验结果表明,该算法能以较少的网关数量实现网络负载均衡,从而提高吞吐量,改善网络性能。By considering the number of gateways and gateway load balancing, this paper proposea a force-based greedy heuristic clustering algorithm. On this basis, it improves the hybrid Particle Swarm Optimization（PSO） algorithm and gives a gateway placement algorithm for Wireless Mesh Network（WMN）. Simulation results show that the algorithm can effectively achieve the load balancing among gateways with less number of gateways, and improve the network throughput and the network performance.

关 键 词：无线网状网 负载均衡 网关部署 分簇算法 粒子群优化算法 

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