A Novel Routing Method for Social Delay-Tolerant Networks

There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

Abstract

The lack of continuous connectivity and a complete path from source to destination makes node communication quite difficult in Delay-Tolerant Networks (DTNs). Most studies focus on routing problems in idealized network environments without considering social properties. Communication devices are carried by individuals in many DTNs; therefore, DTNs are unique social networks to some extent. To design efficient routing protocols for DTNs, it is important to analyze their social properties. In this paper, a more accurate and comprehensive metric for detecting the quality of the relationships between nodes is proposed, by considering the contact time, contact frequency, and contact regularity. An overlapping hierarchical community detection method is designed based on this new metric, and a tree structure is built. Furthermore, we exploit the overlapping community structure and the tree structure to provide message-forwarding paths from the source node to the destination node. The simulation results show that our Routing method based on Overlapping hierarchical Community Detection (ROCD) achieves better delivery rate than SimBet and Bubble Rap, the classic routing protocols, without affecting the average delay.

Author and article information

Journal

Journal ID (publisher-id): TST

Title: Tsinghua Science and Technology

Publisher: Tsinghua University Press (Xueyan Building, Tsinghua University, Beijing 100084, China )

ISSN (Print): 1007-0214

Publication date (Print): 05 February 2019

Volume: 24

Issue: 1

Pages: 44-51

Affiliations

[1]∙ Xiangyu Meng, Gaochao Xu, Yongjian Yang, and Kuo Zhao are with the Department of Computer Science and Technology, Jilin University, Changchun 130012, China. E-mail: xymeng512@ 123456jlu.edu.cn ; xugc@ 123456jlu.edu.cn ; yyj@ 123456jlu.edu.cn .

[2]∙ Tingting Guo is with the Department of Software Engineering, Jilin University, Changchun 130012, China. E-mail: 2253472864@ 123456qq.com .

[3]∙ Wenxu Shen is with the Training Department, Aviation University of Air Force, Changchun 130012, China. E-mail: 625906037@ 123456qq.com .

Author notes

* To whom correspondence should be addressed. E-mail: zhaokuo@ 123456jlu.edu.cn .

Xiangyu Meng is currently working toward the PhD degree in the Department of Computer Science and Technology at Jilin University, China. His research interests are in data mining, cloud computing, and software defined network.

Kuo Zhao received the BS, MS, and PhD degrees from Jilin University in 2001, 2004, and 2008, respectively. He is currently an assoicate professor in the College of Computer Science and Technology at Jilin University. His research interests are operating systems, computer networks, and information security.

Gaochao Xu received the BEng degree from Jilin University in 1988, MEng and PhD degrees from Jilin University in 1991 and 1995, respectively. Currently, he is a professor and PhD supervisor at Jilin University, China. His main research interests include distributed system, grid computing, cloud computing, Internet of things, information security, software testing, and software reliability.

Tingting Guo received the MS degree from Jilin University in 2015. Her research interest focuses on delay tolerant networks and mobile social networks.

Yongjian Yang received the BEng degree from Jilin University of Technology in 1983, the MEng degree from Beijing University of Post and Telecommunications in 1991, and the PhD degree from Jilin University in 2005. He is currently a professor and PhD supervisor at Jilin University, the vice dean of Software College of Jilin University, the director of key lab under the Ministry of Information Industry, the standing director of Communication Academy, and the member of the Computer Science Academy of Jilin Province.

Wenxu Shen received the BS and MS degrees from Jilin University in 2005 and 2014, respectively. He is with the Training Department, Aviation University of Air Force, China. His research area focuses on cloud security.