Routing protocol based on social characteristics for opportunistic networks

被引:2
|
作者
Cheng, Gang [1 ]
Song, Mei [1 ]
Zhang, Yong [1 ]
Xing, Yi-Hai [2 ]
Bao, Xu-Yan [1 ]
机构
[1] School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
[2] Potevio Institute of Technology Company Limited, Beijing 100876, China
基金
中国国家自然科学基金;
关键词
Chain transitions - End-to-end connections - Epidemic protocols - Forwarding protocols - Improve performance - Network overhead - Opportunistic networks - Transition probabilities;
D O I
10.1016/S1005-8885(14)60270-3
中图分类号
学科分类号
摘要
Opportunistic networks are derived from delay tolerant networks, where mobile nodes have no end-to-end connections. Nodes are represented by people, which means that opportunistic networks can be regarded as social networks. Human mobility plays an important role in affecting the performance of forwarding protocols in social networks, furthermore, the trajectory of people's movements are driven by social characteristics. However, current routing protocols rely on simple mobility models, and rarely consider social characteristics. Considering two heterogeneous network models, an social opportunistic networks routing (SONR) was proposed which brings an adapted discrete Markov chain into nodes' mobility model and calculates the transition probability between successive status. Comparison was made between Spray, Wait and Epidemic protocol. Simulation show that SONR can improve performance on delivery ratio, delivery latency and network overhead, meanwhile. SONR approaches the performance of Epidemic routing. © 2014 The Journal of China Universities of Posts and Telecommunications.
引用
收藏
页码:67 / 73
相关论文
共 50 条
  • [31] A Novel Routing Protocol Based on Reputation and Service Level in Opportunistic Networks
    Li Chengshuang
    2018 4TH INTERNATIONAL CONFERENCE ON SYSTEMS, COMPUTING, AND BIG DATA (ICSCBD 2018), 2019, : 29 - 40
  • [32] A Machine Learning-Based Protocol for Efficient Routing in Opportunistic Networks
    Sharma, Deepak K.
    Dhurandher, Sanjay K.
    Woungang, Isaac
    Srivastava, Rohit K.
    Mohananey, Anhad
    Rodrigues, Joel J. P. C.
    IEEE SYSTEMS JOURNAL, 2018, 12 (03): : 2207 - 2213
  • [33] Cloud Computing Based Routing Protocol for Infrastructure-based Opportunistic Networks
    Sharma, Deepak Kumar
    Dhurandher, Sanjay K.
    Kumar, Akshay
    Kumar, Anil
    Jha, Ankit Kumar
    2016 1ST INDIA INTERNATIONAL CONFERENCE ON INFORMATION PROCESSING (IICIP), 2016,
  • [34] A Centrality-Based History Prediction Routing Protocol for Opportunistic Networks
    Bamrah, Amarpreet
    Woungang, Isaac
    Barolli, Leonard
    Dhurandher, Sanjay Kumar
    Carvalho, Glaucio H. S.
    Takizawa, Makoto
    PROCEEDINGS OF 2016 10TH INTERNATIONAL CONFERENCE ON COMPLEX, INTELLIGENT, AND SOFTWARE INTENSIVE SYSTEMS (CISIS), 2016, : 130 - 136
  • [35] ETSW: An Encounter History Tree Based Routing Protocol in Opportunistic Networks
    Liang, Haoyan
    Chen, Zhigang
    Wu, Jia
    Guan, Peiyuan
    THEORETICAL COMPUTER SCIENCE, NCTCS 2017, 2017, 768 : 46 - 59
  • [36] Interaction Based Routing Algorithm for Opportunistic Mobile Social Networks
    Li, Ying
    Bartos, Radim
    2017 14TH IEEE ANNUAL CONSUMER COMMUNICATIONS & NETWORKING CONFERENCE (CCNC), 2017, : 492 - 497
  • [37] Social-based Routing in Opportunistic Mobile Networks: A Survey
    Zhu, Tieying
    Stojmenovic, Milica
    AD HOC & SENSOR WIRELESS NETWORKS, 2014, 21 (1-2) : 1 - 20
  • [38] Opportunistic Networks Routing Algorithm Based on the Uncertain Social Relationship
    Xu, Gang
    Xu, Zhendong
    He, Yuchen
    Zhou, Jiantao
    Guo, Ying
    Guo, Xiaodong
    PROCEEDINGS OF THE 2018 IEEE 22ND INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN ((CSCWD)), 2018, : 301 - 306
  • [39] Double Q-learning based routing protocol for opportunistic networks
    Singh, Jagdeep
    Dhurandher, Sanjay Kumar
    Woungang, Isaac
    Barolli, Leonard
    JOURNAL OF HIGH SPEED NETWORKS, 2023, 29 (01) : 1 - 14
  • [40] A Probabilistic Encounter and Distance-based Routing Protocol for Opportunistic Networks
    Dhurandher, Sanjay K.
    Borah, Satya J.
    Woungang, Isaac
    Gupta, Sahil
    Kuchal, Pragya
    Takizawa, Makoto
    Barolli, Leonard
    ADVANCES ON BROAD-BAND WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS, 2017, 2 : 491 - 499