Improved-AntNet: ACO Routing Algorithm in Practice

Author

Chandra, Satish ; Shrivastava, Utkarsh ; Vaish, Rajan ; Dixit, Siddharth ; Rana, Manisha

Author_Institution

Dept. of Comput. Sci. & Inf. Technol., Jaypee Univ. of Inf. Technol., Solan

fYear

2009

fDate

25-27 March 2009

Firstpage

25

Lastpage

29

Abstract

The objective of this paper is to introduce the Improved-Ant Colony Optimization in Virtual Circuit Networks. We discuss AntNet, an improved version of Ant Colony applied as a routing protocol. A new model is proposed that introduces the application of Ant Colony Optimization in the area of communication network. The proposed model is analyzed with the application of shortest path algorithm in Virtual Private Network. We also discuss the drawbacks of other optimization techniques that paved for the use of Ant Colony Optimization as an efficient optimization technique. In finding the optimal path, the proposed model is found to perform better than the OSPF.

Keywords

optimisation; routing protocols; virtual private networks; ACO routing algorithm; AntNet; ant colony optimization; communication network; routing protocol; shortest path algorithm; virtual circuit network; virtual private network; Algorithm design and analysis; Ant colony optimization; Circuits; Computational modeling; Computer networks; Computer science; Computer simulation; Information technology; Routing protocols; Stochastic processes; Ant Colony Optimization (ACO); AntNet; OSPF; Routing; Virtual circuit network;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Modelling and Simulation, 2009. UKSIM '09. 11th International Conference on

Conference_Location

Cambridge

Print_ISBN

978-1-4244-3771-9

Electronic_ISBN

978-0-7695-3593-7

Type

conf

DOI

10.1109/UKSIM.2009.97

Filename

4809732