Weighted community graph–based social routing in delay-tolerant networks

Fang Lu, Jianbo Li, Xiaolan Zhang, Shan Jiang and Fushu Wang

International Journal of Distributed Sensor Networks, 2017, vol. 13, issue 12, 1550147717749729

Abstract: This work focuses on delay-tolerant networks in a social network environment. The nonexistence of end-to-end path between the source and the destination poses great challenges to the successful message transmission in delay-tolerant networks. In this article, we attempt to find a socially connected path above the intermittently connected physical topology. To this end, we study a weighted community graph model, which turns the original network into a network composed of communities and then describes the interaction delays between these communities. By performing a Dijkstra algorithm on this community graph, the expected minimum transmission delay to a destination community can be computed. To improve the performance on delivery delay, we propose a social routing called weighted community graph–based social routing that makes use of interaction delays between communities and social ties among nodes, which consists of two routing phases. In inter-community routing phase, messages are forwarded to its destination communities based on the computed minimum delays, and then in intra-community routing phase, each copy is forwarded within a destination community based on the social ties between nodes until meeting the final destination. Extensive simulations are conducted and the results show that weighted community graph–based social routing can improve routing performance, especially the performance on delivery delay and overhead ratio.

Keywords: Delay-tolerant networks; community graph; social routing; routing performance; delivery delay (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/1550147717749729 (text/html)

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:sae:intdis:v:13:y:2017:i:12:p:1550147717749729

DOI: 10.1177/1550147717749729

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().