AntNet: Distributed stigmergetic control for communications networks. This paper introduces AntNet, a novel approach to the adaptive learning of routing tables in communications networks. AntNet is a distributed, mobile agents based Monte Carlo system that was inspired by recent work on the ant colony metaphor for solving optimization problems. AntNet’s agents, concurrently explore the network and exchange collected information. The communication among the agents is indirect and asynchronous, mediated by the network itself. This form of communication is typical of social insects and is called stigmergy. We compare our algorithm with six state-of-the-art routing algorithms coming from the telecommunications and machine learning fields. The algorithms’ performance is evaluated over a set of realistic testbeds. We run many experiments over real and artificial IP datagram networks with increasing number of nodes and under several paradigmatic spatial and temporal traffic distributions. Results are very encouraging. AntNet showed superior performance under all the experimental conditions with respect to its competitors. We analyze the main characteristics of the algorithm and try to explain the reasons for its superiority.

References in zbMATH (referenced in 58 articles )

Showing results 1 to 20 of 58.
Sorted by year (citations)

1 2 3 next

  1. Vallikannu, R.; George, A.; Srivatsa, S.K.: Autonomous localization based energy saving mechanism in indoor MANETs using ACO (2015)
  2. Giagkos, Alexandros; Wilson, Myra S.: BeeIP -- a swarm intelligence based routing for wireless ad hoc networks (2014)
  3. Marinakis, Yannis; Migdalas, Athanasios: A particle swarm optimization algorithm for the multicast routing problem (2014)
  4. Hu, Xiao-Min; Zhang, Jun: Minimum cost multicast routing using ant colony optimization algorithm (2013)
  5. Di Stefano, Antonella; Morana, Giovanni: A bio-inspired distributed algorithm to improve scheduling performance of multi-broker grids (2012)
  6. Saleem, Muhammad; Ullah, Israr; Farooq, Muddassar: \itBeeSensor: an energy-efficient and scalable routing protocol for wireless sensor networks (2012)
  7. Sudholt, Dirk; Thyssen, Christian: Running time analysis of ant colony optimization for shortest path problems (2012)
  8. Benešová, Barbora: Global optimization numerical strategies for rate-independent processes (2011)
  9. Martens, David; Baesens, Bart; Fawcett, Tom: Editorial survey: swarm intelligence for data mining (2011)
  10. Saleem, Muhammad; Di Caro, Gianni A.; Farooq, Muddassar: Swarm intelligence based routing protocol for wireless sensor networks: survey and future directions (2011)
  11. Khoukhi, Lyes; Cherkaoui, Soumaya: Intelligent QoS management for multimedia services support in wireless mobile ad hoc networks (2010)
  12. Meisel, Michael; Pappas, Vasileios; Zhang, Lixia: A taxonomy of biologically inspired research in computer networking (2010)
  13. Vrancx, Peter; Verbeeck, Katja; Nowé, Ann: Analyzing the dynamics of stigmergetic interactions through pheromone games (2010)
  14. Wang, Hua; Meng, Xiangxu; Li, Shuai; Xu, Hong: A tree-based particle swarm optimization for multicast routing (2010)
  15. Yeom, Kiwon: Bio-inspired self-organization for supporting dynamic reconfiguration of modular agents (2010)
  16. Baesens, B.; Mues, C.; Martens, D.; Vanthienen, J.: 50 years of data mining and OR: upcoming trends and challenges (2009)
  17. Nissan, Ephraim: Computational models of the emotions: from models of the emotions of the individual to modelling the emerging irrational behaviour of crowds (2009)
  18. Attiratanasunthron, Nattapat; Fakcharoenphol, Jittat: A running time analysis of an ant colony optimization algorithm for shortest paths in directed acyclic graphs (2008)
  19. Chen, Serena H.; Jakeman, Anthony J.; Norton, John P.: Artificial intelligence techniques: An introduction to their use for modelling environmental systems (2008)
  20. Lim, Kwee Kim; Ong, Yew-Soon; Lim, Meng Hiot; Chen, Xianshun; Agarwal, Amit: Hybrid ant colony algorithms for path planning in sparse graphs (2008)

1 2 3 next