摘要
综合考虑网关数量和网关负载均衡两方面因素,提出一种基于力的贪婪启发式分簇算法,在此基础上对杂交粒子群优化进行改进,给出一种适用于无线网状网的网关部署算法。仿真实验结果表明,该算法能以较少的网关数量实现网络负载均衡,从而提高吞吐量,改善网络性能。
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.
出处
《计算机工程》
CAS
CSCD
2012年第21期107-109,113,共4页
Computer Engineering
基金
国家自然科学基金资助项目(60903159
61173153)
中国博士后科学基金资助项目(20110491508)
中央高校基本科研业务费专项基金资助项目(N110404014)
关键词
无线网状网
负载均衡
网关部署
分簇算法
粒子群优化算法
Wireless Mesh Network(WMN)
load balancing
gateway placement
clustering algorithm
Particle Swarm Optimization(PSO)algorithm