As a new wireless network technology, Wireless Mesh Network is applied increasingly widespread. The paper presents a new combining algorithm based on the characteristics of ant colony algorithm and immune algorithm to deal with the problem of the wireless mesh network's QoS routing. Through enhancing the contrast of solution and adjusting parameter Q dynamically in the process of search for the solution, the algorithm not only speeds up the convergence, but prevents the algorithm into a local optimum. It also proposes an immune variation solve the QoS routing problem by the priori knowledge, and this variation improves the algorithm global performance effectively.