Industrial wireless network deterministic scheduling method supporting transmission delay optimization

Abstract

The invention relates to an industrial wireless network deterministic scheduling method supporting transmission delay optimization, and belongs to the technical field of industrial wireless networks.For a small-scale network, a branch and bound method based on link conflict classification is adopted; the method is an optimal algorithm; due to release-state link classification, pruning condition judgment on an effective link subset is carried out; continuous searching is carried out in a solution space tree; when the network has a feasible solution, a scheduling solution satisfying deterministic demands can be searched through the algorithm; for a large-scale network, a heuristic scheduling algorithm based on maximum parallel transmission is adopted; and, due to combined scheduling on thelink conflict degree and the loose degree, the scheduling solution can be obtained in a relatively short time. According to the scheduling method provided in the invention, on the premise that the deterministic transmission demands of a data flow are satisfied, the network average transmission delay also can be reduced; and the overall communication performance of the network is improved.

Description

technical field [0001] The invention belongs to the technical field of industrial wireless network communication, and relates to an industrial wireless network deterministic scheduling method supporting transmission delay optimization. Background technique [0002] With the continuous development of industrial Internet of Things technology, more and more industrial wireless networks are deployed to industrial sites. Industrial wireless networks have the characteristics of self-organization, low power consumption, easy upgrade and deployment, etc., which are helpful for improving the production efficiency of factories, and Safe production is of great significance. Industrial wireless networks usually contain a large amount of periodic data and have certain deadline constraints. Due to the limited computing power of industrial wireless network equipment and the limitation of single antenna on node communication, how to allocate data streams in the network reasonably and effici...

AI Technical Summary

Problems solved by technology

[0004] In industrial wireless communication technology, most of the previous research based on time slot scheduling focused on the single channel of the network, and then combined with the goals of data aggregation or energy efficiency. Most of the research on multi-channel technology simply considers making the data The flow meets the requirements of deterministic transmission, without considering the optimization of the average transmission delay of the network data flow

In addition, most of the research on deterministic scheduling of industrial wireless networks only provides one algorithm, and does not optimize the algorithm design for different network scales. When facing different network scales, the scheduling success rate and execution time are inconsistent, which affects the performance of the network. performance

Images