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 multicopies 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.

[1]  Timur Friedman,et al.  DTN routing in a mobility pattern space , 2005, WDTN '05.

[2]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[3]  Cecilia Mascolo,et al.  Adaptive routing for intermittently connected mobile ad hoc networks , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[4]  Donald F. Towsley,et al.  Performance modeling of epidemic routing , 2006, Comput. Networks.

[5]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[6]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[7]  Arun Venkataramani,et al.  DTN routing as a resource allocation problem , 2007, SIGCOMM '07.

[8]  J. Ott,et al.  Increasing Reality for DTN Protocol Simulations , 2007 .

[9]  Cauligi S. Raghavendra,et al.  Performance analysis of mobility-assisted routing , 2006, MobiHoc '06.

[10]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[11]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[12]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[13]  Roy D. Yates,et al.  The Infostations challenge: balancing cost and ubiquity in delivering wireless data , 2000, IEEE Wirel. Commun..

[14]  Vinton G. Cerf,et al.  Delay-tolerant networking: an approach to interplanetary Internet , 2003, IEEE Commun. Mag..

[15]  Ger Koole,et al.  The message delay in mobile ad hoc networks , 2005, Perform. Evaluation.

[16]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.