Routing method for opportunity network

A network and routing technology, applied in the field of routing based on prediction of node encounter positions, can solve problems such as algorithm performance degradation, poor routing accuracy, and inaccurate prediction of destination node location information, etc., to reduce overhead ratio and average The effect of transmission delay, reducing network overhead and improving message delivery rate
CN107333312AActive Publication Date: 2017-11-07SHAANXI NORMAL UNIV
12 Cites 22 Cited by

Patent Information

Authority / Receiving Office
CN ยท China
Current Assignee / Owner
SHAANXI NORMAL UNIV
Publication Date
2017-11-07

Smart Images

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

Abstract

The invention discloses a routing method for an opportunity network. The method comprises the following steps: determining other all neighbor nodes N for a message carried by a current message carrying node C before transmission; determining moving speeds of the message carrying node C, all the neighbor nodes N and a destination node D at a current moment; and acquiring moving speed included angles theta<C> and theta<N> between the message carrying node C and the destination node D as well as between the neighbor nodes N and the destination node D at the current moment, selecting a relay node R, acquiring the position of the node D at a next moment through a transition probability matrix in a node position prediction model, determining a distance between the message carrying node C and the destination node D and a distance between the relay node and the destination node D at the next moment, acquiring forwarding priorities P<m> of different messages in node buffer, and making a decision of forwarding to a relay node R by the message carrying node C. As proved by a simulation experiment, compared with an existing routing method, the method has the advantages that a priority buffer management strategy is provided, so that efficient utilization of buffer space is realized; the message successful delivery rate is increased; and the overhead ratio and average transmission delay are reduced.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the technical field of opportunistic networks, in particular to a routing method based on node meeting position prediction in opportunistic networks. Background technique

[0002] An opportunistic network is a self-organizing network that does not require a complete link between the source node and the target node, and uses the encounter opportunities brought about by node movement to achieve communication. Due to the influence of factors such as high delay, sparse node density, and node mobility, its topology structure is dynamic and changeable. -carry-forward" strategy to deliver the message to the destination node hop by hop.

[0003] It is precisely because of the characteristics that no complete communication path is required between nodes that opportunistic networks can handle some problems that wireless network technologies cannot solve at present, and can meet the communication needs in emergency environments, such as ...

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