Gateway Deployment Algorithm for Load Balance in Wireless Mesh Networks

This paper proposed an new gateway deployment algorithm (GA GD) which based on load balancing in Wireless Mesh Networks. The algorithm in the premise of minimizing the number of gateways and maximizing the transmission success rate, to achieve the load balancing of the network. And introduced the idea of combined the clustering algorithm and the genetic algorithm, make full use of the advantages of genetic algorithm in terms of multi-objective optimization, with fewer iterations to obtain the better solution. Simulation results show that adjusting and optimizing in the limited times, the algorithm can obtained the fewer number of gateways, the maximize of the transmission success rate and achieving the load balancing for the entire network. Ultimately improved the overall performance of the Wireless Mesh Networks.