WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2017201818) DETERMINISTIC SCHEDULING METHOD FOR WIA-PA NETWORK
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.:    WO/2017/201818    International Application No.:    PCT/CN2016/088239
Publication Date: 30.11.2017 International Filing Date: 01.07.2016
IPC:
H04W 72/04 (2009.01), H04W 72/12 (2009.01)
Applicants: CHONGQING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS [CN/CN]; Wang Heng No.2, Chongwen Road Yellow Jue in Nan'an District Chongqing 400065 (CN)
Inventors: WANG, Heng; (CN).
WANG, Ping; (CN).
CHEN, Pengfei; (CN).
YANG, Hang; (CN)
Agent: TIDYTEND INTELLECTUAL PROPERTY LAW FIRM; LIAO Xi Suite A511, Horizon International Tower No.6 Zhichun Road, Haidian District Beijing 100088 (CN)
Priority Data:
201610349863.9 24.05.2016 CN
Title (EN) DETERMINISTIC SCHEDULING METHOD FOR WIA-PA NETWORK
(FR) PROCÉDÉ DE PLANIFICATION DÉTERMINISTE POUR UN RÉSEAU WIA-PA
(ZH) 面向工业无线WIA-PA网络的确定性调度方法
Abstract: front page image
(EN)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.
(FR)La présente invention relève du domaine technique des communications réseau sans fil industrielles, et concerne un procédé de planification déterministe pour un réseau de type réseaux sans fil pour automatisation industrielle-automatisation de processus (WIA-PA). Selon le procédé, dans un réseau WIA-PA à moyenne/petite échelle, à l'aide d'un procédé de planification déterministe optimale basé sur le suivi arrière, un arbre d'espace de solution pour un flux de données programmé est établi, et une solution de planification peut être obtenue une fois que la totalité ou une partie de l'arbre d'espace de solution est recherchée, de telle sorte qu'un taux de réussite optimal de planification peut être obtenu; et dans un réseau WIA-PA à grande échelle, à l'aide d'un procédé de planification déterministe sous-optimale basé sur la priorité d'une marge de temps minimum, une marge de temps de chaque intervalle de temps est calculée pour chaque flux de données, et une priorité de planification est agencée selon une marge de temps, de telle sorte qu'une solution de planification peut être obtenue en peu de temps avec un taux de succès élevé. Le procédé de planification déterministe décrit dans la présente invention permet une attribution appropriée d'intervalles de temps et de ressources de canaux pour la transmission de tous les flux de données dans tout un réseau, ce qui permet d'éviter un conflit dans les liaisons de communication, et de résoudre un problème déterministe de transmission de bout en bout de flux de données dans un réseau WIA-PA.
(ZH)本发明涉及一种面向工业无线WIA-PA网络的确定性调度方法,属于工业无线网络通信技术领域。该方法在中小规模WIA-PA网络中,利用基于回溯法的最优确定性调度方法,通过建立调度数据流的解空间树,在搜索部分或所有解空间树后即可获取调度解,能够取得调度的最优成功率;在大规模WIA-PA网络中,利用基于最小时间裕度优先的次优确定性调度方法,为每条数据流计算每个时隙的时间裕度,根据时间裕度安排调度的优先级,能够以较高的成功率在短时间内获得调度解。通过本发明提供的确定性调度方法,能够为全网各数据流传输合理地分配时隙和信道资源,避免了通信链路冲突,解决了WIA-PA网络端到端数据流传输的确定性问题。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)