Ant based probabilistic routing with pheromone and antipheromone mechanisms: Research Articles

  • Authors:
  • Harilaos G. Sandalidis;Constandinos X. Mavromoustakis;Peter Stavroulakis

  • Affiliations:
  • The Greek Ombudsman, 5 Hadjiyanni Mexi str., 11528, Athens, Greece;Department of Informatics, Aristotle University of Thessaloniki, 54124 Thessaloniki, Greece;Department of Electronic and Computer Engineering, Technical University of Crete, 73100 Chania, Greece

  • Venue:
  • International Journal of Communication Systems
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

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. Copyright © 2004 John Wiley & Sons, Ltd.