Aiming at the problem that the current quality of service（ Qo S） multi-constrained routing algorithm for wireless mesh network（ WMN） takes too long to find the optimal path and is easy to fall into the local optimum

a solution of the Qo S routing problem that based on the combination of bacterial foraging optimization（ BFO）algorithm and ant colony algorithm is proposed. The algorithm combines the positive feedback mechanism of the ant colony algorithm with the fast and global convergence of the BFO algorithm. In the iteration process of ant colony algorithm

the replication operation of BFO algorithm is introduced to accelerate the convergence speed of the algorithm

and the trend operation is introduced to improve the global search ability of the algorithm and avoid falling into local optimum. The simulation results show that the algorithm has higher convergence speed and reliability in the Qo S routing of WMN.