Title: Stochastic analysis of DTN routing protocols in delay tolerant network routing hierarchical topology

Authors: El Arbi Abdellaoui Alaoui; Khalid Nassiri

Addresses: Department of Mathematics and Computer Science, EIGSI-Casablanca, 282 Route of the Oasis, Casablanca, Morocco; Department of Computer Science, Faculty of Sciences and Technology, Moulay Ismail University, BP 509, Boutalamine 52 000, Errachidia, Morocco ' Department of Computer Science, Faculty of Sciences and Technology, Moulay Ismail University, BP 509, Boutalamine 52 000, Errachidia, Morocco

Abstract: We propose in this work a topology adapted to the routing in the delay tolerant networks (DTN). This topology plays a very important role in the design and the implementation of routing protocols in this type of networks devoid of any infrastructure and any centralised administration with an intermittent connectivity. Indeed, we develop a DTN routing hierarchical topology (DRHT) which incorporates three fundamental concepts: ferries messages, ferries routes and clusters. The intra-cluster routing is managed by the cluster head, while the inter-cluster routing is managed by the ferries messages. This approach allows us to improve the performances of DTN networks. In addition, we present a modelling and an analysis of the process of the bundles distribution in a delay tolerant network through a Markov process of birth and death in continuous time; our modelling takes into account the characteristics of the DTN network. The simulations results have shown that our solution DRHT proves to be more effective and adequate in the context of the DTN networks compared to other existing approaches.

Keywords: DTN; delay tolerant networks; bundles; stochastic processes; hierarchical cluster; DRHT; TSP.

DOI: 10.1504/IJWMC.2018.094642

International Journal of Wireless and Mobile Computing, 2018 Vol.15 No.1, pp.28 - 46

Available online: 03 Sep 2018 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article