We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: A Decentralized Policy for Minimization of Age of Incorrect Information in Slotted ALOHA Systems

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.
Comments: Accepted to IEEE ICC 2023
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2301.10987 [cs.IT]
  (or arXiv:2301.10987v1 [cs.IT] for this version)

Submission history

From: Anders E. Kalør [view email]
[v1] Thu, 26 Jan 2023 08:36:16 GMT (58kb,D)

Link back to: arXiv, form interface, contact.