[論文レビュー] Scalable Energy Efficient Location Aware Multicast Protocol for MANET (SEELAMP)

Pariza Kamboj, Ashok Sharma|arXiv (Cornell University)|May 21, 2010

Mobile Ad Hoc Networks参考文献 14被引用数 10

ひとこと要約

SEELAMPは、ノードの位置情報を活用して共有の双方向マルチキャスト木を構築することで、ルーティングのオーバーヘッドを低減し、信頼性を向上させるスケーラブルでエネルギー効率の良いマルチキャストプロトコルをモバイルアドホックネットワーク（MANET）に提案する。局所的な重複するゾーンを用いたプロアクティブなトポロジー管理と分散型位置情報サービスにより、遅延を最小限に抑え、リンク断の予防的再構成によってネットワークの分割を防ぐ。

ABSTRACT

Multicast plays an important role in implementing the group communications in bandwidth scarce multihop mobile ad hoc networks. However, due to the dynamic topology of MANETs it is very difficult to build optimal multicast trees and maintaining group membership, making even more challenging to implement scalable and robust multicast in Mobile Ad hoc Networks (MANET). A scalable and energy efficient location aware multicast algorithm, called SEELAMP, for mobile ad hoc networks is presented in the paper that is based on creation of shared tree using the physical location of the nodes for the multicast sessions. It constructs a shared bi-directional multicast tree for its routing operations rather than a mesh, which helps in achieving more efficient multicast delivery. The algorithm uses the concept of small overlapped zones around each node for proactive topology maintenance with in the zone. Protocol depends on the location information obtained using a distributed location service, which effectively reduces the overheads for route searching and shared multicast tree maintenance. In this paper a new technique of local connectivity management is being proposed that attempts to improve the performance and reliability. It employs a preventive route reconfiguration to avoid the latency in case of link breakages and to prevent the network from splitting.

研究の動機と目的

• 動的で帯域幅が制限されたMANETにおけるスケーラブルでエネルギー効率の良いマルチキャストルーティングの課題に対処する。
• 頻繁なトポロジー変化のため、最適なマルチキャスト木とグループメンバーシップを維持することが困難であるという課題を克服する。
• プロアクティブなトポロジー管理に位置情報を活用することで、ルーティングのオーバーヘッドを低減し、信頼性を向上させる。
• 潜在的なリンク断に応じた予防的ルート再構成により、遅延を最小限に抑え、ネットワークの分割を防ぐ。
• メッシュ構造ではなく共有の双方向マルチキャスト木を構築することで、マルチキャスト配信効率を向上させる。

提案手法

• 物理的な位置情報データを用いて、冗長な送信を最小限に抑え、ルーティング効率を向上させる共有の双方向マルチキャスト木を構築する。
• 各ノードの周囲に小さな重複する地理的ゾーンを設け、局所的領域におけるプロアクティブなトポロジー管理を可能にする。
• 分散型位置情報サービスを活用して、ノードの位置情報を取得および最新化し、頻繁なルート発見の必要性を低減する。
• 局所的な接続管理技術を適用して、潜在的なリンク障害を事前に検出し、対応することで、継続的なマルチキャスト配信を確保する。
• トポロジー変更時に遅延を回避し、ネットワーク接続を維持するための予防的ルート再構成を実装する。
• 位置情報に基づく転送意思決定を用いることで、大規模なMANETにおける制御オーバーヘッドを低減し、スケーラビリティを向上させる。

実験結果

リサーチクエスチョン

• RQ1 頻繁なトポロジー変化を伴う動的MANETにおいて、マルチキャストのスケーラビリティとエネルギー効率をどのように向上させられるか？
• RQ2 位置情報を活用することで、MANETにおけるルーティングのオーバーヘッドがどの程度低減され、マルチキャスト木の維持が向上するか？
• RQ3 重複するゾーンを用いた局所的プロアクティブなトポロジー管理は、ネットワークの信頼性を向上させ、遅延を低減するのにどの程度効果的か？
• RQ4 潜在的なリンク障害に応じた予防的ルート再構成は、ネットワークの分割を回避し、障害時の混乱を最小限に抑えるのにどの程度効果的か？
• RQ5 MANETにおいて、メッシュベースのアプローチと比較して、共有の双方向マルチキャスト木を用いることで、どの程度のパフォーマンス向上が達成されるか？

主な発見

• SEELAMPは、位置情報に基づく転送と局所的トポロジー管理を活用することで、ルーティング制御オーバーヘッドを低減する。
• 共有の双方向マルチキャスト木の使用により、メッシュベースのルーティング構造と比較して、マルチキャスト配信効率が向上する。
• 予防的ルート再構成は、遅延を最小限に抑え、リンク障害時における接続の維持に効果的である。
• 局所的メンテナンスと分散型位置情報サービスを通じて、プロトコルはスケーラビリティと信頼性の向上を示す。
• 位置情報の統合により、反応型ルート発見の必要性が顕著に低減され、エネルギー効率が向上する。
• ノードの位置データに基づいた局所的リンク状態のプロアクティブ管理により、プロトコルはネットワーク接続を維持し、分割を回避する。