A novel single copy replication routing strategy for delay tolerant networks

Lei Yin*, Hui Mei Lu, Yuan Da Cao

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Citations (Scopus)

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

Original languageEnglish
Title of host publicationProceedings - 5th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2009
DOIs
Publication statusPublished - 2009
Event5th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2009 - Beijing, China
Duration: 24 Sept 200926 Sept 2009

Publication series

NameProceedings - 5th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2009

Conference

Conference5th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2009
Country/TerritoryChina
CityBeijing
Period24/09/0926/09/09

Keywords

  • DTN
  • Mathematic model
  • Opportunistic
  • Routing protocol

Fingerprint

Dive into the research topics of 'A novel single copy replication routing strategy for delay tolerant networks'. Together they form a unique fingerprint.

Cite this