论文标题
关于非SPARSE延迟耐受网络中流行路线的性能分析
On the Performance Analysis of Epidemic Routing in Non-Sparse Delay Tolerant Networks
论文作者
论文摘要
我们研究延迟耐受网络中流行病路由的行为与节点密度的函数。为了关注成功交付到截止日期（PS）之内的目的地的可能性，我们表明，随着节点密度的增加，PS经历了相变。具体而言，我们证明PS在根据泊松过程中放置节点时表现出相变，并允许根据速度有限的独立和相同过程移动。然后，我们提出了四个流体模型，以评估非SPARSE网络中流行病的性能。基于感染率随时间的函数的近似，为超临界网络提出了模型。其他模型基于成对感染率的近似。其中两个，一个用于亚临界网络，另一个用于超临界网络，使用成对感染率作为感染节点数量的函数。另一个模型将成对感染率作为时间的函数，可以应用于可良好准确性的亚临界和超临界网络。当密度不接近渗透临界密度时，亚临界网络的模型是准确的。此外，仅针对超临界制度的模型是准确的。
We study the behavior of epidemic routing in a delay tolerant network as a function of node density. Focusing on the probability of successful delivery to a destination within a deadline (PS), we show that PS experiences a phase transition as node density increases. Specifically, we prove that PS exhibits a phase transition when nodes are placed according to a Poisson process and allowed to move according to independent and identical processes with limited speed. We then propose four fluid models to evaluate the performance of epidemic routing in non-sparse networks. A model is proposed for supercritical networks based on approximation of the infection rate as a function of time. Other models are based on the approximation of the pairwise infection rate. Two of them, one for subcritical networks and another for supercritical networks, use the pairwise infection rate as a function of the number of infected nodes. The other model uses pairwise infection rate as a function of time, and can be applied for both subcritical and supercritical networks achieving good accuracy. The model for subcritical networks is accurate when density is not close to the percolation critical density. Moreover, the models that target only supercritical regime are accurate.
