Predict and Forward: An Efficient Routing-Delivery Scheme Based on Node Profile in Opportunistic Networks

被引:20
|
作者
Liu, Kanghuai [1 ,2 ]
Chen, Zhigang [1 ,2 ]
Wu, Jia [1 ,2 ]
Xiao, Yutong [1 ,2 ]
Zhang, Heng [1 ,2 ]
机构
[1] Cent S Univ, Sch Software, Changsha 410075, Hunan, Peoples R China
[2] Mobile Hlth Minist Educ China Mobile Joint Lab, Changsha 410083, Hunan, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金; 国家自然科学基金重大项目;
关键词
opportunistic network; node profile; routing algorithm; node meeting; data transmission;
D O I
10.3390/fi10080074
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the social scene of opportunistic networks, message applications find suitable relay nodes or certain transmission destinations from the surrounding neighbors through specific network addresses of users. However, at the dawn of big data and 5G networks, the variational location information of nodes is difficult to be available to mobile devices all the time, and a long wait for the destination may cause severe end-to-end delay. To improve the transmission environment, this study constructs an efficient routing-delivery scheme (Predict and Forward) based on node profile for the opportunistic networks. The node profile effectively characterizes nodes by analyzing and comparing their attributes instead of network addresses, such as physical characteristics, places of residence, workplaces, occupations or hobbies. According to the optimal stopping theory, this algorithm implements the optimal transmission for Prelearn messages by dividing the complex data transmission process into two different phases (Predict and Forward). Through simulations and the comparison of routing algorithms in opportunistic networks, the proposed strategy increases the delivery ratio by 80% with the traditional methods on average, and the average end-to-end delay in this algorithm is the lowest.
引用
收藏
页数:19
相关论文
共 50 条
  • [21] Optimum node placement in wireless opportunistic routing networks
    Cerda-Alabern, Llorenc
    Darehshoorzadeh, Amir
    Pla, Vicent
    AD HOC NETWORKS, 2013, 11 (08) : 2273 - 2287
  • [22] Predict and Spread: an Efficient Routing Algorithm for Opportunistic Networking
    Niu, Jianwei
    Guo, Jinkai
    Cai, Qingsong
    Sadeh, Norman
    Guo, Shaohui
    2011 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2011, : 498 - 503
  • [23] Node Density-based Adaptive Spray and Focus Routing in Opportunistic Networks
    Liu, Yao
    Wang, Jianxin
    Zhou, Hongjing
    Huang, Jiawei
    2013 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2013 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (HPCC_EUC), 2013, : 1323 - 1328
  • [24] Energy Efficient Opportunistic Routing in Wireless Networks
    Mao, Xufei
    Li, Xiang-Yang
    Song, Wen-Zhan
    Xu, Ping
    Moaveni-Nejad, Kousha
    MSWIM09; PROCEEDINGS OF THE 12TH ACM INTERNATIONAL CONFERENCE ON MODELING, ANALYSIS, AND SYSTEMS, 2009, : 253 - 260
  • [25] ESTABLISHING RELIABILITY FOR EFFICIENT ROUTING IN OPPORTUNISTIC NETWORKS
    Sharma, Deepak Kumar
    Kukreja, Deepika
    SCALABLE COMPUTING-PRACTICE AND EXPERIENCE, 2019, 20 (01): : 27 - 40
  • [26] An Efficient Trust-Based Opportunistic Routing for Ad Hoc Networks
    Wang, Bo
    Chen, Xunxun
    Chang, Weiling
    2012 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP 2012), 2012,
  • [27] Efficient Opportunistic Routing in Utility-Based Ad Hoc Networks
    Lu, Mingming
    Li, Feng
    Wu, Jie
    IEEE TRANSACTIONS ON RELIABILITY, 2009, 58 (03) : 485 - 495
  • [28] 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
  • [29] Game Theory-Based Energy Efficient Routing in Opportunistic Networks
    Singh, Jagdeep
    Dhurandher, Sanjay Kumar
    Woungang, Isaac
    ADVANCED INFORMATION NETWORKING AND APPLICATIONS, AINA-2022, VOL 1, 2022, 449 : 627 - 639
  • [30] A novel social-based clustering and routing scheme in mobile opportunistic networks
    Zeng, Feng
    Zhao, Nan
    Li, Wenjia
    2016 INTERNATIONAL CONFERENCE ON IDENTIFICATION, INFORMATION AND KNOWLEDGE IN THE INTERNET OF THINGS (IIKI), 2016, : 345 - 350