Deterministic Asynchronous Scheduling with Probabilistic Reliability Guarantee in Industrial Wireless Networks
- 5 July 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Network
- Vol. 35 (6), 263-269
- https://doi.org/10.1109/mnet.011.2100111
Abstract
Industrial Wireless Networks (IWNs) play a critical role in industry 4.0 applications. However, industrial control processes require deterministic data delivery with an extremely high reliability, which is challenging in harsh IWN environments. Existing scheduling schemes rely mainly on accurate global synchronization to ensure deterministic transmission, which incurs additional hardware cost and a large communication overhead. To eliminate the synchronization requirements, we propose an asynchronous scheduling model that supports arbitrary time offset between any node pairs. As finding a solution with a given reliability guarantee in this model is a NP-hard problem, we design a probabilistic algorithm based on the Monte Carlo tree search (MCTS) method to generate and verify feasible schedules. The simulation results show that E-MCTS is significantly better in transmission reliability if compared to the classic Monte Carlo tree search algorithm.Keywords
This publication has 14 references indexed in Scilit:
- ALICEPublished by Association for Computing Machinery (ACM) ,2019
- A Utilization-Based Approach for Schedulability Analysis in Wireless Control SystemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2018
- DiGS: Distributed Graph Routing and Scheduling for Industrial Wireless Sensor-Actuator NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2018
- Autonomous and traffic-aware scheduling for TSCH networksComputer Networks, 2018
- Comparative Examination on Architecture and Protocol of Industrial Wireless Sensor Network StandardsIEEE Communications Surveys & Tutorials, 2016
- Real-Time Wireless Sensor-Actuator Networks for Industrial Cyber-Physical SystemsProceedings of the IEEE, 2015
- OrchestraPublished by Association for Computing Machinery (ACM) ,2015
- Assignment of Segmented Slots Enabling Reliable Real-Time Transmission in Industrial Wireless Sensor NetworksIEEE Transactions on Industrial Electronics, 2015
- A Survey of Monte Carlo Tree Search MethodsIEEE Transactions on Computational Intelligence and AI in Games, 2012
- DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad Hoc NetworksIEEE Transactions on Mobile Computing, 2009