[論文レビュー] Coalition Formation Games for Distributed Cooperation Among Roadside Units in Vehicular Networks

Walid Saad, Zhu Han+3 more|arXiv (Cornell University)|Oct 7, 2010

Transportation and Mobility Innovations参考文献 23被引用数 7

ひとこと要約

本稿では、車両ネットワークにおける路側単位（RSU）間の分散型協力の実現を目的として、交換可能利得（transferable utility）を備えた団結形成ゲームを提案する。これにより、データ送信クラスの調整と、車両間通信（V2V）によるコンテンツ共有を活用し、データの多様性と収益を向上させることができる。RSUは個々の報酬最大化意思決定に基づきナッシュ安定な団結に自己組織化され、非協力的手法と比較して平均報酬が20.5%から33.2%向上する。

ABSTRACT

Vehicle-to-roadside (V2R) communications enable vehicular networks to support a wide range of applications for enhancing the efficiency of road transportation. While existing work focused on non-cooperative techniques for V2R communications between vehicles and roadside units (RSUs), this paper investigates novel cooperative strategies among the RSUs in a vehicular network. We propose a scheme whereby, through cooperation, the RSUs in a vehicular network can coordinate the classes of data being transmitted through V2R communications links to the vehicles. This scheme improves the diversity of the information circulating in the network while exploiting the underlying content-sharing vehicle-to-vehicle communication network. We model the problem as a coalition formation game with transferable utility and we propose an algorithm for forming coalitions among the RSUs. For coalition formation, each RSU can take an individual decision to join or leave a coalition, depending on its utility which accounts for the generated revenues and the costs for coalition coordination. We show that the RSUs can self-organize into a Nash-stable partition and adapt this partition to environmental changes. Simulation results show that, depending on different scenarios, coalition formation presents a performance improvement, in terms of the average payoff per RSU, ranging between 20.5% and 33.2%, relative to the non-cooperative case.

研究の動機と目的

• 既存の非協力的V2R通信モデルにもかかわらず、路側単位（RSU）間における協力戦略の欠如に取り組む。
• RSUが送信するデータの種別を調整することで、データ多様性とネットワーク効率を向上させる。
• 下位の車両間通信（V2V）を活用してコンテンツ共有を実現し、直接的なRSUから車両への送信依存度を低減する。
• 報酬と協調コストのトレードオフに基づき、RSUが自律的かつ分散的に団結を形成・適応できるスケーラブルなメカニズムを設計する。
• 変動する交通状況に耐性を持つように、車両密度やデータ需要の変化に応じて定期的に団結構造を再構成できる仕組みを提供する。

提案手法

• 各RSUの報酬がデータ配信による収益増と協調コストを反映する、交換可能利得（TU）を備えた団結形成ゲームとしてRSU協力問題をモデル化する。
• 協調パートナーとの連携に伴うコストと、多様化されたデータ共有による収益増の両方をバランスさせるRSUの利得関数を定義する。
• 報酬向上に基づき、RSUが独立して団結への参加・離脱を意思決定する分散型反復的団結形成アルゴリズムを提案する。
• 各RSUが団結を単独で変更しても報酬を向上させられないことから、ナッシュ安定な分割に収束することを証明する。
• 交通状況の変化に応じて、1分ごとに団結構造の再評価を統合し、動的な車両交通パターンとネットワーク状態に適応する。
• 車両間でのデータ交換成功確率を表すパラメータδを有するV2Vコンテンツ共有モデルを統合し、団結の安定性とパフォーマンスに影響を与える。

実験結果

リサーチクエスチョン

• RQ1 RSUは、中央集権的制御なしに、安定な団結に自己組織化できるか、車両ネットワークにおけるデータ多様性と収益の向上に寄与するか？
• RQ2 V2Vコンテンツ共有機能の統合が、RSU団結のパフォーマンスと安定性に与える影響は何か？
• RQ3 団結形成により、非協力的V2R通信と比較して、RSU1台あたりの平均報酬はどの程度向上するか？
• RQ4 ネットワーク規模と交通動態が、提案アルゴリズムの収束速度と団結移行操作の回数に与える影響は何か？
• RQ5 時間的に変動する車両交通パターンとRSUサービス需要のもとでも、提案アルゴリズムは安定性と適応性を維持できるか？

主な発見

• 提案された団結形成アルゴリズムはナッシュ安定な分割に収束し、各RSUが単独で団結を変更しても報酬を向上させられないことが保証される。
• シミュレーション結果では、非協力的ベースラインと比較して、ネットワーク状態やデータ多様性に応じて、RSU1台あたり平均20.5%から33.2%の報酬向上が確認された。
• 15台のRSUとδ=0.8のネットワークでは、収束までのRSU1台あたりのスイッチ操作回数は約3回であり、妥当な収束速度であることが示された。
• スイッチ操作総数はネットワーク規模に比例して増加し、N=2では0.6–0.87、N=15では27.6–43.2に達する。これは、大規模ネットワークにおける協力可能性の高さを示している。
• V2Vコンテンツ共有効率が低下する（δが低い）と、必要なスイッチ操作回数は著しく減少する。δ=0.4のとき、δ=0.8と比較して約2/3減少した。
• アルゴリズムは動的適応を可能にしている。10台のRSUを含む5分間のシミュレーションでは、10台の独立したRSUから出発し、41回のスイッチ操作を経て2つの団結に進化し、1分ごとに変化する車両交通に応じて適応した。