A Decentralized Policy for Minimization of Age of Incorrect Information in Slotted ALOHA Systems
Authors:
- 28 May 2023
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1688-1693
Abstract
The Age of Incorrect Information (AoII) is a metric that can combine the freshness of the information available to a gateway in an Internet of Things (IoT) network with the accuracy of that information. As such, minimizing the AoII can allow the operators of IoT systems to have a more precise and up-to-date picture of the environment in which the sensors are deployed. However, most IoT systems do not allow for centralized scheduling or explicit coordination, as sensors need to be extremely simple and consume as little power as possible. Finding a decentralized policy to minimize the AoII can be extremely challenging in this setting. This paper presents a heuristic to optimize AoII for a slotted ALOHA system, starting from a threshold-based policy and using dual methods to converge to a better solution. This method can significantly outperform state-independent policies, finding an efficient balance between frequent updates and a low number of packet collisions.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Minimization of Age of Incorrect Estimates of Autoregressive Markov Processes2021
- On the Global Optimality of Whittle’s Index Policy for Minimizing the Age of InformationIEEE Transactions on Information Theory, 2021
- Minimizing the Age of Incorrect Information for Real-time Tracking of Markov Remote Sources2021
- Age of Information: An Introduction and SurveyIEEE Journal on Selected Areas in Communications, 2021
- Analysis of Slotted ALOHA With an Age ThresholdIEEE Journal on Selected Areas in Communications, 2021
- The Age of Incorrect Information: A New Performance Metric for Status UpdatesIEEE/ACM Transactions on Networking, 2020
- Age of Information: A New Concept, Metric, and ToolFoundations and Trends® in Networking, 2017
- Stability and Delay Analysis of Buffered Aloha NetworksIEEE Transactions on Wireless Communications, 2012
- Real-time status: How often should one update?2012
- Performance analysis of exponential backoffIEEE/ACM Transactions on Networking, 2005