Estimation of Effect of using ACO in Dynamic Routing on a Communication Network
Main Article Content
Abstract
Although an ant is a small and simple creature, but collection of ants or a a colony of ants performs useful tasks such as finding the shortest path to a food source and sharing this information with other ants by depositing pheromone. In the field of ant colony optimization (ACO), models of collective intelligence of ants are transformed into useful optimization techniques that find applications in computer networking. In this paper we present an implementation of Artificial Intelligence on any communication network and compare the results thus produced with the traditional routing algorithm like the shortest node first. The problem of routing and congestion are of utmost concern for the design and implementation of any communication network. Here in this paper we present an approach of performing routing with automatic congestion control and loop removal using artificial intelligence. For the purpose of demonstrating the results of our findings we have designed a simulation of a communication network. We also performed a search space optimization process in order to find out the most appropriate algorithm to be implemented. The comparison and analysis of AI and Non AI modes is performed and is displayed in terms of different graphs. The proposed implementation of AI techniques in routing and congestion control provides a better solution than the traditionally available methods. The algorithm used for dynamic routing is ACO (Ant Colony Optimization) Algorithm which is a metaheuristic algorithm belonging to the class of Swarm Intelligence Algorithms.
Â
Keywords – ACO, Ants, Networks, Routing, and Swarm Intelligence.
Downloads
Article Details
COPYRIGHT
Submission of a manuscript implies: that the work described has not been published before, that it is not under consideration for publication elsewhere; that if and when the manuscript is accepted for publication, the authors agree to automatic transfer of the copyright to the publisher.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work
- The journal allows the author(s) to retain publishing rights without restrictions.
- The journal allows the author(s) to hold the copyright without restrictions.