A Routing Method for Social Perception and Probabilistic Prediction in Mobile Opportunistic Social Networks
A social network and probability prediction technology, applied in advanced technology, electrical components, climate sustainability, etc., can solve problems such as massive network overhead and impossible delivery
Active Publication Date: 2018-04-03
SHAANXI NORMAL UNIV
View PDF3 Cites 0 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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
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 upsell rate.
[0047] 1. Network model and assumptions
[0048] The present invention models the Mobile Opportunistic Social Network (MOSN for short) as a directed graph G=(V, L, W) with |V| nodes (V={v|v∈V}), where each Node v can move within |L| regions (L={l|l∈L}(|L|<<|V|)), 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 ...
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
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04W40/18H04W40/22H04W40/24
CPCH04W40/18H04W40/22H04W40/248Y02D30/70
Inventor 张立臣赵若男王小明王亮李黎林亚光
Owner SHAANXI NORMAL UNIV