Average Age of Information with Hybrid ARQ under a Resource Constraint

Creative Commons License

Ceran E. T., Gunduz D., Gyorgy A.

IEEE Wireless Communications and Networking Conference (WCNC), Barcelona, Spain, 15 - 18 April 2018 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/wcnc.2018.8377368
  • City: Barcelona
  • Country: Spain
  • Middle East Technical University Affiliated: No


Scheduling the transmission of status updates over an error-prone communication channel is studied in order to minimize the long-term average age of information (AoI) at the destination under a constraint on the average number of transmissions at the source node. After each transmission, the source receives an instantaneous ACK/NACK feedback, and decides on the next update without prior knowledge on the success of future transmissions. First, the optimal scheduling policy is studied under different feedback mechanisms when the channel statistics are known; in particular, the standard automatic repeat request (ARQ) and hybrid ARQ (HARQ) protocols are considered. Then, for an unknown environment, an average-cost reinforcement learning (RL) algorithm is proposed that learns the system parameters and the transmission policy in real time. The effectiveness of the proposed methods are verified through numerical simulations.