A Load-Balanced Deployment Algorithm for Wireless Mesh Network Gateways in Open Campus areas using Improved Particle Swarm Optimization

Abstract

The gateway deployment of a Wireless Mesh Network (WMN) is an important indicator of its performance, and selecting and deploying gateway nodes in complex environments such as open areas on campuses is a crucial issue. In this regard, an improved algorithm based on firefly and particle swarm optimization is proposed. Firstly, the topology structure of the campus open area (COA) is minimized using a 3D-Tabu algorithm to reduce the network node numbers. Secondly, the global network is optimized using the Firefly algorithm in the multi-objective environment. Finally, the particle swarm optimization algorithm is used to minimize the number of gateways and optimize load balancing. Simulated experimental results show that the improved algorithm effectively optimizes load balancing and gateway numbers, and has a better balance between gateway numbers and load balancing compared to the two kinds of heuristic algorithms. The algorithm can effectively improve network throughput with a QOS (Quality of Service) guarantee.