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

Routing method of social perception and probability prediction for mobile opportunity social network

A probabilistic prediction and social network technology, applied in advanced technology, electrical components, climate sustainability, etc., can solve problems such as massive network overhead and impossible delivery

Active Publication Date: 2017-08-18
SHAANXI NORMAL UNIV
View PDF3 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, some probabilistic prediction-based methods incur significant network overhead compared to socially aware routing methods
In addition, routing methods based on single-copy social awareness usually do not have a particularly high delivery rate, because nodes in the network are mobile and there is only one copy of each message in the single-copy method. discarded, it will never be successfully delivered

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
  • Routing method of social perception and probability prediction for mobile opportunity social network
  • Routing method of social perception and probability prediction for mobile opportunity social network
  • Routing method of social perception and probability prediction for mobile opportunity social network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] The present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments.

[0046] The basic idea of ​​the present invention is to use network models and assumptions and methods based on social perception and probability prediction to achieve routing with high delivery rate and low overhead rate.

[0047] 1. Network model and assumptions

[0048] In the present invention, the mobile opportunistic social network (MOSN for short) is modeled as a directed graph G=(V, L, W) with |V| nodes (V={v|v∈V}), where each Node v can be in |L| regions W is a set of weight values ​​between nodes or node visit areas in the network.

[0049] Hypothesis 1. In the present invention, we assume that the frequency of encounters between nodes and the frequency of node visit areas all obey the Poisson distribution, that is, the time interval between encounters between any two nodes or the time interval for a node to visit a certain area al...

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 routing method of social perception and probability prediction for a mobile opportunity social network. According to the method, two kinds of related centrality are provided in an initialization phase by researching the liveness, interest and mobility of nodes and the relationship between the nodes so as to simplify a network model; and in a routing phase, message transmission is carried out on the basis of comprehensive consideration of social perception and probability prediction depending on the simplified network model. In addition, a message transcript control strategy is adopted in the message transmission process to effectively control the number of transcripts of a message in the network and reduce the consumption of network resources. The simulation experiment results show that compared with the other three classical routing methods, the method disclosed in the invention has the advantages of effectively improving the delivery rate of the message and reducing the overhead rate of the network.

Description

technical field [0001] The invention relates to the field of mobile opportunistic social networks, in particular to a routing method for social perception and probability prediction of mobile opportunistic social networks. Background technique [0002] In mobile opportunistic social networks (Mobile Opportunistic Social Networks, hereinafter referred to as MOSNs), mobile users (for simplicity, mobile users, users and nodes will be used interchangeably in the following) can move around without the support of communication infrastructure. Messaging with hand-held portable mobile devices. In detail, portable mobile devices carried by users can usually communicate wirelessly through Wi-Fi or Bluetooth, and when two devices are within the communication range of each other, messages can be transmitted between them. It is precisely because the transmission of messages in MOSNs does not require the support of communication infrastructure that MOSNs are widely used in many scenarios...

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 Applications(China)
IPC IPC(8): H04W40/18H04W40/22H04W40/24
CPCH04W40/18H04W40/22H04W40/248Y02D30/70
Inventor 张立臣赵若男王小明王亮李黎林亚光
Owner SHAANXI NORMAL 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