More Web Proxy on the site http://driver.im/

research-article

Age-of-information vs. value-of-information scheduling for cellular networked control systems

Authors:

Mikhail Vilgelm,

Markus Klügel,

Wolfgang KellererAuthors Info & Claims

ICCPS '19: Proceedings of the 10th ACM/IEEE International Conference on Cyber-Physical Systems

Pages 109 - 117

https://doi.org/10.1145/3302509.3311050

Published: 16 April 2019 Publication History

Abstract

Age-of-Information (AoI) is a recently introduced metric for network operation with sensor applications which quantifies the freshness of data. In the context of networked control systems (NCSs), we compare the worth of the AoI metric with the value-of-information (VoI) metric, which is related to the uncertainty reduction in stochastic processes. First, we show that the uncertainty propagates non-linearly over time depending on system dynamics. Next, we define the value of a new update of the process of interest as a function of AoI and system parameters of the NCSs. We use the aggregated update value as a utility for the centralized scheduling problem in a cellular NCS composed of multiple heterogeneous control loops. By conducting a simulative analysis, we show that prioritizing transmissions with higher VoI improves performance of the NCSs compared with providing fair data freshness to all sub-systems equally.

References

[1]

A. Cervin and T. Henningsson. 2008. Scheduling of event-triggered controllers on a shared network. In Proc. IEEE Conference on Decision and Control. 3601--3606.

[2]

M. Costa, M. Codreanu, and A. Ephremides. 2014. Age of information with packet management. In Proc. IEEE International Symposium on Information Theory. 1583 -- 1587.

[3]

M. Costa, M. Codreanu, and A. Ephremides. 2016. On the Age of Information in Status Update Systems With Packet Management. IEEE Transactions on Information Theory 62, 4 (April 2016), 1897--1910.

[4]

K. Gatsis, A. Ribeiro, and G. J. Pappas. 2016. Control-Aware Random Access Communication. In Proc. ACM/IEEE 7th International Conference on Cyber-Physical Systems (ICCPS). 1--9.

Digital Library

[5]

Y. Hsu, E. Modiano, and L. Duan. 2017. Age of information: Design and analysis of optimal scheduling algorithms. In Proc. IEEE International Symposium on Information Theory (ISIT). 561--565.

[6]

Igor Kadota, Abhishek Sinha, Elif Uysal-Biyikoglu, Rahul Singh, and Eytan Modiano. 2018. Scheduling Policies for Minimizing Age of Information in Broadcast Wireless Networks. (jan 2018). arXiv:1801.01803 http://arxiv.org/abs/1801.01803

[7]

S. Kaul, R. Yates, and M. Gruteser. 2012. Real-time status: How often should one update?. In Proc. IEEE INFOCOM. 2731--2735.

[8]

S. K. Kaul, R. D. Yates, and M. Gruteser. 2012. Status updates through queues. In Proc. Conference on Information Sciences and Systems (CISS). 1--6.

[9]

A. Kheirkhah, D. Aschenbrenner, M. Fritscher, F. Sittner, and K. Schilling. 2015. Networked Control Systems with Application in the Industrial Tele-Robotics. IFAC-PapersOnLine 48, 10 (2015), 147 -- 152. IFAC Conference on Embedded Systems, Computer Intelligence and Telematics CESCIT.

[10]

A. Kosta, N. Pappas, A. Ephremides, and V. Angelakis. 2017. Age and value of information: Non-linear age case. In Proc. IEEE International Symposium on Information Theory (ISIT). 326--330.

[11]

B. Li, Y. Ma, T. Westenbroek, C. Wu, H. Gonzalez, and C. Lu. 2016. Wireless Routing and Control: A Cyber-Physical Case Study. In Proc. ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS). 1--10.

Digital Library

[12]

Xiangheng Liu and A. Goldsmith. 2004. Wireless network design for distributed control. In Proc. IEEE Conference on Decision and Control (CDC), Vol. 3. 2823--2829 Vol.3.

[13]

M. H. Mamduhi, A. Molin, D. Tolić, and S. Hirche. 2017. Error-dependent data scheduling in resource-aware multi-loop networked control systems. Automatica 81 (2017), 209 -- 216.

Digital Library

[14]

M. H. Mamduhi, D. Tolić, and S. Hirche. 2015. Robust event-based data scheduling for resource constrained Networked Control Systems. In Proc. American Control Conference (ACC). 4695--4701.

[15]

M. H. Mamduhi, D. Tolić, A. Molin, and S. Hirche. 2014. Event-triggered scheduling for stochastic multi-loop networked control systems with packet dropouts. In Proc. IEEE Conference on Decision and Control. 2776--2782.

[16]

A. Molin and S. Hirche. 2009. On LQG joint optimal scheduling and control under communication constraints. In Proc. IEEE Conference on Decision and Control held jointly with Chinese Control Conference. 5832--5838.

[17]

A. Molin and S. Hirche. 2014. Price-Based Adaptive Scheduling in Multi-Loop Control Systems With Resource Constraints. IEEE Trans. Automat. Control 59, 12 (Dec 2014), 3282--3295.

[18]

P. Park, S. Coleri Ergen, C. Fischione, C. Lu, and K. H. Johansson. 2018. Wireless Network Design for Control Systems: A Survey. IEEE Communications Surveys Tutorials 20, 2 (Secondquarter 2018), 978--1013.

[19]

P. Seiler and R. Sengupta. 2001. Analysis of communication losses in vehicle control problems. In Proc. American Control Conference (ACC), Vol. 2. 1491--1496 vol.2.

[20]

C. E. Shannon. 1948. A mathematical theory of communication. The Bell System Technical Journal 27, 3 (July 1948), 379--423.

[21]

H. Shariatmadari, R. Ratasuk, S. Iraji, A. Laya, T. Taleb, R. JÃd'ntti, and A. Ghosh. 2015. Machine-type communications: current status and future perspectives toward 5G systems. IEEE Communications Magazine 53, 9 (Sep. 2015), 10--17.

[22]

B. Sinopoli, L. Schenato, M. Franceschetti, K. Poolla, and S. S. Sastry. 2004. Time varying optimal control with packet losses. In 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601), Vol. 2. 1938--1943 Vol.2.

[23]

Y. Sun, E. Uysal-Biyikoglu, R. D. Yates, C. E. Koksal, and N. B. Shroff. 2017. Update or Wait: How to Keep Your Data Fresh. IEEE Transactions on Information Theory 63, 11 (Nov 2017), 7492--7508.

[24]

M. M. Vasconcelos, A. Nayyar, and U. Mitra. 2017. Optimal sensor scheduling strategies in networked estimation. In Proc. IEEE Annual Conference on Decision and Control (CDC). 5378--5384.

[25]

M. Vilgelm, O. Ayan, S. Zoppi, and W. Kellerer. 2017. Control-aware Uplink Resource Allocation for Cyber-Physical Systems in Wireless Networks. In Proc. European Wireless Conference. 1--7.

Cited By

Chache FMaxon SNarayanan RBharadwaj R(2024)Age of Information-Aware Networks for Low-Power IoT Sensor ApplicationsIoT10.3390/iot50400375:4(816-834)Online publication date: 19-Nov-2024
https://doi.org/10.3390/iot5040037
Chache FPici CBharadwaj R(2024)Effects of Lossy Compression on the Value of Information in a Low Powered Network2024 IEEE 25th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM)10.1109/WoWMoM60985.2024.00044(216-221)Online publication date: 4-Jun-2024
https://doi.org/10.1109/WoWMoM60985.2024.00044
Milosheski LMokrovič LBertalanič BMohorčič MFortuna CHribar J(2024)Self-Supervised Visual Exploration of Age of Information Process in IoT2024 IEEE 10th World Forum on Internet of Things (WF-IoT)10.1109/WF-IoT62078.2024.10811146(753-758)Online publication date: 10-Nov-2024
https://doi.org/10.1109/WF-IoT62078.2024.10811146
Show More Cited By

Index Terms

Age-of-information vs. value-of-information scheduling for cellular networked control systems
1. Networks
  1. Network protocols
    1. Cross-layer protocols
  2. Network types
    1. Cyber-physical networks

Recommendations

Sampled-data H∞ control for networked control systems with digital control inputs

In this article, the problem of sampled-data <italic>H</italic>_∞ control for networked control systems NCSs with digital control inputs is considered, where the physical plant is modelled as a continuous-time one, and the control inputs are discrete-...
Delay-dependent H ∞ stabilisation criterion for continuous-time networked control systems with random delays

This article mainly addresses the H∞ stabilisation problem for a class of networked control systems (NCSs) with random input delays in the continuous-time domain. A Markov jump linear system (MJLS) model with two jump parameters is developed which takes ...
H∞ control of networked control systems with state quantisation

This article addresses the problem of controller design for networked control systems over digital communication. The systems under consideration are stabilised via state feedback, where the effects of sampled signal, state quantisation, network-induced ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ICCPS '19: Proceedings of the 10th ACM/IEEE International Conference on Cyber-Physical Systems

April 2019

367 pages

ISBN:9781450362856

DOI:10.1145/3302509

General Chairs:
Xue Liu
McGill University, Canada
,
Paulo Tabuada
University of California at Los Angeles
,
Program Chairs:
Miroslav Pajic
Duke University
,
Linda Bushnell
University of Washington

Copyright © 2019 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGBED: ACM Special Interest Group on Embedded Systems

In-Cooperation

IEEE-CS\TCRT: TC on Real-Time Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 April 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

German Research Foundation (DFG)

Conference

ICCPS '19

Sponsor:

SIGBED

ICCPS '19: ACM/IEEE 10th International Conference on Cyber-Physical Systems

April 16 - 18, 2019

Quebec, Montreal, Canada

Acceptance Rates

Overall Acceptance Rate 25 of 91 submissions, 27%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

104
Total Citations
View Citations
688
Total Downloads

Downloads (Last 12 months)96
Downloads (Last 6 weeks)9

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chache FMaxon SNarayanan RBharadwaj R(2024)Age of Information-Aware Networks for Low-Power IoT Sensor ApplicationsIoT10.3390/iot50400375:4(816-834)Online publication date: 19-Nov-2024
https://doi.org/10.3390/iot5040037
Chache FPici CBharadwaj R(2024)Effects of Lossy Compression on the Value of Information in a Low Powered Network2024 IEEE 25th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM)10.1109/WoWMoM60985.2024.00044(216-221)Online publication date: 4-Jun-2024
https://doi.org/10.1109/WoWMoM60985.2024.00044
Milosheski LMokrovič LBertalanič BMohorčič MFortuna CHribar J(2024)Self-Supervised Visual Exploration of Age of Information Process in IoT2024 IEEE 10th World Forum on Internet of Things (WF-IoT)10.1109/WF-IoT62078.2024.10811146(753-758)Online publication date: 10-Nov-2024
https://doi.org/10.1109/WF-IoT62078.2024.10811146
Kaswan PBastopcu MUlukus S(2024)Timely Cache Updating in Parallel Multi-Relay NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2023.323597123:1(2-15)Online publication date: Jan-2024
https://doi.org/10.1109/TWC.2023.3235971
Tripathi VModiano E(2024)A Whittle Index Approach to Minimizing Functions of Age of InformationIEEE/ACM Transactions on Networking10.1109/TNET.2024.345200632:6(5144-5158)Online publication date: Dec-2024
https://doi.org/10.1109/TNET.2024.3452006
Banerjee SUlukus S(2024)The Freshness Game: Timely Communications in the Presence of an AdversaryIEEE/ACM Transactions on Networking10.1109/TNET.2024.341022832:5(4067-4084)Online publication date: Oct-2024
https://doi.org/10.1109/TNET.2024.3410228
Ayan OHirche SEphremides AKellerer W(2024)Optimal Finite Horizon Scheduling of Wireless Networked Control SystemsIEEE/ACM Transactions on Networking10.1109/TNET.2023.330094932:2(927-942)Online publication date: Apr-2024
https://doi.org/10.1109/TNET.2023.3300949
Agheli PPappas NKountouris M(2024)Semantic Filtering and Source Coding in Distributed Wireless Monitoring SystemsIEEE Transactions on Communications10.1109/TCOMM.2024.336295172:6(3290-3304)Online publication date: Jun-2024
https://doi.org/10.1109/TCOMM.2024.3362951
Mason FChiariotti FZanella APopovski P(2024)Multi-Agent Reinforcement Learning for Coordinating Communication and ControlIEEE Transactions on Cognitive Communications and Networking10.1109/TCCN.2024.338449210:4(1566-1581)Online publication date: Aug-2024
https://doi.org/10.1109/TCCN.2024.3384492
Schlotterbeck CGallegos JTeel ANúñez F(2024)Stability Guarantees for a Class of Networked Control Systems Subject to Stochastic DelaysIEEE Transactions on Automatic Control10.1109/TAC.2024.341898969:12(8884-8891)Online publication date: Dec-2024
https://doi.org/10.1109/TAC.2024.3418989
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents