English
Related papers

Related papers: Optimal and Quantized Mechanism Design for Fresh D…

200 papers

Unmanned aerial vehicles (UAVs) have been proposed as a promising technology to collect data from IoT devices and relay it to the network. In this work, we are interested in scenarios where the data is updated periodically, and the…

Optimization and Control · Mathematics 2022-09-13 Mouhamed Naby Ndiaye , El Houcine Bergou , Mounir Ghogho , Hajar El Hammouti

We consider a data analyst's problem of purchasing data from strategic agents to compute an unbiased estimate of a statistic of interest. Agents incur private costs to reveal their data and the costs can be arbitrarily correlated with their…

Computer Science and Game Theory · Computer Science 2018-09-06 Yiling Chen , Nicole Immorlica , Brendan Lucier , Vasilis Syrgkanis , Juba Ziani

For a remote estimation system, we study age of incorrect information (AoII), which is a recently proposed semantic-aware freshness metric. In particular, we assume an information source observing a discrete-time finite-state Markov chain…

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

Age of information (AoI) measures information freshness at the receiver. AoI may provide insights into quality of service in communication systems. For this reason, it has been used as a cross-layer metric for wireless communication…

Systems and Control · Electrical Eng. & Systems 2020-05-06 Onur Ayan , H. Murat Gürsu , Sandra Hirche , Wolfgang Kellerer

Content caching at the network edge has been considered an effective way of mitigating backhaul load and improving user experience. Caching efficiency can be enhanced by content recommendation and by keeping the information fresh. To the…

Networking and Internet Architecture · Computer Science 2021-11-24 Ghafour Ahani , Di Yuan

While age of Information (AoI) has gained importance as a metric characterizing the fresh-ness of information in information-update systems and time-critical applications, most previous studies on AoI have been theoretical. In this chapter,…

Networking and Internet Architecture · Computer Science 2021-06-07 Elif Uysal , Onur Kaya , Sajjad Baghaee , Hasan Burhan Beytur

Timeliness is an emerging requirement for many Internet of Things (IoT) applications. In IoT networks, where a large-number of nodes are distributed, severe interference may incur during the transmission phase which causes age of…

Information Theory · Computer Science 2021-02-24 Xinghua Sun , Fangming Zhao , Howard H. Yang , Wen Zhan , Xijun Wang , Tony Q. S. Quek

In this short paper, we consider the problem of designing a near-optimal competitive scheduling policy for $N$ mobile users, to maximize the freshness of available information uniformly across all users. Prompted by the unreliability and…

Information Theory · Computer Science 2020-05-13 Rajarshi Bhattacharjee , Abhishek Sinha

Many emerging Internet of Things (IoT) applications rely on information collected by sensor nodes where the freshness of information is an important criterion. \textit{Age of Information} (AoI) is a metric that quantifies information…

Effective control of time-sensitive industrial applications depends on the real-time transmission of data from underlying sensors. Quantifying the data freshness through age of information (AoI), in this paper, we jointly design sampling…

Information Theory · Computer Science 2023-12-19 Yali Cao , Yinglei Teng , Mei Song , Nan Wang

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

Information Theory · Computer Science 2023-01-19 Yutao Chen , Anthony Ephremides

In this paper, we aim to establish the connection between Age of Information (AoI) in network theory, information uncertainty in information theory, and detection delay in time series analysis. We consider a dynamic system whose state…

Information Theory · Computer Science 2020-02-19 Songtao Feng , Jing Yang

Age-of-information (AoI) is a critical metric that quantifies the freshness of data in communication systems. In the era of the Internet of Things (IoT), data collected by resource-constrained devices often need to be transmitted to a…

Data Structures and Algorithms · Computer Science 2025-05-22 Ching-Chi Lin , Mario Günzel , Jian-Jia Chen

We consider a system consisting of $N$ source nodes communicating with a common receiver. Each source node has a buffer of infinite capacity to store incoming bursty traffic in the form of status updates transmitted in packets, which should…

Networking and Internet Architecture · Computer Science 2019-07-02 Antzela Kosta , Nikolaos Pappas , Anthony Ephremides , Vangelis Angelakis

In this paper, we study how to take samples at a data source for improving the freshness of received data samples at a remote receiver. We use non-linear functions of the age of information to measure data freshness, and provide a survey of…

Systems and Control · Computer Science 2019-05-06 Yin Sun , Benjamin Cyr

Timely status updating is crucial for future applications that involve remote monitoring and control, such as autonomous driving and Industrial Internet of Things (IIoT). Age of Information (AoI) has been proposed to measure the freshness…

Information Theory · Computer Science 2020-01-29 Xi Zheng , Sheng Zhou , Zhisheng Niu

We study the average Age of Information (AoI) in a system where physical sources produce independent discrete-time updates that are each observed by several sensors. We devise a model that is simple, but still capable to capture the main…

Information Theory · Computer Science 2019-03-20 Anders E. Kalør , Petar Popovski

We consider the problem of timely exchange of updates between a central station and a set of ground terminals $V$, via a mobile agent that traverses across the ground terminals along a mobility graph $G = (V, E)$. We design the trajectory…

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

In this paper, we study a real-time monitoring system in which multiple source nodes are responsible for sending update packets to a common destination node in order to maintain the freshness of information at the destination. Since it may…

Information Theory · Computer Science 2019-08-20 Mohamed A. Abd-Elmagid , Harpreet S. Dhillon , Nikolaos Pappas

We consider the scenario where a sender periodically sends a batch of data to a receiver over a multi-hop network, possibly using multiple paths. Our objective is to minimize peak/average Age-of-Information (AoI) subject to throughput…

Networking and Internet Architecture · Computer Science 2019-05-20 Qingyu Liu , Haibo Zeng , Minghua Chen