Analysis of simple counting protocols for delay-tolerant networks
Analysis of simple counting protocols for delay-tolerant networks
复制标题
DOI：
10.1145/1287791.1287797
复制
发表时间：
2007-09
期刊：
影响因子：
--
通讯作者：
Brenton D. Walker;J.K. Glenn;T. Charles Clancy
中科院分区：
文献类型：
--
作者：
Brenton D. Walker;J.K. Glenn;T. Charles Clancy
移动的无线延迟容忍网络（DTN）是一种无线网络，其遭受间歇性连接，但享受移动的节点的益处，所述节点可以存储和转发分组或消息，并且可以充当中继，通过选择性转发策略将分组和消息更靠近它们的目的地。许多DTN协议通过分发多个消息副本来补偿网络的不可预测性，希望最终至少有一个会被交付。随着信息载体数量的增加，这些方案的边际效益逐渐减少。我们描述和分析简单计数协议，一个非常简单和强大的方法，用于限制携带消息副本的节点的比例。我们研究了该协议的性能，结合几个抽象的移动模型，并表明该协议在不同的情况下表现相当不错。简单计数协议并没有假设很多关于节点的移动性，因此应该是有用的应用程序，很少知道节点的遭遇模式。其实现的简单性有望使其成为流行病路由的有用替代品，作为协议性能比较中的朴素下限。我们还展示了如何相同的简单技术和原则，可以应用于更复杂的启发式DTN协议，以减少网络资源的使用，我们称之为中间免疫的计划。
Mobile Wireless Delay-Tolerant Networks (DTNs) are wireless networks that suffer from intermittent connectivity, but enjoy the benefit of mobile nodes that can store and forward packets or messages, and can act as relays, bringing packets and messages closer to their destination through a selective forwarding policy. Many DTN protocols compensate for the unpredictability of the network by distributing multiple message copies in the hopes that at least one will eventually be delivered. As the number of message carriers becomes large these schemes experience diminishing marginal benefits from the addition of more message carriers. We describe and analyze the Simple Counting Protocol, an extremely simple and robust method for limiting the fraction of nodes that carry a copy of a message. We examine the performance of this protocol in conjunction with several abstract mobility models and show that the protocol performs reasonably well in diverse circumstances. The Simple Counting Protocol does not assume much about node mobility, and therefore should be useful for applications where little is known about node encounter patterns. The simplicity of its implementation will hopefully make it a useful substitute for epidemic routing as a naive lower bound in protocol performance comparisons. We also show how the same simple techniques and principles can be applied in conjunction with more complex heuristic DTN protocols to reduce network resource usage, a scheme we call Intermediate Immunity.