[論文レビュー] Novel Backoff Mechanism for Mitigation of Congestion in DSRC Broadcast

Seungmo Kim, Byung Jun Kim|arXiv (Cornell University)|May 18, 2020

Vehicular Ad Hoc Networks (VANETs)参考文献 46被引用数 9

ひとこと要約

本稿は、DSRCブロードキャストのための新規で分散型のバックオフメカニズムを提案する。このメカニズムは、周辺車両間の速度分散によって定量化されるリアルタイムの衝突リスクに基づいて送信タイミングを適応的に変更する。このリスク指標をCSMAバックオフプロセスに統合することにより、基本的安全メッセージ（BSM）の成功送信率（PDR）が最大25%向上し、特に高密度交通状態および大きなコンテンツションウィンドウ下で、相互受信時間（IRT）が顕著に短縮される。

ABSTRACT

Due to the recent re-allocation of the 5.9 GHz band by the US Federal Communications Commission (FCC), it will be inevitable that dedicated short-range communications (DSRC) and cellular vehicle-to-everything (C-V2X), two representative technologies for V2X, have to address coexistence. Especially, the distributed nature of DSRC makes it not trivial to control congestions due to an asynchronous structure, which makes it inefficient to disseminate a controlling signal. To this end, we propose a method to "lighten" a distributed V2X networking. Technically, it is to allocate the backoff counter according to the level of an accident risk to which a vehicle is temporarily exposed. We provide an analysis framework based on a spatiotemporal analysis. The numerical results show the improvement in the successful delivery of basic safety messages (BSMs).

研究の動機と目的

• 高い車両密度と限られたスペクトル割り当てのため、DSRCベースのV2X通信におけるネットワーク混雑の課題に対処すること。
• 現地で測定可能な衝突リスクを活用することで、インfrastrucureフリーな分散型V2Xネットワークにおける効率的でインfrastrucureフリーな調整を可能にすること。
• 衝突を低減しバックオフタイミングを最適化することで、DSRCにおける基本的安全メッセージ（BSM）配信の信頼性を向上させること。
• 既存のIEEE 802.11p CSMA仕様に対する最小限の変更で実現可能な実用的で後方互換性のある改善策を開発すること。

提案手法

• 周辺車両間の速度分散を用いて、オンボードで観測可能なデータのみを用いて衝突リスクを関数として定義する。
• 衝突リスクが高くなるに従いバックオフ期間を延長する動的バックオフカウンタ割り当てメカニズムを導入する。
• パケット有効期限切れとスロットタイミングを考慮した、洗練されたマルコフ連鎖を用いてIEEE 802.11p CSMAプロトコルをモデル化する。
• キャリアスケンス多重アクセス（CSMA）に、修正されたバックオフウィンドウ（CW）戦略を組み合わせ、性能評価のためのCW値として31、127、511を用いる。
• パケット配信率（PDR）、衝突確率（Pcol）、相互受信時間（IRT）といった主要指標を用いて性能を評価する。
• 速度分散の確率分布の閉形式表現を導出し、それらを用いて送信確率と衝突可能性を計算する。

実験結果

リサーチクエスチョン

• RQ1 高密度交通下で、車両の速度分散を衝突リスクの代理指標として組み込むと、DSRCブロードキャストの性能にどのように影響を与えるか？
• RQ2 リスク認識バックオフメカニズムは、分散型V2X環境下で、衝突をどれほど低減し、BSM配信の信頼性を向上させられるか？
• RQ3 さまざまな車両密度およびコンテンツションウィンドウサイズ下で、古典的CSMA/CAと比較して、本手法のPDRおよびIRT性能はどの程度向上するか？
• RQ4 DSRCにおいて、パケット有効期限切れと衝突の両者がネットワーク全体の性能に与える影響は何か？
• RQ5 最小限の変更で実現可能な、インfrastrucureフリーなバックオフ方式は、実際の交通状況下で安全メッセージ配信に顕著な向上効果をもたらせるか？

主な発見

• 提案手法は、高密度交通状態（ncs = 50）および大きなコンテンツションウィンドウ（CW = 511）下で、古典的CSMA/CAと比較して25%高いパケット配信率（PDR）を達成する。
• 衝突確率（Pcol）がやや高いにもかかわらず、送信機会時間（τ）が高いため、提案手法はPDRが優れている。特にCWが大きい場合に顕著である。
• 大きなコンテンツションウィンドウ（CW = 511）はPcolを顕著に低減し、特に高密度交通下で、提案手法と古典的手法との性能差を拡大する。
• 相互受信時間（IRT）の分布から、CW = 511の場合に特に短いIRTを達成する確率が高くなることが示され、安全メッセージの迅速な拡散が可能である。
• 分析から、DSRCにおける性能制限要因としてコンテンツションが支配的であり、パケット有効期限切れが送信機会を制限する上で重要な役割を果たすことが確認された。
• 特にCWが511に設定された高密度状態下で、提案手法はIRT性能において古典的CSMA/CAを上回り、安全メッセージのタイムリネスが向上していることが示された。