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 条
[11]   Inferring friendship network structure by using mobile phone data [J].
Eagle, Nathan ;
Pentland, Alex ;
Lazer, David .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2009, 106 (36) :15274-15278
[12]   Community detection in graphs [J].
Fortunato, Santo .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2010, 486 (3-5) :75-174
[13]   CENTERED GRAPHS AND THE STRUCTURE OF EGO NETWORKS [J].
FREEMAN, LC .
MATHEMATICAL SOCIAL SCIENCES, 1982, 3 (03) :291-304
[14]   CENTRALITY IN SOCIAL NETWORKS CONCEPTUAL CLARIFICATION [J].
FREEMAN, LC .
SOCIAL NETWORKS, 1979, 1 (03) :215-239
[15]   THE STRENGTH OF WEAK TIES [J].
GRANOVETTER, MS .
AMERICAN JOURNAL OF SOCIOLOGY, 1973, 78 (06) :1360-1380
[16]  
Grossglauser M, 2001, IEEE INFOCOM SER, P1360, DOI 10.1109/INFCOM.2001.916631
[17]  
Hui P., 2005, P 2005 ACM SIGCOMM W, P244
[18]  
Hui P., 2007, Proceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture, page, DOI 10.1145/1366919.1366929
[19]   How small labels create big improvements [J].
Hui, Pan ;
Crowcroft, Jon .
FIFTH ANNUAL IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS WORKSHOPS, PROCEEDINGS, 2007, :65-+
[20]   BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks [J].
Hui, Pan ;
Crowcroft, Jon ;
Yoneki, Eiko .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2011, 10 (11) :1576-1589