[論文レビュー] Mobile-service based Max-Min Fairness Resource Scheduling for Heterogeneous Vehicular Networks

Yu Zhang, Ke Xiong+3 more|arXiv (Cornell University)|Mar 11, 2016

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

ひとこと要約

本稿では、高い移動性を持つ車両がリレーサービスを提供することで伝送容量を向上させる、異種車両通信ネットワーク向けのモバイルサービスベースの最大最小公平性リソーススケジューリング方式を提案する。サービス量を指標として用い、最大最小公平性を適用することで、シミュレーションにより確認されたIEEE China Communications (2015) の結果と比較して、より高いスループットとより優れた公平性を達成する。

ABSTRACT

This paper investigates the resource scheduling for heterogeneous vehicular networks, where some moving vehicles are selected and scheduled as helping relays to assist information transmission between the roadside infrastructure and other moving vehicles. For such a system, we propose a mobile-service based max-min fairness resource scheduling scheme, where service amount which is more suitable for high mobility scenarios is adopted to characterize the information transmission capacity of the links and the max-min criteria is adopted to meet the fairness requirement of the moving vehicles. Simulation results demonstrate the effectiveness of our proposed scheme. It is shown that our proposed scheme archives higher throughput and better fairness compared with random scheduling scheme and non relaying scheme.

研究の動機と目的

• 高い移動性を持つ車両を伴う異種車両通信ネットワークにおける効率的で公平なリソース割り当ての課題に対処すること。
• 動的な車両移動性や変動するリンク容量を考慮しない従来のスケジューリング方式の限界を克服すること。
• リソース割り当てに最大最小公平性基準を適用することで、移動中の車両間の公平性を確保すること。
• 路側装置と他の車両間の通信を支援するために、選択された車両をリレーサービスとして活用することで、システムスループットを向上させること。
• 従来のスループット指標よりも、高い移動性環境に適した指標としてのサービス量を用いるスケジューリングフレームワークを開発すること。

提案手法

• 高い移動性を持つ車両環境における伝送容量をより適切に反映するため、性能指標として「サービス量」を導入する。
• すべての車両のうち最小のサービス量を最大化するようにリソースを割り当てることで、最大最小公平性基準を適用する。
• エンドツーエンド伝送の信頼性と容量を向上させる可能性を考慮し、移動中の車両をリレーデバイスとして選択する。
• 公平性制約を維持しながら、車両およびリレーデバイスに動的にリソースを割り当てるスケジューリングアルゴリズムを設計する。
• 路側装置がチャネル状態および移動性情報の収集を行い、最適なスケジューリング意思決定を下す集中型スケジューリングアプローチを採用する。
• 公平性の高いサービス配分を実現するために、最大最小公平性に基づくユーティリティ関数をリソース割り当ての指針として用いる。

実験結果

リサーチクエスチョン

• RQ1 異種車両通信ネットワークにおけるリソーススケジューリングを最適化する方法は何か。これにより、公平性とシステムスループットのバランスをどのように達成できるか。
• RQ2 高い移動性を持つ車両環境における伝送容量を最も適切に捉える性能指標は何か。
• RQ3 リレーサービス支援伝送は、直接通信に比べて、公平性とスループットをどの程度向上できるか。
• RQ4 動的な車両通信環境において、提案された最大最小公平性方式は、ランダムスケジューリングおよび非リレーサービス方式と比較してどのように異なるか。
• RQ5 サービス量を指標として用いることで、モバイル車両通信ネットワークにおけるより公平で効率的なリソース割り当てが実現できるか。

主な発見

• 提案方式は、ランダムスケジューリングおよび非リレーサービス方式と比較して、より高いシステムスループットを達成する。
• 最大最小公平性により、サービス量が最小の車両がリソース割り当てにおいて最高の優先順位を獲得するため、公平性が向上する。
• シミュレーション結果から、特に高い移動性環境において、公平性指標が顕著に向上することが示された。
• 従来のスループット指標よりも、サービス量を指標として用いることで、より正確で安定したパフォーマンス評価が可能になる。
• 移動性およびチャネル状態に基づくリレーサービスの選択により、エンドツーエンド伝送の信頼性と容量が向上する。
• 特に高い車両密度および移動性条件下において、ベースライン手法に比べ、公平性およびスループットの両面で優れた性能を発揮する。