基于时空定向连续渗流的大时延容忍网络的临界性
Criticality of Large Delay Tolerant Networks via Directed Continuum Percolation in Space-Time
摘要:
我们研究延迟容忍网络(DTN),特别是它的能力,存储,携带和转发消息,使消息最终到达其最终目的地。我们在渗流理论的框架内处理这个广泛的问题。为此,我们假设一个基本的移动模型,其中节点根据泊松点过程到达无限平面,移动一定的距离L,然后离开。在这种情况下,我们的特点是平均密度的节点需要支持DTN风格的网络。特别地,在给定的假设条件下,我们证明了当平均节点度大于4 e(g)时DTN是可行的,其中参数g = L/d是距离L与传输距离d的比值,e(g)是有向连续渗流模型中倾斜柱的临界约化数密度.通过Monte Carlo模拟,我们给出了e(g)的数值。当g趋于无穷大时,e(g)的渐近行为也来自流体流动分析。
英文摘要:
We study delay tolerant networking (DTN) and in particular, its capacity to store, carry and forward messages so that the messages eventually reach their final destinations. We approach this broad question in the framework of percolation theory. To this end, we assume an elementary mobility model, where nodes arrive to an infinite plane according to a Poisson point process, move a certain distance L, and then depart. In this setting, we characterize the mean density of nodes required to support DTN style networking. In particular, under the given assumptions, we show that DTN is feasible when the mean node degree is greater than 4 e(g), where parameter g=L/d is the ratio of the distance L to the transmission range d, and e(g) is the critical reduced number density of tilted cylinders in a directed continuum percolation model. By means of Monte Carlo simulations, we give numerical values for e(g). The asymptotic behavior of e(g) when g tends to infinity is also derived from a fluid flow analysis.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。