Performance analysis of the AntNet algorithm

SS Dhillon, PFA Van Mieghem

Research output: Contribution to journalArticleScientificpeer-review

54 Citations (Scopus)


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
Issue number8
Publication statusPublished - 2007


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

Cite this