Characterization of gain-aware routing in delay tolerant networks

Abstract

Majority of the existing Delay Tolerant Network (DTN) routing protocols, attempt to minimize one of the popular DTN routing indices, i.e. message delay, forwarding count and storage. However, for many DTN applications such as distributing commercial content, targeting the best performance for one index and compromising the others is insufficient. A more practical solution would be to strike a balance between multiple of these indices. Gain Dissemination Protocol (GDP) is one of the protocols which targets this aim by introducing a gain concept which tries reach a maximum gain of delivery by keeping the balance between the value achieved via delivering the packet to the destination and the forwarding cost involved with that. In this paper, we focus on characterizing the GDP protocol in the scope of mobility. We also propose an upper bound for gain in multicast routing problem, i.e. the Union of Unicast Benchmark (UUB) and compare the performance of a few DTN routing protocols with the former. This eventually reveals the performance scope of a potential gain-aware DTN dissemination protocol.