Contact duration aware data replication in delay tolerant networks

  • Zhuo X
  • Li Q
  • Gao W
 et al. 
  • 37

    Readers

    Mendeley users who have this article in their library.
  • 53

    Citations

    Citations of this article.

Abstract

—The recent popularization of hand-held mobile de- vices, such as smartphones, enables the inter-connectivity among mobile users without the support of Internet infrastructure. When mobile users move and contact each other opportunistically, they form a Delay Tolerant Network (DTN), which can be exploited to share data among them. Data replication is one of the common techniques for such data sharing. However, the unstable network topology and limited contact duration in DTNs make it difficult to directly apply traditional data replication schemes. Although there are a few existing studies on data replication in DTNs, they generally ignore the contact duration limits. In this paper, we recognize the deficiency of existing data replication schemes which treat the complete data item as the replication unit, and propose to replicate data at the packet level. We analytically formulate the contact duration aware data replication problem and give a centralized solution to better utilize the limited storage buffers and the contact opportunities. We further propose a practical contact Duration Aware Replication Algorithm (DARA) which operates in a fully distributed manner and reduces the computational complexity. Extensive simulations on both synthetic and realistic traces show that our distributed scheme achieves close-to-optimal performance, and outperforms other existing replication schemes.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Get full text

Authors

  • Xuejun Zhuo

  • Qinghua Li

  • Wei Gao

  • Guohong Cao

  • Yiqi Dai

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free