Dynamic Routing Exponent Strategies for Ant-Based Protocols

Fang R., Huang Z., Rossi L. F., Shen C.

Conference on EvoApplications 2011: EvoCOMPLEX, EvoGAMES, EvoIASP, EvoINTELLIGENCE, EvoNUM, AND EvoSTOC, Torino, Italy, 27 - 29 April 2011, vol.6625, pp.21-30 identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 6625
  • City: Torino
  • Country: Italy
  • Page Numbers: pp.21-30
  • Istanbul Technical University Affiliated: No

Abstract

In ant-based routing protocols, the routing exponent controls how ants hop from node to node to discover routes based on pheromone values. It has been shown that stable multi-route solutions for small routing exponent values are dynamically connected to stable single-route solutions for large routing exponent values. These stable single-route solutions correspond to paths that have the smallest hop count. In this paper, we leverage this idea to improve the performance of ant-based routing protocols by dynamically adjusting the routing exponent. The results are validated via simulation.