Genetic Improvement of Routing Protocols for Delay Tolerant Networks

by   Michela Lorandi, et al.

Routing plays a fundamental role in network applications, but it is especially challenging in Delay Tolerant Networks (DTNs). These are a kind of mobile ad hoc networks made of e.g. (possibly, unmanned) vehicles and humans where, despite a lack of continuous connectivity, data must be transmitted while the network conditions change due to the nodes' mobility. In these contexts, routing is NP-hard and is usually solved by heuristic "store and forward" replication-based approaches, where multiple copies of the same message are moved and stored across nodes in the hope that at least one will reach its destination. Still, the existing routing protocols produce relatively low delivery probabilities. Here, we genetically improve two routing protocols widely adopted in DTNs, namely Epidemic and PRoPHET, in the attempt to optimize their delivery probability. First, we dissect them into their fundamental components, i.e., functionalities such as checking if a node can transfer data, or sending messages to all connections. Then, we apply Genetic Improvement (GI) to manipulate these components as terminal nodes of evolving trees. We apply this methodology, in silico, to six test cases of urban networks made of hundreds of nodes, and find that GI produces consistent gains in delivery probability in four cases. We then verify if this improvement entails a worsening of other relevant network metrics, such as latency and buffer time. Finally, we compare the logics of the best evolved protocols with those of the baseline protocols, and we discuss the generalizability of the results across test cases.



page 1

page 2

page 3

page 4


Applicability of overlay non-delay tolerant position-based protocols in highways and urban environments for vanet

Vehicular Ad hoc Network (VANET) is a new sort of wireless ad-hoc networ...

CARL-DTN: Context Adaptive Reinforcement Learning based Routing Algorithm in Delay Tolerant Network

The term Delay/Disruption-Tolerant Networks (DTN) invented to describe a...

A Replication Strategy for Mobile Opportunistic Networks based on Utility Clustering

Dynamic replication is a wide-spread multi-copy routing approach for eff...

HRSON: Home-based Routing for Smartphones in Opportunistic Networks

Opportunistic networks are delay-tolerant networks which enable network ...

Towards A Simple and Efficient VDTN Routing Protocol for Data Collection in Smart Cities

Smart cities today can utilize Vehicular Delay Tolerant Networks (VDTN) ...

On the Performance Analysis of Epidemic Routing in Non-Sparse Delay Tolerant Networks

We study the behavior of epidemic routing in a delay tolerant network as...

Optimizing groups of colluding strong attackers in mobile urban communication networks with evolutionary algorithms

In novel forms of the Social Internet of Things, any mobile user within ...

Code Repositories


Jenetics - Genetic Algorithm, Genetic Programming, Evolutionary Algorithm, and Multi-objective Optimization

view repo
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.