A Delay Tolerant Network Topology Routing Method Considering Node Energy
A delay-tolerant network and node energy technology, which is applied in the field of delay-tolerant network topology routing considering node energy, can solve the problems of low hit rate of message delivery, low hit rate of message transmission, high transmission delay, etc.
Active Publication Date: 2020-04-07
SHANGHAI MARITIME UNIVERSITY
View PDF4 Cites 1 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
The single-copy routing algorithm does not copy the message during the message delivery process, and there is only a single copy of the message in the network, resulting in a low hit rate of message transmission and high transmission delay
The multi-copy routing algorithm copies messages during message delivery, so there will be multiple copies in the network, resulting in high routing costs
The probabilistic routing algorithm predicts the future routing based on the historical information of the nodes. Since the historical information often only considers the number of encounters between nodes in the past, resulting in a low hit rate for message delivery
The social routing algorithm uses the sociality of nodes for routing, and because only the sociality is considered, the hit rate of message delivery is low
How to perform effective routing in delay-tolerant networks, especially this binary topology routing method based on node energy considerations is rarely reported in the literature
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0068] The present invention will be further elaborated below by describing a preferred specific embodiment in detail in conjunction with the accompanying drawings.
[0069] like figure 1 As shown, a delay-tolerant network topology routing method considering node energy includes:
[0070] Step 1. According to the characteristics of the nodes in the delay-tolerant network and the environment in which they are located, the dimensions related to the nodes are abstracted;
[0071] The delay tolerant network (Delay Tolerant Network, DTN for short) is a new type of network, which has different characteristics from traditional networks. Node resources in the network are limited, and the constant movement between nodes in the network makes the nodes intermittently connected. The network topology is dynamic. In the DTN network, there are k nodes, where k≥1;
[0072] Some characteristics embodied by the nodes related to the dimension nodes, these characteristics are represented by di...
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
Login to View More Abstract
The invention discloses a delay-tolerant network topology routing method considering node energy. According to the characteristics of nodes in the network and their environment, the node-related dimensions are abstracted and the node dimension weight factor matrix is defined. For each node j in the matrix, find Any node i other than it has the number of dimensions count[i] in the top s level, if count[i] is greater than the threshold value θ, then add node i to the "relative static local network topology" of node j, And within the set time period T, the nodes meet and exchange routing information to expand and improve the node's own network topology; in the node's network topology, a revenue matrix is established according to the energy of the two nodes associated with each connection and the Nash equilibrium is obtained Solution, calculate the simplified node binary network topology according to the Nash equilibrium solution, and then calculate the shortest path and optimal forwarding node set for the node to send data packets according to the binary network topology, send data packets and dynamically update the node network topology according to node changes.
Description
technical field [0001] The invention particularly relates to a delay-tolerant network topology routing method considering node energy. Background technique [0002] Currently, effective routing algorithms in Delay Tolerant Networks (DTN for short) have become the focus of attention in academia and industry. Due to some characteristics of delay tolerant networks, traditional routing protocol suites cannot be applied to it. The main reason is that traditional networks have a stable network topology, and routing protocols are designed based on this stable network topology. However, there is no stable network topology in the delay-tolerant network. Due to the mobility and intermittent connection of nodes, the network topology is in a state of constant change. In addition, the energy of each node is also limited, so it is necessary to find another way to study. A routing method suitable for delay-tolerant networks. As early as 2004, Sushant Jain and others pointed out that the...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/751H04L12/733H04L12/727H04L45/02H04L45/121H04L45/122
CPCH04L45/02H04L45/121H04L45/126
Inventor 贾建鑫韩德志刘广钟
Owner SHANGHAI MARITIME UNIVERSITY