Age of Incorrect Information With Hybrid ARQ Under a Resource Constraint for N-Ary Symmetric Markov Sources
The Age of Incorrect Information (AoII) is a recently proposed metric for real-time remote monitoring systems. In particular, AoII measures the time the information at the monitor is incorrect, weighted by the magnitude of this incorrectness, thereby combining the notions of freshness and distortion...
Saved in:
| Published in | IEEE Transactions on Networking Vol. 33; no. 2; pp. 640 - 653 |
|---|---|
| Main Authors | , , , |
| Format | Journal Article |
| Language | English |
| Published |
IEEE
01.04.2025
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 2998-4157 2998-4157 |
| DOI | 10.1109/TNET.2024.3499372 |
Cover
| Abstract | The Age of Incorrect Information (AoII) is a recently proposed metric for real-time remote monitoring systems. In particular, AoII measures the time the information at the monitor is incorrect, weighted by the magnitude of this incorrectness, thereby combining the notions of freshness and distortion. This paper addresses the definition of an AoII-optimal transmission policy in a discrete-time communication scheme with a resource constraint and a hybrid automatic repeat request (HARQ) protocol. Considering an N-ary symmetric Markov source, the problem is formulated as an infinite-horizon average-cost constrained Markov decision process (CMDP). Interestingly, it is proved that, under some conditions, the optimal transmission policy is to never transmit. This reveals a region of the source dynamics where communication is inadequate in reducing the AoII. Elsewhere, there exists an optimal transmission policy, which is a randomized mixture of two discrete threshold-based policies that randomize on at most one state. The optimal threshold and the randomization component are derived analytically. Numerical results illustrate the impact of the source dynamics, channel conditions, and resource constraints on the average AoII. |
|---|---|
| AbstractList | The Age of Incorrect Information (AoII) is a recently proposed metric for real-time remote monitoring systems. In particular, AoII measures the time the information at the monitor is incorrect, weighted by the magnitude of this incorrectness, thereby combining the notions of freshness and distortion. This paper addresses the definition of an AoII-optimal transmission policy in a discrete-time communication scheme with a resource constraint and a hybrid automatic repeat request (HARQ) protocol. Considering an N-ary symmetric Markov source, the problem is formulated as an infinite-horizon average-cost constrained Markov decision process (CMDP). Interestingly, it is proved that, under some conditions, the optimal transmission policy is to never transmit. This reveals a region of the source dynamics where communication is inadequate in reducing the AoII. Elsewhere, there exists an optimal transmission policy, which is a randomized mixture of two discrete threshold-based policies that randomize on at most one state. The optimal threshold and the randomization component are derived analytically. Numerical results illustrate the impact of the source dynamics, channel conditions, and resource constraints on the average AoII. |
| Author | Bountrogiannis, Konstantinos Ephremides, Anthony Tzagkarakis, George Tsakalides, Panagiotis |
| Author_xml | – sequence: 1 givenname: Konstantinos orcidid: 0000-0002-8477-987X surname: Bountrogiannis fullname: Bountrogiannis, Konstantinos email: kbountrogiannis@csd.uoc.gr organization: Department of Computer Science, University of Crete, Heraklion, Greece – sequence: 2 givenname: Anthony orcidid: 0000-0003-0172-8944 surname: Ephremides fullname: Ephremides, Anthony email: etony@umd.edu organization: Electrical and Computer Engineering Department, University of Maryland, College Park, MD, USA – sequence: 3 givenname: Panagiotis surname: Tsakalides fullname: Tsakalides, Panagiotis email: tsakalid@csd.uoc.gr organization: Department of Computer Science, University of Crete, Heraklion, Greece – sequence: 4 givenname: George surname: Tzagkarakis fullname: Tzagkarakis, George email: gtzag@ics.forth.gr organization: Institute of Computer Science, Foundation for Research and Technology-Hellas, Heraklion, Greece |
| BookMark | eNpNkMtOAjEYhRuDiYg8gImLvsBg2-nQ-ZeEoJAgRi5xOelVG5ypaUeTeXtBWLA6Z3G-s_huUa8JjUXonpIRpQQet6vZdsQI46OcA-SCXaE-AygzTgvRu-g3aJiSV6QQQHlBRB_tJx8WB4cXjQ4xWt0emguxlq0PDX737Seedyp6gyfrN7xrjI1Y4rVN4Sdqi6ehSW2UvmnxgcKrbBI7vOnq2rbRa_wi4z784s3_ON2haye_kh2ec4B2T7PtdJ4tX58X08ky04yWbabcGIzgGpxTplAs5xIYsyXIHCRVqqScg9OcKAHcGKdyzqgRREFRGBi7fIDo6VfHkFK0rvqOvpaxqyipjsKqo7DqKKw6CzswDyfGW2sv9mIsBIX8D8DvahQ |
| CODEN | ITNACI |
| Cites_doi | 10.1109/JSAC.2021.3065045 10.1109/GCWkshps45667.2019.9024463 10.1017/CBO9781316471104 10.1109/INFCOMW.2019.8845106 10.1109/TCOMM.2020.2991992 10.1109/GLOBECOM46510.2021.9686027 10.1109/INFCOMW.2019.8845114 10.1109/LCOMM.2022.3200306 10.1109/JCN.2019.000033 10.1109/ISIT.2017.8006590 10.1109/TWC.2004.833474 10.1109/ISIT.2017.8006543 10.1109/ISIT.2017.8006544 10.1109/INDIN41052.2019.8972306 10.1109/TGCN.2017.2778501 10.1109/COMST.2021.3094401 10.1109/LWC.2018.2890605 10.1109/TCCN.2019.2916097 10.1109/TWC.2019.2920351 10.1109/TWC.2022.3213227 10.1109/JSAC.2021.3065072 10.1109/TCOMM.2021.3083803 10.1109/INFCOM.2012.6195689 10.1109/ISIT45174.2021.9518209 10.1109/TIT.2019.2937336 10.3390/e23121572 10.1109/TWC.2019.2899303 10.1109/INFOCOM.2016.7524524 10.1109/TNET.2020.3005549 10.1109/TCOMM.2019.2931538 10.1109/JCN.2019.000035 10.1109/TIT.2019.2938969 10.1109/TNET.2021.3078137 10.1109/GLOCOM.2016.7841867 |
| ContentType | Journal Article |
| DBID | 97E RIA RIE AAYXX CITATION |
| DOI | 10.1109/TNET.2024.3499372 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISSN | 2998-4157 |
| EndPage | 653 |
| ExternalDocumentID | 10_1109_TNET_2024_3499372 10767719 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: European Commission grantid: 101094354 (ARGOS-Conceptual Design Study project) funderid: 10.13039/501100000780 – fundername: European Commission under the framework of the National Recovery and Resilience Plan Greece 2 |
| GroupedDBID | 97E ALMA_UNASSIGNED_HOLDINGS M43 RIA RIE AAYXX CITATION |
| ID | FETCH-LOGICAL-c218t-bf69d74c9ffbd5b234a922e89a39a1bb81449fc40b794ddfb3421d70b955d96f3 |
| IEDL.DBID | RIE |
| ISSN | 2998-4157 |
| IngestDate | Wed Oct 01 06:34:23 EDT 2025 Wed Apr 23 05:41:18 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c218t-bf69d74c9ffbd5b234a922e89a39a1bb81449fc40b794ddfb3421d70b955d96f3 |
| ORCID | 0000-0002-8477-987X 0000-0003-0172-8944 |
| PageCount | 14 |
| ParticipantIDs | ieee_primary_10767719 crossref_primary_10_1109_TNET_2024_3499372 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2025-04-01 |
| PublicationDateYYYYMMDD | 2025-04-01 |
| PublicationDate_xml | – month: 04 year: 2025 text: 2025-04-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationTitle | IEEE Transactions on Networking |
| PublicationTitleAbbrev | TON |
| PublicationYear | 2025 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| References | ref13 ref12 ref34 ref15 ref14 ref36 ref31 ref30 ref11 ref33 ref10 ref32 Bertsekas (ref26) 2007; 2 ref2 ref1 ref17 ref16 ref19 ref18 Cormen (ref35) 2009 ref24 ref23 ref25 ref20 ref22 ref21 ref28 ref27 ref29 ref8 ref7 ref9 ref4 ref3 ref6 ref5 |
| References_xml | – ident: ref3 doi: 10.1109/JSAC.2021.3065045 – ident: ref7 doi: 10.1109/GCWkshps45667.2019.9024463 – ident: ref34 doi: 10.1017/CBO9781316471104 – ident: ref10 doi: 10.1109/INFCOMW.2019.8845106 – ident: ref29 doi: 10.1109/TCOMM.2020.2991992 – ident: ref13 doi: 10.1109/GLOBECOM46510.2021.9686027 – ident: ref11 doi: 10.1109/INFCOMW.2019.8845114 – ident: ref15 doi: 10.1109/LCOMM.2022.3200306 – ident: ref22 doi: 10.1109/JCN.2019.000033 – ident: ref33 doi: 10.1109/ISIT.2017.8006590 – ident: ref36 doi: 10.1109/TWC.2004.833474 – ident: ref5 doi: 10.1109/ISIT.2017.8006543 – ident: ref32 doi: 10.1109/ISIT.2017.8006544 – ident: ref28 doi: 10.1109/INDIN41052.2019.8972306 – ident: ref23 doi: 10.1109/TGCN.2017.2778501 – ident: ref18 doi: 10.1109/COMST.2021.3094401 – ident: ref30 doi: 10.1109/LWC.2018.2890605 – ident: ref31 doi: 10.1109/TCCN.2019.2916097 – ident: ref24 doi: 10.1109/TWC.2019.2920351 – ident: ref14 doi: 10.1109/TWC.2022.3213227 – ident: ref2 doi: 10.1109/JSAC.2021.3065072 – ident: ref25 doi: 10.1109/TCOMM.2021.3083803 – ident: ref1 doi: 10.1109/INFCOM.2012.6195689 – ident: ref16 doi: 10.1109/ISIT45174.2021.9518209 – volume: 2 volume-title: Dynamic Programming and Optimal Control year: 2007 ident: ref26 – ident: ref8 doi: 10.1109/TIT.2019.2937336 – ident: ref17 doi: 10.3390/e23121572 – volume-title: Introduction to Algorithms year: 2009 ident: ref35 – ident: ref20 doi: 10.1109/TWC.2019.2899303 – ident: ref6 doi: 10.1109/INFOCOM.2016.7524524 – ident: ref12 doi: 10.1109/TNET.2020.3005549 – ident: ref27 doi: 10.1109/TCOMM.2019.2931538 – ident: ref4 doi: 10.1109/JCN.2019.000035 – ident: ref21 doi: 10.1109/TIT.2019.2938969 – ident: ref9 doi: 10.1109/TNET.2021.3078137 – ident: ref19 doi: 10.1109/GLOCOM.2016.7841867 |
| SSID | ssib057914507 ssib057963347 |
| Score | 2.472261 |
| Snippet | The Age of Incorrect Information (AoII) is a recently proposed metric for real-time remote monitoring systems. In particular, AoII measures the time the... |
| SourceID | crossref ieee |
| SourceType | Index Database Publisher |
| StartPage | 640 |
| SubjectTerms | Age of Incorrect Information (AoII) constrained Markov decision processes Decoding Delays Distortion hybrid automatic repeat request (HARQ) information freshness Measurement Protocols Real-time systems Receivers Remote monitoring Time measurement Transmitters |
| Title | Age of Incorrect Information With Hybrid ARQ Under a Resource Constraint for N-Ary Symmetric Markov Sources |
| URI | https://ieeexplore.ieee.org/document/10767719 |
| Volume | 33 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 2998-4157 dateEnd: 99991231 omitProxy: false ssIdentifier: ssib057914507 issn: 2998-4157 databaseCode: RIE dateStart: 20250101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LSwMxEA7akxcfWLG-mIMnYdd9ZDebY5GWKljQttjbsnmpFFupW6H-ejPZXaiC4G1ZEggzk8xMMt98hFwWIsNAIPO01qlHhaGeMKnxWKCsgRmTSkfTeT9MBxN6N02mNVjdYWHsHFd8pn38dG_5aiFXeFVmdzhLGcMmn9ssSyuwVmM8CeMh3ejNhRjLOKasfskMA349HvbGNiOMqB9TdMvRD1-0Qa7ifEt_jwybVVUlJTN_VQpffv1q2PjvZe-T3TrKhG5lFgdkS88Pyaz7rGFh4BZbV-JBBzUWCXUDT6_lCwzWCOCC7uMDOEIkKKC53wek9nSEEiXYWTD0uss1jNZvb8jJJQFBP4tPGLnBH20y6ffGNwOv5lrwpHXyJSqIK0YlN0aoREQxLXgU6YwXMS9CITKbeHEjaSDsBlbKiJhGoWKB4EmieGriI9KaL-b6mIAxJjFCZlTJhMYupsuMYKGiTNGkCDvkqpF6_l611MhdKhLwHFWUo4ryWkUd0kaBbgysZHnyx_9TshMhQ6-rrTkjrXK50uc2bCjFhTOXb_PrwCw |
| linkProvider | IEEE |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3dSxwxEA9FH9qXqlSpteo8-CTsdT8mm83jIcqdegv1Tnpvy-arinhXdE-4_vVmsntwCoW-LUsCYWaSmUnmNz_GTmpVUCBQRNbaPELlMFIud5GIjTcw53IdaDpHZT64xcspn3Zg9YCF8XNC8Znt0Wd4yzdzvaCrMr_DRS4ENfnc5IjIW7jWyny4kAmudecilGWWoejeMpNY_piU5xOfE6bYy5Acc_rGG63RqwTvcrHFytW62qKSh96iUT39913Lxv9e-Db73MWZ0G8NY4d9sLMv7KH_28LcwZCaV9JRBx0aibQDv-6bOxgsCcIF_ZufECiRoIbVDT8QuWeglGjAz4Iy6j8tYbx8fCRWLg0E-5m_wDgMft5ltxfnk7NB1LEtRNq7-YZUJI1ALZ1Thqs0w1qmqS1knck6UarwqZd0GmPlt7AxTmWYJkbESnJuZO6yPbYxm8_sVwbOOe6ULtBojlmI6gqnRGJQGOR1ss9OV1Kv_rRNNaqQjMSyIhVVpKKqU9E-2yWBrg1sZfntH_-P2cfBZHRdXQ_LqwP2KSW-3lBp851tNE8Le-iDiEYdBdN5BTGiw3k |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Age+of+Incorrect+Information+With+Hybrid+ARQ+Under+a+Resource+Constraint+for+N-Ary+Symmetric+Markov+Sources&rft.jtitle=IEEE+Transactions+on+Networking&rft.au=Bountrogiannis%2C+Konstantinos&rft.au=Ephremides%2C+Anthony&rft.au=Tsakalides%2C+Panagiotis&rft.au=Tzagkarakis%2C+George&rft.date=2025-04-01&rft.pub=IEEE&rft.eissn=2998-4157&rft.volume=33&rft.issue=2&rft.spage=640&rft.epage=653&rft_id=info:doi/10.1109%2FTNET.2024.3499372&rft.externalDocID=10767719 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2998-4157&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2998-4157&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2998-4157&client=summon |