Load Balancing Placement of Gateways in Wireless Mesh Networks with QoS Constraints

In wireless mesh networks (WMNs), load balancing placement of gateways is important to the network performance. In this paper, we address the problem of load balancing gateway placement, and propose a greedy algorithm GA-LBC to partition a WMN into load-balance and disjointed clusters, each cluster satisfies QoS requirements. Based on GA-LBC algorithm and the principles of genetic algorithm, we propose a hybrid algorithm HA-LBPG to get the near-optimal solution. Simulation results show that the number of gateways generated by HA-LBPG is nearly equal to the result from other gateway placement algorithms, and as far as the load balancing on the gateways is concerned, HA-LBPG performs much better than the others.