An Efficient Routing Protocol for Delay Tolerant Networks (DTNs)

Abstract

Delay-Tolerant Networks are those which lacks continuous communications among mobile nodes .Distributed clustering scheme and cluster-based routing protocol are used for Delay-Tolerant Mobile Networks (DTMNs).The basic idea is to distributive group mobile nodes with similar mobility pattern into a cluster, which can then interchangeably share their resources for overhead reduction and load balancing, aiming to achieve efficient and scalable routing in DTMN.Load balancing is carried out in two ways, Intra cluster load balancing and Inter cluster load balancing.The Convergence and stability become major challenges in distributed clustering in DTMN.An efficient routing protocol will be provided for the delay tolerant networks through which the stability of the network is maintained .Based on nodal contact probabilities, a set of functions including Sync(), Leave(), and Join() are devised for cluster formation and gateway selection.Finally, the gateway nodes exchange network information and perform routing.