QoS Route Discovery of Ad Hoc Networks Based on Intelligence Computing

Focusing on the disadvantageous factors of dynamic environment and node's limited performances of Ad Hoc networks (AHN), a new quality of service (QoS) route discovery method, namely QGAANT, based on quantum genetic algorithm (QGA) and ant colony algorithm (ACA) was presented. Using the route switching policy based on probability, we can reduce network overhead caused by flooding. In this paper. QGA was used to adjust the search direction so as to avoid the problem of stagnancy routes. The simulations were carried out to compare the QGAANT, the algorithm based on ant colony only and the traditional on-demand routing algorithm each other. The simulations results show that QGAANT is more adaptable AHN.