[论文解读] 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

一句话总结

本文提出一种具有可转移效用的联盟形成博弈，以实现车载网络中路边单元（RSUs）的分布式协作，使其能够协调数据传输类别，并利用车对车（V2V）内容共享来提升数据多样性与收益。RSUs通过个体收益最大化决策自我组织成纳什稳定联盟，相较于非合作方案，平均收益提升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.

研究动机与目标

• 解决车载网络中路边单元（RSUs）缺乏协作策略的问题，尽管已有非合作的V2R通信模型。
• 通过使RSUs协调其向车辆传输的数据类型，提升数据多样性与网络效率。
• 利用底层的车对车（V2V）通信实现内容共享，降低对直接RSU到车辆传输的依赖。
• 设计一种分布式、可扩展的机制，使RSUs能够自主基于收益与协调成本之间的权衡形成并动态调整联盟。
• 通过定期重新配置联盟结构，确保在动态交通条件下具备鲁棒性，以响应车辆密度与数据需求的变化。

提出的方法

• 将RSU协作问题建模为可转移效用（TU）联盟形成博弈，其中每个RSU的收益反映其在数据分发中获得的收益与协调成本。
• 为每个RSU定义一个效用函数，平衡因多样化数据共享带来的收益增加与与联盟伙伴协调的成本。
• 提出一种分布式、迭代的联盟形成算法，RSUs根据收益提升的独立决策自主选择加入或退出联盟。
• 通过证明不存在任何RSU能通过单方面改变联盟而提升自身收益，确保收敛至纳什稳定划分。
• 在模拟中每1分钟对联盟结构进行一次周期性重新评估，以适应动态的车辆交通模式与网络条件变化。
• 采用一个包含参数δ的V2V内容共享模型，用于表示车辆间成功数据交换的概率，该参数影响联盟的稳定性和性能。

实验结果

研究问题

• RQ1 RSUs能否在无集中控制的情况下自我组织成稳定联盟，以提升车载网络中的数据多样性与收益？
• RQ2 V2V内容共享能力的引入如何影响RSU联盟的性能与稳定性？
• RQ3 与非合作的V2R通信相比，联盟形成在多大程度上提升了每个RSU的平均收益？
• RQ4 网络规模与交通动态如何影响所提算法的收敛速度与联盟切换操作次数？
• RQ5 在随时间变化的车辆交通模式与RSU服务需求下，所提算法能否保持稳定性和适应性？

主要发现

• 所提出的联盟形成算法收敛至纳什稳定划分，确保任何RSU都无法通过单方面改变联盟来提升其收益。
• 仿真结果表明，与非合作基线相比，每个RSU的平均收益提升20.5%至33.2%，具体取决于网络条件与数据多样性。
• 在15个RSUs的网络中，δ=0.8时，每个RSU在收敛前的平均切换操作次数约为3次，表明收敛速度合理。
• 切换操作总次数随网络规模增加而上升，从N=2时的0.6–0.87增至N=15时的27.6–43.2，反映出大规模网络中更高的协作潜力。
• 随着V2V内容共享效率降低（δ减小），所需切换操作次数显著下降——在δ=0.4时相比δ=0.8减少约三分之二。
• 该算法支持动态适应：在10个RSUs的5分钟仿真中，网络结构从10个独立RSUs演化为2个联盟，共经历41次切换操作，每分钟响应车辆流量变化。