[論文レビュー] 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

ひとこと要約

本論文は、遅延耐性ネットワーク（DTNs）のユニキャスト、マルチキャスト、符号化ベースのルーティングプロトコルの63件について包括的なサーベイを提供し、設計別に分類し、配信率、遅延、リソース使用量の観点から性能を評価するとともに、マルチキャストルーティング、バッファ管理、社会的・疫学的モデリングにおける研究ギャップを特定している。標準化された評価フレームワークの必要性を強調し、社会的ネットワークダイナミクスや疫学的インスピレーションに基づく戦略を活用した今後の研究方向性を提案している。

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シナリオにおける配信率、エンドツーエンド遅延、リソース消費量の観点から、ルーティングプロトコルを比較することを目的とする。
• 標準化された評価パrameter や実験設定の欠如を含む、現在の研究手法における欠陥を特定することを目的とする。
• 社会的ネットワークおよび疫学的モデルの統合を通じて、DTNにおけるルーティング性能を向上させることを目的とする。
• 特にマルチキャストルーティング、バッファ管理ポリシー（例：EC、免疫）およびコンテキストアウェアフォワーディングに関する今後の研究方向性を提示することを目的とする。

提案手法

• 学術論文から得た63件のユニキャスト、マルチキャスト、符号化ベースのDTNルーティングプロトコルについて、体系的レビューと定性的比較を実施する。
• プロトコルを3つの主要クラスに分類する：エピデミック、スプレイ＆ウェイト、プロアクティブベースで、その背後にあるフォワーディングメカニズムを分析する。
• 報告された実験結果に基づき、配信率、遅延、リソース使用量などのメトリクスを用いてプロトコルの性能を評価する。
• エピデミックにおけるTTL付き、EC（過剰コピー）付き、および免疫ベースのパケット破棄を含むバッファ管理戦略を分析する。
• マルチキャスト固有の課題を調査する：グループサイズの影響、サブスクライバーがリレーノードとして果たす役割、および冗長送信を低減するためのアンチエントロピー機構。
• 社会的ネットワーク理論および疫学的知見を統合し、人間の接触パターンをモデル化し、DTNにおけるルーティングの予測可能性を向上させる。

実験結果

リサーチクエスチョン

• RQ1 エピデミック、スプレイ＆ウェイト、プロアクティブなどの異なるルーティング戦略は、DTNにおける配信率、遅延、リソース消費量の観点でどのように比較されるか？
• RQ2 現在のDTNルーティング研究手法における主な制限要因、特に実験設定の不備および標準化された評価パrameter の欠如は何か？
• RQ3 エピデミックベースのマルチキャストプロトコルにおいて、マルチキャストグループサイズは配信率にどのように影響するか？また、ECや免疫などのバッファポリシーは果たす役割は何か？
• RQ4 社会的ネットワークおよび疫学的モデルは、人間の移動が予測不能なDTNにおいて、どれほどルーティング性能を向上させ得るか？
• RQ5 マルチキャストルーティングプロトコルの効率的設計において、未解決の課題は何か。特に、サブスクライバーのリレーロールとアンチエントロピー機構に関しては？

主な発見

• TTL付きエピデミックルーティングでは、マルチキャストグループサイズが増加するに従い、配信率が著しく低下する—2名では95％、60名では50％に低下する。
• ECまたは免疫ポリシーを用いたエピデミックルーティングのマルチキャストシナリオにおける評価は、現時点で存在しないが、冗長送信の低減と効率性の向上に潜在的効果を示す。
• マルチキャストサブスクライバーがリレーノードとして果たす役割は未調査のままである。現在のプロトコルはそれらをシンクとして扱っているが、リレーノードが不足している場合、エンドツーエンド遅延が増加する可能性がある。
• アンチエントロピー機構は、ユニキャストにおいては重複削減に有効であるが、複数のサブスクライバーに再送信が必要となるマルチキャスト環境では、まだ研究がなされていない。
• 免疫パケットの数は、マルチキャストグループサイズに比例して増加するため、すべてのサブスクライバーが受信する前にバインドルが早期に削除される可能性がある。
• 研究間で標準化された評価パrameter が欠如しているため、ルーティングプロトコルの客観的比較が困難であり、再現性も制限されている。