A Deterministic Scheduling Method for Industrial Wireless Networks 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 small-scale networks, the present invention adopts the branch-and-bound method based on link conflict classification. This method is an optimal algorithm. By classifying the released state links, the pruning conditions are judged for the effective link subsets, and in the solution space tree Continuous search, when the network has a feasible solution, the algorithm can ensure that a scheduling solution that meets the deterministic requirements is found. For large-scale networks, a heuristic scheduling algorithm based on maximum parallel transmission is adopted, and the scheduling solution can be obtained in a short time through joint scheduling of link conflict and looseness. The scheduling method proposed by the present invention can also reduce the average transmission delay of the network and improve the overall communication performance of the network under the premise of satisfying the deterministic transmission requirements of the data flow.

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