DeepAI AI Chat
Log In Sign Up

Age Optimal Information Gathering and Dissemination on Graphs

by   Vishrant Tripathi, et al.

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 of the mobile agent to minimize peak and average age of information (AoI), two newly proposed metrics for measuring timeliness of information. We consider randomized trajectories, in which the mobile agent travels from terminal i to terminal j with probability P_i,j. For the information gathering problem, we show that a randomized trajectory is peak age optimal and factor-8H average age optimal, where H is the mixing time of the randomized trajectory on the mobility graph G. We also show that the average age minimization problem is NP-hard. For the information dissemination problem, we prove that the same randomized trajectory is factor-O(H) peak and average age optimal. Moreover, we propose an age-based trajectory, which utilizes information about current age at terminals, and show that it is factor-2 average age optimal in a symmetric setting.


page 1

page 2

page 3

page 4


Optimizing Information Freshness in Wireless Networks under General Interference Constraints

Age of information (AoI) is a recently proposed metric for measuring inf...

Age-Optimal Trajectory Planning for UAV-Assisted Data Collection

Unmanned aerial vehicle (UAV)-aided data collection is a new and promisi...

Optimizing the Age-of-Information for Mobile Users in Adversarial and Stochastic Environments

We study a multi-user downlink scheduling problem for optimizing the fre...

Age of Information for Discrete Time Queues

Age of information (AoI) is a time-evolving measure of information fresh...

Optimizing Age of Information with Correlated Sources

We develop a simple model for the timely monitoring of correlated source...

Peak Age of Information Distribution in Tandem Queue Systems

Age of Information is a critical metric for several Internet of Things (...

Age of Information Diffusion on Social Networks: Optimizing Multi-Stage Seeding Strategies

To promote viral marketing, major social platforms (e.g., Facebook Marke...