移动与延迟容忍网络中的信息传播速度

本文旨在增进我们对移动与延迟容忍网络(DTN)基本性能极限的理解，在这类网络中，端到端的多跳路径可能不存在，通信路由可能仅通过时间和移动性来实现。我们使用分析工具推导出大规模移动和间歇连接网络中信息传播速度的通用理论上限。换句话说，我们给出了任何路由算法所能达到的最优性能(以延迟衡量)的上界。然后，我们展示了如何将我们的分析应用于特定的移动性和图模型，以获得具体的分析估计。特别地，在二维网络中，当节点以最大速度 $v$ 移动且其密度 $\nu$ 很小(网络稀疏且必然不连通)时，我们证明在随机路点模型中信息传播速度的上界为 ($1+O(\nu^2))v$，而对于其他移动性模型(随机游走、布朗运动)，其上界为 $O(\sqrt{\nu v} v)$。我们还给出了模拟结果，证实了这些场景下界的有效性。最后，我们将结果推广到一维和三维网络。