English
Related papers

Related papers: Detecting State Transitions of a Markov Source: Sa…

200 papers

As an emerging metric for the timeliness of information delivery, Age-of-Information (AoI) raises a special interest in the research area of tolerance-critical communications, wherein sufficiently short blocklength is usually adopted as an…

Information Theory · Computer Science 2021-11-30 Bin Han , Zhiyuan Jiang , Yao Zhu , Hans D. Schotten

We study a goal-oriented communication system in which a source monitors an environment that evolves as a discrete-time, two-state Markov chain. At each time slot, a controller decides whether to sample the environment and if so whether to…

Information Theory · Computer Science 2025-08-12 Rishabh S. Pomaje , Jayanth S. , Rajshekhar V. Bhat , Nikolaos Pappas

Age-of-information (AoI) is a metric quantifying information freshness at the receiver. Since AoI combines packet generation frequency, packet loss, and delay into a single metric, it has received a lot of research attention as an interface…

Information Theory · Computer Science 2019-11-25 Onur Ayan , Mikhail Vilgelm , Wolfgang Kellerer

In this paper, we consider a single-source multi-server generate-at-will discrete-time non-preemptive status update system where update packets are transmitted using {\em only one} of the available servers, according to a server selection…

Information Theory · Computer Science 2025-12-23 Nail Akar , Ismail Cosandal , Sennur Ulukus

This paper investigates the Age of Incorrect Information (AoII) in a communication system whose channel suffers a random delay. We consider a slotted-time system where a transmitter observes a dynamic source and decides when to send updates…

Information Theory · Computer Science 2025-12-19 Yutao Chen , Anthony Ephremides

Popular methods to quantify transmitted data quality are the Age of Information (AoI), the Query Age of Information (QAoI), and the Age of Incorrect Information (AoII). We consider these metrics in a point-to-point wireless communication…

Information Theory · Computer Science 2025-03-18 Wanja de Sombre , Andrea Ortiz , Frank Aurzada , Anja Klein

In this paper, a real-time Internet of Things (IoT) monitoring system is considered in which the IoT devices are scheduled to sample underlying physical processes and send the status updates to a common destination. In a real-world IoT, due…

Information Theory · Computer Science 2020-01-27 Bo Zhou , Walid Saad

We study the optimal transport problem for pairs of stationary finite-state Markov chains, with an emphasis on the computation of optimal transition couplings. Transition couplings are a constrained family of transport plans that capture…

Optimization and Control · Mathematics 2021-09-20 Kevin O'Connor , Kevin McGoff , Andrew B. Nobel

Age of incorrect information (AoII) is a recently proposed freshness and mismatch metric that penalizes an incorrect estimation along with its duration. Therefore, keeping track of AoII requires the knowledge of both the source and…

Information Theory · Computer Science 2024-11-12 Ismail Cosandal , Sennur Ulukus , Nail Akar

In this paper, we address the optimization problem of moments of Age of Information (AoI) for active and passive users in a random access network. In this network, active users broadcast sensing data while passive users only receive…

Information Theory · Computer Science 2023-05-10 Siqi Fan , Yuxin Zhong , I-Hong Hou , Clement Kam

In this paper, we study a system in which a sensor forwards status updates to a receiver through an error-prone channel, while the receiver sends the transmission results back to the sensor via a reliable channel. Both channels are subject…

Information Theory · Computer Science 2025-02-25 Hongyi He , Haoyue Tang , Jiayu Pan , Jintao Wang , Jian Song , Leandros Tassiulas

Query-based sampling has become an increasingly popular technique for monitoring Markov sources in pull-based update systems. However, most of the contemporary literature on this assumes an exponential distribution for query delay and often…

Information Theory · Computer Science 2026-04-21 Sahan Liyanaarachchi , Sennur Ulukus , Nail Akar

We investigate a real-time remote inference system where multiple correlated sources transmit observations over a communication channel to a receiver. The receiver utilizes these observations to infer multiple time-varying targets. Due to…

Networking and Internet Architecture · Computer Science 2025-12-10 Md Kamran Chowdhury Shisher , Vishrant Tripathi , Mung Chiang , Christopher G. Brinton

This paper investigates the trade-off between throughput and peak age of information (PAoI) outage probability in a multi-sensor information collection system. Each sensor monitors a physical process, periodically samples its status, and…

Networking and Internet Architecture · Computer Science 2025-01-24 Tai-Chun Yeh , Yu-Pin Hsu

Age of information (AoI) is one of the key performance metrics for Internet of things (IoT) systems. Timely status updates are essential for many IoT applications; however, they are subject to strict constraints related on the available…

Information Theory · Computer Science 2021-08-05 Elvina Gindullina , Leonardo Badia , Deniz Gündüz

This study considers a wireless network where multiple nodes transmit status updates to a base station (BS) via a shared, error-free channel with limited bandwidth. The status updates arrive at each node randomly. We use the Age of…

Information Theory · Computer Science 2025-03-14 Yuqiao He , Yuchao Chen , Jintao Wang , Jian Song

Age-of-Information (AoI) is a performance metric for scheduling systems that measures the freshness of the data available at the intended destination. AoI is formally defined as the time elapsed since the destination received the recent…

Systems and Control · Electrical Eng. & Systems 2021-01-20 Archiki Prasad , Vishal Jain , Sharayu Moharir

We revisit the source coding problem for a Markov chain under the assumption that the transmission times and how fast the Markov chain transitions its state happen at the same time-scale. Specifically, we assume that the transmission of…

Information Theory · Computer Science 2025-11-05 Ismail Cosandal , Sennur Ulukus

This paper studies the minimum-age scheduling problem in a wireless sensor network where an access point (AP) monitors the state of an object via a set of sensors. The freshness of the sensed state, measured by the age-of-information (AoI),…

Information Theory · Computer Science 2021-10-26 Yulin Shao , Qi Cao , Soung Chang Liew , He Chen

The parameters of a discrete stationary Markov model are transition probabilities between states. Traditionally, data consist in sequences of observed states for a given number of individuals over the whole observation period. In such a…

Computation · Statistics 2012-04-30 Alberto Pasanisi , Shuai Fu , Nicolas Bousquet
‹ Prev 1 3 4 5 6 7 10 Next ›