Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Link Prediction Method for Opportunistic Networks

A link prediction and network technology, applied in the network field, can solve problems such as high message delivery delay, message discarding, and prediction methods that cannot handle prediction problems, etc., to achieve the effect of improving recall rate, improving accuracy, and improving message delivery efficiency and capacity

Inactive Publication Date: 2017-12-15
SOUTHEAST UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

There are still some problems in the existing opportunistic network: (1) The success rate of message delivery is not high, and the message will be discarded during the delivery process if it exceeds the lifetime or the buffer overflows. The delivery success rate is generally 50%; (2) The message delivery The delay is high, and due to the blindness of the storage due to the dynamic nature of the network, it may take hours or days to successfully deliver the message; (3) multiple copies are stored and forwarded in the network, which will inevitably occupy a large amount of storage and Lead to high energy consumption; (4) Due to the lack of real-time network, whether the network service is reachable or not, the service waiting time is also unpredictable, which significantly reduces the user experience
Obviously, the prediction of future encounters between periodic node pairs, non-periodic node pairs, and node pairs that have never met before is a different problem. The existing single prediction method cannot handle all prediction problems. It does not discuss how to divide different types of node pair sets, and how to choose the optimal prediction method on each node pair set

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Link Prediction Method for Opportunistic Networks
  • A Link Prediction Method for Opportunistic Networks
  • A Link Prediction Method for Opportunistic Networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The preferred embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings, so that the advantages and features of the present invention can be more easily understood by those skilled in the art, so as to define the protection scope of the present invention more clearly.

[0030] see Figure 4 , the embodiment of the present invention includes:

[0031] A link prediction method for opportunistic networks, comprising the following steps:

[0032] (100) time slice division

[0033] First, use N to represent the node set, and the encounter records on the node set are divided into a series of time slices of equal length according to the length T. In each time slice, an N × N matrix Et is obtained according to the encounter record: if there is more than one encounter between nodes i and j in the time period [t, t + T], the matrix element Et ij =1. Link prediction is based on time slice matrix series (Et 0 , Et 1 …...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a link prediction method for an opportunity network. At first, all possible nodes are classified and divided into node pair sets meeting periodically, node pair sets meeting frequently in a non-periodical mode, and node pair sets meeting infrequently; then different methods are used for carrying out link prediction on the different node pair sets, a periodic pattern mining method is used for predicting the node pair sets meeting periodically, a J48 decision-making tree method is used for predicting the node pair sets meeting frequently in a non-periodical mode, and an Adamic-Adar algorithm in a complex network is used for predicting the node pair sets meeting infrequently. By means of the mode, the problem that the application range of a single link predicting method is limited is solved, the precision of link predicting of the opportunity network can be improved, the recall rate of link predicting of the opportunity network can be increased, the message delivery efficiency of the opportunity network is improved, and the capacity of the opportunity network is increased.

Description

technical field [0001] The invention relates to the field of network technology, in particular to a link prediction method for opportunistic networks. Background technique [0002] 1. The development history of the technical field [0003] Opportunistic network is a new type of network architecture developed from mobile ad-hoc network. It can use the encounter opportunities brought by node movement under the condition of segmented network to realize the hop-by-hop forwarding of packets and finally deliver them to the destination node. The concept of encounter refers to a connection that occurs between nodes: when nodes enter the communication range of each other (such as within the point-to-point communication distance of Wi-Fi or Bluetooth protocol), a link is established and communication occurs, and when the two leave When they are within the communication range of each other, the link is disconnected and the communication is stopped. Due to the mobility of nodes, encou...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/24
Inventor 张三峰李茵
Owner SOUTHEAST UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products