[论文解读] Age of Information in Multiple Sensing of a Single Source

Alireza Javani, Zhiying Wang|arXiv (Cornell University)|Jan 1, 2019

Age of Information Optimization参考文献 16被引用 4

一句话总结

本文研究了一个包含一个源节点、一个监控节点和 n 个传感器的网络中的信息年龄（AoI）。通过假设更新生成过程为泊松过程、服务时间为指数分布，推导出在后进先出（LCFS）排队机制下的平均信息年龄的闭式表达式，结果表明 LCFS 在信息新鲜度方面优于先入先出（FCFS）和带等待预占的 LCFS。

ABSTRACT

Having timely and fresh knowledge about the current state of information sources is critical in a variety of applications. In particular, a status update may arrive at its destination much later than its generation time due to processing and communication delays. The freshness of the status update at the destination is captured by the notion of age of information. In this study, we consider a network with a single source, a single monitor (destination), and n sensors. In this setting, a single source of information is being sensed independently by different sensors and the data is sent to the monitor. We assume that updates about the source of information arrive at the sensors according to a Poisson random process. Each sensor sends its update to the monitor through a direct link, which is modeled as a queue. The service time to transmit an update is considered to be an exponential random variable. We derive a closed-form expression for the average age of information in our model under a last-come-first-serve (LCFS) queue. Then, we compare different queue setups of first-come-first-serve (FCFS), LCFS, and LCFS with preemption in waiting in terms of the average age of information. It is observed that LCFS is the best queue among the service disciplines.

研究动机与目标

• 评估具有单一源节点、多个传感器和单一监控节点的网络中状态更新的新鲜度。
• 使用泊松到达和指数服务时间的排队系统对传感器到监控节点的更新时间进行建模。
• 比较不同排队策略——FCFS、LCFS 和带等待预占的 LCFS——对平均信息年龄的影响。
• 确定在多传感设置中哪种服务策略能够最小化平均信息年龄。

提出的方法

• 将系统建模为一个包含一个源节点、一个监控节点和 n 个传感器的网络，每个传感器独立感知源节点。
• 假设每个传感器的更新以强度为 λ 的泊松过程到达。
• 将每个传感器到监控节点的传输链路建模为具有指数服务时间的队列。
• 采用后进先出（LCFS）排队策略，优先传输最新更新。
• 推导出在 LCFS 策略下平均信息年龄的闭式表达式。
• 通过解析评估比较 FCFS、LCFS 和带等待预占的 LCFS 的平均 AoI。

实验结果

研究问题

• RQ1 在多传感器系统中，不同排队策略下的平均信息年龄如何变化？
• RQ2 在使用后进先出（LCFS）排队策略时，平均信息年龄的闭式表达式是什么？
• RQ3 在年龄性能方面，LCFS 与先入先出（FCFS）和带等待预占的 LCFS 相比如何？
• RQ4 更新生成速率和服务时间分布对本模型中平均信息年龄有何影响？

主要发现

• 本文推导出在 LCFS 排队策略下平均信息年龄的闭式表达式。
• 在评估的三种排队策略（FCFS、LCFS 和带等待预占的 LCFS）中，LCFS 实现了最低的平均信息年龄。
• 与 FCFS 相比，LCFS 在显著降低监控节点处最新更新的年龄方面表现出明显优势。
• 带等待预占的 LCFS 并未优于标准 LCFS，表明在此设置中预占无法提升信息新鲜度。