Performance analysis of the AntNet algorithm

SS Dhillon, PFA Van Mieghem

Research output: Contribution to journalArticleScientificpeer-review

54 Citations (Scopus)

Abstract

A number of routing algorithms based on the ant-colony metaphor have been proposed for communication netwroks. However, there has been little work on the performance analysis of ant-routing algorithms. In this paer, we compare the performance of AntNet, an ant-routing algorithm, with Dijkstra's shortest path algorithm. Our simulations show that the performance of AntNet is comparable to Dijkstra's shortest path algorithm. Moerover, under varying traffic loads, AntNet adapts to the changin traffic and performs better than shortest routing paths.
Original languageUndefined/Unknown
Pages (from-to)2104-2125
Number of pages22
JournalComputer Networks
Volume51
Issue number8
DOIs
Publication statusPublished - 2007

Keywords

  • academic journal papers
  • CWTS 0.75 <= JFIS < 2.00

Cite this