English
Related papers

Related papers: Optimal Selective Encoding for Timely Updates

200 papers

We consider a scenario of broadcasting information over a network of nodes connected by noiseless communication links. A source node in the network has $k$ data packets to broadcast, and it suffices that a large fraction of the network…

Information Theory · Computer Science 2019-01-23 B. R. Vinay Kumar , Navin Kashyap

In status update systems, multiple features carried by the status updating process require pursuit of objectives beyond timeliness measured by the age of information of updates. We consider such a problem where the transmitter sends status…

Information Theory · Computer Science 2022-02-24 Omur Ozel , Aylin Yener , Sennur Ulukus

We consider a finite-state Discrete-Time Markov Chain (DTMC) source that can be sampled for detecting the events when the DTMC transits to a new state. Our goal is to study the trade-off between sampling frequency and staleness in detecting…

Performance · Computer Science 2020-05-06 Jaya Prakash Champati , Mikael Skoglund , James Gross

Consider a stream of status updates generated by a source, where each update is of one of two types: high priority or ordinary (low priority). These updates are to be transmitted through a network to a monitor. However, the transmission…

Information Theory · Computer Science 2019-10-16 Elie Najm , Rajai Nasser , Emre Telatar

Dense coding with non-maximally entangled states has been investigated in many different scenarios. We revisit this problem for protocols adopting the standard encoding scheme. In this case, the set of possible classical messages cannot be…

Quantum Physics · Physics 2017-03-03 Roger Alfredo Kögler , Leonardo Neves

We study age-agnostic scheduling in a non-preemptive status update system with two sources sending time-stamped information packets at random instances to a common monitor through a single server. The server is equipped with a waiting room…

Information Theory · Computer Science 2021-10-22 Nail Akar , Ezhan Karasan

We study the optimal scheduling problem where n source nodes attempt to transmit updates over L shared wireless on/off fading channels to optimize their age performance under energy and age-violation tolerance constraints. Specifically, we…

Information Theory · Computer Science 2023-01-03 Xujin Zhou , Irem Koprulu , Atilla Eryilmaz

This study considers a wireless network where an access point (AP) broadcasts timely updates to numerous mobile users. The timeliness of information owned by a user is characterized by the age of information. Frequently broadcasting the…

Networking and Internet Architecture · Computer Science 2021-02-22 Yu-Pin Hsu

We consider a multi-source relaying system where the sources independently and randomly generate status update packets which are sent to the destination with the aid of a bufferaided relay through unreliable links. We formulate a stochastic…

Signal Processing · Electrical Eng. & Systems 2021-09-14 Abolfazl Zakeri , Mohammad Moltafet , Markus Leinonen , Marian Codreanu

We consider a system model with two sources, a reliable source and an unreliable source, who are responsible for disseminating updates regarding a process to an age-based gossip network of $n$ nodes. Nodes wish to have fresh information,…

Information Theory · Computer Science 2023-11-15 Priyanka Kaswan , Sennur Ulukus

Timely information updates are critical to time-sensitive applications in networked monitoring and control systems. In this paper, the problem of real-time status update is considered for a cognitive radio network (CRN), in which the…

Networking and Internet Architecture · Computer Science 2020-01-29 Yao Zhao , Bo Zhou , Walid Saad , Xiliang Luo

Many systems necessitate frequent and consistent updates of a specific information. Often this information is updated regularly, where an old packet becomes completely obsolete in the presence of a new packet. In this context, we consider a…

Information Theory · Computer Science 2023-10-04 Shiksha Singhal , Veeraruna Kavitha , Vidya Shankar

We consider a multi-source network with a common monitor, where fresh updates are generated at each source, following a Poisson process. At any time, at most one source can transmit its update to the monitor, and transmission time for…

Information Theory · Computer Science 2022-01-12 Kumar Saurav

The age of information minimization problems has been extensively studied in Real-time monitoring applications frameworks. In this paper, we consider the problem of monitoring the states of unknown remote source that evolves according to a…

Information Theory · Computer Science 2022-10-19 Saad Kriouile , Mohamad Assaad

This paper considers an uplink Internet of Things system with synchronous periodic traffic, where multiple devices generate their status updates at the beginning of each global frame and attempt to send them to a common access point. To…

Information Theory · Computer Science 2023-07-07 Yuqing Zhu , Yiwen Zhu , Aoyu Gong , Yan Lin , Yijin Zhang

We consider an energy harvesting transmitter sending status updates to a receiver over an erasure channel, where each status update is of length $k$ symbols. The energy arrivals and the channel erasures are independent and identically…

Information Theory · Computer Science 2018-02-02 Abdulrahman Baknina , Sennur Ulukus

In this paper, we examine a multi-sensor system where each sensor monitors multiple dynamic information processes and transmits updates over a shared communication channel. These updates may include correlated information across the various…

Information Theory · Computer Science 2025-02-13 Egemen Erbayat , Ali Maatouk , Peng Zou , Suresh Subramaniam

This paper investigates the tradeoff between the average age of information (AoI) and the transmission cost for networks with stochastic packet arrival and random erasure channel. Specifically, we model the resource-constrained AoI…

Information Theory · Computer Science 2022-06-28 Yonghao Ji , Xiaoli Xu

Motivated by the inherent value of packets arising in many cyber-physical applications (e.g., due to precision of the information content or an alarm message), we consider status update systems with update packets carrying values as well as…

Information Theory · Computer Science 2020-04-01 Peng Zou , Omur Ozel , Suresh Subramaniam

Sensor sources submit updates to a monitor through an unslotted, uncoordinated, unreliable multiple access collision channel. The channel is unreliable; a collision-free transmission is received successfully at the monitor with some…

Information Theory · Computer Science 2020-02-07 Roy D. Yates , Sanjit K. Kaul