Distinguishing social contacts and pass-by contacts in DTN routing

Sun Hyun Kim, Seungjae Han

Research output: Contribution to journalArticle

Abstract

The heterogeneity of the application data size needs to be considered in Delay Tolerant Networks (DTN) routing. Depending on the size of data, certain node contacts may not be long enough for complete data forwarding, i.e., data forwarding may be interrupted if the link is disconnected before the completion of data transfer. In this paper, we present a peer-to-peer DTN routing scheme that considers data size and contact duration. We classify node contacts into social contacts and pass-by contacts. The former corresponds to the case social interaction between users is involved, while the latter corresponds to the case contact occurs only due to physical proximity between nodes. Our scheme is novel in the following aspects. Firstly, we utilize both types of contacts unlike the existing social DTN routing which utilizes only social contacts. Large data is forwarded at social contacts which generally has long contact duration. Pass-by contacts are used for forwarding small data. Secondly, we characterize the strength of social ties by combining heterogeneous properties of contacts. We have evaluated the effectiveness of the proposed scheme by simulating the real world contact traces. It is shown that our scheme substantially higher delivery ratio and lower relaying overhead than the existing schemes when the size of data varies.

Original languageEnglish
Pages (from-to)669-685
Number of pages17
JournalTelecommunication Systems
Volume68
Issue number4
DOIs
Publication statusPublished - 2018 Aug 1

Fingerprint

Delay tolerant networks
Network routing
Data transfer

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

@article{6c76e1bb736b43e895c323b67a5b8960,
title = "Distinguishing social contacts and pass-by contacts in DTN routing",
abstract = "The heterogeneity of the application data size needs to be considered in Delay Tolerant Networks (DTN) routing. Depending on the size of data, certain node contacts may not be long enough for complete data forwarding, i.e., data forwarding may be interrupted if the link is disconnected before the completion of data transfer. In this paper, we present a peer-to-peer DTN routing scheme that considers data size and contact duration. We classify node contacts into social contacts and pass-by contacts. The former corresponds to the case social interaction between users is involved, while the latter corresponds to the case contact occurs only due to physical proximity between nodes. Our scheme is novel in the following aspects. Firstly, we utilize both types of contacts unlike the existing social DTN routing which utilizes only social contacts. Large data is forwarded at social contacts which generally has long contact duration. Pass-by contacts are used for forwarding small data. Secondly, we characterize the strength of social ties by combining heterogeneous properties of contacts. We have evaluated the effectiveness of the proposed scheme by simulating the real world contact traces. It is shown that our scheme substantially higher delivery ratio and lower relaying overhead than the existing schemes when the size of data varies.",
author = "Kim, {Sun Hyun} and Seungjae Han",
year = "2018",
month = "8",
day = "1",
doi = "10.1007/s11235-017-0416-y",
language = "English",
volume = "68",
pages = "669--685",
journal = "Telecommunication Systems",
issn = "1018-4864",
publisher = "Springer Netherlands",
number = "4",

}

Distinguishing social contacts and pass-by contacts in DTN routing. / Kim, Sun Hyun; Han, Seungjae.

In: Telecommunication Systems, Vol. 68, No. 4, 01.08.2018, p. 669-685.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Distinguishing social contacts and pass-by contacts in DTN routing

AU - Kim, Sun Hyun

AU - Han, Seungjae

PY - 2018/8/1

Y1 - 2018/8/1

N2 - The heterogeneity of the application data size needs to be considered in Delay Tolerant Networks (DTN) routing. Depending on the size of data, certain node contacts may not be long enough for complete data forwarding, i.e., data forwarding may be interrupted if the link is disconnected before the completion of data transfer. In this paper, we present a peer-to-peer DTN routing scheme that considers data size and contact duration. We classify node contacts into social contacts and pass-by contacts. The former corresponds to the case social interaction between users is involved, while the latter corresponds to the case contact occurs only due to physical proximity between nodes. Our scheme is novel in the following aspects. Firstly, we utilize both types of contacts unlike the existing social DTN routing which utilizes only social contacts. Large data is forwarded at social contacts which generally has long contact duration. Pass-by contacts are used for forwarding small data. Secondly, we characterize the strength of social ties by combining heterogeneous properties of contacts. We have evaluated the effectiveness of the proposed scheme by simulating the real world contact traces. It is shown that our scheme substantially higher delivery ratio and lower relaying overhead than the existing schemes when the size of data varies.

AB - The heterogeneity of the application data size needs to be considered in Delay Tolerant Networks (DTN) routing. Depending on the size of data, certain node contacts may not be long enough for complete data forwarding, i.e., data forwarding may be interrupted if the link is disconnected before the completion of data transfer. In this paper, we present a peer-to-peer DTN routing scheme that considers data size and contact duration. We classify node contacts into social contacts and pass-by contacts. The former corresponds to the case social interaction between users is involved, while the latter corresponds to the case contact occurs only due to physical proximity between nodes. Our scheme is novel in the following aspects. Firstly, we utilize both types of contacts unlike the existing social DTN routing which utilizes only social contacts. Large data is forwarded at social contacts which generally has long contact duration. Pass-by contacts are used for forwarding small data. Secondly, we characterize the strength of social ties by combining heterogeneous properties of contacts. We have evaluated the effectiveness of the proposed scheme by simulating the real world contact traces. It is shown that our scheme substantially higher delivery ratio and lower relaying overhead than the existing schemes when the size of data varies.

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

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

U2 - 10.1007/s11235-017-0416-y

DO - 10.1007/s11235-017-0416-y

M3 - Article

AN - SCOPUS:85038612499

VL - 68

SP - 669

EP - 685

JO - Telecommunication Systems

JF - Telecommunication Systems

SN - 1018-4864

IS - 4

ER -