[論文レビュー] A Methodology for Studying VANET Performance with Practical Vehicle Distribution in Urban Environment

Ivan Wang‐Hei Ho, Kin K. Leung+1 more|arXiv (Cornell University)|Nov 27, 2012

Vehicular Ad Hoc Networks (VANETs)参考文献 11被引用数 5

ひとこと要約

本稿では、都市環境における現実的で非一様な車両分布を想定したVANET性能分析を目的として、確率的交通モデルを提案する。車両密度の動的変化と送信確率をモデル化することで、ルーティング戦略やチャネルプロトコルの下で、スループットと進行度の正確な分析が可能となり、最適な送信確率が空間的に変化することを示した。また、路側装置がその最適値をブロードキャストすることでネットワーク最適化が可能であることを示した。

ABSTRACT

In a Vehicular Ad-hoc Network (VANET), the amount of interference from neighboring nodes to a communication link is governed by the vehicle density dynamics in vicinity and transmission probabilities of terminals. It is obvious that vehicles are distributed non-homogeneously along a road segment due to traffic controls and speed limits at different portions of the road. The common assumption of homogeneous node distribution in the network in most of the previous work in mobile ad-hoc networks thus appears to be inappropriate in VANETs. In light of the inadequacy, we present in this paper an original methodology to study the performance of VANETs with practical vehicle distribution in urban environment. Specifically, we introduce the stochastic traffic model to characterize the general vehicular traffic flow as well as the randomness of individual vehicles, from which we can acquire the mean dynamics and the probability distribution of vehicular density. As illustrative examples, we demonstrate how the density knowledge from the stochastic traffic model can be utilized to derive the throughput and progress performance of three routing strategies in different channel access protocols. We confirm the accuracy of the analytical results through extensive simulations. Our results demonstrate the applicability of the proposed methodology on modeling protocol performance, and shed insight into the performance analysis of other transmission protocols and network configurations in vehicular networks. Furthermore, we illustrate that the optimal transmission probability for optimized network performance can be obtained as a function of the location space from our results. Such information can be computed by road-side nodes and then broadcasted to road users for optimized multi-hop packet transmission in the communication network.

研究の動機と目的

• 先行研究における均一なノード分布の仮定の限界を解決すること。
• 都市道路網における現実的で非一様な車両密度の動的変化をモデル化すること。
• 実際の交通状況下でのVANETにおけるスループットと進行度の分析手法を構築すること。
• ネットワーク性能を向上させるために、位置に依存する最適な送信確率を導出すること。
• 広範なシミュレーションを用いて分析フレームワークの妥当性を検証すること。

提案手法

• 都市環境における一般的な車両流れと個々の車両のランダム性を捉えるための確率的交通モデルを構築する。
• 空間的・時間的要因を考慮した平均的車両密度の動的変化とその確率分布を導出する。
• 密度モデルを用いて、異なるチャネルアクセスプロトコル下での3つのルーティング戦略の性能を評価する。
• 性能分析において、送信確率を空間的に変化するパラメータとして統合する。
• スループットと進行度について解析的導出を実施し、シミュレーションによる検証を実施する。
• 路側装置が位置に応じた最適な送信確率を計算・ブロードキャスト可能であり、マルチホップ伝送の効率を向上させることを可能にする。

実験結果

リサーチクエスチョン

• RQ1 都市環境における非一様な車両分布はVANET性能にどのように影響を与えるか？
• RQ2 確率的交通ダイナミクスはVANETのスループットと進行度にどのような影響を及えるか？
• RQ3 VANETにおいて、空間的位置の関数として最適な送信確率を導出可能か？
• RQ4 現実的な車両密度分布に基づく解析的性能モデルの正確さはどの程度か？
• RQ5 路側装置は、空間的に変化する送信確率をどの程度活用してマルチホップ伝送を改善できるか？

主な発見

• 提案された確率的交通モデルは、都市環境における車両密度のダイナミクスを正確に捉えている。
• 非一様な車両分布のため、スループットと進行度の性能は空間的位置によって顕著に変化する。
• ネットワーク性能の最適な送信確率は、固定値ではなく、空間的位置に依存する関数である。
• スループットと進行度に関する解析的結果は、シミュレーション結果とよく一致しており、手法の妥当性が裏付けられた。
• 路側装置は、位置に特化した最適な送信確率を計算・ブロードキャストすることで、マルチホップ伝送の効率を向上させることができる。
• 本手法は、車両ネットワークにおける他のプロトコルやネットワーク構成の分析基盤を提供する。