Paper ID | D7-S1-T3.1 |
Paper Title |
Age-Optimal Low-Power Status Update over Time-Correlated Fading Channel |
Authors |
Guidan Yao, Ahmed M. Bedewy, Ness B. Shroff, The Ohio State University, United States |
Session |
D7-S1-T3: Age of Information I |
Chaired Session: |
Tuesday, 20 July, 22:00 - 22:20 |
Engagement Session: |
Tuesday, 20 July, 22:20 - 22:40 |
Abstract |
In this paper, we consider transmission scheduling in a status update system, where updates are generated periodically and transmitted over a Gilbert-Elliott fading channel. The goal is to minimize the long-run average age of information (AoI) at the destination under an average energy constraint. The channel state is revealed by the feedback (Ack/Nack) of a transmission; while it remains unknown if there is no transmission. Thus, we have to design a scheduling policy that balances tradeoffs across energy, AoI, channel exploration, and channel exploitation. The problem is formulated as a constrained partially observable Markov decision process problem (POMDP). We show that the optimal policy is a randomized mixture of no more than two stationary deterministic policies each of which is of a threshold-type in the belief on the channel. We propose a finite-state approximation for our infinite-state belief MDP and show convergence. Based on the theoretical insights gained from studying this problem, we develop an optimal algorithm using the structure of the problem.
|