Spray & Wait mobile opportunity network routing method based on node social attributes

A technology of mobile opportunistic networks and social attributes, applied in the field of mobile social networks, can solve the problems of occupying node storage space and consuming node energy, and achieve the effect of flexible algorithm and improved message delivery rate

Pending Publication Date: 2019-09-06
HUAZHONG NORMAL UNIV
View PDF3 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Some studies have shown that in mobile opportunistic networks, appropriately increasing the number of message copies can increase the mess

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
  • Spray & Wait mobile opportunity network routing method based on node social attributes
  • Spray & Wait mobile opportunity network routing method based on node social attributes
  • Spray & Wait mobile opportunity network routing method based on node social attributes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0038] Such as figure 1 As shown, in the Spray&Wait mobile opportunistic network routing method based on node social attributes in the embodiment of the present invention, when node a meets node b, for the message m carried by node a i , if message m already exists in node b i copy, the message is not transmitted between the two nodes. if m i The replica of is not equal to 1 and there is no message m in node b i replicas, the number of replicas that should be assigned to the message is calculated according to the following formula.

[0039]

[0040]

[0041] where S a , S b denote the ...

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 Spray & Wait mobile opportunity network routing method based on node social attributes. The method comprises the following steps: S1, dynamically distributing the number of message copies obtained by encountering nodes according to a jet utility value of the node when the node a encounters any encountering node b in a mobile opportunity network in a Spray stage, and updating encountering information of the node a and the node b; S2, in a Wait stage, judging whether to forward the message to an encounter node according to a node forwarding utility; firstly, judging whether the message is in a forwarding stage, and if yes, forwarding utility values D (a, d) and D (b, d) of the nodes a and b and acquiring the message destination node d respectively; and if the forwarding utility value D (a, d) is smaller than the forwarding utility value D (b, d), the node a forwarding the message mi to the node b, otherwise, the message mi being not forwarded. On the premise that the low load rate advantage of the Spray & Wait algorithm is kept, obvious progress is achieved in the aspects of the message delivery rate and the average time delay index.

Description

technical field [0001] The invention relates to the field of mobile social networks, in particular to a Spray&Wait mobile opportunistic network routing method based on node social attributes. Background technique [0002] Mobile opportunistic network is a new type of mobile ad hoc network, the network topology changes frequently, the link between nodes is intermittent, the contact between nodes is unpredictable, and the end-to-end connection between source node and destination node Full paths rarely exist at the same time. Messages are transmitted between nodes in the network using the "store-carry-forward" principle. As a new type of network architecture, mobile opportunistic network can better adapt to the communication needs in some special scenarios. [0003] The characteristics of frequent changes in network topology and intermittent contact of nodes in mobile opportunistic networks lead to low success rate of message transmission and prolonged transmission time in th...

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
IPC IPC(8): H04W40/22
CPCH04W40/22
Inventor 崔建群范为仁常亚楠黄枫王宁宁韩杰姚文达黄东升吴淑庆
Owner HUAZHONG NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products