Proposal to Enhance Network Routing by Using Ant Colony Optimization

Abstract

This research introduces a proposal to enhance routing in internetworking depending on Ant Colony Optimization (ACO). The proposal concentrate on truth said: ACO itself is a metaheuristic, so when combined with an actual problem area, it can lead to several heuristics. From that, the two ACO algorithms Ant Colony System (ACS) and MAX-MIN Ant System (MMAS)have been successfully applied to NP-hard combinatorial optimization problems, like TSP (Travel Salesman Problem), are extended to be used for solving routing problems. This research presented AntNet, based on mobile agents, whose use is currently oriented towards packet switching wirednetworks, such as Internet, which inspired from ACO, implemented then obtained results are analyzed and critical parameters are determined and so several modifications of AntNet were proposed, in what was called AntNet3.AntNet3 improve an existing network routing technique in terms of speed of convergence when considering delay as the most important parameter for network convergence. In general the proposed modification demonstrates a method by which delay and network overhead can be significantly reduced without a higher loss rate or jitter. Experiments also indicate that the performance of the modified AntNet, AntNet3, is significantly improved when paths are long or alternative paths are few. Furthermore, under normal state of network operation, i.e. when all nodes are actively engaged in sending/receiving information, the modified AntNet significantly reduces the overall end-to-end delay.With AntNet3 route optimization will not get stranded into local optima and always new and better paths are explored even if the network topologies get changed very frequently (i.e network interfaces attached to terminals or attached to different network may become up and down very frequently physically and consequently may change the topology of the network). Hence problem of stagnation is solved. Finally, the Proposal was implemented in Visual Basic (VB8) programming language.

Keywords

Aco, Mmas, Acs, Antnet, Tsp, Antnet3