SAS: Seasonality Aware Social-Based Forwarder Selection in Delay Tolerant Networks

被引:2
作者
Paul, Amrita Bose [1 ]
Akhil, G., V [2 ]
Biswas, Santosh [2 ]
Nandi, Sukumar [2 ]
Sett, Niladri [2 ]
机构
[1] Assam Engn Coll, Dept Comp Applicat, Gauhati 781013, Assam, India
[2] Indian Inst Technol Guwahati, Dept Comp Sci & Engn, Gauhati 781039, Assam, India
来源
INNOVATIONS FOR COMMUNITY SERVICES, I4CS 2020 | 2020年 / 1139卷
关键词
Delay Tolerant Network; Social metrics; Ego-betweenness; Centrality; Social-based forwarding; Mobile Social Networks; Tie-strength; STRATEGY;
D O I
10.1007/978-3-030-37484-6_14
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In social-based delay tolerant network (DTN) applications, hand-held mobile devices exchange information. The inherent social property of DTN has encouraged contemporary researchers in exploiting social metrics to devise forwarding techniques for efficient routing. This work observes evidence of seasonal behavior in contacts between nodepairs in real mobility traces, and exploits it to devise a novel seasonality aware similarity measure. We incorporate seasonality information into tie-strength, and then use it as link weight in a weighted similarity measure which we extend from Katz similarity index. We propose a Seasonality Aware Social-based (SAS) DTN forwarding technique based on the proposed similarity measure and ego-betweenness centrality. Finally we perform real trace driven simulations to show that SAS outperforms baseline social-based DTN forwarding methods significantly.
引用
收藏
页码:245 / 265
页数:21
相关论文
共 42 条
[1]  
[Anonymous], 2004, Probabilistic Routing in Intermittently Connected Networks, DOI DOI 10.1145/961268.961272
[2]   Contact quality based forwarding strategy for delay tolerant network [J].
Ayub, Qaisar ;
Rashid, Sulma ;
Zahid, M. Soperi Mohd ;
Abdullah, Abdul Hanan .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2014, 39 :302-309
[3]   DTN routing as a resource allocation problem [J].
Balasubramanian, Aruna ;
Levine, Brian Neil ;
Venkataramani, Arun .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2007, 37 (04) :373-384
[4]  
Bigwood G., 2011, CRAWDAD dataset st andrews/sassy
[5]   Exploiting Friendship Relations for Efficient Routing in Mobile Social Networks [J].
Bulut, Eyuphan ;
Szymanski, Boleslaw K. .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2012, 23 (12) :2254-2265
[6]   Cost-Effective Multiperiod Spraying for Routing in Delay-Tolerant Networks [J].
Bulut, Eyuphan ;
Wang, Zijian ;
Szymanski, Boleslaw Karol .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2010, 18 (05) :1530-1543
[7]   JDER: A history-based forwarding scheme for delay tolerant networks using Jaccard distance and encountered ration [J].
Ciobanu, R. I. ;
Reina, D. G. ;
Dobre, C. ;
Toral, S. L. ;
Johnson, P. .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2014, 40 :279-291
[8]   Mobile Ad Hoc Networking: Milestones, Challenges, and New Research Directions [J].
Conti, Marco ;
Giordano, Silvia .
IEEE COMMUNICATIONS MAGAZINE, 2014, 52 (01) :85-96
[9]  
Daly E, 2007, MOBIHOC'07: PROCEEDINGS OF THE EIGHTH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING, P32
[10]   Reality mining: sensing complex social systems [J].
Eagle, Nathan ;
Pentland, Alex .
PERSONAL AND UBIQUITOUS COMPUTING, 2006, 10 (04) :255-268