Title :
Improving AntNet algorithm in routing protocols to find the optimal path according to time
Author :
Kashmola, Manar Younis ; Al-Kadow, Noor Rafeh Hamza
Author_Institution :
Comput. Sci. Dept., Univ. of Mosul, Mosul, Iraq
Abstract :
In this study a new algorithm called Improved AntNet has been proposed and applied to enhance the AntNet algorithm by reducing the probability of selecting the optimal path whenever its goodness had decreased and giving a chance to select other paths, as the algorithm observe the traffic dynamic on each link in the network and specify the probability of selecting it according to its goodness. In this way the proposed algorithm solve the stagnation problem. Two models of network have been implemented using OPNET Modeler software, the proposed algorithm has been implemented on these networks and simulated with different traffic patterns. The proposed algorithm performance has been compared with performance of AntNet algorithm and the protocol OSPF. Simulation results showed that the proposed algorithm performance was better in terms of End-to-end Delay, and distributing links utilizations.
Keywords :
ant colony optimisation; probability; routing protocols; telecommunication computing; telecommunication links; telecommunication traffic; OPNET modeler software; ant colony optimization; antnet algorithm improvement; diferent traffic patterns; distributing link utilizations; end-to-end delay; network link; optimal path; probability reduction; protocol OSPF; routing protocols; stagnation problem; time; traffic dynamic; Artificial intelligence; Barium; Bismuth; DH-HEMTs; High definition video; Local area networks; Routing; AntNet Algorithm; Backward Ants; Forward Ants; Local Traffic Model; Pheromone Table;
Conference_Titel :
Electrical, Communication, Computer, Power, and Control Engineering (ICECCPCE), 2013 International Conference on
Conference_Location :
Mosul
DOI :
10.1109/ICECCPCE.2013.6998738