[論文レビュー] Evaluation of Synchronous and Asynchronous Reactive Distributed Congestion Control Algorithms for the ITS G5 Vehicular Systems

Oyunchimeg Shagdar|arXiv (Cornell University)|Jun 25, 2015

Vehicular Ad Hoc Networks (VANETs)参考文献 1被引用数 3

ひとこと要約

本稿は、ITS G5車両通信ネットワークにおける同期的および非同期的反応型分散混雑制御（DCC）アルゴリズムを評価し、同期的DCCが協調的な反応により有害なチャネル負荷の振動を引き起こすことを示している。非同期DCCにランダム化されたレート設定を導入することで、振動を低減し、ネットワーク性能を著しく向上させ、高密度環境下におけるIEEE 802.11pベースのV2Xシステムに実用的な改善をもたらしている。

ABSTRACT

The IEEE 802.11p is the technology dedicated to vehicular communications to support road safety, efficiency, and comfort applications. A large number of research activities have been carried out to study the characteristics of the IEEE 802.11p. The key weakness of the IEEE 802.11p is the channel congestion issue, where the wireless channel gets saturated when the road density increases. The European Telecommunications Standardization Institute (ETSI) is in the progress of studying the channel congestion problem and proposed so-called Reactive Distributed Congestion Control (DCC) algorithm as a solution to the congestion issue. In this report we investigate the impacts of the Reactive DCC mechanism in comparison to the conventional IEEE 802.11p with no congestion control. Our study shows that the Reactive DCC scheme creates oscillation on channel load that consequently degrades communication performance. The results reveal that the channel load oscillation is due to the fact that in the Reactive DCC, the individual CAM (Cooperative Awareness Message) controllers react to the channel congestion in a synchronized manner. To reduce the oscillation, in this report we propose a simple extension to Reactive DCC, Asynchronous Reactive DCC, in which the individual CAM controllers adopt randomized rate setting, which can significantly reduce the oscillation and improve the network performance.

研究の動機と目的

• IEEE 802.11pベースのITS G5車両通信ネットワークにおける反応型分散混雑制御（DCC）の性能への影響を分析すること。
• 特にチャネル負荷の振動を引き起こす原因としての同期的DCCの性能低下の根本的要因を特定すること。
• ランダム化されたレート設定によって振動を軽減する非同期DCCの変種を提案し、評価すること。
• 従来のIEEE 802.11p（混雑制御なし）と同期的・非同期的DCC方式の性能を比較すること。
• 強化された混雑制御により、高密度の車両環境における通信の信頼性と効率を向上させること。

提案手法

• さまざまな道路密度下で、IEEE 802.11p MACレイヤーを用いた車両通信ネットワークをシミュレートし、CAM（協同認識メッセージ）の送信を想定する。
• 各車両が局所的なチャネル負荷の状態を検知し、それに基づいてCAM送信レートを調整する反応型DCCメカニズムを実装する。
• 個々のCAMコントローラーのレート設定関数にランダム化を追加することで、非同期DCCの変種を導入する。
• グローバルな調整なしに、各ノードが独立して混雑に反応する分散型・非中央集権的な制御アプローチを採用する。
• シミュレーションを用いた評価により、さまざまな構成におけるチャネル負荷の安定性、パケット到達率、遅延を比較する。
• 時間経過に伴うチャネル負荷のダイナミクスを分析し、同期的運用と非同期運用における振動パターンを検出する。

実験結果

リサーチクエスチョン

• RQ1 ITS G5システムにおける同期的反応型DCCで発生するチャネル負荷の振動の原因は何か？
• RQ2 個々のCAMコントローラーの同期が、高密度の車両環境下でのネットワーク性能にどのように影響を与えるか？
• RQ3 レート設定におけるランダム化が、分散混雑制御における振動の低減と安定性向上にどの程度寄与するか？
• RQ4 非同期DCCの性能は、従来のIEEE 802.11pおよび同期的DCCと比較して、スループットおよび遅延の観点でどのように異なるか？
• RQ5 反応型DCCアルゴリズムへの単純な拡張が、高密度の車両ネットワークにおける信頼性を著しく向上させ得るか？

主な発見

• 同期的反応型DCCは、車両間の協調的反応により顕著なチャネル負荷の振動を引き起こし、ネットワーク性能を著しく低下させる。
• この振動は、特に高密度の道路環境下で、不安定なスループットと遅延の増加を引き起こす。
• 非同期DCCにランダム化されたレート設定を導入することで、振動の振幅が著しく低減され、チャネル負荷が安定化する。
• 非同期DCCは、同期的DCCと比較して、より優れた全体的なネットワーク性能を達成しており、パケット到達率の向上とジターバランスの低減が見られる。
• 提案された非同期拡張は中央集権的制御を必要とせず、既存のIEEE 802.11pベースのV2Xシステムに容易に導入可能である。
• シミュレーション結果から、非同期アプローチが高密度環境下でも安定した性能を維持でき、ベースラインのIEEE 802.11pおよび同期的DCCを上回ることが確認された。