University of Crete (UOC)
Optimizing the Age of Incorrect Information with Hybrid ARQ under Resource Constraints and Feedback Delay
Abstract
dc:descriptionLow-latency cyber-physical system applications necessitate the timely and accurate delivery of status updates to function correctly. While the conventional Age of Information (AoI) metric captures the timeliness of information, it omits the dynamics of the data source and does not penalize the distortion caused by information mismatch at the receiver. This dissertation focuses on the Age of Incorrect Information (AoII) metric, which measures both the timeliness and the accuracy of the delivered information.This work investigates optimal transmission policies to minimize the long-term average AoII in error-prone networks, specifically analyzing discrete-time communication systems that employ Hybrid Automatic Repeat Request (HARQ) protocols for error correction. Motivated by the diverse limitations of practical networks, the formulated optimization problems separately address two distinct operational challenges: strict long-term average transmission rate constraints, and the inherent delays of non-instantaneous feedback.First, the thesis formulates an infinite-horizon average-cost constrained Markov decision process (CMDP) to analyze an N-ary symmetric Markov source. The optimal transmission policy is proven to be a randomized mixture of two distinct threshold-based policies, and analytical solutions are derived for the optimal parameters. Subsequently, the analysis is generalized to accommodate arbitrary finite and irreducible Markov sources. By establishing a Markov renewal structure induced by threshold policies, analytic expressions are derived for both the long-term average AoII and the average transmission rate. Feasible multiple-threshold and simpler single-threshold transmission policies are proposed, both demonstrating strict performance improvements over conventional periodic scheduling approaches.Finally, the dissertation examines the AoII metric utilizing variable-length stop-feedback (VLSF) coding over a Gaussian channel, shifting the focus to the impact of feedback delay. The study focuses on sources with small cardinality, implying non-instantaneous feedback with positive delay. Through a Markov decision process formulation, AoII-optimal and delay-optimal feedback sequences are derived. The results reveal that a lower average delay does not necessarily correspond to a lower average AoII, whereas simple periodic feedback sequences demonstrate consistently near-optimal performance.
Degree
thesis:*- Grantor dc:publisher
- University of Crete (UOC)
- Year dc:date
- 2026
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Bountrogiannis, Konstantinos
- Μπουντρογιάννης, Κωνσταντίνος
Subjects
dc:subject × 25- Ηλικία της Εσφαλμένης Πληροφορίας (Age of Incorrect Information - AoII)
- Hybrid Automatic Repeat Request (HARQ)
- Μαρκοβιανές διαδικασίες λήψης αποφάσεων
- Κωδικοποίηση Variable-Length Stop-Feedback (VLSF)
- Περιορισμοί πόρων
- Καθυστέρηση ανατροφοδότησης
- Πολιτικές κατωφλίου
- Age of Incorrect Information (AoII)
- Markov decision processes
- Variable-Length Stop-Feedback (VLSF) coding
- Resource constraints
- Feedback delay
- Threshold-based policies
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Φυσικές Επιστήμες
- Δίκτυα ηλεκτρονικών υπολογιστών και Επικοινωνίες
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Επιστήμες Μηχανικού και Τεχνολογία
- Μηχανική και συστήματα επικοινωνιών, Τηλεπικοινωνίες
- Computer and Information Sciences
- Natural Sciences
- Computer Networks and Communications
- Electrical Engineering, Electronic Engineering, Information Engineering
- Engineering and Technology
- Communication engineering and systems, Telecommunications
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/63031