We consider a cellular network containing $n$ nodes where nodes within a cell gossip with each other in a fully-connected fashion and a source shares updates with these nodes via a mobile drone. The mobile drone receives updates directly from the source and shares them with nodes in the cell where it currently resides. The drone moves between cells according to an underlying continuous-time Markov chain (CTMC). In this work, we evaluate the impact of the number of cells $f(n)$, drone speed $λ_m(n)$ and drone dissemination rate $λ_d(n)$ on the freshness of information of nodes in the network. We utilize the version age of information metric to quantify the freshness of information. We observe that the expected duration between two drone-to-cell service times depends on the stationary distribution of the underlying CTMC and $λ_d(n)$, but not on $λ_m(n)$. However, the version age instability in slow moving CTMCs makes high probability analysis for a general underlying CTMC difficult. Therefore, next we focus on the fully-connected drone mobility model. Under this model, we uncover a dual-bottleneck between drone mobility and drone dissemination speed: the version age is constrained by the slower of these two processes. If $λ_d(n) \gg λ_m(n)$, then the version age scaling of nodes is dominated by the inverse of $λ_m(n)$ and is independent of $λ_d(n)$. If $λ_m(n) \gg λ_d(n)$, then the version age scaling of nodes is dominated by the inverse of $λ_d(n)$ and is independent of $λ_m(n)$.
翻译:我们考虑一个包含$n$个节点的蜂窝网络,其中同一小区内的节点以全连接方式进行信息传播,而一个源节点通过移动无人机与这些节点共享更新信息。移动无人机直接从源节点接收更新,并与当前所在小区的节点共享这些更新。无人机根据底层连续时间马尔可夫链(CTMC)在小区间移动。在本研究中,我们评估了小区数量$f(n)$、无人机移动速度$λ_m(n)$和无人机信息传播速率$λ_d(n)$对网络中节点信息新鲜度的影响。我们采用信息版本时效性指标来量化信息的新鲜程度。研究发现,两次无人机对小区服务之间的期望间隔时间取决于底层CTMC的稳态分布和$λ_d(n)$,而与$λ_m(n)$无关。然而,在慢速移动的CTMC中,版本时效性的不稳定性使得对一般底层CTMC进行高概率分析变得困难。因此,我们接下来聚焦于全连接无人机移动模型。在该模型下,我们揭示了无人机移动性与无人机传播速度之间的双重瓶颈效应:版本时效性受限于这两个过程中较慢的一方。若$λ_d(n) \gg λ_m(n)$,则节点的版本时效性缩放主要由$λ_m(n)$的倒数决定,而与$λ_d(n)$无关;若$λ_m(n) \gg λ_d(n)$,则节点的版本时效性缩放主要由$λ_d(n)$的倒数决定,而与$λ_m(n)$无关。