A Social-aware Routing Protocol for Opportunistic Networks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Expert Systems with Applications Année : 2016

A Social-aware Routing Protocol for Opportunistic Networks

Résumé

This work proposes the Cultural Greedy Ant (CGrAnt) protocol to solve the problem of data delivery in opportunistic and intermittently connected networks referred to as Delay Tolerant Networks (DTNs). CGrAnt is a hybrid Swarm Intelligence-based forwarding protocol designed to address the dynamic and complex environment of DTNs. CGrAnt is based on: (1) Cultural Algorithms (CA) and Ant Colony Optimization (ACO) and (2) operational metrics that characterize the opportunistic social connectivity between wireless users. The most promising message forwarders are selected via a greedy transition rule based on local and global information captured from the DTN environment. Using simulations, we rst analyze the in uence of the ACO operators and CA knowledge on the CGrAnt performance. We then compare the performance of CGrAnt with the PROPHET and Epidemic protocols under varying networking parameters. The results show that CGrAnt achieves the highest delivery ratio (gains of 99.12% compared with PROPHET and 40.21% compared with Epidemic) and the lowest message replication (63.60% lower than PROPHET and 60.84% lower than Epidemic).
Fichier principal
Vignette du fichier
main_Elsevier_NEW.pdf (982.99 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01369964 , version 1 (17-10-2016)

Identifiants

Citer

Ana Cristina Kochem Vendramin, Anelise Munaretto, Myriam Regattieri Delgado, Aline Carneiro Viana, Mauro Fonseca. A Social-aware Routing Protocol for Opportunistic Networks. Expert Systems with Applications, 2016, 34, pp.351-363. ⟨10.1016/j.eswa.2016.01.039⟩. ⟨hal-01369964⟩
179 Consultations
383 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More