[論文レビュー] Distributed and Fair Beaconing Congestion Control Schemes for Vehicular Networks.

Esteban Egea-López, Pablo Pavón‐Mariño|arXiv (Cornell University)|Jul 25, 2014

Vehicular Ad Hoc Networks (VANETs)参考文献 12被引用数 7

ひとこと要約

本稿では、車両通信ネットワークにおけるチャnel混雑を解消することを目的とし、ビーコン送信レートの割り当てをネットワークユーティリティ最大化（NUM）問題としてモデル化する分散型で公平なビーコン制御アルゴリズムFABRICを提案する。スケーリング勾配射影法を用いて双対NUM問題を解くことで、FABRICは動的でマルチホップな環境においても公平なレート割り当てへの収束を保証し、シミュレーションによる検証で先行手法を上回る性能を示した。

ABSTRACT

Cooperative inter-vehicular applications rely on the exchange of broadcast single-hop status messages among vehicles, called beacons. The aggregated load on the wireless channel due to periodic beacons can prevent the transmission of other types of messages, what is called channel congestion due to beaconing activity. In this paper we approach the problem of controlling the beaconing rate on each vehicle by modeling it as a Network Utility Maximization (NUM) problem. This allows us to formally define the notion of fairness of a beaconing rate allocation in vehicular networks. The NUM model provides a rigorous framework to design a broad family of simple and decentralized algorithms, with proved convergence guarantees to a fair allocation solution. In this context, we propose the Fair Adaptive Beaconing Rate for Intervehicular Communications (FABRIC) algorithm, which uses a particular scaled gradient projection algorithm to solve the dual of the NUM problem. Simulation results validate our approach and show that, unlike recent proposals, FABRIC converges to fair rate allocations in multi-hop and dynamic scenarios.

研究の動機と目的

• 車両間通信システムにおける過剰なビーコン送信によるチャネル混雑を解消すること。
• 厳密な数学的枠組みを用いて、車両ネットワーク内でのビーコンレート割り当ての公平性を形式的に定式化すること。
• 中央集権的制御なしに、車両間で公平なビーコンレートを実現できる分散型で収束性を有するアルゴリズムの設計。
• 先行手法が公平に収束しない動的でマルチホップな車両ネットワーク環境において、アルゴリズムの性能を検証すること。

提案手法

• 公平性とネットワークユーティリティの最適化を保証するため、ビーコンレート制御をネットワークユーティリティ最大化（NUM）問題として形式化する。
• 最適なビーコンレートの分散計算を可能とするために、NUM問題の双対問題を導出する。
• 双対問題を解くためにスケーリング勾配射影法を採用し、最適な公平なレート割り当てへの収束を保証する。
• 各車両が局所的な情報とフィードバックに基づいて自身のビーコンレートを調整できる分散型アルゴリズムとしてFABRICを設計する。
• 個々の車両のレートとネットワーク全体の効率性のバランスを取るため、公平性を促進するユーティリティ関数を採用する。
• 変化するネットワーク状態や車両密度に応じて適応する動的適応メカニズムを実装する。

実験結果

リサーチクエスチョン

• RQ1 車両ネットワークにおけるビーコンレート割り当ての公平性を形式的に定義し、実現することは可能か？
• RQ2 中央集権的制御なしに、分散型アルゴリズムが公平で安定したビーコンレートを達成できるか？
• RQ3 提案手法は、動的でマルチホップな車両ネットワーク環境においても公平な割り当てへ収束するか？
• RQ4 実際の移動状態下で、提案手法の性能は既存のビーコン制御方式と比べてどのように異なるか？

主な発見

• FABRICは、最近の提案手法がこのような条件下で収束に失敗するのとは異なり、動的でマルチホップな車両ネットワークにおいても公平なビーコンレート割り当てへ収束することに成功した。
• アルゴリズムは、個々の車両のレートとネットワーク全体の効率性のバランスを取るユーティリティ関数を最適化することで、公平性を実現した。
• シミュレーション結果から、FABRICは高い車両密度や急激なトポロジ変化の下でも、安定的で公平なビーコンレートを維持することが確認された。
• スケーリング勾配射影法の使用により、双対NUM問題の最適解への収束が、保証された明確な理論的根拠とともに実現された。
• FABRICは、ビーコン送信による混雑を防ぎつつネットワークユーティリティを維持する点で、既存の手法を上回る性能を示した。