Routing in Dynamic Network using Ants and Genetic Algorithm

Routing in dynamic network is a challenging one, because the topology of the network is not fixed. This issue is addressed in this presentation using ant algorithm to explore the network using intelligent packets. The paths generated by ants are given as input to genetic algorithm. The genetic algorithm finds the set of optimal routes. The importance of using ant algorithm is to reduce the size of routing table. The significance of genetic algorithm is based on the principle evolution of routes rather than storing the precomputed routes. Key words: Routing, ant algorithm, genetic algorithm, crossover, mutation. Each of this is addressed in the following section