Research on AODV Routing Protocol based on Improved Genetic Algorithm and Ant Colony Algorithm

Yanfang Guo,Hong Tang,H. Liao
Abstract:Aimed at the problems that classical ant colony algorithm is easy to fall into local optimal, this thesis puts forward a new AODV routing protocol based on improved geneticant colony algorithms (IGAACA-AODV) by introducing genetic algorithm (GA) to improve ant colony algorithm, and combining with the characteristics of AODV routing protocols in Ad Hoc network. First of all, the proposed algorithm takes advantage of the global quickly searching ability in genetic algorithm to obtain the optimization solution set of path and transforms it to the initial information pheromone distribution of ant colony algorithm. Then, the updating rules of pheromone in ant colony algorithm is improved; both the residual energy of nodes and the link delay in the process of searching path are taken into account synthetically. Finally, a reasonable and effective optimal path in an adaptive selected way is found by using the positive feedback characteristics and the capability of rapid search. Compared with the GA and Ant-AODV and the traditional AODV routing protocol, simulation results show that the new algorithm not only increases the search diversity of the path, but also reduces the average end-to-end delay. Meanwhile, this new algorithm may improve the data packet ratio and prolongs lifetime of network.
Engineering,Computer Science
What problem does this paper attempt to address?