[論文レビュー] Data Gathering for Sensing Applications in Vehicular Networks

Mohammad Nozari Zarmehri, Ana Aguiar|arXiv (Cornell University)|Sep 4, 2012

Vehicular Ad Hoc Networks (VANETs)参考文献 21被引用数 4

ひとこと要約

本稿では、都市部の車両通信ネットワークを想定した、受信者指向型で地理的特徴を活用するブロードキャストプロトコル「Back off-based Per-hop Forwarding (BPF)」を提案する。本プロトコルはパケットヘッダに宛先位置を埋め込み、到着までの距離に応じた優先順位で転送を制御することで、冗長性を低減しつつ、高密度都市環境下でも既存プロトコルを上回る高いパケット配信率を達成する。

ABSTRACT

We propose to use Vehicular ad hoc networks (VANET) as the infrastructure for an urban cyber-physical system for gathering up-to-date data about a city, like traffic conditions or environmental parameters. In this context, it is critical to design a data collection protocol that enables retrieving the data from the vehicles in almost real-time in an efficient way for urban scenarios. We propose Back off-based Per-hop Forwarding (BPF), a broadcast-based receiver-oriented protocol that uses the destination location information to select the forwarding order among the nodes receiving the packet. BFP does not require nodes to exchange periodic messages with their neighbors communicating their locations to keep a low management message overhead. It uses geographic information about the final destination node in the header of each data packet to route it in a hop-by-hop basis. It takes advantage of redundant forwarding to increase packet delivery to a destination, what is more critical in an urban scenario than in a highway, where the road topology does not represent a challenge for forwarding. We evaluate the performance of the BPF protocol using ns-3 and a Manhattan grid topology and compare it with well-known broadcast suppression techniques. Our results show that BPF achieves significantly higher packet delivery rates at a reduced redundancy cost.

研究の動機と目的

• 車両ネットワークをサイバーフィジカルシステムのインfraストラクチャとして活用し、リアルタイムの都市部データ収集を実現すること。
• すべての車両がデータソースとなり得る高密度都市環境を想定し、低オーバーヘッドでスケーラブルなデータ収集プロトコルを設計すること。
• 定期的な隣接ノード交換や複雑なトポロジーベースルーティングに依存せずに、都市部VANETにおけるブロードキャストスタームを緩和すること。
• 動的な都市環境下でも、冗長性を低減し、エンドツーエンド遅延を低く抑えつつ高いパケット配信率を達成すること。

提案手法

• BPFは、各データパケットヘッダに現在の送信元と最終宛先の地理的情報を埋め込み、各ホップでの転送意思決定に活用する。
• パケット受信ノードは、宛先までの距離に応じてバックオフタイマーを計算し、宛先に近いノードほど短いバックオフ時間を割り当てて、優先的な転送を実現する。
• 抑制処理を適用することで、転送ノード数を制限し、冗長送信を低減しながらも配信信頼性を維持する。
• 定期的な隣接ノードリスト交換を必要とせず、分散型で受信者主導の動作を実現し、管理オーバーヘッドを最小限に抑える。
• グローバルなトポロジ情報が不要で、地理的ヘッダとローカルなバックオフ論理のみを用いて、パケットごとの転送意思決定が行われる。
• 本プロトコルは、変動するノード密度とソースノード数を想定し、ns-3を用いてマンハッタングリッドトポロジで評価されている。

実験結果

リサーチクエスチョン

• RQ1 すべての車両が潜在的データソースとなる高密度都市部VANETにおいて、ブロードキャストベースのデータ収集プロトコルがどのように効率的にデータを配信できるか。
• RQ2 従来の抑制技術と比較して、地理的近接性に基づくバックオフスケジューリングは、どれほど冗長性を低減しつつ高い配信率を維持できるか。
• RQ3 すべてのノードがデータを生成する状況下で、ネットワーク負荷が増加する条件下でのプロトコルの性能はいかに高く、既存のブロードキャスト抑制手法と比較してどのように差がつくか。
• RQ4 経路長とシンクの混雑度が、都市部VANETにおけるデータ収集パフォーマンスに与える影響は何か。

主な発見

• BPFは、全テストノード密度およびソース数において、slotted-0.5、weighted-p、PRAODVを上回る顕著な高いパケット配信率（PDR%）を達成する。
• より高いネットワーク負荷下でも、BPFは100％のノードがソースである状況においても高いPDR%を維持し、高密度都市環境下で他のプロトコルを上回る。
• BPFは他のプロトコルと同等のホップ数を達成しており、ルーティング効率は同等であるが、冗長性が低減されている。
• 他のプロトコルと同等の、受信パケットごとのレプリカ平均数を達成しているが、PDR%がより高いことから、より高い効率性を示している。
• WAIT_TIMEを用いない状況でも、BPFは他のプロトコルと同等の冗長性レベルを達成しているが、より高い配信率を示しており、冗長性単位あたりの性能が優れていることを実証している。
• 高密度シナリオ（9.6ノード/km）では、すべてのプロトコルでPDR%が低下するが、BPFは常に最高の配信効率を維持している。