Distinguishing social contacts and pass-by contacts in DTN routing

Sun-Hyun Kim () and Seung-Jae Han ()
Additional contact information
Sun-Hyun Kim: Yonsei University
Seung-Jae Han: Yonsei University

Telecommunication Systems: Modelling, Analysis, Design and Management, 2018, vol. 68, issue 4, No 6, 669-685

Abstract: 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.

Keywords: Delay Tolerant Network; Routing; Real trace; Radio link failure (search for similar items in EconPapers)
Date: 2018
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11235-017-0416-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:telsys:v:68:y:2018:i:4:d:10.1007_s11235-017-0416-y

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11235

DOI: 10.1007/s11235-017-0416-y

Access Statistics for this article

Telecommunication Systems: Modelling, Analysis, Design and Management is currently edited by Muhammad Khan

More articles in Telecommunication Systems: Modelling, Analysis, Design and Management from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().