Abstract:We consider a single-unicast networking scenario where a sender periodically sends a batch of data to a receiver over a multi-hop network, possibly using multiple paths. We study problems of minimizing peak/average Age-of-Information (AoI) subject to throughput requirements based on a stylized deterministic model in this scenario. The consideration of batch generation and multi-path communication differentiates our AoI study from existing ones. We first show that our AoI minimization problems are NP-hard, but only in the weak sense, as we develop an optimal algorithm with a pseudo-polynomial time complexity. We then prove that minimizing AoI and minimizing maximum delay are “roughly” equivalent, in the sense that any optimal solution of the latter is an approximate solution of the former with bounded optimality loss. We leverage this understanding to design a general approximation framework for our problems. It can build upon any $\alpha $ -approximation algorithm of the maximum delay minimization problem to construct an $(\alpha +\mathsf {c})$ -approximate solution for minimizing AoI. Here $\mathsf {c}$ is a constant depending on the throughput requirements. Furthermore, we show that our results can be extended to the multiple-unicast setting. Simulations over various network topologies validate the effectiveness of our approach. Our results make a major advance to optimizing AoI in multi-path communication, and hence can be of broad interest to the networking research community.

Minimizing Age of Information for Underwater Optical Wireless Sensor Networks.

Minimizing Age of Information in Multihop Energy-Harvesting Wireless Sensor Network

Minimizing the Age of Information for Monitoring over a WiFi Network

Minimizing Age of Information in Downlink Wireless Networks with Time-Varying Channels and Peak Power Constraint

Minimizing the Age of Multi-Source Information with Budget Constraint in Internet of Things

Minimizing the Age of Multisource Information With Budget Constraint in Internet of Things

Optimize the Age of Useful Information in Edge-assisted Energy-harvesting Sensor Networks

Minimizing the Age-of-Critical-Information: An Imitation Learning-based Scheduling Approach Under Partial Observations

AoI Minimization Data Collection Scheduling for Battery-Free Wireless Sensor Networks

Joint Age of Information and Energy Minimization in Wireless Sensor Systems

AoI Minimization for WSN Data Collection with Periodic Updating Scheme

Optimizing the Age of Sensed Information in Cyber-Physical Systems

Minimizing Age of Information with Power Constraints: Opportunistic Scheduling in Multi-State Time-Varying Networks

Minimizing AoI With Throughput Requirements in Multi-Path Network Communication

Analysis and Optimization of Age of Information for Area Sensing

Average Age of Sensing in Wireless Powered Sensor Networks

Optimizing Age of Information in Wireless Uplink Networks with Partial Observations

Optimal Blocklength Allocation towards Reduced Age of Information in Wireless Sensor Networks

Hierarchical Learning Approach for Age-of-Information Minimization in Wireless Sensor Networks

Minimizing Age of Information for Hybrid UAV-RIS-Assisted Vehicular Networks

Work or Sleep: Freshness-Aware Energy Scheduling for Wireless Powered Communication Networks with Interference Consideration.