部分连通网络中的部分路径利用问题
On Leveraging Partial Paths in Partially-Connected Networks
摘要：
移动无线网络的研究重点是在极端的情况下，网络连接的连续性，所有节点连接的概率要么接近统一，假设所有节点之间的连接路径（移动自组织网络），或它接近于零，假设没有多跳路径存在于所有（延迟容忍网络）。在本文中，我们认为，相当大的一部分网络位于这些极端之间，其特征在于部分路径的存在，即多跳路径段，允许转发数据更接近目的地，即使没有端到端的路径可用。这种网络中的一个基本问题是处理端到端路径的中断。在随机模型下，我们比较了建立的端到端重传（忽略部分路径）的性能，与利用部分路径转发数据更接近目的地的转发机制，即使在中断期间。也许令人惊讶的是，替代机制并不一定优越。然而，在电流与电流之间的随机单调性条件下，未来的路径长度，我们证明了在典型的网络模型中，我们设法证明随机优势方面的替代机制的优越性。我们认为，这项研究可以作为基础，为部分连接的网络设计更有效的数据传输协议，这可能有助于缩小可以在断开连接的网络上支持的应用程序与需要完全连接的应用程序之间的差距。
英文摘要：
Mobile wireless network research focuses on scenarios at the extremes of the network connectivity continuum where the probability of all nodes being connected is either close to unity, assuming connected paths between all nodes (mobile ad hoc networks), or it is close to zero, assuming no multi-hop paths exist at all (delay-tolerant networks). In this paper, we argue that a sizable fraction of networks lies between these extremes and is characterized by the existence of partial paths, i.e. multi-hop path segments that allow forwarding data closer to the destination even when no end-to-end path is available. A fundamental issue in such networks is dealing with disruptions of end-to-end paths. Under a stochastic model, we compare the performance of the established end-to-end retransmission (ignoring partial paths), against a forwarding mechanism that leverages partial paths to forward data closer to the destination even during disruption periods. Perhaps surprisingly, the alternative mechanism is not necessarily superior. However, under a stochastic monotonicity condition between current v.s. future path length, which we demonstrate to hold in typical network models, we manage to prove superiority of the alternative mechanism in stochastic dominance terms. We believe that this study could serve as a foundation to design more efficient data transfer protocols for partially-connected networks, which could potentially help reducing the gap between applications that can be supported over disconnected networks and those requiring full connectivity.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
