DocumentCode :
47123
Title :
A Survey of Social-Aware Routing Protocols in Delay Tolerant Networks: Applications, Taxonomy and Design-Related Issues
Author :
Kaimin Wei ; Xiao Liang ; Ke Xu
Author_Institution :
State Key Lab. of Software Dev. Environ. (SKLSDE), Beihang Univ., Beijing, China
Volume :
16
Issue :
1
fYear :
2014
fDate :
First Quarter 2014
Firstpage :
556
Lastpage :
578
Abstract :
In the past few years, more and more researchers have paid close attention to the emerging field of delay tolerant networks (DTNs), in which network often partitions and end-to-end paths do not exist nearly all the time. To cope with these challenges, most routing protocols employ the "store-carry-forward" strategy to transmit messages. However, the difficulty of this strategy is how to choose the best relay node and determine the best time to forward messages. Fortunately, social relations among nodes can be used to address these problems. In this paper, we present a comprehensive survey of recent social-aware routing protocols, which offer an insight into how to utilize social relationships to design efficient and applicable routing algorithms in DTNs. First, we review the major practical applications of DTNs. Then, we focus on understanding social ties between nodes and investigating some design-related issues of social-based routing approaches, e.g., the ways to obtain social relations among nodes, the metrics and approaches to identify the characteristics of social ties, the strategies to optimize social-aware routing protocols, and the suitable mobility traces to evaluate these protocols. We also create a taxonomy for social-aware routing protocols according to the sources of social relations. Finally, we outline several open issues and research challenges.
Keywords :
delay tolerant networks; relay networks (telecommunication); routing protocols; delay tolerant networks; design-related issues; end-to-end paths; relay node; routing algorithms; social relationships; social ties; social-aware routing protocols; social-based routing approaches; store-carry-forward strategy; taxonomy; Ad hoc networks; Delays; Mobile communication; Routing; Routing protocols; Wireless communication; DTNs; Social-aware routing; community; forwarding algorithm; mobility traces; social metrics; social relations;
fLanguage :
English
Journal_Title :
Communications Surveys & Tutorials, IEEE
Publisher :
ieee
ISSN :
1553-877X
Type :
jour
DOI :
10.1109/SURV.2013.042313.00103
Filename :
6512845
Link To Document :
بازگشت