[論文レビュー] A Performance Analysis of LAR Protocol for Vehicular Ad Hoc Networks in City Scenarios

Sanjoy Das, D. K. Lobiyal|arXiv (Cornell University)|Oct 9, 2012

Mobile Ad Hoc Networks参考文献 9被引用数 5

ひとこと要約

本論文は、都市部のVANET環境における位置情報支援ルーティング（LAR）プロトコルの性能を、都市シナリオにおけるマンハッタン移動モデルを用いて評価している。Glomosim 2.03を用いたシミュレーションにより、LAR1はスパarsなネットワークではパケット配信率が99.68%に達し、密なネットワークでは87.58%を示した。エンドツーエンド遅延は、スパarsな状況で7.32 ms、密な状況で0.0177 msであり、都市部の交通状況が変化する中でも高い信頼性と低遅延を実現していることが示された。

ABSTRACT

In this paper, performance analysis of Location Aided Routing (LAR) protocol in different city scenarios has been done. The mobility model considered is Manhattan model. This mobility model used to emulate the movement pattern of nodes i.e., vehicles on streets defined by maps. Our objective is to provide a qualitative analysis of the LAR protocol in different city scenarios in Vehicular Ad hoc Networks. We have considered three different city scenarios for the analysis of the protocol. The simulation work has been conducted using the Glomosim 2.03 simulator. The results show that LAR1 protocol achieves maximum packet delivery ratio is 99.68 % and maximum average end-to-end delay is 7.319969 ms when the network is sparsely populated. Further, for densely populated network maximum achieved packet delivery ratio is 87.58% and average end-to-end delay is 0.017684 ms.

研究の動機と目的

• 実際の都市部VANETにおけるLARプロトコルの性能を評価すること。
• 都市的環境における異なるネットワーク密度下でのルーティング効率を分析すること。
• 特にマンハッタンモデルという移動パターンがLARプロトコルの挙動に与える影響を評価すること。
• 異なる都市シナリオにおけるパケット配信率やエンドツーエンド遅延といった主要指標を定量化すること。
• 都市規模のVANET展開におけるLARプロトコルの定性的かつ定量的ベンチマークを提供すること。

提案手法

• 研究では、都市環境におけるグリッド状の道路構造に沿った車両移動を模擬するため、マンハッタン移動モデルが用いられている。
• 大規模な移動ネットワークに適した離散イベントネットワークシミュレータであるGlomosim 2.03を用いてシミュレーションが実施されている。
• スパars、中程度、および非常に密な都市交通状態を表すために、ノード密度が異なる3つの異なる都市シナリオがモデル化されている。
• LAR1は、位置情報を活用してルート発見と維持を改善する能力に基づき、評価されている。
• 性能指標にはパケット配信率と平均エンドツーエンド遅延が含まれ、複数回のシミュレーション実行を通じて測定されている。
• 分析は、ネットワーク密度と移動制約がプロトコルのスケーラビリティと信頼性に与える影響に焦点を当てている。

実験結果

リサーチクエスチョン

• RQ1 都市部ネットワーク密度が変化する状況下で、LARプロトコルのパケット配信率はどのように変化するか？
• RQ2 LARベースのVANETにおいて、ノードのスパarsさと混雑状態がエンドツーエンド遅延に与える影響は何か？
• RQ3 構造的移動パターンを有する都市的環境において、LAR1プロトコルは信頼性の高い通信をどの程度効果的に維持できるか？
• RQ4 マンハッタン移動モデルは、プロトコル評価において現実の都市部自動車走行ダイナミクスをどの程度正確に反映しているか？
• RQ5 異なる都市交通シナリオ下で、LARプロトコルにおける配信信頼性と遅延のトレードオフはどのようなものか？

主な発見

• スパarsなネットワークでは、LAR1プロトコルが最大99.68%のパケット配信率を達成しており、ほぼ完全な信頼性を示している。
• スパarsなネットワークにおける平均エンドツーエンド遅延は、ピークで7.319969 msに達しており、これは低遅延であり、リアルタイム車載アプリケーションに適している。
• 密なネットワークでは、パケット配信率が87.58%に低下しており、競合状態とルーティングの課題が顕在化している。
• ノード密度が高くなっても、平均エンドツーエンド遅延は著しく0.017684 msに低下しており、飽和状態における効率的なルート発見とキューイングの低減が示唆されている。
• LAR1プロトコルは、スパarsおよび密な都市シナリオの両方で優れた性能を示しており、あらゆる構成において高い配信率と低遅延を達成している。
• 結果から、LARプロトコルはマンハッタン移動モデルを組み合わせることで、都市規模のVANETに適していることが確認された。