ROUTE OPTIMIZATION IN MANETS WITH ACO AND GA

Abstract

A mobile ad-hoc network consists of a collection of mobile nodes which can communicate with each other with the help of wireless links without the help of any pre-existing communication infrastructure. Due to the lack of infrastructure in these type of networks, nodes itself can act as a routers and relay the packets from source to destination. There are so many routing protocols used in MANET which also maintains connectivity from source to destination when links on these paths are break due to some causes like node movements, radio propagation, drainage of battery, and wireless interference. Routing is one of the important issues which are having a significant impact on network performance. Different measures which are concerned with the Quality of Service are like end to end delay, packet delivery ratio, control overhead, pause time, routing overhead, and distance in between source and destination pair. Different optimization techniques can be used to find out an available optimal path from source to destination. In this paper, we are using Ant Colony Optimization for finding out best possible paths, along with Genetic Algorithm which helps in giving the globally optimal solution from all the best possible paths which were produced by Ant colony optimization. This proposed algorithm called as GA-API overcomes the delay in packet delivery by producing the shortest path and also overcomes the problem of communication interruption due to node or link failure by finding multiple paths between pair of source and destination nodes.