Social Feature Enhanced Group-based Routing for Wireless Delay Tolerant Networks

被引:2
|
作者
Li, Fan [1 ]
Zhang, Chao [1 ]
Gao, Zhenmin [1 ]
Zhao, Lunan [1 ]
Wang, Yu [2 ]
机构
[1] Beijing Inst Technol, Sch Comp Sci, Beijing 100081, Peoples R China
[2] Univ North Carolina Charlotte, Dept Comp Sci, Charlotte, NC 28223 USA
来源
2012 EIGHTH INTERNATIONAL CONFERENCE ON MOBILE AD HOC AND SENSOR NETWORKS (MSN 2012) | 2012年
基金
中国国家自然科学基金; 美国国家科学基金会; 北京市自然科学基金;
关键词
routing; relay selection; social features; multi-level; delay tolerant networks; DTN;
D O I
10.1109/MSN.2012.19
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile devices in delay tolerant networks (DTNs) are used and carried by people, whose behaviors could be described by social models. Understanding social behaviors and characteristics of mobile users can greatly help the routing decision in DTN routing protocols. However, to obtain the stable and accurate social characteristics in dynamic DTNs is very challenging. To achieve efficient delivery of messages at low costs, in this paper, we propose a novel enhanced social group-based routing protocol in which the relay node is selected based on multi-level cross-community social group information. We apply a simple group formation method with both historical encounters (social relationships in physical world) and social features of mobile users (social relationships in social world) and build multi-level cross-community social groups, which summarize the wide range of social relationships among all mobile participants. Our simulations over a real-life data set demonstrate the efficiency and effectiveness of the proposed method by comparing it with several existing DTN routing schemes.
引用
收藏
页码:68 / 74
页数:7
相关论文
共 50 条
  • [1] Analysis of a Hypercube-Based Social Feature Multipath Routing in Delay Tolerant Networks
    Wang, Yunsheng
    Yang, Wei-Shih
    Wu, Jie
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2013, 24 (09) : 1706 - 1716
  • [2] Social Feature-based Multi-path Routing in Delay Tolerant Networks
    Wu, Jie
    Wang, Yunsheng
    2012 PROCEEDINGS IEEE INFOCOM, 2012, : 1368 - 1376
  • [3] Social-Similarity-based Routing Algorithm in Delay Tolerant Networks
    Rothfus, Daniel
    Dunning, Christina
    Chen, Xiao
    2013 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2013, : 1862 - +
  • [4] Group Based Epidemic Routing for Delay and Tolerant networks
    Zhou, Ruitao
    Cao, Yuanda
    Jin, Jun
    Zhu, Dongfeng
    2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
  • [5] SOCIAL POPULARITY BASED ROUTING IN DELAY TOLERANT NETWORKS
    Song, Youmei
    Li, Jianbo
    Li, Chenglong
    Wang, Fushu
    INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS, 2016, 9 (04): : 1687 - 1709
  • [6] ERBR: Enhanced and Improved Delay for Requirement Based Routing in Delay Tolerant Networks
    Arif, Mohammad
    Satija, Kavita
    Chaudhary, Sachin
    ADVANCES IN NETWORKS AND COMMUNICATIONS, PT II, 2011, 132 : 223 - 232
  • [7] QMIX Aided Routing in Social-Based Delay-Tolerant Networks
    Han, Chenchen
    Yao, Haipeng
    Mai, Tianle
    Zhang, Ni
    Guizani, Mohsen
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2022, 71 (02) : 1952 - 1963
  • [8] Efficient Probabilistic Routing in Delay Tolerant Networks
    Sammou, El Mastapha
    2012 INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS), 2012, : 584 - 589
  • [9] Social-Distance Based Anycast Routing in Delay Tolerant Networks
    Le, Tuan
    Gerla, Mario
    2016 15TH IFIP MEDITERRANEAN AD HOC NETWORKING WORKSHOP (MED-HOC-NET 2016), 2016,
  • [10] Energy Efficient Social-Based Routing for Delay Tolerant Networks
    Tian, Chenfei
    Li, Fan
    Jiang, Libo
    Wang, Zeye
    Wang, Yu
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, WASA 2014, 2014, 8491 : 290 - 301