CGrAnt: a Swarm Intelligence-based Routing Protocol for Delay Tolerant Networks

Ana Christina K. Vendramin 1 Anelise Munaretto 1 Myriam Regattieri Delgado 1 Aline Carneiro Viana 2
2 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : This paper presents a new routing protocol for Delay Tolerant Networks (DTNs), based on a distributed swarm intelligence approach. The protocol is called Cultural Greedy Ant (CGrAnt), as it uses a Cultural Algorithm (CA) and a greedy version of the Ant Colony Optimization (ACO) metaheuristic. The term greedy implies the use of a deterministic transition rule to exploit previously found good paths or explore new paths by selecting, from among a set of candidates, the most promising message forwarders. CGrAnt chooses each next node toward the message destination based on pheromone concentration (i.e., global information) whenever it is available. However, as the pheromone is not always available due to connectivity partitions, local information (i.e., heuristic function) captured from DTN nodes also supports a routing decision. Specific metrics and information gathered from the evolution are stored in Situational, Domain, and Historical Knowledge. The knowledge composes the CA's belief space, which is used to guide and improve the search. CGrAnt is compared with two DTN routing protocols (Epidemic and PROPHET) in an activity-based scenario. The results show that CGrAnt achieves a higher delivery ratio and lower byte redundancy than Epidemic and PROPHET.
Type de document :
Communication dans un congrès
Genetic and Evolucionary Computation (GECCO), Jul 2012, Philadelphia, United States. 2012
Liste complète des métadonnées

https://hal.inria.fr/hal-00758900
Contributeur : Aline Carneiro Viana <>
Soumis le : jeudi 29 novembre 2012 - 15:19:03
Dernière modification le : mardi 17 avril 2018 - 11:33:13

Identifiants

  • HAL Id : hal-00758900, version 1

Collections

Citation

Ana Christina K. Vendramin, Anelise Munaretto, Myriam Regattieri Delgado, Aline Carneiro Viana. CGrAnt: a Swarm Intelligence-based Routing Protocol for Delay Tolerant Networks. Genetic and Evolucionary Computation (GECCO), Jul 2012, Philadelphia, United States. 2012. 〈hal-00758900〉

Partager

Métriques

Consultations de la notice

293