[論文レビュー] Comparative Analysis of Routing Protocols for Under Water Wireless Sensor Networks

Sheeraz Ahmed, Inam Ullah Khan+5 more|arXiv (Cornell University)|Jun 5, 2013

Underwater Vehicles and Communication Systems参考文献 17被引用数 13

ひとこと要約

本論文は、海底音響チャネルの課題を受けて、局所化技術、エネルギー効率、パケット保持時間の観点から、主な水中ルーティングプロトコルであるVBF、DBR、H2-DAB、QELARの比較分析を提示している。エネルギー消費、遅延、スケーラビリティ、耐障害性という観点から、水中無線センサネットワーク（UWSNs）におけるプロトコル設計上のトレードオフについての知見を提供している。

ABSTRACT

Underwater Wireless Sensor Networks are significantly different from terrestrial sensor networks due to peculiar characteristics of low bandwidth, high latency, limited energy, node float mobility and high error probability. These features bring many challenges to the network protocol design of UWSNs. Several routing protocols have been developed in recent years for these networks. One of the major difficulties in comparison and validation of the performance of these proposals is the lack of a common standard to model the acoustic propagation in the harsh underwater environment. In this paper we analyze the evolution of certain underwater routing protocols like VBF, DBR, H2-DAB, QELAR etc. in terms of their localization techniques, energy minimization characteristics and holding time calculations. The design of each protocol follows certain goals i.e. reduction of energy consumption, improvement of communication latency, achievement of robustness and scalability etc. This paper examines the main approaches and challenges in the design and implementation of underwater sensor networks. The detailed descriptions of the selected protocols contribute in understanding the direction of the current research on routing layer in UWSN.

研究の動機と目的

• 水中音響伝搬環境の複雑さに起因する、水中ルーティングプロトコルの標準化された性能評価フレームワークの欠如に対処すること。
• 現実の水中環境における制約下で、主要なUWSNルーティングプロトコルの設計原則と性能トレードオフを分析すること。
• エネルギー最小化、局所化精度、エンドツーエンド遅延における主な課題を特定すること。
• スケーラビリティ、耐障害性、エネルギー効率という指標に基づき、ルーティングプロトコルの包括的比較を実施すること。
• 動的な水中環境における既存プロトコルの強みと限界を浮き彫りにすることで、今後の研究を導くこと。

提案手法

• VBF（ベクトルベースのフォワーディング）、DBR（ディープネスベースのルーティング）、H2-DAB（ハイブリッド2-ディープネス・エイドド・ブロードキャスト）、QELAR（キュー・エナジー・ロード・アウェア・ルーティング）の4つの代表的水中ルーティングプロトコルの選定と分析。
• ノード位置推定およびビーコンベースまたは深さベースの技術を含む、各プロトコルの局所化メカニズムの評価。
• 送信電力、データフォワーディング戦略、エネルギーに配慮したフォワーディング意思決定を焦点とした、エネルギー消費モデルの評価。
• 高遅延水中チャネルにおけるパケット配信最適化とエンドツーエンド遅延低減を目的とした、保持時間計算の分析。
• スケーラビリティ、ノード移動性への耐性、ネットワーク密度の変化への適応性という観点から、プロトコルの比較。
• 文献で報告されたシミュレーションベースの性能評価指標（配信率、遅延、エネルギー効率など）を用いたプロトコルの性能比較。

実験結果

リサーチクエスチョン

• RQ1 UWSNルーティングプロトコルにおける異なる局所化技術は、エネルギー効率とルーティング精度にどのように影響するか？
• RQ2 水中ルーティングプロトコルにおいて、エネルギー消費とエンドツーエンド遅延の間にはどのようなトレードオフがあるか？
• RQ3 VBF、DBR、H2-DAB、QELARのようなプロトコルは、ノード移動性と動的なネットワークトポロジをどのように処理するか？
• RQ4 エネルギー最小化戦略は、水中ネットワークにおけるスケーラビリティと耐障害性をどの程度向上させるか？
• RQ5 高遅延水中環境におけるパケット配信信頼性向上に、保持時間計算が果たす役割は何か？

主な発見

• VBFはベクトルベースのルーティングにより方向性フォワーディングが優れているため、重複送信を低減し、エネルギー効率を向上させている。
• DBRは深さ情報を利用したマルチホップフォワーディングにより低遅延を達成しているが、密度の高いネットワークではエネルギー消費が高くなる。
• H2-DABは深さとホップカウントを統合したフォワーディング意思決定により、スケーラビリティを向上させ、エネルギー消費を削減しており、大規模な展開においてDBRを上回っている。
• QELARはキュー長、残存エネルギー、負荷バランスを統合したフォワーディング機構により、優れたエネルギー効率を示しており、混雑を低減し、ネットワークライフを延長している。
• すべてのプロトコルが、マルチパスフェージングやドップラーシフトに起因する高誤り率環境で課題を抱えており、高移動度シナリオでは性能劣化が観察された。
• どのプロトコルもすべての指標で優れているわけではない。水中ルーティング設計には、エネルギー効率、遅延、信頼性の間のトレードオフが本質的に存在する。