Ad-hoc network routing protocol method based on time delay optimization and routing computing device

Abstract

The invention discloses an ad-hoc network routing protocol method based on time delay optimization. The ad-hoc network routing protocol method comprises the following steps: initializing a preset parameter, wherein the preset parameter includes command line configuration parameter expansion and a time delay storage data structure; obtaining the link transmission rate by utilizing the preset parameter, and obtaining the time delay cost according to the link transmission rate; obtaining the overhead of a link by calculation at least according to the time delay cost and the packet loss probability; and obtaining entire network routing by calculation by utilizing a Dijkstra algorithm according to the overhead of the link. According to the method disclosed by the invention, the quality of the link is described according to the time delay; namely, the time delay as the index for measuring the quality of the link is used in routing computing; link switching can be accurately carried out; and furthermore, the phenomenon that the link is switched frequently near the critical link switching position can be avoided. The invention further discloses a routing computing device.

Description

technical field [0001] The invention relates to the field of route calculation, in particular to a method and a route calculation device based on a delay optimization ad hoc network routing protocol. Background technique [0002] The traditional ad hoc network routing wireless routing protocol belongs to the link state routing protocol. Each node maintains the link state information of the entire network, uses the packet loss rate as the link overhead value, and finally uses Dijkstra (Dijkstra algorithm) Calculate the entire network route. The packet loss rate is calculated by using hello message interaction, the number of lost messages and the total number of messages to calculate the packet loss rate. This will lead to the following problems. First of all, the size of the protocol control flow message is only tens to a hundred bytes, while when the data flow is forwarded, the MTU of the IP packet is 1500 bytes. When the signal-to-noise ratio is low, the protocol control...

AI Technical Summary

Problems solved by technology

In the case of low signal-to-noise ratio, the protocol control flow can be transmitted normally, but the data flow can no longer satisfy the transmission, and serious packet loss will occur in the data service.

Secondly, when packet loss occurs in the protocol control flow, the data service has been seriously affected. At this time, link switching is already lagging behind.

Finally, near the critical position of link switching, the packet loss rate is constantly changing, resulting in frequent link switching

These eventually lead to intermittent gray screens or freezes in the video due to packet loss in the application field of wireless video transmission, which affects the stability of video transmission

Images