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 |
Downloads
Downloads per month over past year