Contact duration aware data replication in delay tolerant networks

Xuejun Zhuo, Qinghua Li, Wei Gao, Guohong Cao, Yiqi Dai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

63 Citations (Scopus)

Abstract

The recent popularization of hand-held mobile devices, 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.

Original languageEnglish (US)
Title of host publication2011 19th IEEE International Conference on Network Protocols, ICNP 2011
Pages236-245
Number of pages10
DOIs
StatePublished - Dec 26 2011
Event2011 19th IEEE International Conference on Network Protocols, ICNP 2011 - Vancouver, BC, Canada
Duration: Oct 17 2011Oct 20 2011

Publication series

NameProceedings - International Conference on Network Protocols, ICNP
ISSN (Print)1092-1648

Other

Other2011 19th IEEE International Conference on Network Protocols, ICNP 2011
CountryCanada
CityVancouver, BC
Period10/17/1110/20/11

Fingerprint

Buffer storage
Delay tolerant networks
Smartphones
Mobile devices
Computational complexity
Topology
Internet

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software

Cite this

Zhuo, X., Li, Q., Gao, W., Cao, G., & Dai, Y. (2011). Contact duration aware data replication in delay tolerant networks. In 2011 19th IEEE International Conference on Network Protocols, ICNP 2011 (pp. 236-245). [6089057] (Proceedings - International Conference on Network Protocols, ICNP). https://doi.org/10.1109/ICNP.2011.6089057
Zhuo, Xuejun ; Li, Qinghua ; Gao, Wei ; Cao, Guohong ; Dai, Yiqi. / Contact duration aware data replication in delay tolerant networks. 2011 19th IEEE International Conference on Network Protocols, ICNP 2011. 2011. pp. 236-245 (Proceedings - International Conference on Network Protocols, ICNP).
@inproceedings{f2e61e080bc549c8a0698716dc6361d6,
title = "Contact duration aware data replication in delay tolerant networks",
abstract = "The recent popularization of hand-held mobile devices, 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.",
author = "Xuejun Zhuo and Qinghua Li and Wei Gao and Guohong Cao and Yiqi Dai",
year = "2011",
month = "12",
day = "26",
doi = "10.1109/ICNP.2011.6089057",
language = "English (US)",
isbn = "9781457713941",
series = "Proceedings - International Conference on Network Protocols, ICNP",
pages = "236--245",
booktitle = "2011 19th IEEE International Conference on Network Protocols, ICNP 2011",

}

Zhuo, X, Li, Q, Gao, W, Cao, G & Dai, Y 2011, Contact duration aware data replication in delay tolerant networks. in 2011 19th IEEE International Conference on Network Protocols, ICNP 2011., 6089057, Proceedings - International Conference on Network Protocols, ICNP, pp. 236-245, 2011 19th IEEE International Conference on Network Protocols, ICNP 2011, Vancouver, BC, Canada, 10/17/11. https://doi.org/10.1109/ICNP.2011.6089057

Contact duration aware data replication in delay tolerant networks. / Zhuo, Xuejun; Li, Qinghua; Gao, Wei; Cao, Guohong; Dai, Yiqi.

2011 19th IEEE International Conference on Network Protocols, ICNP 2011. 2011. p. 236-245 6089057 (Proceedings - International Conference on Network Protocols, ICNP).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Contact duration aware data replication in delay tolerant networks

AU - Zhuo, Xuejun

AU - Li, Qinghua

AU - Gao, Wei

AU - Cao, Guohong

AU - Dai, Yiqi

PY - 2011/12/26

Y1 - 2011/12/26

N2 - The recent popularization of hand-held mobile devices, 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.

AB - The recent popularization of hand-held mobile devices, 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.

UR - http://www.scopus.com/inward/record.url?scp=84055181468&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84055181468&partnerID=8YFLogxK

U2 - 10.1109/ICNP.2011.6089057

DO - 10.1109/ICNP.2011.6089057

M3 - Conference contribution

AN - SCOPUS:84055181468

SN - 9781457713941

T3 - Proceedings - International Conference on Network Protocols, ICNP

SP - 236

EP - 245

BT - 2011 19th IEEE International Conference on Network Protocols, ICNP 2011

ER -

Zhuo X, Li Q, Gao W, Cao G, Dai Y. Contact duration aware data replication in delay tolerant networks. In 2011 19th IEEE International Conference on Network Protocols, ICNP 2011. 2011. p. 236-245. 6089057. (Proceedings - International Conference on Network Protocols, ICNP). https://doi.org/10.1109/ICNP.2011.6089057