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

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...