TY - GEN
T1 - Timing Side Information Aided Real-Time Monitoring of Discrete-Event Systems
AU - Yu, Siyuan
AU - Chen, Wei
AU - Poor, H. Vincent
N1 - Funding Information:
This research was supported in part by the National Key R&D Program of China under Grant 2018YFB1801102, the National Natural Science Foundation of China under grant No. 61971264, the Beijing Natural Science Foundation under grant No. 4191001, and the U.S. National Science Foundation under Grants CCF-0939370 and CCF-1908308.
Publisher Copyright:
© 2021 IEEE.
PY - 2021
Y1 - 2021
N2 - The Industrial Internet of Things (IIoT) has attracted considerable attention recently due to its potential application in factory automation e.g., of manufacturing or production systems. As most manufacturing operations can be modeled by discrete event systems (DESs), how to monitor a DES remotely and in a timely manner through sensors and communication links needs investigation in IIoT. In this paper, we present a lossless data compression method for real-time monitoring of DESs. In particular, we find that timing side information (TSI) is available in delay-constrained communications. Based on the TSI, the data rate required to describe a DES can be substantially reduced. To this end, we derive the minimum data rate of a DES as a conditional entropy from an information-theoretic perspective. Low complexity compression algorithms are also developed. Both analytical and numerical results demonstrate the TSI-enabled compression gain in three typical scenarios.
AB - The Industrial Internet of Things (IIoT) has attracted considerable attention recently due to its potential application in factory automation e.g., of manufacturing or production systems. As most manufacturing operations can be modeled by discrete event systems (DESs), how to monitor a DES remotely and in a timely manner through sensors and communication links needs investigation in IIoT. In this paper, we present a lossless data compression method for real-time monitoring of DESs. In particular, we find that timing side information (TSI) is available in delay-constrained communications. Based on the TSI, the data rate required to describe a DES can be substantially reduced. To this end, we derive the minimum data rate of a DES as a conditional entropy from an information-theoretic perspective. Low complexity compression algorithms are also developed. Both analytical and numerical results demonstrate the TSI-enabled compression gain in three typical scenarios.
UR - http://www.scopus.com/inward/record.url?scp=85127262488&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85127262488&partnerID=8YFLogxK
U2 - 10.1109/GLOBECOM46510.2021.9685563
DO - 10.1109/GLOBECOM46510.2021.9685563
M3 - Conference contribution
AN - SCOPUS:85127262488
T3 - 2021 IEEE Global Communications Conference, GLOBECOM 2021 - Proceedings
BT - 2021 IEEE Global Communications Conference, GLOBECOM 2021 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2021 IEEE Global Communications Conference, GLOBECOM 2021
Y2 - 7 December 2021 through 11 December 2021
ER -