Antnet Routing Algorithm with Link Evaporation and Multiple Ant Colonies to Overcome Stagnation Problem

Firat Tekiner, Zabih Ghassemlooy

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

Antnet is a software agent-based routing algorithm that is influenced by the unsophisticated and individual ant’s emergent behaviour. The aim of this chapter is twofold, firstly to introduce improvements to the antnet routing algorithm and then to critically review the work that is done around antnet and reinforcement learning in routing applications. In this chapter a modified antnet algorithm for packet-based networks has been proposed, which offers improvement in the throughput and the average delay by detecting and dropping packets routed through the non-optimal routes. The effect of traffic fluctuations has been limited by applying boundaries to the reinforcement parameter. The round trip feedback information supplied by the software agents is reinforced by updated probability entries in the distance vector table. In addition, link usage information is also used to prevent stagnation problems. Also discussed is antnet with multiple ant colonies applied to packet switched networks. Simulation results show that the average delay experienced by data packets is reduced for evaporation for all cases when non-uniform traffic model traffic is used. However, there is no performance gain on the uniform traffic models. In addition, multiple ant colonies are applied to the packet switched networks, and results are compared with the other approaches. Results show that the throughput could be increased when compared to other schemes, but with no gain in the average packet delay time.
Original languageEnglish
Title of host publicationIntelligent Systems for Optical Networks Design: Advancing Techniques
EditorsFirat Kavian, Zabih Ghassemlooy
Place of PublicationHershey, PA
PublisherIGI Global
Pages255-274
ISBN (Print)9781466636521
DOIs
Publication statusPublished - Mar 2013

Fingerprint Dive into the research topics of 'Antnet Routing Algorithm with Link Evaporation and Multiple Ant Colonies to Overcome Stagnation Problem'. Together they form a unique fingerprint.

Cite this