Delay tolerant network energy-efficient routing scheme based on social attribute forwarding

Abstract

The invention relates to a delay tolerant network energy-efficient routing scheme based on social attribute forwarding. When messages are transmitted from a source node to a target node, routing is carried out according to the following principles that forwarding of the messages in a network is in a single-copy mode; a life cycle TTL field is built for each newly generated message, the initial value of each field is a preset natural number n, a TTL value is reduced by 1 each time the corresponding message is forwarded, and when the TTL value is reduced to 0, the corresponding message is abandoned; the node carrying the messages forwards the messages to the node when and only when meeting a node with a social index SM value amp_ratio times larger than a social index SM value of the node. Besides, message forwarding conditions of the node carrying the messages can be adjusted in a self-adaptation mode by dynamically changing amp_ratio. By means of implement of the scheme, forwarding frequency of the messages in the network is effectively lowered, and routing power consumption of the delay tolerant network is effectively lowered on the premise that a high transmission success rate is guaranteed.

Description

technical field [0001] The invention relates to a routing method for a delay-tolerant network, in particular to an energy-saving routing method for a delay-tolerant network based on social attribute forwarding, and belongs to the technical field of computer networks. Background technique [0002] Delay / Disruption Tolerant Networks (DTN), also known as delay-tolerant networks, is a new type of network based on store-carry-forward. It refers to that under some special network environments (such as wireless sensor networks, vehicle Ad-hoc networks, and interstellar networks), frequent network interruptions and other phenomena cause intermittent changes in the end-to-end connections in the network, resulting in packets being in the network. There may be a long delay in the end-to-end transmission. DTN can be applied in many fields, such as interstellar network, submarine network, military strategic network, vehicle Ad-hoc network, wireless sensor network and other network envir...

AI Technical Summary

Problems solved by technology

[0004] 1. Intermittent connection: Intermittent connections of end-to-end paths in delay-tolerant networks are caused by many factors such as changes in connection status between nodes due to node movement, temporary power off of nodes to save energy, etc.

[0005] 2. Node resources are limited: Delay-tolerant networks are often distributed in harsh environments such as battlefields, seabeds, and deep space, and are limited by factors such as node weight, volume, and cost. The power carried by nodes is very limited. After the electric energy will not continue to work

[0006] 3. Long network delay: Due to factors such as network interruptions and unstable connections between nodes in the delay-tolerant network, the message usually passes through a long network delay during the transmission process from the source node to the destination node.

[0014] Most of the existing routing protocols for delay-tolerant networks focus on improving the success rate of message forwarding as much as possible, and rarely pay attention to the energy consumption of nodes in delay-tolerant networks.

However, the energy of a node in a delay-tolerant network is very precious. Once a node uses up its own energy and there is no external energy supplement for it, it will not continue to work, which will have a negative impact on the routing performance of the entire delay-tolerant network. great influence

Images