Ant based probabilistic routing with pheromone and antipheromone mechanisms

Harilaos G. Sandalidis, Constandinos X. Mavromoustakis, Peter Stavroulakis

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)

Abstract

Using the idea of probabilistic routing, calls in an ant based decentralized scheme are not routed according to the largest probabilities in the pheromone tables but randomly according to these probabilities. This principle can be particularly helpful in order to further minimize possible node congestion problems. An additional incorporation of the antipheromone mechanism in the operation of artificial ants helps in better biasing the network. This paper examines the behaviour of such a routing scheme using a proper set of suitable metrics.

Original languageEnglish
Pages (from-to)55-62
Number of pages8
JournalInternational Journal of Communication Systems
Volume17
Issue number1
Publication statusPublished - Feb 2004

Keywords

  • Adaptive routing
  • Ant system
  • Pheromone and antipheromone principles
  • Probabilistic routing

Cite this