[論文レビュー] Opportunistic Networking Protocol Simulator for OMNeT++

Asanga Udugama, Anna Förster+3 more|arXiv (Cornell University)|Sep 7, 2017

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

ひとこと要約

本論文では、IoTシナリオにおけるプロトコル性能の評価を目的として、オープンソースでモジュラーなOMNeT++シミュレータ「OPS」を提示する。OPSはアプリケーション層、フォワーディング層、移動性層を含む複数層のプロトコルスタックモデルを実装しており、シミュレーションを通じて、SFOタクシーのトレースを用いたトレースベースの移動性モデルが、ランダムまたはハイブリッドモデルと比較して、高い配信率（92％）と低い遅延（13.16時間）を達成することが示された。また、キャッシュサイズが配信時間に顕著な影響を与えることが明らかになった。

ABSTRACT

The number of computing devices of the Internet of Things (IoT) is expected to grow by billions. New networking architectures are being considered to handle communications in the IoT. One of these architectures is Opportunistic Networking (OppNets). To evaluate the performance of OppNets, an OMNeT++ based modular simulator is built with models that handle the operations of the different protocol layers of an OppNets based node. The work presented here provides the details of this simulator, called the Opportunistic Protocol Simulator (OPS).

研究の動機と目的

• IoTシナリオにおけるオピポートニスティックネットワーキング（OppNets）のための、標準化され、最新で拡張可能なOMNeT++シミュレータの不足を解消すること。
• アプリケーション層、フォワーディング層、移動性層の全プロトコルスタックをモデル化できる、モジュラーで拡張可能なシミュレータの開発。
• トラフィック生成モデル、キャッシュサイズ、移動性モデルが、配信率や遅延といった主要なパフォーマンス指標に与える影響の評価。
• GPLライセンス下で利用可能な再利用可能なオープンソースのシミュレーションフレームワークを提供し、INETフレームワークのリンクリンク層プロトコルとの統合を支援すること。

提案手法

• シミュレータは、モジュラーなアーキテクチャを備えたOMNeT++で構築されており、プロトコルスタックの各レイヤーで異なるプロトコルのプラグインをサポートする。
• アプリケーション層モデルには、ランダムなデータ生成を実装するPromoteと、事前に定義されたデータと有用性値を備えたHeraldを含め、多様なトラフィックパターンをシミュレートする。
• データ配信効率の評価を目的として、Rarest-FirstおよびEpidemic Routingなどのフォワーディングプロトコルを実装。
• 移動性モデルには、ランダムウェイポイント（RWP）、Small Worlds in Motion（SWIM）、実際のSFOタクシーのデータを用いたトレースベースのBonnMotionが含まれる。
• 評価指標には、データ配信率、平均配信時間、接触回数、平均接触時間の4つが含まれる。
• シミュレーションは、50ノード、30日間のシミュレーション時間、変動するキャッシュサイズとトラフィック生成モデルを想定した現実的なネットワーク設定を用いる。

実験結果

リサーチクエスチョン

• RQ1 定常的、一様、ポisson分布の各トラフィック生成モデル（定常、一様、ポアソン）が、オピポートニスティックネットワークにおけるデータ配信パフォーマンスに与える影響は何か？
• RQ2 キャッシュサイズがオピポートニスティックネットワークにおける平均配信遅延に及ぼす影響はどの程度か？
• RQ3 ランダム、ハイブリッド（SWIM）、トレースベース（SFO）の移動性モデルは、配信率と遅延の観点でどのように比較できるか？
• RQ4 OPSのパフォーマンスは、他の広く使われているオピポートニスティックネットワークシミュレータと比較して、配信率や遅延といった主要指標でどうか？
• RQ5 モジュラーで拡張可能なOMNeT++シミュレータは、実世界の移動性トレースを用いた現実的なオピポートニスティックネットワークシナリオを効果的にサポートできるか？

主な発見

• SFOタクシーのトレースを用いたトレースベースの移動性モデルが、テストされたすべての移動性モデルの中で最高の平均配信率（92％）と最低の平均配信遅延（13.16時間）を達成した。
• キャッシュサイズは配信遅延に顕著な影響を及ぼし、大きなキャッシュサイズが平均配信時間を短縮したが、トラフィック生成モデルの種別は遅延に顕著な影響を及ぼさなかった。
• SWIMハイブリッド移動性モデルはトレースベースモデルの性能をほぼ再現し、96％の配信率と16.25時間の平均遅延を達成した。これは、完全なトレースベースシミュレーションの代替として実用的であることを示している。
• SFOトレースを用いたシミュレーションは、RWPと比較して著しくリソースを要し（シミュレーション時間109分、メモリ127MB）、現実性と効率性のトレードオフを示している。
• OPSは、他の広く使われているオピポートニスティックネットワークシミュレータと同等のパフォーマンスを示し、研究用途における信頼性と有用性を裏付けた。
• シミュレータは、フォワーディングプロトコル、アプリケーション、移動性、ユーザ行動の新しいモデルの開発が継続的に行われており、今後はINETフレームワークのリンクリンク層プロトコルとの統合を計画している。