Home > Vol. 1, No. 1

International Journal of Recent Trends in Engineering (IJRTE)

ISSN 1797-9617

Volume 1,  Number 1,  May 2009

Issue on Computer Science

Page(s): 153-158

Swarm Based Intelligent Routing for MANETs

           S. Prasad, Y.P.Singh, and C.S.Rai

Full text:  PDF

Abstract

The paper presents a novel proactive algorithm to routing called Probabilistic Ant Routing, in mobile ad hoc networks, which is inspired by Ant Colony Optimization (ACO) framework and uses “ants” for route discovery, maintenance and improvement. The algorithm is based on a modification of the state transition rule of ACO routing algorithm that results in maintaining higher degree of exploration along with congestion awareness in the search space. This leads to reduced end-to-end delay and also lowers the overhead at high node density. The comparative experimental results of the proposed algorithm with the state-of-the-art AODV reactive routing algorithm of the MANET are provided keeping mobility and density of nodes as the main consideration. The proposed algorithm is tested for different network sizes and node mobility. The experimental results are very promising as the proposed algorithm exhibits superior performance with respect to reactive AODV routing algorithm in terms of end-to-end delay.

Index Terms

Mobile Ad Hoc Networks (MANET), Ant Colony Optimization (ACO), Ad Hoc On-Demand Distance Vector Routing (AODV)

Published by Academy Publisher in cooperation with the ACEEE

@ Copyright 2009 ACADEMY PUBLISHER — All rights reserved