[論文レビュー] A Survey and Taxonomy of Urban Traffic Management: Towards Vehicular Networks

Hany Kamal, Marco Picone+1 more|arXiv (Cornell University)|Sep 15, 2014

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

ひとこと要約

本サーベイは2007年から2013年までの都市交通管理（UTM）手法について包括的な分類を提示し、従来のUTM手法と車両型アドホックネットワーク（VANETs）の統合に焦点を当てる。手法は純粋なVANETs、ハイブリッド車両センサーネットワーク、ハイブリッド車両-セルラー網に分類され、特に大規模都市ネットワークにおいて計算上のボトル neck を克服するための分散型VANETベースのアルゴリズムの可能性が強調されている。

ABSTRACT

Urban Traffic Management (UTM) topics have been tackled since long time, mainly by civil engineers and by city planners. The introduction of new communication technologies - such as cellular systems, satellite positioning systems and inter-vehicle communications - has significantly changed the way researchers deal with UTM issues. In this survey, we provide a review and a classification of how UTM has been addressed in the literature. We start from the recent achievements of "classical" approaches to urban traffic estimation and optimization, including methods based on the analysis of data collected by fixed sensors (e.g., cameras and radars), as well as methods based on information provided by mobile phones, such as Floating Car Data (FCD). Afterwards, we discuss urban traffic optimization, presenting the most recent works on traffic signal control and vehicle routing control. Then, after recalling the main concepts of Vehicular Ad-Hoc Networks (VANETs), we classify the different VANET-based approaches to UTM, according to three categories ("pure" VANETs, hybrid vehicular-sensor networks and hybrid vehicular-cellular networks), while illustrating the major research issues for each of them. The main objective of this survey is to provide a comprehensive view on UTM to researchers with focus on VANETs, in order to pave the way for the design and development of novel techniques for mitigating urban traffic problems, based on inter-vehicle communications.

研究の動機と目的

• 都市交通管理（UTM）手法の体系的分類を提供すること、特に車両ネットワークを活用する手法に焦点を当てる。
• 中央集権的処理、プライバシー懸念、スケーラビリティの問題といった、古典的UTM手法の限界を特定すること、特に大都市ネットワークにおいて。
• VANETsおよびハイブリッドアーキテクチャ（車両-センサーおよび車両-セルラー）の潜在的可能性を検討し、分散型でスケーラブルかつリアルタイムの交通最適化を実現すること。
• ITSアプリケーションにおけるセルラー網統合のための分散計算、相互無線アクセス技術（inter-RAT）選択、インcentiveメカニズムに関する未解決の研究課題を強調すること。

提案手法

• UTMを2つの主要カテゴリに分類：都市交通推定（UTE）と都市交通最適化（UTO）、データソース（固定センサー、携帯電話、FCD、ハイブリッド手法）に基づくサブカテゴリを含む。
• 古典的UTE手法のレビュー：解析的モデリング（例：キューイング理論）、固定センサー（レーダー、カメラ）、携帯電話のシグナリング、GPS搭載FCD。
• UTO手法の分析：マルコフモデルおよびゲーム理論を用いた交通信号制御、グラフ理論および割当アルゴリズムを用いた車両ルーティング。
• 3つのVANETベースのアーキテクチャを導入し、分類：純粋VANETs、ハイブリッド車両-センサーネットワーク、ハイブリッド車両-セルラー網。
• 計算負荷の高いモデル（例：マルコフモデルやベイジアンモデル）をVANETノードに分散して処理するフレームワークを提案し、RSUや車両OBDUにタスクをオフロードする。
• 主な設計上の配慮事項を特定：データ配信、処理負荷の分散、VANETとセルラー網間の相互無線アクセス技術（inter-RAT）選択。

実験結果

リサーチクエスチョン

• RQ1 車両型アドホックネットワーク（VANETs）をどのように活用することで、分散型でスケーラブルな都市交通管理ソリューションを実現できるか？
• RQ2 UTMアプリケーションにおいて、純粋VANETs、ハイブリッド車両-センサーネットワーク、ハイブリッド車両-セルラー網の間で、主な技術的およびアーキテクチャ的差異は何か？
• RQ3 VANETにおける分散アルゴリズムは、大規模都市ネットワークにおいて中央集権的モデル（例：マルコフやベイジアンネットワーク）の計算上のボトル neck をどのように克服できるか？
• RQ4 特にコスト、信頼性、および相互無線アクセス技術（inter-RAT）選択に関して、VANETとセルラー網の統合における未解決の課題は何か？
• RQ5 VANETベースのITSアプリケーションを支援するために、通信事業者が参加するためのビジネスモデルとインcentiveメカニズムはどのようなものが必要か？

主な発見

• VANETベースの手法は、中央集権的モデルが計算的に非現実的になる大規模ネットワークにおいて、分散型でスケーラブルかつリアルタイムの都市交通最適化への有望な道筋を提供する。
• ハイブリッド車両-センサーネットワークは、車両の移動性と静的センサーのデータを活用することで、データ集約と配信を向上させられ、処理タスクを移動型OBDUにオフロードできる。
• ハイブリッド車両-セルラー網は、低車両密度の問題を解決するバックホールカバレッジを提供できるが、高いデータ通信コストが主な障壁のままである。
• 相互無線アクセス技術（inter-RAT）選択アルゴリズムは、信頼性の高いパケット配信と低エンドツーエンド遅延を実現するために不可欠であり、コスト、配信確率、遅延の間のトレードオフを考慮する必要がある。
• VANETにおける分散機械学習およびゲーム理論的手法により、中央管理者に依存せずに交通信号制御やルーティングの近似的最適なグローバル解を達成できる。
• 進展は見られるものの、車両ネットワークに基づく効果的かつ広く展開されたUTMアプリケーションは依然として限定的であり、多数の既存研究が形式的最適化モデルではなくヒューリスティック手法に依存している。