Black Holes and Revelations: Using Evolutionary Algorithms to Uncover Vulnerabilities in Disruption-Tolerant Networks

Doina Bucur, Giovanni Iacca, Giovanni Squillero, Alberto Tonda

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

5 Citations (Scopus)


A challenging aspect in open ad hoc networks is their resilience against malicious agents. This is especially true in complex, urban-scale scenarios where numerous moving agents carry mobile devices that create a peer-to-peer network without authentication. A requirement for the proper functioning of such networks is that all the peers act legitimately, forwarding the needed messages, and concurring to the maintenance of the network connectivity. However, few malicious agents may easily exploit the movement patterns in the network to dramatically reduce its performance. We propose a methodology where an evolutionary algorithm evolves the parameters of different malicious agents, determining their types and mobility patterns in order to minimize the data delivery rate and maximize the latency of communication in the network. As a case study, we consider a fine-grained simulation of a large-scale disruption-tolerant network in the city of Venice. By evolving malicious agents, we uncover situations where even a single attacker can hamper the network performance, and we correlate the performance decay to the number of malicious agents.
Original languageEnglish
Title of host publicationApplications of Evolutionary Computation
Subtitle of host publication18th European Conference, EvoApplications 2015, Copenhagen, Denmark, April 8-10, 2015, Proceedings
EditorsAntonio M. Mora, Giovanni Squillero
Place of PublicationCham
Number of pages13
ISBN (Electronic)978-3-319-16549-3
ISBN (Print)978-3-319-16548-6
Publication statusPublished - 2015
Externally publishedYes

Publication series

NameLecture Notes in Computer Science


Dive into the research topics of 'Black Holes and Revelations: Using Evolutionary Algorithms to Uncover Vulnerabilities in Disruption-Tolerant Networks'. Together they form a unique fingerprint.

Cite this