Unlock instant, AI-driven research and patent intelligence for your innovation.

A routing implementation method and implementation device for a delay-tolerant network

A technology of a delay-tolerant network and an implementation method, which are applied in the field of a routing implementation method and an implementation device of a delay-tolerant network, and can solve problems such as insufficient utilization of node energy.

Active Publication Date: 2019-07-16
BEIJING SMARTCHIP MICROELECTRONICS TECH COMPANY +3
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of this, the technical problem to be solved by the present invention is how to provide a delay-tolerant network routing implementation method and implementation device that can reasonably solve the problem of insufficient node energy utilization in the DTN network

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
  • A routing implementation method and implementation device for a delay-tolerant network
  • A routing implementation method and implementation device for a delay-tolerant network
  • A routing implementation method and implementation device for a delay-tolerant network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0062] figure 1 A flowchart showing a routing implementation method for a delay-tolerant network provided by an embodiment of the present invention, as shown in the figure, the method includes:

[0063] Step S1: Determine the remaining energy of the node based on the initial energy of the node in the delay-tolerant network, the energy consumed by the node for forwarding messages, the energy consumed by the node receiving messages, and the energy consumed by listening to neighboring nodes.

[0064] In a possible implementation, this step may include:

[0065] The energy loss of nodes is mainly concentrated in message forwarding E t , message receiving E r with channel listener E l 3 aspects. The energy consumption of message forwarding mainly describes the energy consumed by nodes forwarding the messages carried by the nodes they meet. Usually, the more messages a node forwards, the greater the energy consumption. The energy consumption of receiving nodes is similar to tha...

Embodiment 2

[0100] Image 6 It shows a device for realizing routing of a delay-tolerant network provided by an embodiment of the present invention, such as Image 6 As shown, the apparatus 10 includes: a determination module 110 , an update module 120 , a calculation module 130 and a forwarding module 140 .

[0101] A determining module 110, configured to determine the node's initial energy, the energy consumed by the node for forwarding messages, the energy consumed by the node receiving messages, and the energy consumed by listening to neighbor nodes in the delay-tolerant network. remaining energy. The update module 120 is configured to record a sequence of encounter intervals between two nodes in the delay-tolerant network within a preset update period to obtain a historical encounter interval, and update the historical encounter interval. A calculation module 130, configured to calculate the utility value of the node according to the remaining energy of the node and the historical e...

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 relates to a routing implementation method and a routing implementation device for a delay tolerant network. The method comprises the steps of determining residual energy of a node by primary energy of a node in the delay tolerant network, energy consumed for forwarding a message by the node, energy consumed for receiving the message by the node, and energy consumed for monitoring a neighbor node; recording a meet interval sequence between two nodes in the delay tolerant network to acquire a historical meet interval within a preset update period, and updating the historical meet interval; computing a utility value of the node according to residual energy of the node and the historical meet intervals; and forwarding the message to the node according to the utility value of the node. According to the routing implementation method and the routing implementation device for the delay tolerant network provided by the invention, the message can be forwarded according to the energy utilization condition of the relay node to improve an energy utilization rate.

Description

technical field [0001] The invention belongs to the technical field of delay tolerant networks (English: Delay Tolerant Networks, abbreviation: DTN), and relates to a routing implementation method and an implementation device of a delay tolerant network. Background technique [0002] The movement of nodes in DTN is arbitrary, and the network topology changes dynamically with the movement of nodes and the network resources are limited. The above problems make the design of routing mechanism under this network architecture the focus of its research. In order to ensure the reliability of data transmission, the existing routing mechanisms are implemented in the way of "multiple backup + control". Nodes select appropriate relay nodes and forwarding opportunities according to the current network status. Under the DTN architecture, in order to improve the reliability of data delivery, the node needs to continuously monitor the surrounding environment through the wireless interface ...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04W40/10
CPCH04W40/10Y02D30/70
Inventor 李斐明段星辉赵彦平甄岩王峥何佳欣武穆清赵敏李沛哲王建伟郝剑张勇
Owner BEIJING SMARTCHIP MICROELECTRONICS TECH COMPANY