DTN network Anycast routing method based on opportunistic communication

A network and opportunistic technology, applied in the field of wireless self-organizing network, can solve the problems of large data transmission delay, low data delivery success rate, no Anycast optimization design, etc., to reduce data transmission delay, improve approach speed, reduce The effect of small probability

Inactive Publication Date: 2009-07-08
INST OF SOFTWARE - CHINESE ACAD OF SCI
View PDF0 Cites 31 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] Above-mentioned method all only considers unicast in DTN or to the situation of Anycast to static target node, and does not carry out optimal design for the Anycast of mob

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
  • DTN network Anycast routing method based on opportunistic communication
  • DTN network Anycast routing method based on opportunistic communication
  • DTN network Anycast routing method based on opportunistic communication

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] In order to make the objectives, technical solutions and advantages of the present invention clearer, the following combines specific examples and forwarding procedures Figure 4 , The present invention is further explained in detail.

[0044] When the nodes meet, the forwarding process of the nodes is based on whether the maximum value in the utility value vector U(u(1), u(2),..., u(M)) is greater than the set threshold, and the decision is based on the utility value Maximum forwarding is still DAM forwarding, where u(m), (m=1,...,M) represent the sending utility value of the current node to the m-th target group node. Take the scenario where node i and node j meet as an example:

[0045] 1) Maintain the utility value vector U on node i i (u i (1), u i (2), u i (m),..., u i (M)), the calculation method is the utility value u each time it meets the m-th group node i (m) Set to 1, and then decrease with time;

[0046] 2) When node i and node j meet, through a simple handshake...

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 DTN network Anycast routing method based on opportunity communication, which belongs to the field of wireless communication. The method of the invention is: 1) the sending utility value u of each target group node is maintained by each node; 2) the maximum sending utility value u and the density perception measure rho of a node j meeting with a node i is obtained by the node i; 3) if the maximum sending utility value u of i is bigger than the setting threshold u, the size of u and u is compared; if u is smaller than u, the information is transmitted to j, otherwise, no transmission is carried out; 4) if u is not bigger than u, compare the density perception measure rho of i and compare rho and rho; if rho is less than rho, the information is transmitted by the node i to the node j, otherwise, no forwarding. Compared with current technology, the invention has the advantages of improving the success delivery rate of the network data, reducing the transmission delay of the data, and possibility of producing circle during the forwarding, and improving the approaching speed of information to the target node.

Description

Technical field [0001] The invention relates to a routing method, which is mainly used for Anycast routing in a DTN network (Delay / Disruption Tolerant Network), and belongs to the field of wireless ad hoc networks. Background technique [0002] DTN network (hereinafter referred to as DTN) is the abbreviation of Delay / Disruption Tolerant Network, which represents a delay / disruption tolerance network. In this kind of network, most of the time, the source node and the destination node do not have a complete path or the existing path is very unstable due to factors such as movement. The DTN network has many practical applications, such as wildlife tracking, battlefield communication, vehicle-mounted ad hoc networks, and so on. [0003] Opportunistic forwarding is a communication mechanism used for data transmission in DTN. It uses opportunistic encounters brought about by node movement to communicate, finds a suitable relay node, and transfers messages from multiple hops in a "store-...

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/02
CPCY02D30/70
Inventor 孙利民熊永平刘燕田锐
Owner INST OF SOFTWARE - CHINESE ACAD OF SCI
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