Abstract
Emerging interaction-based Internet of Things (IoT) applications have stringent demand for timeliness, imposing critical challenges to the design of status update system. Using redundant devices to update the status of the same process is a promising way to improve timeliness, but this approach can result in out of order update arrivals, making it difficult to analyze timeliness. To that end, the present paper conducts a theoretical study toward the Age of Information (AoI) of a multi-queue status update system where multiple sensors observe one physical process and update a common monitor. Based on the stochastic hybrid systems method, the average AoI of the considered system is derived in closed form. The theoretical results are consistent with the simulation results, verifying the correctness of the theoretical analysis. It is shown that the logarithm of the average AoI is linearly decreasing with the logarithm of the number of sensors.