gossip 网络中接触移动性的信息版本龄
信息论
2025-09-26 v2 网络与互联网体系结构
信号处理
math.IT
摘要
本文考虑一个流言网络,其中源节点更新其状态,而网络中的其他节点旨在跟踪其随时间的变化。信息通过源节点向节点发送状态更新以及节点之间相互闲聊来传播。此外,网络中的节点是可移动的,可以移动到其他节点以获取信息,我们称之为接触移动性。节点的目标是保持尽可能新鲜,即拥有与源节点相同的信息。为了评估信息的新鲜度,我们使用信息版本龄 (VAoI) 度量,定义为给定节点上可用信息的版本与源节点上信息版本之间的差值。我们使用随机混合系统 (SHS) 框架分析了接触移动性对不同拓扑结构和随节点数增加而变化的移动性尺度下的信息传播的影响。结果表明,在接触移动性存在的情况下,网络新鲜度在网络连通谱的两端均得到改善:不连通和完全连通的流言网络。我们从数学上分析了平均版本龄的标度律,并通过仿真验证了理论结果。最后,我们通过构建和求解一个最小化版本龄与移动性成本加权和的优化问题,将移动性成本纳入网络。我们的结果表明,在优化移动性成本后,接触移动性改善了网络中的平均版本龄。
引用
@article{arxiv.2509.15184,
title = {Version Age of Information with Contact Mobility in Gossip Networks},
author = {Irtiza Hasan and Ahmed Arafa},
journal= {arXiv preprint arXiv:2509.15184},
year = {2025}
}
备注
To appear in the 2025 Allerton Conference on Communication, Control, and Computing