On exploiting transient social contact patterns for data forwarding in delay-tolerant networks

Wei Gao, Guohong Cao, Thomas F. La Porta, Jiawei Han

Research output: Contribution to journalArticle

97 Citations (Scopus)

Abstract

Unpredictable node mobility, low node density, and lack of global information make it challenging to achieve effective data forwarding in Delay-Tolerant Networks (DTNs). Most of the current data forwarding schemes choose the nodes with the best cumulative capability of contacting others as relays to carry and forward data, but these nodes may not be the best relay choices within a short time period due to the heterogeneity of transient node contact characteristics. In this paper, we propose a novel approach to improve the performance of data forwarding with a short time constraint in DTNs by exploiting the transient social contact patterns. These patterns represent the transient characteristics of contact distribution, network connectivity and social community structure in DTNs, and we provide analytical formulations on these patterns based on experimental studies of realistic DTN traces. We then propose appropriate forwarding metrics based on these patterns to improve the effectiveness of data forwarding. When applied to various data forwarding strategies, our proposed forwarding metrics achieve much better performance compared to existing schemes with similar forwarding cost.

Original languageEnglish (US)
Article number6086545
Pages (from-to)151-165
Number of pages15
JournalIEEE Transactions on Mobile Computing
Volume12
Issue number1
DOIs
StatePublished - Jan 1 2013

Fingerprint

Delay tolerant networks
Electric power distribution
Costs

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

@article{70a89d63f93844688c56e83afa374ee7,
title = "On exploiting transient social contact patterns for data forwarding in delay-tolerant networks",
abstract = "Unpredictable node mobility, low node density, and lack of global information make it challenging to achieve effective data forwarding in Delay-Tolerant Networks (DTNs). Most of the current data forwarding schemes choose the nodes with the best cumulative capability of contacting others as relays to carry and forward data, but these nodes may not be the best relay choices within a short time period due to the heterogeneity of transient node contact characteristics. In this paper, we propose a novel approach to improve the performance of data forwarding with a short time constraint in DTNs by exploiting the transient social contact patterns. These patterns represent the transient characteristics of contact distribution, network connectivity and social community structure in DTNs, and we provide analytical formulations on these patterns based on experimental studies of realistic DTN traces. We then propose appropriate forwarding metrics based on these patterns to improve the effectiveness of data forwarding. When applied to various data forwarding strategies, our proposed forwarding metrics achieve much better performance compared to existing schemes with similar forwarding cost.",
author = "Wei Gao and Guohong Cao and {La Porta}, {Thomas F.} and Jiawei Han",
year = "2013",
month = "1",
day = "1",
doi = "10.1109/TMC.2011.249",
language = "English (US)",
volume = "12",
pages = "151--165",
journal = "IEEE Transactions on Mobile Computing",
issn = "1536-1233",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

On exploiting transient social contact patterns for data forwarding in delay-tolerant networks. / Gao, Wei; Cao, Guohong; La Porta, Thomas F.; Han, Jiawei.

In: IEEE Transactions on Mobile Computing, Vol. 12, No. 1, 6086545, 01.01.2013, p. 151-165.

Research output: Contribution to journalArticle

TY - JOUR

T1 - On exploiting transient social contact patterns for data forwarding in delay-tolerant networks

AU - Gao, Wei

AU - Cao, Guohong

AU - La Porta, Thomas F.

AU - Han, Jiawei

PY - 2013/1/1

Y1 - 2013/1/1

N2 - Unpredictable node mobility, low node density, and lack of global information make it challenging to achieve effective data forwarding in Delay-Tolerant Networks (DTNs). Most of the current data forwarding schemes choose the nodes with the best cumulative capability of contacting others as relays to carry and forward data, but these nodes may not be the best relay choices within a short time period due to the heterogeneity of transient node contact characteristics. In this paper, we propose a novel approach to improve the performance of data forwarding with a short time constraint in DTNs by exploiting the transient social contact patterns. These patterns represent the transient characteristics of contact distribution, network connectivity and social community structure in DTNs, and we provide analytical formulations on these patterns based on experimental studies of realistic DTN traces. We then propose appropriate forwarding metrics based on these patterns to improve the effectiveness of data forwarding. When applied to various data forwarding strategies, our proposed forwarding metrics achieve much better performance compared to existing schemes with similar forwarding cost.

AB - Unpredictable node mobility, low node density, and lack of global information make it challenging to achieve effective data forwarding in Delay-Tolerant Networks (DTNs). Most of the current data forwarding schemes choose the nodes with the best cumulative capability of contacting others as relays to carry and forward data, but these nodes may not be the best relay choices within a short time period due to the heterogeneity of transient node contact characteristics. In this paper, we propose a novel approach to improve the performance of data forwarding with a short time constraint in DTNs by exploiting the transient social contact patterns. These patterns represent the transient characteristics of contact distribution, network connectivity and social community structure in DTNs, and we provide analytical formulations on these patterns based on experimental studies of realistic DTN traces. We then propose appropriate forwarding metrics based on these patterns to improve the effectiveness of data forwarding. When applied to various data forwarding strategies, our proposed forwarding metrics achieve much better performance compared to existing schemes with similar forwarding cost.

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

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

U2 - 10.1109/TMC.2011.249

DO - 10.1109/TMC.2011.249

M3 - Article

AN - SCOPUS:84870406864

VL - 12

SP - 151

EP - 165

JO - IEEE Transactions on Mobile Computing

JF - IEEE Transactions on Mobile Computing

SN - 1536-1233

IS - 1

M1 - 6086545

ER -