[論文レビュー] Lightweight Mobile Ad-hoc Network Routing Protocols for Smartphones

Shahzamal|arXiv (Cornell University)|Apr 6, 2018

Mobile Ad Hoc Networks参考文献 12被引用数 3

ひとこと要約

本論文は、スマートフォンを用いたモバイルアドホックネットワーク（MANET）のための軽量ルーティングプロトコルを提案する。既存のMANETプロトコル（OLSR、BATMAN、ZRP、クラスターベース方式など）を適応・最適化することで、リソース制限のあるスマートフォンに適したルーティングを実現する。従来のプロトコルでは、メモリ、エネルギー、計算コストの高さがスケーラビリティを制限しており、動的でオフグリッドな環境において制御オーバーヘッドを低減し、パフォーマンスを向上させるために、ハイブリッドクラスタリングとゾーンベースルーティングに加え、移動性に配慮した最適化を推奨する。

ABSTRACT

Mobile Ad-hoc Network (MANET) is one of the promising wireless networking approaches where a group of wireless devices can establish communication among themselves without any infrastructure. MANET has successfully been implemented in the emergency communication, battlefield and Vehicular Ad-hoc Network (VANET) etc. Recently, MANET has also been studied to establish village level off-the-grid telephony system using mobile phones (smartphones). As the mobile phones and other modern electronic devices are increasingly equipped with efficient wireless Wi-Fi devices, phone based MANET implementation will open new horizons for off-the-self services for phones as well as IoT implementations. However, current MANET routing protocols show poor performances in implementing MANET among mobile phones due to the requirements of high memory, commutation power and high energy usage. The performance seriously degrades when the number of phones increases in the network. Therefore, a lightweight routing protocol is the key requirement for successful implementation of MANET using mobile phones. This report presents relevant routing protocol designs and their applicability to develop lightweight MANET routing protocols for mobile phones. In conclusion, we have presented the challenges and research directions in this field

研究の動機と目的

• 既存のルーティングプロトコルによる高いメモリ、エネルギー、計算コストが原因で、スマートフォンにMANETを展開することが困難であるという課題に対処すること。
• ノード数の増加に伴い、スマートフォンネットワークに適用された従来のMANETプロトコルで生じるスケーラビリティとパフォーマンス劣化の問題を特定すること。
• スマートフォンベースのアドホックネットワークに特化した、軽量でスケーラブルかつエネルギー効率の良いルーティングプロトコルの設計フレームワークを提案すること。
• クラスタリングとゾーンベースルーティングを組み合わせたハイブリッド手法を調査し、ルーティングテーブルサイズと制御オーバーヘッドを低減すること。
• 動的で移動性の高い環境において、ルートの安定性を向上させ、パケットロスを低減するための移動性に配慮した最適化を検討すること。

提案手法

• OLSR、BATMAN、ZRP、クラスターベースプロトコルといった主要なMANETルーティングプロトコルを分析・比較し、ルーティングテーブルサイズ、制御オーバーヘッド、エネルギー消費を焦点にすること。
• 小規模ネットワークにおけるOLSRのパフォーマンスを評価し、動的環境下でも安定性は高いが、制御オーバーヘッドが著しく高いことを確認すること。
• 低移動性環境におけるBATMANのパフォーマンスを評価し、方向性移動情報の活用によってルーティングオーバーヘッドを低減し、ループの発生を回避できることを強調すること。
• ZRPのハイブリッドアプローチ（プロアクティブとリアクティブルーティングの融合）を調査し、ゾーン半径の拡大と境界ノードの不確実性に起因するスケーラビリティの制限を特定すること。
• 動的クラスターヘッドと負荷分散を備えたクラスターベースルーティングを提案し、固定ゲートウェイに依存するのを減らし、スケーラビリティを向上させること。
• 他のプロトコルに依存しないリンクステートプロトコルの変種を導入し、制御オーバーヘッドを低減し、小さなルーティングテーブルを維持するが、頻繁なクラスターヘッド変更による不安定性の懸念があること。

実験結果

リサーチクエスチョン

• RQ1 既存のMANETルーティングプロトコルは、リソース制限のあるスマートフォン上で効率的に動作するようにどのように適応可能か？
• RQ2 スマートフォンに従来のMANETプロトコルを展開する際の主なパフォーマンスボトルネック（例：メモリ、エネルギー、制御オーバーヘッド）は何か？
• RQ3 ハイブリッドクラスタリングとゾーンベースルーティングは、スマートフォンベースのMANETにおいて、スケーラビリティを向上させ、ルーティングオーバーヘッドを低減する程度はどの程度か？
• RQ4 ノードの移動性は、軽量ルーティングプロトコルの安定性と効率性にどのように影響を及ぼし、その影響を軽減する最適化は何か？
• RQ5 Wi-Fi Direct や AP モードに依存せずに、標準のWi-Fiハードウェアを用いたスマートフォンで、自己組織的でマルチホップのアドホックネットワークを効果的に実装できるか？

主な発見

• OLSR や ZRP といった従来のMANETプロトコルは、制御オーバーヘッドが高く、ルーティングテーブルも大きいため、メモリとエネルギー制約があるスマートフォンには不適切である。
• BATMAN は、方向性移動情報と組み合わせることで、低移動性環境下で他のプロトコルを上回り、制御オーバーヘッドが低く、ループの発生も少ない。
• ZRP は、ネットワークサイズの増加に伴いゾーン半径が拡大し、境界ノードの役割が不確実になるため、パフォーマンスが劣化し、ルート探索の遅延が増加し、信頼性が低下する。
• クラスターベースルーティングは、ZRP よりも制御オーバーヘッドが低く、スケーラビリティが向上するが、頻繁なクラスターヘッド変更と高い保守コストにより、不安定性が生じ、特に高移動性ネットワークでは問題となる。
• 他のプロトコルに依存しない軽量リンクステートプロトコルは、制御オーバーヘッドとルーティングテーブルサイズを低減できるが、動的クラスタ形成に起因するルートの不安定性は依然として課題である。
• クラスタリングとゾーンルーティングを組み合わせることでスケーラビリティが向上するが、パフォーマンスを維持し、障害点を低減するためには、クラスタ境界と負荷分散の管理を慎重に行う必要がある。