Aiming at problem of performance degradation of existing wireless mesh network（ WMN） routing protocol

in the actual radio channel environment

a wireless mesh network routing algorithm based on ant simulated annealing（ ASA） algorithm is proposed. The algorithm absorb advantages of the adaptability

robustness and essentially parallelism of the ant colony algorithm

and use SA algorithm to adjust searching direction of routing

prematurity and convergence speed of the ant colony algorithm is improved. Simulation results of the algorithm show that

compared with conventional routing protocols

the algorithm are better in aspects of packet forwarding rate

end to end delay data loss rate and normalized routing overhead

etc

reliability and robustness of the system are greatly improved

the adaptive capacity of the communication network is enhanced. Application of the algorithm for wireless mesh routing protocol is feasible and effective.