PACONET: imProved Ant Colony Optimization Routing Algorithm for Mobile Ad Hoc NETworks

Author

Osagie, Eseosa ; Thulasiraman, Parimala ; Thulasiram, Ruppia K.

Author_Institution

Univ. of Manitoba, Winnipeg

fYear

2008

fDate

25-28 March 2008

Firstpage

204

Lastpage

211

Abstract

Mobile ad hoc networks (MANETS) are infrastructureless network consisting of mobile nodes, with constantly changing topologies, that communicate via a wireless medium. Therefore, routing is a challenging issue in MANETs. Recently, nature inspired algorithms have been explored as means of finding an efficient solution to this routing problem. In this paper, we develop an improved routing algorithm for MANETs based on ant colony optimization (ACO) inspired by real ants. The performance of the routing algorithm is evaluated through simulation and is compared to an existing well known MANET routing protocol, ad hoc on-demand distance vector (AODV). Several performance metrics are considered in different scenarios with varying mobility levels and traffic load.

Keywords

ad hoc networks; mobile radio; telecommunication network routing; MANETS; PACONET; ad hoc on demand distance vector; ant colony optimization; mobile ad hoc networks; routing algorithm; Ant colony optimization; Application software; Computer science; Global Positioning System; Insects; Mobile ad hoc networks; Network topology; Particle swarm optimization; Routing protocols; Wireless communication; ACO; MANET; performance evaluation;

fLanguage

English

Publisher

ieee

Conference_Titel

Advanced Information Networking and Applications, 2008. AINA 2008. 22nd International Conference on

Conference_Location

Okinawa

ISSN

1550-445X

Print_ISBN

978-0-7695-3095-6

Type

conf

DOI

10.1109/AINA.2008.77

Filename

4482709