Paper Info
Title
Community Based Routing in Social Delay Tolerant Networks
Abstract
Lacking of contiguous connectivity and a complete path from source to destination makes node commuqs2nication quite difficult in delay tolerant networks. Most research focus on routing problem in idealized network environment without considering social properties. Since communication devices are carried by people in a great number of delay tolerant networks, delay tolerant networks are one kind of social networks to an extent and analyzing social properties has become an important issue in designing efficient routing protocols for social delay tolerant networks. In this paper, a more accurate and comprehensive metric for detecting the quality of the relationships between nodes is proposed considering contact time, contact frequency and contact regularity. Then 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 path from source node to destination node. Simulation results show that our routing method based on overlapping hierarchical community detection (ROCD)achieves better delivery rate than the classic routing protocols SimBet and Bubble Rap without affecting the average delay.
Year
DOI
Venue
2015
10.1109/FCST.2015.75
FCST
Keywords
DocType
ISSN
Delay Tolerant Network, Social Properties, Overlapping Community, Hierarchical Routing
Conference
2159-6301
Citations 
PageRank 
References 
0
0.34
16
Authors
2
Name
Order
Citations
PageRank
Tingting Guo130.82
Yongjian Yang23914.05