Abstract:Age of information (AoI) is a powerful metric to evaluate the freshness of information, where minimization of average statistics, such as the average AoI and average peak AoI, currently prevails in guiding freshness optimization for related applications. Although minimizing the statistics does improve the received information's freshness for status update systems in the sense of average, the time-varying fading characteristics of wireless channels often cause uncertain yet frequent age violations. The recently-proposed statistical AoI metric can better characterize more features of AoI dynamics, which evaluates the achievable minimum peak AoI under the certain constraint on age violation probability. In this paper, we study the statistical AoI minimization problem for status update systems over multi-state fading channels, which can effectively upper-bound the AoI violation probability but introduce the prohibitively-high computing complexity. To resolve this issue, we tackle the problem with a two-fold approach. For a small AoI exponent, the problem is approximated via a fractional programming problem. For a large AoI exponent, the problem is converted to a convex problem. Solving the two problems respectively, we derive the near-optimal sampling interval for diverse status update systems. Insightful observations are obtained on how sampling interval shall be tuned as a decreasing function of channel state information (CSI). Surprisingly, for the extremely stringent AoI requirement, the sampling interval converges to a constant regardless of CSI's variation. Numerical results verify effectiveness as well as superiority of our proposed scheme.

Age of Information Optimization in Multi-Channel Network with Sided Information

Age of Information Optimization in Multi-Channel Based Multi-Hop Wireless Networks

Optimizing Age of Information in Multicast Unilateral Networks

Optimizing Age of Information in Wireless Uplink Networks with Partial Observations

Towards Efficient Dynamic Uplink Scheduling over Multiple Unknown Channels

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

Statistical Age-of-Information Optimization for Status Update over Multi-State Fading Channels

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

Optimizing Age Penalty in Time-Varying Networks with Markovian and Error-Prone Channel State.

Regret of Age-of-Information Bandits in Nonstationary Wireless Networks

Age-Optimal Low-Power Status Update over Time-Correlated Fading Channel

An AoI-Optimal Scheduling Method for Wireless Transmissions with Truncated Channel Inversion

Scheduling to Minimize Age of Synchronization in Multi-channel Time-sensitive Networks

Age of Information Analysis for Dynamic Spectrum Sharing

Estimating Age of Information Using Finite Order Moments

Analyzing age of information in multiaccess networks with time-varying channels: A fluid limits approach

Scheduling to Minimize Age of Information in Multi-State Time-Varying Networks with Power Constraints.

An age of information based scheduling algorithm in a shared channel with energy and link capacity constraints

Joint Freshness and Channel Aware Scheduling for Multi-User Wireless Communications

Minimum Age of Information in Internet of Things with Opportunistic Channel Access

Optimizing Age of Information in Random Access Networks: A Second-Order Approach for Active/Passive Users