Title:
DETERMINISTIC SCHEDULING METHOD FOR WIA-PA NETWORK
Document Type and Number:
WIPO Patent Application WO/2017/201818
Kind Code:
A1
Abstract:
The present invention belongs to the technical field of industrial wireless network communications, and relates to a deterministic scheduling method for a Wireless Networks for Industrial Automation-Process Automation (WIA-PA) network. According to the method, in a middle/small-scale WIA-PA network, by using a backtracking-based optimal deterministic scheduling method, a solution space tree for a scheduled data flow is established, and a scheduling solution can be obtained after all or part of the solution space tree is searched, so that an optimal success rate of scheduling can be obtained; and in a large-scale WIA-PA network, by using a sub-optimal deterministic scheduling method based on prioritizing a minimum time margin, a time margin of each timeslot is calculated for each data flow, and a scheduling priority is arranged according to a time margin, so that a scheduling solution can be obtained within a short time with a high success rate. The deterministic scheduling method provided in the present invention enables proper allocation of timeslots and channel resources for transmission of all data flows in an entire network, thereby avoiding a conflict in communication links, and resolving a deterministic problem of end-to-end transmission of data flows in a WIA-PA network.
Inventors:
WANG HENG (CN)
WANG PING (CN)
CHEN PENGFEI (CN)
YANG HANG (CN)
WANG PING (CN)
CHEN PENGFEI (CN)
YANG HANG (CN)
Application Number:
PCT/CN2016/088239
Publication Date:
November 30, 2017
Filing Date:
July 01, 2016
Export Citation:
Assignee:
UNIV CHONGQING POSTS & TELECOM (CN)
International Classes:
H04W72/04; H04W72/12
Foreign References:
| CN104754757A | 2015-07-01 | |||
| US20150319630A1 | 2015-11-05 |
Other References:
WANG, HENG ET AL.: "An Adaptive Deterministic Scheduling Scheme for WIA-PA Industrial Wireless Networks", IEEE 2010 3RD INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING (ICACTE, 31 December 2010 (2010-12-31), pages V2 - 332 - V2-336, XP031758582
WANG, HENG ET AL.: "Routing Algorithm for Industrial Wireless Network Based on Deterministic Scheduling", CHINESE JOURNAL OF SCIENTIFIC INSTRUMENT, vol. 32, no. 9, 30 September 2011 (2011-09-30), pages 1921 - 1928
WANG, HENG ET AL.: "Routing Algorithm for Industrial Wireless Network Based on Deterministic Scheduling", CHINESE JOURNAL OF SCIENTIFIC INSTRUMENT, vol. 32, no. 9, 30 September 2011 (2011-09-30), pages 1921 - 1928
Attorney, Agent or Firm:
TIDYTEND INTELLECTUAL PROPERTY LAW FIRM (CN)
Download PDF: