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

CN110213806APending Publication Date: 2019-09-06HUAZHONG NORMAL UNIV
3 Cites 17 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
Publication Date
2019-09-06

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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...

Examples

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 ...