Average Age of Information With Hybrid ARQ Under a Resource Constraint

Download
2019-03-01
Ceran Arslan, Elif Tuğçe
Gunduz, Deniz
Gyorgy, Andras
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 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. The optimal scheduling policy is first 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. The structural results are derived for the optimal policy under HARQ, while the optimal policy is determined analytically for ARQ. For the case of unknown environments, an average-cost reinforcement learning algorithm is proposed that learns the system parameters and the transmission policy in real time. The effectiveness of the proposed methods is verified through the numerical results.
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS

Suggestions

Average Age of Information with Hybrid ARQ under a Resource Constraint
Ceran Arslan, Elif Tuğçe; Gunduz, Deniz; Gyorgy, Andras (2018-01-01)
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...
A Reinforcement Learning Approach to Age of Information in Multi-User Networks
Ceran Arslan, Elif Tuğçe; Gunduz, Deniz; Gyorgy, Andras (2018-01-01)
Scheduling the transmission of time-sensitive data to multiple users over error-prone communication channels is studied with the goal of minimizing the long-term average age of information (AoI) at the users under a constraint on the average number of transmissions. The source can transmit only to a single user at each time slot, and after each transmission, it receives an instantaneous ACK/NACK feedback from the intended receiver, and decides on when and to which user to transmit the next update. The optim...
TIMELY COMMUNICATION FOR ENERGY-EFFICIENCY, DATA FRESHNESS AND TRACKING
Bacınoğlu, Baran Tan; Uysal, Elif; Department of Electrical and Electronics Engineering (2021-9-1)
This thesis considers data transmission scenarios where timeliness of information transmission, or adapting to intermittently available resources is important. The first part of the thesis focuses on energy harvesting communication systems. For such systems, energy efficient scheduling algorithms that achieve certain throughput maximization and data freshness objectives are developed. The second part of the thesis considers data transmission for the purpose of tracking unstable sources through noisy channels. ...
Measuring age of information on real-life connections
Beytur, Hasan Burhan; Baghaee, Sajjad; Uysal, Elif (2019-04-01)
Age of Information (AoI) is a relatively new metric to measure freshness of networked application such as real-time monitoring of status updates or control. The AoI metric is discussed in the literature mainly in a theoretical way. In this work, we want to point out the issues related to the measuring AoI-related values, such as synchronization and calculation of the values. We discussed the effect of synchronization error in the measurement and a solution for calculating an estimate of average AoI without ...
A comparative study of evolutionary network design
Kalkan, Sinan; Şehitoğlu, Onur Tolga; Üçoluk, Göktürk; Department of Computer Engineering (2003)
In network design, a communication network is optimized for a given set of parameters like cost, reliability and delay. This study analyzes network design problem using Genetic Algorithms in detail and makes comparison of different approaches and representations. Encoding of a problem is one of the most crucial design choices in Genetic Algorithms. For network design problem, this study compares adjacency matrix representation with list of edges representation. Also, another problem is defining a fair fitne...
Citation Formats
E. T. Ceran Arslan, D. Gunduz, and A. Gyorgy, “Average Age of Information With Hybrid ARQ Under a Resource Constraint,” IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, vol. 18, no. 3, pp. 1900–1913, 2019, Accessed: 00, 2021. [Online]. Available: https://hdl.handle.net/11511/92663.