[論文レビュー] Implementation of Multipath and Multiple Description Coding in OLSR

Jiazi Yi, Eddy Cizeron+3 more|arXiv (Cornell University)|Feb 27, 2009

Algorithms and Data Compression被引用数 24

ひとこと要約

本稿では、無線メッシュネットワークにおける信頼性を向上させるために、マルチパスルーティングと複数記述符号化（MDC）を統合したOLSRプロトコルの拡張版であるMP-OLSRを提案する。定期的なトポロジ更新とオンデマンド経路選択を活用することで、MP-OLSRは複数の非交差経路を維持し、それらに冗長データを割り当て、リンクの不安定性下でもパケット配信を著しく改善する。NS-2シミュレーションによる検証で、明確な性能向上が確認された。

ABSTRACT

In this paper we discussed the application and the implementation of multipath routing and multiple description coding (MDC) extension of OLSR, called MP-OLSR. It is based on the link state algorithm and employs periodic exchange of messages to maintain topology information of the networks. In the mean time, it updates the routing table in an on-demand scheme and forwards the packets in multiple paths which have been determined at the source. If a link failure is detected, the algorithm recovers the route automatically. Concerning the instability of the wireless networks, the multiple description coding is used to improve reliability of the network transmission, and several methods are proposed to allocate the redundancy in different paths. The simulation in NS2 shows that the new protocol can effectively improve the performance of the networks. The implementation of MP-OLSR is also proposed in the end.

研究の動機と目的

• 頻繁なリンク障害が発生する不安定な無線メッシュネットワークにおけるOLSRの信頼性の限界を是正すること。
• データ送信に複数の非交差経路を活用することで、エンドツーエンドのパケット配信を向上させること。
• 複数記述符号化（MDC）をOLSRに統合し、データ損失に対する冗長性と耐障害性を提供すること。
• 実世界での展開を想定した実用的なMP-OLSRプロトコルを設計・実装すること。
• NS-2シミュレーションを用いて、動的ネットワーク環境下でのMP-OLSRの性能を評価すること。

提案手法

• 送信元ベースの選択により、パケット転送用に複数の非交差経路を選定することで、OLSRにマルチパスルーティングを拡張する。
• 定期的な制御メッセージ交換を用いて、最新のトポロジ情報とルート発見を維持する。
• 動的なリンク変化に適応し、ルーティングテーブルを維持するためのオンデマンドルート更新メカニズムを適用する。
• データを冗長な記述に分割し、複数の経路に分散配信するために、複数記述符号化（MDC）を実装する。
• 負荷をバランスさせ、経路間の信頼性を向上させるために、冗長性割り当て戦略を提案する。
• ルーティングおよび転送ロジックの変更を加えることで、MP-OLSRプロトコルをOLSRフレームワークに統合する。

実験結果

リサーチクエスチョン

• RQ1 マルチパスルーティングをどのように効果的にOLSRプロトコルに統合することで、無線メッシュネットワークにおける信頼性を向上させられるか？
• RQ2 OLSRにおけるMDCを用いた場合、複数の経路に冗長データを最適に割り当てる戦略は何か？
• RQ3 マルチパスルーティングとMDCの組み合わせが、動的無線環境下でのエンドツーエンドパケット配信性能に与える影響は何か？
• RQ4 リンク障害発生時におけるMP-OLSRの標準OLSRに対するパケット損失低減効果はどの程度か？
• RQ5 リアルタイムで変動するネットワーク環境下でMP-OLSRを実装する際の実現可能性と性能オーバーヘッドは何か？

主な発見

• MP-OLSRは、マルチパス転送により、リンクの不安定性下でもパケット損失を著しく低減することで、ネットワーク信頼性を向上させる。
• 複数記述符号化の統合により、個々の経路に一時的な障害が発生しても、データの耐障害性が向上する。
• NS-2におけるシミュレーション結果は、標準OLSRと比較して、スループットの向上とエンドツーエンド遅延の低減という明確な性能向上を示している。
• リンク障害発生時に、グローバルトポロジ再計算を必要とせずに、代替経路に自動的に切り替えるルート回復が実現できる。
• 提案された冗長性割り当て手法は、複数の経路にわたる負荷を効果的にバランスさせ、配信の強靭性を向上させている。
• MP-OLSRの実装は実現可能であり、動的無線メッシュネットワークへの実用的展開の可能性を示している。