English
Related papers

Related papers: Optimal Selective Encoding for Timely Updates

200 papers

Having timely and fresh knowledge about the current state of information sources is critical in a variety of applications. In particular, a status update may arrive at the destination much later than its generation time due to processing…

Information Theory · Computer Science 2019-06-14 Alireza Javani , Marwen Zorgui , Zhiying Wang

We consider a status update system in which the update packets need to be processed to extract the embedded useful information. The source node sends the acquired information to a computation unit (CU) which consists of a master node and…

Information Theory · Computer Science 2019-10-09 Baturalp Buyukates , Sennur Ulukus

The problem of reducing the age-of-information has been extensively studied in the single-hop networks. In this paper, we minimize the age-of-information in general multihop networks. If the packet transmission times over the network links…

Information Theory · Computer Science 2017-03-31 Ahmed M. Bedewy , Yin Sun , Ness B. Shroff

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

We consider a transmitter-receiver pair in a slotted-time system. The transmitter observes a dynamic source and sends updates to a remote receiver through an error-free communication channel that suffers a random delay. We consider two…

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

Received samples of a stochastic process are processed by a server for delivery as updates to a monitor. Each sample belongs to a class that specifies a distribution for its processing time and a function that describes how the value of the…

Information Theory · Computer Science 2024-08-23 Ahmed Arafa , Roy D. Yates

We consider the age of information in a multicast network where there is a single source node that sends time-sensitive updates to $n$ receiver nodes. Each status update is one of two kinds: type I or type II. To study the age of…

Information Theory · Computer Science 2019-04-26 Baturalp Buyukates , Alkan Soysal , Sennur Ulukus

We consider an information update system on a gossip network, where a source node encodes information into $n$ total keys such that any subset of at least $k+1$ keys can fully reconstruct the original information. This encoding process…

Information Theory · Computer Science 2024-10-28 Erkan Bayram , Melih Bastopcu , Mohamed-Ali Belabbas , Tamer Başar

We consider the problem of minimizing the age of information when a source can transmit status updates over two heterogeneous channels. Our work is motivated by recent developments in 5G mmWave technology, where transmissions may occur over…

Information Theory · Computer Science 2021-09-07 Jiayu Pan , Ahmed M. Bedewy , Yin Sun , Ness B. Shroff

Consider the following communication scenario. An encoder observes a stochastic process and causally decides when and what to transmit about it, under a constraint on the expected number of bits transmitted per second. A decoder uses the…

Information Theory · Computer Science 2021-09-22 Nian Guo , Victoria Kostina

We consider an energy harvesting transmitter sending status updates regarding a physical phenomenon it observes to a receiver. Different from the existing literature, we consider a scenario where the status updates carry information about…

Information Theory · Computer Science 2018-01-16 Abdulrahman Baknina , Omur Ozel , Jing Yang , Sennur Ulukus , Aylin Yener

We consider a real-time streaming source coding system in which an encoder observes a sequence of randomly arriving symbols from an i.i.d. source, and feeds binary codewords to a FIFO buffer that outputs one bit per time unit to a decoder.…

Information Theory · Computer Science 2018-10-04 Jing Zhong , Roy D. Yates , Emina Soljanin

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

We consider periodical status updates between a transmitter and a legitimate receiver, in the presence of an eavesdropper that is sometimes able to capture pieces of information. We assume that, in the absence of such a threat, the…

Cryptography and Security · Computer Science 2023-06-16 Laura Crosara , Nicola Laurenti , Leonardo Badia

Scheduling of the transmission of status updates over an error-prone communication channel is studied in order to minimize the long-term average age of information (AoI) at the destination, under an average resource constraint at the source…

Information Theory · Computer Science 2018-12-06 Elif Tugce Ceran , Deniz Gunduz , Andras Gyorgy

In this paper, we consider transmission scheduling in a status update system, where updates are generated periodically and transmitted over a Gilbert-Elliott fading channel. The goal is to minimize the long-run average age of information…

Information Theory · Computer Science 2021-02-02 Guidan Yao , Ahmed M. Bedewy , Ness B. Shroff

We consider a wireless communication network with an adaptive scheme to select the number of packets to be admitted and encoded for each transmission, and characterize the information timeliness. For a network of erasure channels and…

Information Theory · Computer Science 2021-03-10 Maice Costa , Yalin Sagduyu , Tugba Erpek , Muriel Médard

In this work, we study how to optimally manage the freshness of information updates sent from a source node to a destination via a channel. A proper metric for data freshness at the destination is the age-of-information, or simply age,…

Information Theory · Computer Science 2017-04-24 Yin Sun , Elif Uysal-Biyikoglu , Roy D. Yates , C. Emre Koksal , Ness B. Shroff

Age of Information is a measure of the freshness of status updates in monitoring applications and update-based systems. We study a real-time remote sensing scenario with a sensor which is restricted by time-varying energy constraints and…

Information Theory · Computer Science 2017-02-07 Baran Tan Bacinoglu , Elif Uysal-Biyikoglu

We consider a time slotted communication network with a base station (BS) and a user. At each time slot a fresh update packet arrives at the BS with probability $p>0$. When the BS transmits an update packet for the first time, it goes…

Information Theory · Computer Science 2023-05-18 Subhankar Banerjee , Sennur Ulukus , Anthony Ephremides