A Flood Routing Method Based on Backup Path
A backup path and flooding technology, applied in digital transmission systems, data exchange networks, electrical components, etc., can solve problems such as routing holes, increasing network load and energy consumption, failure of first arrival path information, etc., and achieves the goal of occupying less bytes , Save network energy consumption and reduce network load
Active Publication Date: 2020-12-22
SOUTH CHINA UNIV OF TECH
View PDF5 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
For the complex underwater environment, the high dynamics of the network topology caused by high node mobility, and the strong unreliability of the network topology, it is easy to cause the saved first arrival path information to be blocked due to node movement, node energy exhaustion, and communication channel obstruction. Failure due to other reasons, resulting in routing holes, the process of rebuilding the road will increase the network load and energy consumption
Therefore, AODV routing is only suitable for symmetrically linked networks
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
[0052] Such as figure 1 Shown is a flowchart of a flood routing method based on alternate paths, including steps:
[0053] S1. Before the source node sends a real data packet each time, it sends a Go pathfinding data packet;
[0054] S2. Both the relay node and the destination node store a priority queue for Go pathfinding data packets arriving at the node;
[0055] Specifically, the size of the priority queue of the Go routing packets of the relay node and the destination node and the priority queue of the Back routing packets of the relay node and the source node are all preset according to the state of the underwater environment :
[0056] If the underwater environment is harsh, the water flow is turbulent, and the underwater nodes have strong mobility, the path established by the previous pathfinding data packet has a high probability of being unusable. At this time, the length of the priority queue needs to be increased; otherwise, the length of the priority queue shoul...
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 flood routing method based on a standby path, which comprises the steps of: sending a Go packet before a source node sends a data packet each time; both a relay node and a destination node store a priority queue of a Go packet arriving at the node; The destination node marks the last hop node of the fastest arriving Go packet as the fastest arriving node, and returns a Back packet in response to the source node; estimates the waitingTime according to the Go packet; after the waitingTime passes, if the destination node does not receive the real data packet, the destination The node judges whether there is a spare second-fastest arrival node in the priority queue, and pops the fastest arrival node that has been used from the priority queue; if the source node receives the Back packet, it sends the real data packet according to the shortest path. The present invention can effectively reduce the energy consumption of the network, improve the survival time of the entire network, and can effectively avoid the problem of routing holes, improve the delivery rate of data packets, and avoid message "implosion" and "overlapping" caused by traditional flood routing algorithms Phenomenon.
Description
technical field [0001] The invention relates to the field of underwater acoustic communication, in particular to a flood routing method based on a backup path. Background technique [0002] When the traditional flood routing algorithm is applied to the underwater acoustic network, after the source node sends the data packet, every node on the network topology that can receive the data packet must forward it, which makes every time a data packet is sent, the underwater acoustic network There will be an "implosion" phenomenon, that is, a large number of useless data packets will be filled. The data packets arriving at the destination node will also produce "overlapping" phenomenon, that is, multiple relay nodes forward the same data packet to the destination node. This will inevitably lead to a large consumption of network resources and a large amount of signal interference noise, which reduces the Signal to Interference plus Noise Ratio (SINR) and easily causes packet loss. ...
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/711H04L12/721H04L45/247
CPCH04L45/32H04L45/22
Inventor 陈芳炯罗朝辉曾晓辉季飞余华宁更新
Owner SOUTH CHINA UNIV OF TECH