TY - GEN
T1 - Dynamic Scheduling for Delay-Critical Packets in a Networked Control System Using WirelessHART
AU - Zoppi, Samuele
AU - Champati, Jaya Prakash
AU - Gross, James
AU - Kellerer, Wolfgang
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/6
Y1 - 2020/6
N2 - In future industrial scenarios, Wireless Sensor Networks (WSN) are envisioned to support the traffic of Networked Control Systems (NCS). WirelessHART is a prevalent WSN protocol that uses the Time Slotted Channel Hopping (TSCH) medium access to cope with the delay and reliability requirements of NCS in the harsh industrial environment. In TSCH, time slots and frequencies can be scheduled by a network coordinator to provide Quality of Service (QoS). In contrast to previous works that consider the end-to-end delay requirement of a flow of packets, we focus on a finite sequence of time-critical packets. These packets may belong to a time-critical message whose latency could significantly impact the NCS. Given an end-to-end delay deadline, our objective is to minimize the Delay Violation Probability (DVP) for a finite sequence of packets by dynamically scheduling the time slots in each frame. This is a challenging task as DVP depends on the instantaneous state of the network and requires its transient analysis. In this work, we model the wireless NCS as a two-queue lossy wireless network and propose the first transient analysis of DVP for a finite sequence of time-critical packets. Noting that DVP cannot be directly used for dynamic resource allocation, we propose a heuristic algorithm by relating DVP with the network's throughput. The proposed heuristic maximizes the expected throughput, is computed by solving a finite-horizon Markov Decision Process (MDP), and can be implemented at the network coordinator. Using simulation we demonstrate that the MDP-based heuristic achieves lower DVP compared to the classical MaxWeight and Weighted-Fair Queuing.
AB - In future industrial scenarios, Wireless Sensor Networks (WSN) are envisioned to support the traffic of Networked Control Systems (NCS). WirelessHART is a prevalent WSN protocol that uses the Time Slotted Channel Hopping (TSCH) medium access to cope with the delay and reliability requirements of NCS in the harsh industrial environment. In TSCH, time slots and frequencies can be scheduled by a network coordinator to provide Quality of Service (QoS). In contrast to previous works that consider the end-to-end delay requirement of a flow of packets, we focus on a finite sequence of time-critical packets. These packets may belong to a time-critical message whose latency could significantly impact the NCS. Given an end-to-end delay deadline, our objective is to minimize the Delay Violation Probability (DVP) for a finite sequence of packets by dynamically scheduling the time slots in each frame. This is a challenging task as DVP depends on the instantaneous state of the network and requires its transient analysis. In this work, we model the wireless NCS as a two-queue lossy wireless network and propose the first transient analysis of DVP for a finite sequence of time-critical packets. Noting that DVP cannot be directly used for dynamic resource allocation, we propose a heuristic algorithm by relating DVP with the network's throughput. The proposed heuristic maximizes the expected throughput, is computed by solving a finite-horizon Markov Decision Process (MDP), and can be implemented at the network coordinator. Using simulation we demonstrate that the MDP-based heuristic achieves lower DVP compared to the classical MaxWeight and Weighted-Fair Queuing.
KW - MDP
KW - NCS
KW - QoS provisioning
KW - TSCH
KW - WirelessHART
KW - dynamic scheduling
KW - transient regime
UR - http://www.scopus.com/inward/record.url?scp=85089428371&partnerID=8YFLogxK
U2 - 10.1109/ICC40277.2020.9148930
DO - 10.1109/ICC40277.2020.9148930
M3 - Conference contribution
AN - SCOPUS:85089428371
T3 - IEEE International Conference on Communications
BT - 2020 IEEE International Conference on Communications, ICC 2020 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2020 IEEE International Conference on Communications, ICC 2020
Y2 - 7 June 2020 through 11 June 2020
ER -