A QoS Routing Algorithm Based on Culture-Particle Swarm Optimization in Wireless Mesh Networks

Abstract

QoS routing problem in wireless mesh networks is a nonlinear combination optimization problem, which has been proved to be a NP complete problem. This paper proposes a QoS routing algorithm based on culture-particle swarm optimization algorithms. The algorithm uses the dual-evolution mechanism of culture algorithms and achieves further improvement on global optimum location mutation particle swarm optimization algorithms (MPSO) by introducing the concept of inertia weight. Simulation results show that the algorithm is feasible and effective, and the speed of convergence is faster than MPSO algorithms for QoS routing in wireless mesh networks.