Data Centers

Bio-Inspired Multi-Period Routing Algorithms in Delay Tolerant Networks

Date Added: Aug 2011
Format: PDF

In this paper, inspired by the impact of incubation period on epidemic dynamics, the authors present a class of routing algorithms for Delay Tolerant Networks (DTN) in which the copies or coded blocks of messages are distributed to other nodes in multiple periods. The authors' objective is to minimize the transmission cost (that is proportional to the number of message copies created in the process of routing), while still achieving the required delivery ratio of messages received at their destinations before their TTL's expired. They investigate two different types of routing, one based on copying of entire messages and the other on erasure coding of messages.