AntNet: a robust routing algorithm for data networks

Haseeb, Shariq and Sidek, Khairul Azami and Ismail, Ahmad Faris and Weng Kin, Lai and Yit Mei, Aw (2004) AntNet: a robust routing algorithm for data networks. International Islamic University Malaysia Engineering Journal, 5 (1). pp. 1-12. ISSN 1511-788X

PDF (AntNet: a robust routing algorithm for data networks) - Published Version Restricted to Repository staff only Download (196kB) | Request a copy

Abstract

Successful implementation and operation of a network largely depends on the routing algorithm in use. To date, several routing algorithms are in use but the problem with these algorithms is that they are either not adaptive or not robust enough, thus limiting the proper use of bandwidth. AntNet is an innovative algorithm that may be used for data networks. It is a combination of both static and dynamic routing algorithms. In this algorithm, a group of mobile agents (compared to real ants) form paths between source and destination nodes. They explore the network continuously and exchange obtained information indirectly, in order to update the routing tables at different nodes. Our version of AntNet (hereinafter referred to as AntNet2.0) has been improved to overcome the problems with other algorithms. This paper compares the performance of AntNet2.0 against two other commercially popular algorithms, viz. link state routing algorithm and distant vector routing algorithm. The performance matrix used to compare the algorithms is based on average throughput, packet loss, packet drop and end-to-end delay. Convergence time for this algorithm on a nation-wide telecommunications network will also be discussed. Conclusions and areas of further work will also be presented in lucid manner, so that it may be transformed into real practice in the future.

Item Type:	Article (Journal)
Additional Information:	4698/32002
Uncontrolled Keywords:	mobile agents, swarm intelligence, networks and constant bit rate
Subjects:	T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices > TK7885 Computer engineering
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Engineering > Department of Electrical and Computer Engineering
Depositing User:	Assoc Prof Dr Khairul Azami Sidek
Date Deposited:	25 Sep 2013 15:31
Last Modified:	24 Jun 2020 14:49
URI:	http://irep.iium.edu.my/id/eprint/32002

Actions (login required)

View Item