Delay Tolerant Networks An Emerging Communication Paradigm

Abstract: The Delay Tolerant Networks (DTN) are networks where the end-to-end paths between source and destination are unstable or unlikely. In such networks, conventional path-discovery-based MANET routing techniques like AODV and DSR are not possible because the network may not form a single connected partition at any time, and thus a full path may never exist between the source and the destination. In such cases a store and forward algorithm is required, where the data packets can be stored in the network and be delivered before its deadline is over. Humans are not only users of this network, they are also service providers. It‟s because DTNs have been adopted in various fields ranging from mobile networks to exotic media networks such as satellite communication. This paper is brief study of algorithms related to DTNs and analysis of an efficient algorithm Backpressure from its origin to its developed versions at present. It also explains the methods that can improve the working of backpressure in high traffic as well as low traffic with reduced overloads at the nodes maintaining queues.

Keywords: delay tolerant networks, store and forward, backpressure, queues