Novel Dynamic Ant Genetic Algorithm for QoS Routing in Wireless Mesh Networks

QoS routing problem in wireless mesh networks is a NP-complete problem, and it is hard to get the global solution with the traditional algorithm. In this paper, we adopt a novel dynamic ant genetic hybrid algorithm to solve QoS unicast routing problem for wireless mesh network, whose innovation are using the best melting point evaluation strategy to control the calling of the two algorithms dynamically. Simulation results show that the novel algorithm is superior to the genetic algorithm and the static ant genetic hybrid algorithm in quality and efficiency for QoS routing in wireless mesh network.