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.
翻译:错误信息年龄(AoII)是一种能够结合物联网(IoT)网络中网关可用信息的时效性与准确性的度量指标。因此,最小化AoII可使物联网系统运营商更精准、实时地掌握传感器部署环境的状态。然而,多数物联网系统因传感器需保持极简设计及极低功耗,无法支持集中式调度或显式协调。在此背景下,寻求去中心化策略以最小化AoII极具挑战性。本文提出一种启发式方法,旨在优化时隙ALOHA系统的AoII:该方法基于阈值策略,采用对偶方法收敛至更优解。该策略能显著优于状态无关策略,在频繁更新与低数据包碰撞之间实现高效平衡。