Research On QoS Routing Algorithm For Wireless Mess Network

Wireless routing is an key technology of WMN(Wireless Mesh Network), on the other hand, with the popularization of multimedia business, WMN is required to provide strong QoS(quality of service). However these algorithms have slow convergence and are hard to find the optimal path of QoS. Therefore, the research on QoS routing algorithm of WMN is also an hot topic and significant in theory and practice.This paper presents an algorithm based immune genetic algorithm which improved from the genetic algorithm for WMN singlecast QoS routing, the algorithm involves to several parameters(bandwidth, time delay, probability of unreceived packets) and has a high convergence speed and doesn't get stuck at a local optimum. This paper also researches on QoS multicast routing based on hybrid ACO(ant colony optimization) algorithm for WMN, the algorithm improved from PSO(particle swarm optimization) to improve the standard ant colony optimization's parameter. Simulation results show that the convergence speed of multicast routing algorithm based on improved ACO is fast and the performance is stable. Two researches of this paper have good performance and is widely used in practice.