Abstract:
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.
Key words:
Wireless Mesh Network(WMN),
load balancing,
gateway placement,
clustering algorithm,
Particle Swarm Optimization(PSO) algorithm
摘要: 综合考虑网关数量和网关负载均衡两方面因素,提出一种基于力的贪婪启发式分簇算法,在此基础上对杂交粒子群优化进行改进,给出一种适用于无线网状网的网关部署算法。仿真实验结果表明,该算法能以较少的网关数量实现网络负载均衡,从而提高吞吐量,改善网络性能。
关键词:
无线网状网,
负载均衡,
网关部署,
分簇算法,
粒子群优化算法
CLC Number:
LIU Chun-Xiao, CHANG Gui-Ran, GU Jie, SUN Li-Na. Gateway Placement Algorithm for Load Balancing in Wireless Mesh Network[J]. Computer Engineering, 2012, 38(21): 107-109,113.
刘春晓, 常桂然, 贾杰, 孙丽娜. 无线网状网中面向负载均衡的网关部署算法[J]. 计算机工程, 2012, 38(21): 107-109,113.