Improved antnet routing algorithm with link evaporation and multiple ant colonies to overcome stagnation problem

Tekiner, Firat and Ghassemlooy, Zabih (2010) Improved antnet routing algorithm with link evaporation and multiple ant colonies to overcome stagnation problem. In: 7th International Symposium on Communication Systems Networks and Digital Signal processing (CSNDSP), 21-23 July 2010, Northumbria University, Newcastle upon Tyne.

Full text not available from this repository. (Request a copy)

Abstract

Antnet is a software agent based routing algorithm that is influenced by the unsophisticated
and individual ants emergent behaviour. Ants (nothing but software agents) in antnet are used to collect
traffic information and to update the probabilistic distance vector routing table entries. One of the major
problems with antnet is called stagnation and adaptability. This occurs, when the network freezes and
consequently the routing algorithm gets trapped in the local optima and is therefore unable to find new
improved paths. There are several methods to overcome stagnation problem such as noise, evaporation,
multiple ant colonies and using other heuristics. In this paper, multiple ant colonies are applied to the
packet switched networks and results compared with the antnet employing evaporation. Results showed
that employing multiple ant colonies has no effect on the average delay experienced per packet but it has
improved the throughput of the network slightly.

Item Type: Conference or Workshop Item (Paper)
Subjects: G400 Computer Science
G900 Others in Mathematical and Computing Sciences
Department: Faculties > Engineering and Environment > Mathematics, Physics and Electrical Engineering
Related URLs:
Depositing User: EPrint Services
Date Deposited: 26 Apr 2011 11:22
Last Modified: 13 Oct 2019 00:30
URI: http://nrl.northumbria.ac.uk/id/eprint/2035

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics