A Social-aware Routing Protocol for Opportunistic Networks - Archive ouverte HAL Access content directly
Journal Articles Expert Systems with Applications Year : 2016

A Social-aware Routing Protocol for Opportunistic Networks


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
Origin : Files produced by the author(s)

Dates and versions

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



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⟩
173 View
370 Download



Gmail Facebook Twitter LinkedIn More