A New Hybrid Ant based Routing in Mobile Ad Hoc Networks

S. Prasad and Y.P. Singh (India)

Keywords

Mobile Ad Hoc Network (MANET), Ant Colony Optimization (ACO), Genetic Algorithm (GA).

Abstract

This paper presents a new hybrid routing algorithm for Mobile Ad Hoc Networks (MANETs) inspired by Ant Colony Optimization (ACO). Routing in MANETs is distributed, stochastic and time varying. The resource constraint of MANET requires the routing algorithm to be adaptive, efficient and scalable. The parameters of ACO are problem specific and depend on the required accuracy of the solution. The optimal values of the parameter are critical to balance intensification and diversification. The proposed hybrid algorithm uses Genetic Algorithm (GA) to optimize the ACO parameters. Experimental results for a network of 100 nodes demonstrate the effectiveness of the proposed hybrid approach resulting in increased convergence and better solution quality.

Important Links:

Go Back