Novel Algorithm for Deploying Gateways in Wireless Mesh Network Based on PSO
Feng Zeng · Chuangan jishu xuebao · 2008
The goal of Wireless Mesh gateway deployment for a given wireless Mesh Networks is to optimize gateway deployment which meet user communication delay,communication bandwidth constraints,as well as gateways related attributes(such as Gateway,cluster degree) under the premise of making the least number of gateways,load balance between the gateway and least communications cost at the same time.Particle swarm algorithm have advantage in multi-objective optimization areas.An Optimization Gateway deployment algorithm is proposed based on particle swarm optimization(PSO).this paper redefines particle's velocity,the operation rules of velocity,and the moving equation of particle.,and then made a heuristic-based Gateway initial deployment and optimization of the two-stage PSO algorithm.Theoretical analysis and simulation results show the number of gateways based on PSO algorithm is not inferior to the results of other,but in other performance areas: communication costs,the number of gateway nodes,load balancing obvious advantages,compared with Recursive_DS algorithm increased by 38.15%,7.85% and 7.3%.