Modelling the Delay Distribution of Binary Spray and Wait Routing Protocol

TL;DR

This paper introduces a stochastic model to accurately estimate the end-to-end delay distribution of the Binary Spray and Wait routing protocol in both homogeneous and heterogeneous Delay Tolerant Networks, validated through simulations.

Contribution

It presents the first model capable of estimating delay distribution for Binary Spray and Wait in heterogeneous networks, expanding understanding of DTN routing performance.

Findings

Model accurately predicts delay distribution in heterogeneous DTNs

Simulation results validate theoretical model

Applicable to networks with varying inter-contact parameters

Abstract

This article proposes a stochastic model to obtain the end-to-end delay law between two nodes of a Delay Tolerant Network (DTN). We focus on the commonly used Binary Spray and Wait (BSW) routing protocol and propose a model that can be applied to homogeneous or heterogeneous networks (i.e. when the inter-contact law parameter takes one or several values). To the best of our knowledge, this is the first model allowing to estimate the delay distribution of Binary Spray and Wait DTN protocol in heterogeneous networks. We first detail the model and propose a set of simulations to validate the theoretical results.