A novel single copy replication routing strategy for delay tolerant networks

Authors:
Lei Yin;Hui-mei Lu;Yuan-da Cao
Affiliations:
School of Computer Science and Technology, Beijing Institute of Technology, Beijing, PRC;School of Computer Science and Technology, Beijing Institute of Technology, Beijing, PRC;School of Computer Science and Technology, Beijing Institute of Technology, Beijing, PRC
Venue:
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Year:
2009

Citing 11
Cited 0

Mobility increases the capacity of ad hoc wireless networks

IEEE/ACM Transactions on Networking (TON)
A delay-tolerant network architecture for challenged internets

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Routing in a delay tolerant network

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Adaptive Routing for Intermittently Connected Mobile Ad Hoc Networks

WOWMOM '05 Proceedings of the Sixth IEEE International Symposium on World of Wireless Mobile and Multimedia Networks
Spray and wait: an efficient routing scheme for intermittently connected mobile networks

Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
DTN routing in a mobility pattern space

Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
The message delay in mobile ad hoc networks

Performance Evaluation - Performance 2005
Performance analysis of mobility-assisted routing

Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
DTN routing as a resource allocation problem

Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Performance modeling of epidemic routing

NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
A survey on position-based routing in mobile ad hoc networks

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.