[论文解读] A Survey of Delay Tolerant Networks Routing Protocols

Zhenxin Feng, Kwan‐Wu Chin|arXiv (Cornell University)|Oct 3, 2012

Opportunistic and Delay-Tolerant Networks参考文献 94被引用 5

一句话总结

本文全面综述了63种用于延迟容忍网络（DTNs）的单播、组播及编码路由协议，按设计分类，从交付率、延迟和资源使用等方面评估其性能，并指出现有研究在组播路由、缓冲管理以及社会/流行病学建模方面的空白。文章强调了标准化评估框架的必要性，并提出了未来研究方向，包括利用社交网络动态和流行病学启发策略以提升性能。

ABSTRACT

Advances in Micro-Electro-Mechanical Systems (MEMS) have revolutionized the digital age to a point where animate and inanimate objects can be used as a communication channel. In addition, the ubiquity of mobile phones with increasing capabilities and ample resources means people are now effectively mobile sensors that can be used to sense the environment as well as data carriers. These objects, along with their devices, form a new kind of networks that are characterized by frequent disconnections, resource constraints and unpredictable or stochastic mobility patterns. A key underpinning in these networks is routing or data dissemination protocols that are designed specifically to handle the aforementioned characteristics. Therefore, there is a need to review state-of-the-art routing protocols, categorize them, and compare and contrast their approaches in terms of delivery rate, resource consumption and end-to-end delay. To this end, this paper reviews 63 unicast, multicast and coding-based routing protocols that are designed specifically to run in delay tolerant or challenged networks. We provide an extensive qualitative comparison of all protocols, highlight their experimental setup and outline their deficiencies in terms of design and research methodology. Apart from that, we review research that aims to exploit studies on social networks and epidemiology in order to improve routing protocol performance. Lastly, we provide a list of future research directions.

研究动机与目标

• 基于设计原则和性能特征，对63种最先进的DTN路由协议进行综述与分类。
• 在不同DTN场景下，比较路由协议在交付率、端到端延迟和资源消耗方面的表现。
• 识别现有研究方法论中的缺陷，包括缺乏标准化的评估参数和实验设置。
• 探索将社交网络与流行病学模型整合，以提升DTNs中路由性能。
• 概述未来研究方向，尤其关注组播路由、缓冲管理策略（如EC、免疫力）以及上下文感知转发。

提出的方法

• 对同行评审文献中的63种单播、组播及编码型DTN路由协议进行系统性综述与定性比较。
• 将协议归类为三大类：流行病式、喷洒与等待、主动式，分析其底层转发机制。
• 基于报告的实验结果，使用交付率、延迟和资源使用等指标评估协议性能。
• 分析缓冲管理策略，包括带TTL的流行病式、带EC（多余副本）转发的流行病式，以及基于免疫力的报文丢弃策略。
• 研究组播特有问题：组大小的影响、订阅者作为中继节点的作用，以及减少冗余传输的熵减机制。
• 整合社交网络理论与流行病学的洞见，以建模人类接触模式，提升DTNs中路由的可预测性。

实验结果

研究问题

• RQ1 在DTNs中，不同路由策略（流行病式、喷洒与等待、主动式）在交付率、延迟和资源消耗方面如何比较？
• RQ2 当前DTN路由研究方法论中的关键局限是什么，特别是实验设置不一致和缺乏标准化评估参数？
• RQ3 组播组大小如何影响基于流行病式组播协议的交付率？EC或免疫力等缓冲策略起到什么作用？
• RQ4 社交网络与流行病学模型在多大程度上能提升具有不可预测人类移动性的DTNs中的路由性能？
• RQ5 设计高效组播路由协议在DTNs中面临哪些开放挑战，特别是订阅者作为中继节点的角色和熵减机制？

主要发现

• 带TTL的流行病式路由在组播组规模增大时，交付率显著下降——从2名成员时的95%降至60名成员时的50%。
• 尽管EC或免疫力策略在理论上可减少冗余传输并提升效率，但目前尚无研究在组播场景中评估带EC或免疫力的流行病式路由。
• 组播订阅者作为中继节点的作用尚未被探索；现有协议将它们视为接收端，当中继节点稀缺时可能增加端到端延迟。
• 熵减机制在单播中虽能有效减少重复报文，但在组播环境中尚未被研究，而组播中向多个订阅者重传可能是必要的。
• 免疫力报文数量随组播组规模成比例增加，可能导致捆绑包在所有订阅者接收前被过早删除。
• 各研究间缺乏标准化评估参数，导致路由协议的客观比较困难，且限制了可复现性。