Social-based cooperative caching in DTNs: A contact duration aware approach

Xuejun Zhuo, Qinghua Li, Guohong Cao, Yiqi Dai, Boleslaw Szymanski, Tom La Porta

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

45 Citations (Scopus)

Abstract

Data access is an important issue in Delay Tolerant Networks (DTNs), and a common technique to improve the performance of data access is cooperative caching. However, due to the unpredictable node mobility in DTNs, traditional caching schemes cannot be directly applied. In this paper, we propose DAC, a novel caching protocol adaptive to the challenging environment of DTNs. Specifically, we exploit the social community structure to combat the unstable network topology in DTNs. We propose a new centrality metric to evaluate the caching capability of each node within a community, and solutions based on this metric are proposed to determine where to cache. More importantly, we consider the impact of the contact duration limitation on cooperative caching, which has been ignored by the existing works. We prove that the marginal caching benefit that a node can provide diminishes when more data is cached. We derive an adaptive caching bound for each mobile node according to its specific contact patterns with others, to limit the amount of data it caches. In this way, both the storage space and the contact opportunities are better utilized. To mitigate the coupon collector's problem, network coding techniques are used to further improve the caching efficiency. Extensive trace-driven simulations show that our cooperative caching protocol can significantly improve the performance of data access in DTNs.

Original languageEnglish (US)
Title of host publicationProceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011
Pages92-101
Number of pages10
DOIs
StatePublished - Dec 16 2011
Event8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011 - Valencia, Spain
Duration: Oct 17 2011Oct 22 2011

Publication series

NameProceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011

Other

Other8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011
CountrySpain
CityValencia
Period10/17/1110/22/11

Fingerprint

Delay tolerant networks
Network coding
Topology

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Control and Systems Engineering

Cite this

Zhuo, X., Li, Q., Cao, G., Dai, Y., Szymanski, B., & La Porta, T. (2011). Social-based cooperative caching in DTNs: A contact duration aware approach. In Proceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011 (pp. 92-101). [6076596] (Proceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011). https://doi.org/10.1109/MASS.2011.22
Zhuo, Xuejun ; Li, Qinghua ; Cao, Guohong ; Dai, Yiqi ; Szymanski, Boleslaw ; La Porta, Tom. / Social-based cooperative caching in DTNs : A contact duration aware approach. Proceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011. 2011. pp. 92-101 (Proceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011).
@inproceedings{84b34770cd17481e959514168dee9f8b,
title = "Social-based cooperative caching in DTNs: A contact duration aware approach",
abstract = "Data access is an important issue in Delay Tolerant Networks (DTNs), and a common technique to improve the performance of data access is cooperative caching. However, due to the unpredictable node mobility in DTNs, traditional caching schemes cannot be directly applied. In this paper, we propose DAC, a novel caching protocol adaptive to the challenging environment of DTNs. Specifically, we exploit the social community structure to combat the unstable network topology in DTNs. We propose a new centrality metric to evaluate the caching capability of each node within a community, and solutions based on this metric are proposed to determine where to cache. More importantly, we consider the impact of the contact duration limitation on cooperative caching, which has been ignored by the existing works. We prove that the marginal caching benefit that a node can provide diminishes when more data is cached. We derive an adaptive caching bound for each mobile node according to its specific contact patterns with others, to limit the amount of data it caches. In this way, both the storage space and the contact opportunities are better utilized. To mitigate the coupon collector's problem, network coding techniques are used to further improve the caching efficiency. Extensive trace-driven simulations show that our cooperative caching protocol can significantly improve the performance of data access in DTNs.",
author = "Xuejun Zhuo and Qinghua Li and Guohong Cao and Yiqi Dai and Boleslaw Szymanski and {La Porta}, Tom",
year = "2011",
month = "12",
day = "16",
doi = "10.1109/MASS.2011.22",
language = "English (US)",
isbn = "9780769544694",
series = "Proceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011",
pages = "92--101",
booktitle = "Proceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011",

}

Zhuo, X, Li, Q, Cao, G, Dai, Y, Szymanski, B & La Porta, T 2011, Social-based cooperative caching in DTNs: A contact duration aware approach. in Proceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011., 6076596, Proceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011, pp. 92-101, 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011, Valencia, Spain, 10/17/11. https://doi.org/10.1109/MASS.2011.22

Social-based cooperative caching in DTNs : A contact duration aware approach. / Zhuo, Xuejun; Li, Qinghua; Cao, Guohong; Dai, Yiqi; Szymanski, Boleslaw; La Porta, Tom.

Proceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011. 2011. p. 92-101 6076596 (Proceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011).

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

TY - GEN

T1 - Social-based cooperative caching in DTNs

T2 - A contact duration aware approach

AU - Zhuo, Xuejun

AU - Li, Qinghua

AU - Cao, Guohong

AU - Dai, Yiqi

AU - Szymanski, Boleslaw

AU - La Porta, Tom

PY - 2011/12/16

Y1 - 2011/12/16

N2 - Data access is an important issue in Delay Tolerant Networks (DTNs), and a common technique to improve the performance of data access is cooperative caching. However, due to the unpredictable node mobility in DTNs, traditional caching schemes cannot be directly applied. In this paper, we propose DAC, a novel caching protocol adaptive to the challenging environment of DTNs. Specifically, we exploit the social community structure to combat the unstable network topology in DTNs. We propose a new centrality metric to evaluate the caching capability of each node within a community, and solutions based on this metric are proposed to determine where to cache. More importantly, we consider the impact of the contact duration limitation on cooperative caching, which has been ignored by the existing works. We prove that the marginal caching benefit that a node can provide diminishes when more data is cached. We derive an adaptive caching bound for each mobile node according to its specific contact patterns with others, to limit the amount of data it caches. In this way, both the storage space and the contact opportunities are better utilized. To mitigate the coupon collector's problem, network coding techniques are used to further improve the caching efficiency. Extensive trace-driven simulations show that our cooperative caching protocol can significantly improve the performance of data access in DTNs.

AB - Data access is an important issue in Delay Tolerant Networks (DTNs), and a common technique to improve the performance of data access is cooperative caching. However, due to the unpredictable node mobility in DTNs, traditional caching schemes cannot be directly applied. In this paper, we propose DAC, a novel caching protocol adaptive to the challenging environment of DTNs. Specifically, we exploit the social community structure to combat the unstable network topology in DTNs. We propose a new centrality metric to evaluate the caching capability of each node within a community, and solutions based on this metric are proposed to determine where to cache. More importantly, we consider the impact of the contact duration limitation on cooperative caching, which has been ignored by the existing works. We prove that the marginal caching benefit that a node can provide diminishes when more data is cached. We derive an adaptive caching bound for each mobile node according to its specific contact patterns with others, to limit the amount of data it caches. In this way, both the storage space and the contact opportunities are better utilized. To mitigate the coupon collector's problem, network coding techniques are used to further improve the caching efficiency. Extensive trace-driven simulations show that our cooperative caching protocol can significantly improve the performance of data access in DTNs.

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

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

U2 - 10.1109/MASS.2011.22

DO - 10.1109/MASS.2011.22

M3 - Conference contribution

AN - SCOPUS:83355172444

SN - 9780769544694

T3 - Proceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011

SP - 92

EP - 101

BT - Proceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011

ER -

Zhuo X, Li Q, Cao G, Dai Y, Szymanski B, La Porta T. Social-based cooperative caching in DTNs: A contact duration aware approach. In Proceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011. 2011. p. 92-101. 6076596. (Proceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011). https://doi.org/10.1109/MASS.2011.22