A Novel Single Copy Replication Routing Strategy for Delay Tolerant Networks

Currently, there are two main kinds of routing strategies in delay tolerant networks, including single-copy forward routing and multi-copies replication routing. In this paper, we present a novel routing scheme called Single-Copy Replication routing (SCR) which has higher delivery ratio than single-copy forward scheme as well as lower overhead than multi-copies replication strategy. SCR only duplicates bundles to the node selected as next hop. Based on the idea of SCR routing strategy, Time Interval Protocol (TIP) is designed to select the next hop according to the time interval between the sender and the destination. Also, we build mathematic model Dominos to analyze the properties of SCR scheme. In the end, the ONE simulator is applied to verify SCR. The theoretical analysis and simulation results both demonstrate that SCR can get higher delivery ratio and lower overhead comparing with other classic routing algorithms.