An analysis of the different components of the anthocnet routing algorithm

Authors:
Frederick Ducatelle;Gianni A. Di Caro;Luca Maria Gambardella
Affiliations:
Istituto “Dalle Molle” di Studi sull’Intelligenza Artificiale (IDSIA), Manno-Lugano, Switzerland;Istituto “Dalle Molle” di Studi sull’Intelligenza Artificiale (IDSIA), Manno-Lugano, Switzerland;Istituto “Dalle Molle” di Studi sull’Intelligenza Artificiale (IDSIA), Manno-Lugano, Switzerland
Venue:
ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
Year:
2006

Citing 7
Cited 3

Data networks

Data networks
Wireless Communications: Principles and Practice

Wireless Communications: Principles and Practice
Introduction to Reinforcement Learning

Introduction to Reinforcement Learning
Performance of multihop wireless networks: shortest path is not enough

ACM SIGCOMM Computer Communication Review
Ad-hoc On-Demand Distance Vector Routing

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Ant Agents for Hybrid Multipath Routing in Mobile Ad Hoc Networks

WONS '05 Proceedings of the Second Annual Conference on Wireless On-demand Network Systems and Services
AntNet: distributed stigmergetic control for communications networks

Journal of Artificial Intelligence Research

Automatic management of forums via artificial immune systems

International Journal of Autonomous and Adaptive Communications Systems
Ant-based multipath routing for wireless mesh networks

EvoApplications'11 Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part II
Ant-Based systems for wireless networks: retrospect and prospects

IWSOS'12 Proceedings of the 6th IFIP TC 6 international conference on Self-Organizing Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Mobile ad hoc networks are a class of highly dynamic networks. In previous work, we developed a new routing algorithm, called AntHocNet, for these challenging network environments. AntHocNet has been designed after the Ant Colony Optimization (ACO) framework, and its general architecture shares strong similarities with the architectures of typical ACO implementations for network routing. On the other hand, AntHocNet also contains several elements which are new to ACO routing implementations, such as the combination of ant-based path sampling with a lightweight information bootstrapping process, the use of both reactive and proactive components, and the use of composite pheromone metrics. In this paper we discuss all these elements, pointing out their general usefulness to face the multiple challenges of mobile ad hoc networks, and perform an evaluation of their working and effect on performance through extensive simulation studies.