Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas
Contributor : Aline Carneiro Viana <>
Submitted on : Thursday, November 29, 2012 - 3:19:03 PM
Last modification on : Wednesday, October 14, 2020 - 4:00:38 AM


  • HAL Id : hal-00758900, version 1



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. ⟨hal-00758900⟩



Record views