图片来自网络
研究背景
从物联网感知、机器人控制、实时监控到车联网通信场景中，实现良好的系统性能往往需要从设备终端到控制台及时的状态更新。而信息年龄（Age of Information, AoI），即是一个有效捕捉此类场景中信息接收端所接收信息的及时性的良好度量；具体来说，信息接收端的信息年龄描绘了自最近一次所接收信息在数据源生成时间起所流逝的时间。通常来说，信息年龄有效的描绘了信息源所传递信息的新鲜度，其代表了系统当前实际状态与基于过去信息更新所评估的状态之间的失真。因此，较大的信息年龄对应着控制台对于系统当前状态较大的不确定性，故信息年龄是一个很好的关于信息不新鲜所带来代价的度量。然而，信息年龄并不总能很好的反馈信息不新鲜对于系统性能的影响。
围绕信息年龄的典型研究范式往往假设不同数据源的信息相互独立、不具备耦合特性，这意味着来自某一个数据源的信息更新仅仅只会影响该数据源的信息年龄演变。然而事实上，实际场景中这样的设定并不总是满足。举例来说，车联网中车辆往往与其周围车辆进行信息交换，多智能体任务中机器人感知的地图信息可能相互重叠，以及无线传感器网络中传感器采集的可能是空间上相互耦合的信息。因此，来自某一单一数据源的信息往往包含着其他数据源的当前状态。这也引出了文章的主旨，即试图理解这样的耦合性对于新鲜数据的采集策略带来的影响：“当数据源耦合时，我们如何优化信息新鲜度？“ 为了回答这个问题，文章将会围绕如何建模以捕捉耦合数据源对信息新鲜度的影响、如何利用耦合关系设计采集策略、耦合的程度对信息新鲜度有什么影响等方面展开分析与讨论。
研究方法
作者首先提出了一个简单而又有效的系统模型来描绘耦合信息年龄的演化，耦合的表征如下图1所示：
图1 耦合结构示意图：耦合数据源上传信息到基站
具体来说，系统考虑了多个耦合数据源，各个数据源向基站发送信息更新。文章考虑了离散时间序列，并且假设在每一个时间段只能有一个数据源成功向基站更新信息。在某一时间段的开始时刻，各个数据源采集关于其状态的信息；以图1中数据源4与数据源7为例，数据源4有一定的概率包含数据源7采集的信息。我们假设这样的信息关联性独立存在于各对数据源并且在不同时间段相互独立。
基于此耦合结构，文章提出了新的来自某一单一数据源的信息年龄演化公式。直观来说，当该数据源自身上传更新数据或者与其相关联的数据源上传更新数据都会使得该数据源的信息年龄降到初始最低值1，如下图2所示。
图2 耦合信息年龄演化
本文的核心度量为信息年龄在长期过程中的时间平均信息年龄，而在设计信息采集策略时，作者将会最小化平均信息年龄在耦合数据源上的加权和。
研究结论
文章首先分析了针对耦合数据源的平均信息年龄加权和最小化的信息采集策略。作者先是从稳态随机策略开始进行分析，通过建立某一数据源平均信息年龄与信息采集策略的关系，将原来的优化问题转化为凸优化问题，从而其可以有效被标准优化解决方案处理。同时，作者证明最优的稳态随机策略的平均信息年龄加权和与一般情况下最好的调度策略最多相差两倍，这意味着关注于稳态随机策略进行信息采集分析是一个不失一般性的分析方案。进一步的，作者基于李雅普诺夫（Lyapunov）函数改进了最大权重策略（Max-Weight Policy），并通过理论分析提供了有效的性能分析，保证了其与稳态随机策略一致的理论上界。
其次，文章讨论了耦合关系将会如何随着网络的大小变化而改善信息新鲜度。作者解决这一问题的思路如下：基于耦合结构构建一个有向图，进而通过有向图的最小顶点覆盖（Minimum Vertex Cover）集合的大小来表征耦合的程度，最终据此分析得出结论；即，考虑与忽视耦合结构时不同策略的平均信息年龄加权和的差异随着网络大小线性增长。这也就意味着，忽视耦合结构设计的策略无法实现有效的性能提升。
除了前文提出的系统模型，作者还探索了关于耦合结构建模方式的鲁棒性。作者提出了另一种可能，区别于前述的某一数据源存在一定概率与另一数据源的信息一致性，考虑了某一数据源总是包含了另一数据源的部分信息。这一新的建模方式有效捕捉了例如多摄像头监控范围部分重合的场景。有趣的是，作者证明发现，给定任意的稳态随机策略，平均信息年龄在两种建模方式下是一致的，这意味着信息采集策略本身也将会是一致的。作者通过数值分析（图3）验证了这一结论，即在不同耦合关系（图例中不同的分布）下稳态随机策略的一致性，并且最大权重策略也十分相似。
图3 平均信息年龄vs耦合程度
总结来说，文章首次聚焦于耦合数据源下的信息年龄演化问题。作者首次提出了一个简单且可靠的网络模型来捕捉数据源的耦合特性，并且基于此提出了多种信息采集策略，同时提供了有效的理论保障。围绕耦合特性，作者还研究了随着网络的大小变化，考虑耦合结构进行信息采集策略设计所能带来的巨大优势，进一步证实了考虑耦合结构的信息年龄研究的重要性。
相关论文
Tripathi V, Modiano E. Optimizing age of information with correlated sources[C]//Proceedings of the Twenty-Third International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing. 2022: 41-50.
写在最后
我们的文章可以转载了呢~欢迎转载与转发呦
想了解更多前沿科技与资讯？
长按二维码关注我们！
欢迎点击右上方分享到朋友圈
香港中文大学（深圳）
网络通信与经济学实验室
微信号 : ncel_cuhk
