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

A social attribute and delay-tolerant network technology, applied in the field of computer networks, can solve problems such as long network delay, limited node power, and influence of delay-tolerant network routing performance, and achieve the effect of reducing the number of forwarding times and reducing average energy consumption

Inactive Publication Date: 2014-08-27
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF3 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

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
  • Delay tolerant network energy-efficient routing scheme based on social attribute forwarding
  • Delay tolerant network energy-efficient routing scheme based on social attribute forwarding
  • Delay tolerant network energy-efficient routing scheme based on social attribute forwarding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The content of the method of the present invention will be specifically described below in conjunction with theory and accompanying drawings.

[0044] In many applications of latency-tolerant networks, more and more mobile communication devices are carried and used by people, and their behavior can be well characterized by their social attributes. The energy-saving routing method based on social attribute forwarding proposed by the present invention is a method of selecting a relay node for message forwarding according to the social attribute of the node itself and the social relationship between the nodes in the delay-tolerant network.

[0045] The traditional routing method based on social attributes is to calculate the social index SM (Social Metric) of the node through the social attributes of the node itself and the social relationship between nodes. The social index here can be the SimBet value in the SimBet routing method, or It can be social energy in the SEBAR ...

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

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): H04L12/721
CPCY02B60/42Y02D30/00
Inventor 李凡田晨飞
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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