[論文レビュー] Speed-Aware Routing for UAV Ad-Hoc Networks

S. Rosati, Karol Kruzelecki+2 more|arXiv (Cornell University)|Jul 24, 2013

Mobile Ad Hoc Networks参考文献 4被引用数 16

ひとこと要約

本稿では、UAVアドホックネットワーク向けに拡張されたOLSRルーティングプロトコルであるPredictive-OLSRを提案する。このプロトコルは、期待伝送回数（ETX）メトリックにGPSで得られる相対速度を統合することで、高速移動環境におけるルーティングの信頼性を向上させる。ノードの速度に起因するリンク不安定性を予測することで、ルーティング遅延と障害時間の両方を低減し、動的飛行シナリオにおいて、OLSRの16.3％およびBABELの8％と比較して平均で0.2％の障害時間にまで低減した。

ABSTRACT

In this paper we examine mobile ad-hoc networks (MANET) composed by unmanned aerial vehicles (UAVs). Due to the high-mobility of the nodes, these networks are very dynamic and the existing routing protocols partly fail to provide a reliable communication. We present Predictive-OLSR an extension to the Optimized Link-State Routing (OLSR) protocol: it enables efficient routing in very dynamic conditions. The key idea is to exploit GPS information to aid the routing protocol. Predictive-OLSR weights the expected transmission count (ETX) metric, taking into account the relative speed between the nodes. We provide numerical results obtained by a MAC-layer emulator that integrates a flight simulator to reproduce realistic flight conditions. These numerical results show that Predictive-OLSR significantly outperforms OLSR and BABEL, providing a reliable communication even in very dynamic conditions.

研究の動機と目的

• 急速なトポロジー変化のため、従来のMANETルーティングプロトコル（OLSR や BABEL）が高動的なUAVネットワークで失敗する問題に対処すること。
• GPS情報を活用してリンク不安定性を予測することで、UAVアドホックネットワークにおけるルーティング信頼性を向上させること。
• ノード間の相対速度を考慮したOLSRの拡張版を設計し、リンク品質推定を向上させること。
• MAC層エミュレーションプラットフォームを用いて、現実の飛行条件下でのプロトコル性能を評価すること。
• 速度情報に基づく予測型ルーティングが、高速移動環境下のUAVネットワークでサービス障害を顕著に低減することを示すこと。

提案手法

• ノード間の相対速度に基づく速度重み係数をETXメトリックに組み込むことで、OLSRプロトコルを拡張する。
• eBeeドローンのGPSデータを用いて、UAV間の相対速度を計算し、ETX計算におけるスケーリング要因として適用する。
• 前向きおよび逆向きのリンク受信率を推定するために指数移動平均を適用し、設定可能な老化パラメータαを用いる。
• EMANEを用いたMAC層モデリングとeMotion 2.0飛行シミュレータを用いた現実的なUAV軌道を組み合わせたハイブリッドエミュレーションフレームワークを採用する。
• eBeeドローンに搭載されたGumstix Overo Tide埋め込みコンピュータ上にプロトコルを実装し、リアルタイムでのルーティング評価を可能にする。
• iPerfを用いて継続的なデータ送信を実施し、主な性能指標として配信成功率（DLR）を測定する。

実験結果

リサーチクエスチョン

• RQ1 ETXメトリックにGPSで得た相対速度を統合することで、高速移動環境下のUAVネットワークにおけるルーティング安定性が向上するか？
• RQ2 動的飛行条件下において、Predictive-OLSRはOLSRおよびBABELと比較して、サービス障害時間の長さでどのように差をつけるか？
• RQ3 速度認識型ルーティングは、UAVアドホックネットワークにおけるトポロジー変化の検出および適応に要する遅延をどの程度低減するか？
• RQ4 ノード速度に基づく予測型ルーティングは、急激な移動シナリオにおいてルーティングの中断を減らすか？
• RQ5 相対速度を重み付けしたETXメトリックは、高動的移動による直接リンクの頻繁な断絶が生じる状況でも、低障害率を維持できるか？

主な発見

• 2リレーサイズのシナリオにおいて、Predictive-OLSRは平均障害時間を0.2％にまで低減したのに対し、OLSRは16.3％、BABELは8％であった。
• オープンエリアカバレッジシナリオでは、Predictive-OLSRはミッション全体を通して平均DLRが0.1未満を維持し、顕著なピークは観察されなかった。
• OLSRおよびBABELは、ルート切り替え中に複数回のDLRピークを示し、トポロジー適応が遅れているためのサービス中断を示していた。
• Predictive-OLSRはDLRピークを示さず、変化するトポロジーに迅速かつ安定したルート適応が行われていることを示した。
• 本プロトコルは、複雑で高速な軌道に従うUAV間でも、信頼性の高いマルチホップ通信を維持できた。
• 相対速度をETXメトリックに統合することで、動的UAVネットワークにおけるルーティングの応答性が顕著に向上した。