The Age of Incorrect Information (AoII) is studied within the context of remote monitoring a Markov source using variable-length stop-feedback (VLSF) coding. Leveraging recent results on the non-asymptotic channel coding rate, we consider sources with small cardinality, where feedback is non-instantaneous as the transmitted information and feedback message have comparable lengths. We focus on the feedback sequence, i.e. the times of feedback transmissions, and derive AoII-optimal and delay-optimal feedback sequences. Our results showcase the impact of the feedback sequence on the AoII, revealing that a lower average delay does not necessarily correspond to a lower average AoII. We discuss the implications of our findings and suggest directions for coding scheme design.
@inproceedings{Bountrogiannis_2024, series={MobiHoc ’24}, title={Variable-Length Stop-Feedback Coding for Minimum Age of Incorrect Information}, url={http://dx.doi.org/10.1145/3641512.3690165}, DOI={10.1145/3641512.3690165}, booktitle={Proceedings of the Twenty-fifth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing}, publisher={ACM}, author={Bountrogiannis, Konstantinos and Papoutsidakis, Ioannis and Ephremides, Anthony and Tsakalides, Panagiotis and Tzagkarakis, George}, year={2024}, month=oct, pages={410–415}, collection={MobiHoc ’24} }