Improved antnet routing algorithm for packet switching

Tekiner, Firat and Ghassemlooy, Zabih (2005) Improved antnet routing algorithm for packet switching. Mediterranean Journal of Computers and Networks, 1 (2). pp. 69-76. ISSN 1744-2397

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 ant’s emergent behaviour. In this paper a modified antnet algorithm for packet switched network has been proposed that offer improvement in the throughput and the average delay by means of detecting and dropping packets routed through the non-optimal routes. By applying boundaries to the reinforcement parameter it also limits the effect of traffic fluctuations. The round trip feedback information, supplied by the software agents, is reinforced by the 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 was no performance gain on the uniform traffic models. In addition, multiple ant colonies was applied to the packet switched networks and results were compared with the other approaches. Results showed that the throughput could be increased when compared with other schemes, but with no gain in average packet delay.

Item Type: Article
Uncontrolled Keywords: Routing algorithms, computer networks, Antnet, ant colony optimization, reinforcement learning
Subjects: G400 Computer Science
H600 Electronic and Electrical Engineering
Department: Faculties > Engineering and Environment > Mathematics, Physics and Electrical Engineering
Related URLs:
Depositing User: Becky Skoyles
Date Deposited: 25 Apr 2014 08:20
Last Modified: 12 Oct 2019 19:06
URI: http://nrl.northumbria.ac.uk/id/eprint/16136

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics