Abstract:In Internet of Things (IoT), the freshness of status updates is crucial for mission-critical applications. In this regard, it is suggested to quantify the freshness of updates by using Age of Information (AoI) from the receiver's perspective. Specifically, the AoI measures the freshness over time. However, the freshness in the content is neglected. In this paper, we introduce an age-based utility, named as Age of Changed Information (AoCI), which captures both the passage of time and the change of information content. By modeling the underlying physical process as a discrete time Markov chain, we investigate the AoCI in a time-slotted status update system, where a sensor samples the physical process and transmits the update packets to the destination. With the aim of minimizing the weighted sum of the AoCI and the update cost, we formulate an infinite horizon average cost Markov Decision Process. We show that the optimal updating policy has a special structure with respect to the AoCI and identify the condition under which the special structure exists. By exploiting the special structure, we provide a low complexity relative policy iteration algorithm that finds the optimal updating policy. We further investigate the optimal policy for two special cases. In the first case where the state of the physical process transits with equiprobability, we show that optimal policy is of threshold type and derive the closed-form of the optimal threshold. We then study a more generalized periodic Markov model of the physical process in the second case. Lastly, simulation results are laid out to exhibit the performance of the optimal updating policy and its superiority over the zero-wait baseline policy.

Is Multichannel Access Useful for Timely Information Update?

Is Multichannel Access Useful in Timely Information Update?

Information Update: TDMA or FDMA?

Timely Information Update with Nonorthogonal Multiple Access

Minimizing Age of Collection for Multiple Access in Wireless Industrial Internet of Things

Information Freshness and Packet Drop Rate Interplay in a Two-User Multi-Access Channel

Age of Changed Information: Content-Aware Status Updating in the Internet of Things

Age-of-Information Dependent Random Access for Periodic Updating

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

Age of Information in a Multiple Access Channel with Heterogeneous Traffic and an Energy Harvesting Node

Timeliness of Wireless Sensor Networks with Random Multiple Access

Low-power timely random access: Packet-based or connection-based?

Estimating Age of Information Using Finite Order Moments

Age of Information in Wireless Networks: Spatiotemporal Analysis and Locally Adaptive Power Control

Optimizing Age of Information in Multicast Unilateral Networks

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

Optimizing Age of Information for Uplink Cellular Internet of Things with Random Access

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

Age of Incorrect Information in Random Access Channels without Feedback

Analysis of AoI Violation Probability in Wireless Networks

Can Decentralized Status Update Achieve Universally Near-Optimal Age-of-Information in Wireless Multiaccess Channels?