[論文レビュー] Performance Comparison of the RPL and LOADng Routing Protocols in a Home Automation Scenario

Mališa Vučinić, Bernard Tourancheau+1 more|arXiv (Cornell University)|Jan 6, 2014

Energy Efficient Wireless Sensor Networks参考文献 10被引用数 4

ひとこと要約

本稿では、コンテキストOSとCoojaシミュレータを用いた現実的なホームオートメーションシナリオにおいて、RPLとLOADngを評価し、RPLが複雑性がやや高いものの、遅延、制御オーバーヘッド、メモリ使用量においてLOADngを上回ることを明らかにした。LOADngの性能はルートホールドタイムに極めて敏感であり、フラッディングおよびルートストレージの最適化によりスケーラビリティが向上する可能性がある。

ABSTRACT

RPL, the routing protocol proposed by IETF for IPv6/6LoWPAN Low Power and Lossy Networks has significant complexity. Another protocol called LOADng, a lightweight variant of AODV, emerges as an alternative solution. In this paper, we compare the performance of the two protocols in a Home Automation scenario with heterogenous traffic patterns including a mix of multipoint-to-point and point-to-multipoint routes in realistic dense non-uniform network topologies. We use Contiki OS and Cooja simulator to evaluate the behavior of the ContikiRPL implementation and a basic non-optimized implementation of LOADng. Unlike previous studies, our results show that RPL provides shorter delays, less control overhead, and requires less memory than LOADng. Nevertheless, enhancing LOADng with more efficient flooding and a better route storage algorithm may improve its performance.

研究の動機と目的

• 混合されたマルチポイント・トゥ・ポイントおよびポイント・トゥ・マルチポイントのトラフィックを伴う現実的なホームオートメーションシナリオにおけるRPLとLOADngの性能を評価・比較すること。
• 制限付きLLNにおけるネットワーク密度およびトラフィックパターンがルーティングプロトコルの効率に与える影響を分析すること。
• 遅延、オーバーヘッド、メモリ使用量という観点から、プロアクティブ（RPL）とリアクティブ（LOADng）ルーティングアプローチのトレードオフを評価すること。
• 特にフラッディングおよびルートストレージ関連の実装上のボトルネックを特定し、最適化の方向性を提案すること。
• 遅延およびエネルギー制約がある実世界のホームオートメーション展開におけるプロトコルの適性について、実証的知見を提供すること。

提案手法

• コンテキストOSおよびCoojaシミュレータ／エミュレータを用いた現実的なホームオートメーションネットワークトポロジのシミュレーション。
• コンテキストRPL（RPL）および基本的で最適化されていないLOADngの実装と評価。
• 現実的な無線状態をシミュレートするためのユニットディスクグラフ（Unit Disk Graph）ラジオ伝搬モデルの使用。
• マルチポイント・トゥ・ポイントおよびポイント・トゥ・マルチポイントのフローを含む多様なトラフィックパターンのシミュレーション。
• エンドツーエンド遅延、制御プレーンオーバーヘッド、ホップ数、メモリ使用量といった主要なパフォーマンス指標の評価。
• LOADngにおけるルートホールドタイム（RHT）のパrameterチューニングを行い、フラッディング頻度およびオーバーヘッドに与える影響を調査。

実験結果

リサーチクエスチョン

• RQ1 密度の高いホームオートメーションネットワークにおける混合トラフィックパターン下で、RPLとLOADngのエンドツーエンド遅延はどのように比較されるか？
• RQ2 RPLとLOADngの制御プレーンオーバーヘッドは何か？また、LOADngにおけるネットワーク密度およびRHTの増加に伴うスケーリング特性は？
• RQ3 制限付きデバイス環境におけるRPLとLOADngのメモリ要件およびルートストレージメカニズムの違いは何か？
• RQ4 LOADngにおけるルートホールドタイムの選択が、密度の高い展開におけるパフォーマンスおよびスケーラビリティに与える影響はどの程度か？
• RQ5 LOADngにおけるフラッディングおよびルートストレージの最適化により、実世界のホームオートメーションシナリオでRPLとのパフォーマンスギャップを埋められるか？

主な発見

• RPLは、混合トラフィックを伴う密度の高いネットワークトポロジにおいて、特にLOADngよりも顕著に低いエンドツーエンド遅延を達成している。
• 特にRHTが短い場合に、RPLはLOADngよりも低い制御プレーンオーバーヘッドを示している。
• プロアクティブなルートメンテナンスおよびより効率的なルートストレージにより、RPLはLOADngよりも少ないメモリを要する。
• LOADngの制御オーバーヘッドは、ネットワーク密度の増加に伴い急激に上昇し、RHTを長くすることでしか低下しないことから、密度の高いスマートホーム環境ではスケーラビリティに欠けることが示された。
• RPLのパフォーマンスは、DAOおよびDIOメッセージのインターバルなどの実装詳細およびパrameterチューニングに強く依存している。
• LOADngにおけるフラッディングおよびルートストレージの最適化により、オーバーヘッドが低減され、密度が高く遅延に敏感なアプリケーションにおける実用性が向上する可能性がある。