Fundamental Bounds on the Age of Information in General Multi-Hop Interference Networks
Fundamental Bounds on the Age of Information in General Multi-Hop Interference Networks
复制标题
DOI：
10.1109/infcomw.2019.8845150
复制
发表时间：
2019-04
期刊：
影响因子：
--
通讯作者：
S. Farazi;A. G. Klein;D. Brown
中科院分区：
文献类型：
--
作者：
S. Farazi;A. G. Klein;D. Brown
研究了具有时隙传输和一般干扰约束的一般多源多跳无线网络中状态更新的“信息年龄”问题。具体地说，本文考虑的场景假设网络中的每个节点既是信息的来源，又是信息的监控者，并且所有节点都希望从网络中的所有其他节点接收最新的状态更新。利用每个干扰模型的可行激活集族的性质，导出了三种干扰模型的瞬时信息峰值和平均年龄的下界。这些界限概括了在每个时隙中只有一个节点进行传输的“全局”干扰模型所得到的先前结果。通过开发三种特定干扰模型下的环形网络的显式调度来给出可达成性结果：(I)全局干扰，(Ii)无干扰，即所有节点可以在没有干扰的情况下同时发送，以及(Iii)拓扑相关的干扰，其中如果多个节点没有共享一跳邻居，则多个节点同时发送。给出了数值算例，以量化实现年龄与界限之间的差距。
This paper studies the “age of information” of status updates in a general multi-source multi-hop wireless network with time slotted transmissions and general interference constraints. Specifically, the scenario considered in this paper assumes that each node in the network is both a source and a monitor of information and that all nodes wish to receive fresh status updates from all other nodes in the network. Lower bounds for the instantaneous peak and average age of information are derived for three interference models using properties of each interference model's family of feasible activation sets. These bounds generalize prior results derived for the “global” interference model where only one node transmits in each time slot. Achievability results are presented through the development of explicit schedules for ring networks in three specific interference models: (i) global interference, (ii) interference free, i.e., all nodes can transmit simultaneously without interference, and (iii) topologically-dependent interference where multiple nodes transmit simultaneously if they share no one-hop neighbors. Numerical examples are presented to quantify the gap between the achieved age and the bounds.