Abstract

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.

Highlights

  • Opportunistic network (OppNet) [1,2] is a delay-tolerant Ad-hoc network, where the source node communicates with the destination without a complete communication route between them

  • To solve the above problems, we propose the Predict and Forward algorithm, which is an efficient routing-delivery scheme based on node profile in opportunistic networks

  • The concept of opportunistic networks derives from early intermittent connected networks (ICNs) [16] and delay tolerant networks (DTNs) [17]

Read more

Summary

Introduction

Opportunistic network (OppNet) [1,2] is a delay-tolerant Ad-hoc network, where the source node communicates with the destination without a complete communication route between them. In the process of exploring the state of the network, messages are able to establish enough and accurate statistics about the attribute characteristics of nodes in the network, and the nodes can make precise message delivery decisions in the phase. To solve the above problems, we propose the Predict and Forward algorithm, which is an efficient routing-delivery scheme based on node profile in opportunistic networks. By defining a special message delivery function, the message applications implement end-to-end data communication based on node profile instead of specific network addresses. 4. According to the simulation results on Opportunistic Networking Environment (ONE), the Predict and Forward routing algorithm shows enhanced performances in increasing the delivery ratio and reducing the delay of end-to-end data transmission

Related Works
The Proposed Two-Phase Routing Algorithms
The Proposed Profile-Based Routing Algorithms
Predict and Forward Scheme Based on Node Profile
Prelearn Message
Predict Phase
The Node in the Network Predicts the Future Meeting Probabilities with Others
Phase Transition
Forward Phase
Complexity Analysis of the Proposed Algorithm
Performance Evaluation
Delivery ratio
Overhead on average
Average end-to-end delay
Findings
Conclusions
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.