GrAnt: Inferring Best Forwarders from Complex Networks' Dynamics through a Greedy Ant Colony Optimization - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Computer Networks Année : 2012

GrAnt: Inferring Best Forwarders from Complex Networks' Dynamics through a Greedy Ant Colony Optimization

Résumé

This paper presents a new prediction-based forwarding protocol for the complex and dynamic Delay Tolerant Networks (DTNs). The proposed protocol is called GrAnt (Greedy Ant) as it uses the Ant Colony Optimization (ACO) metaheuristic with a greedy transition rule. This allows GrAnt selecting the most promising forwarder nodes or providing the exploitation of good paths previously found. The main motivation for the use of ACO is to take advantage of its population-based search and of the rapid adaptation of its learning framework. Considering data from heuristic functions and pheromone concentration, the GrAnt protocol includes three modules: routing, scheduling, and bu er management. To the best of our knowledge, this is the rst unicast protocol that employs a greedy ACO which: (1) infers best promising forwarders from nodes' social connectivity, (2) determines the best paths a message must follow to eventually reach its destination, while limiting the message replications and droppings, (3) performs message transmission scheduling and bu er space management. GrAnt is compared to Epidemic and PROPHET protocols in two di erent mobility scenarios: one activity-based scenario (named Working Day) and another based on Points of Interest. Simulation results obtained by ONE simulator show that in both scenarios, GrAnt achieves higher delivery ratio, lower messages redundancy, and fewer dropped messages than Epidemic and PROPHET.

Dates et versions

hal-00758862 , version 1 (29-11-2012)

Identifiants

Citer

Ana Christina K. Vendramin, Anelise Munaretto, Aline Carneiro Viana, Myriam Regattieri Delgado. GrAnt: Inferring Best Forwarders from Complex Networks' Dynamics through a Greedy Ant Colony Optimization. Computer Networks, 2012, 56 (3), pp.997-1015. ⟨10.1016/j.comnet.2011.10.028⟩. ⟨hal-00758862⟩
134 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More