DETERMINISTIC SCHEDULING METHOD ORIENTED TO INDUSTRIAL WIRELESS WIA-PA NETWORK

摘要

The present invention relates to a deterministic scheduling method oriented to an industrial wireless WIA-PA network, and belongs to the technical field of industrial wireless network communication. According to the deterministic scheduling method, in middle and small scale WIA-PA networks, a scheduling solution can be obtained using an optimal deterministic scheduling method based on a backtracking method by establishing a solution space tree for data stream scheduling after part or all of the solution space tree is searched, and an optimal success rate of the scheduling can be obtained; and in a large scale WIA-PA network, the time margin of each time slot is calculated for each data stream using a suboptimal deterministic scheduling method based on least slack first, the scheduling is prioritized according to the time margin, and a scheduling solution can be obtained in a short time at a higher success rate. With the deterministic scheduling method provided by the present invention, both time slots and channel resources can be reasonably distributed for the transmission of respective data streams within the whole network, thereby avoiding the conflict of communication links and solving the deterministic problem of end-to-end data stream transmission across the WIA-PA network.