Welcome to the InfoSci Platform
Antnet Routing Algorithm with Link Evaporation and Multiple Ant Colonies to Overcome Stagnation Problem

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

Firat Tekiner, Zabih Ghassemlooy
Copyright: © 2013 |Pages: 20
ISBN13: 9781466636521|ISBN10: 1466636521|EISBN13: 9781466636538
DOI: 10.4018/978-1-4666-3652-1.ch012
Cite Chapter Cite Chapter

MLA

Tekiner, Firat, and Zabih Ghassemlooy. "Antnet Routing Algorithm with Link Evaporation and Multiple Ant Colonies to Overcome Stagnation Problem." Intelligent Systems for Optical Networks Design: Advancing Techniques, edited by Yousef S. Kavian and Z. Ghassemlooy, IGI Global, 2013, pp. 255-274. https://doi.org/10.4018/978-1-4666-3652-1.ch012

APA

Tekiner, F. & Ghassemlooy, Z. (2013). Antnet Routing Algorithm with Link Evaporation and Multiple Ant Colonies to Overcome Stagnation Problem. In Y. Kavian & Z. Ghassemlooy (Eds.), Intelligent Systems for Optical Networks Design: Advancing Techniques (pp. 255-274). IGI Global. https://doi.org/10.4018/978-1-4666-3652-1.ch012

Chicago

Tekiner, Firat, and Zabih Ghassemlooy. "Antnet Routing Algorithm with Link Evaporation and Multiple Ant Colonies to Overcome Stagnation Problem." In Intelligent Systems for Optical Networks Design: Advancing Techniques, edited by Yousef S. Kavian and Z. Ghassemlooy, 255-274. Hershey, PA: IGI Global, 2013. https://doi.org/10.4018/978-1-4666-3652-1.ch012

Export Reference

Mendeley
Favorite

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.