Optimal Real-Time Monitoring of an Information Source under Communication Costs

Jihyeon Yun, Changhee Joo, Atilla Eryilmaz

Research output: Chapter in Book/Report/Conference proceedingConference contribution

24 Citations (Scopus)


In this work, we study the real-time monitoring of an information source over a communication link with transmission cost. As the most basic nontrivial setting, we consider a single source governed by a random walk process and design the scheduling policy that minimizes the cost sum of the transmission costs and the inaccuracy of the state information at the monitoring center. This problem closely relates to the emerging area of Age-of-Information (AoI) scheduling that focuses on the timely transfer of fresh information over resource-constrained networks. When the information updates are controlled by the scheduler, we can incorporate the internal dynamics of the information source into the transmission decisions. For a general cost function of estimation errors, we first establish the optimality of a threshold rule for minimizing a weighted sum of the transmission cost and the tracking inaccuracy for the information source. Then, we characterize the optimal threshold level as an explicit function of the transmission cost and the source behavior. Further, we provide preliminary results of a learning-based approach that finds the optimal threshold when the transmission cost is unknown a priori.

Original languageEnglish
Title of host publication2018 IEEE Conference on Decision and Control, CDC 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781538613955
Publication statusPublished - 2018 Jul 2
Externally publishedYes
Event57th IEEE Conference on Decision and Control, CDC 2018 - Miami, United States
Duration: 2018 Dec 172018 Dec 19

Publication series

NameProceedings of the IEEE Conference on Decision and Control
ISSN (Print)0743-1546
ISSN (Electronic)2576-2370


Conference57th IEEE Conference on Decision and Control, CDC 2018
Country/TerritoryUnited States

Bibliographical note

Funding Information:
This work is supported in part by the NRF grant funded by the Korea government (MSIT) (No. NRF-2017R1E1A1A03070524), and in part by the NSF grants: CCSS-EARS-1444026, CNS-NeTS-1514260, CNS-NeTS-1717045, CMMI-SMOR-1562065, CNS-SpecEES-1824337, and CNS-ICN-WEN-1719371; the DTRA grants: HDTRA1-15-1-0003 and HDTRA1-18-1-0050.

Publisher Copyright:
© 2018 IEEE.

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modelling and Simulation
  • Control and Optimization


Dive into the research topics of 'Optimal Real-Time Monitoring of an Information Source under Communication Costs'. Together they form a unique fingerprint.

Cite this