English
Related papers

Related papers: Variable-Length Stop-Feedback Coding for Minimum A…

200 papers

In this paper, we propose two new performance metrics, coined the Version Innovation Age (VIA) and the Age of Incorrect Version (AoIV) for real-time monitoring of a two-state Markov process over an unreliable channel. We analyze their…

Information Theory · Computer Science 2024-02-01 Mehrdad Salimnejad , Marios Kountouris , Anthony Ephremides , Nikolaos Pappas

This paper investigates variable-length stop-feedback codes for memoryless channels in point-to-point, multiple access, and random access communication scenarios. The proposed codes employ $L$ decoding times $n_1, n_2, \dots, n_L$ for the…

Information Theory · Computer Science 2023-12-12 Recep Can Yavas , Victoria Kostina , Michelle Effros

In this paper, we are interested in the performance of a variable-length stop-feedback (VLSF) code with $m$ optimal decoding times for the binary-input additive white Gaussian noise channel. We first develop tight approximations on the tail…

Information Theory · Computer Science 2022-02-08 Hengjie Yang , Recep Can Yavas , Victoria Kostina , Richard D. Wesel

This paper studies semantics-aware remote estimation of Markov sources. We leverage two complementary information attributes: the urgency of lasting impact, which quantifies the significance of consecutive estimation error at the…

Information Theory · Computer Science 2026-03-31 Jiping Luo , Nikolaos Pappas

In cyber-physical systems, as in 5G and beyond, multiple physical processes require timely online monitoring at a remote device. There, the received information is used to estimate current and future process values. When transmitting the…

Information Theory · Computer Science 2020-05-12 Stefan Roth , Ahmed Arafa , H. Vincent Poor , Aydin Sezgin

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

Age of information (AoI) is a time-evolving measure of information freshness, that tracks the time since the last received fresh update was generated. Analyzing peak and average AoI, two time average metrics of AoI, for various continuous…

Information Theory · Computer Science 2019-01-31 Vishrant Tripathi , Rajat Talak , Eytan Modiano

In this paper, we introduce a new performance metric in the framework of status updates that we will refer to as the Age of Incorrect Information (AoII). This new metric deals with the shortcomings of both the Age of Information (AoI) and…

Information Theory · Computer Science 2020-07-10 Ali Maatouk , Saad Kriouile , Mohamad Assaad , Anthony Ephremides

We study variable-length feedback (VLF) codes under a strict delay constraint to maximize their average transmission rate (ATR) in a discrete memoryless channel (DMC) while considering periodic decoding attempts. We first derive a lower…

Information Theory · Computer Science 2015-02-25 Seong Hwan Kim , Dan Keun Sung , Tho Le-Ngoc

Age of Information (AoI) measures the freshness of the information at a remote location. AoI reflects the time that is elapsed since the generation of the packet by a transmitter. In this paper, we consider a remote monitoring problem…

Networking and Internet Architecture · Computer Science 2019-05-14 Anis Elgabli , Hamza Khan , Mounssif Krouka , Mehdi Bennis

In this paper, we investigate the impact of coding on the Age of Information (AoI) in a two-user broadcast symbol erasure channel with feedback. We assume each update consists of $K$ symbols and the source is able to broadcast one symbol in…

Information Theory · Computer Science 2019-05-03 Songtao Feng , Jing Yang

The age of incorrect information (AoII) process which keeps track of the time since the source and monitor processes are in sync, has been extensively used in remote estimation problems. In this paper, we consider a push-based remote…

Information Theory · Computer Science 2025-04-15 Ismail Cosandal , Sennur Ulukus , Nail Akar

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

The timeliness of status message delivery in communications networks is subjective to time-varying wireless channel transmissions. In this paper, we investigate the age of information (AoI) of each source in a multi-source M/G/1 queueing…

Networking and Internet Architecture · Computer Science 2022-11-02 Muthukrishnan Senthil Kumar , Aresh Dadlani , Masoumeh Moradian , Ahmad Khonsari , Theodoros A. Tsiftsis

Age of Information (AoI) is studied in two-user broadcast networks with feedback, and lower and upper bounds are derived on the expected weighted sum AoI of the users. In particular, a class of simple coding actions is considered and within…

Networking and Internet Architecture · Computer Science 2019-04-24 Xingran Chen , Shirin Saeedi Bidokhti

We study the age of information (AoI) in a random access network consisting of multiple source-destination pairs, where each source node is empowered by energy harvesting capability. Every source node transmits a sequence of data packets to…

Networking and Internet Architecture · Computer Science 2025-04-23 Fangming Zhao , Nikolaos Pappas , Meng Zhang , Howard H. Yang

We study the problem of optimizing the decisions of a preemptively capable transmitter to minimize the Age of Incorrect Information (AoII) when the communication channel has a random delay. We consider a slotted-time system where a…

Information Theory · Computer Science 2023-02-21 Yutao Chen , Anthony Ephremides

Theoretical analysis has long indicated that feedback improves the error exponent but not the capacity of single-user memoryless channels. Recently Polyanskiy et al. studied the benefit of variable-length feedback with termination (VLFT)…

Information Theory · Computer Science 2013-02-26 Tsung-Yi Chen , Adam R. Williamson , Richard D. Wesel

In our work, we study the age of information ($\AoI$) in a multi-source system where $K$ sources transmit updates of their time-varying processes via a common-aggregator node to a destination node through a channel with packet delivery…

Information Theory · Computer Science 2023-04-25 Shubhransh Singhvi , Praful D. Mankar

As an evolving successor to the mobile Internet, the extended reality (XR) devices can generate a fully digital immersive environment similar to the real world, integrating integrating virtual and real-world elements. However, in addition…

Information Theory · Computer Science 2023-05-17 Jianrui Chen , Jingjing Wang , Chunxiao Jiang , Jiaxing Wang