[论文解读] Coalition Games with Cooperative Transmission: A Cure for the Curse of Boundary Nodes in Selfish Packet-Forwarding Wireless Networks

Zhu Han, H. Vincent Poor|ArXiv.org|Apr 25, 2007

Cooperative Communication and Network Coding参考文献 23被引用 14

一句话总结

该论文提出了一种基于协作传输的联盟博弈框架，以解决自私无线网络中的‘边缘节点困境’问题，其中边缘节点与骨干节点组成联盟以确保分组转发。通过利用重复博弈实现长期合作，并利用联盟博弈通过核仁和夏普利值实现稳定、公平的收益分配，该协议相比纯重复博弈方案将网络连通性提升了约50%。

ABSTRACT

In wireless packet-forwarding networks with selfish nodes, applications of a repeated game can induce the nodes to forward each others' packets, so that the network performance can be improved. However, the nodes on the boundary of such networks cannot benefit from this strategy, as the other nodes do not depend on them. This problem is sometimes known as the curse of the boundary nodes. To overcome this problem, an approach based on coalition games is proposed, in which the boundary nodes can use cooperative transmission to help the backbone nodes in the middle of the network. In return, the backbone nodes are willing to forward the boundary nodes' packets. The stability of the coalitions is studied using the concept of a core. Then two types of fairness, namely, the min-max fairness using nucleolus and the average fairness using the Shapley function are investigated. Finally, a protocol is designed using both repeated games and coalition games. Simulation results show how boundary nodes and backbone nodes form coalitions together according to different fairness criteria. The proposed protocol can improve the network connectivity by about 50%, compared with pure repeated game schemes.

研究动机与目标

• 解决自私无线网络中边缘节点因缺乏互惠而无法被激励转发分组的‘边缘节点困境’问题。
• 设计一种基于联盟博弈的稳定且公平的合作机制，使边缘节点能够从为骨干节点中继分组中获益。
• 将重复博弈与联盟博弈相结合，以维持长期合作并确保网络连通性。
• 通过两种标准评估公平性：最小-最大公平性（核仁）和平均公平性（夏普利值），确保收益分配的公平性。

提出的方法

• 构建一种联盟博弈，其中边缘节点作为骨干节点的中继，利用协作传输提高信号可靠性并降低传输功率。
• 将联盟的收益建模为成功中继带来的收益总和，骨干节点的传输成功率取决于中继质量与信道条件。
• 应用合作博弈理论中的核心概念以确保联盟稳定，防止任何节点子集通过脱离联盟获得更高收益。
• 使用核仁实现最小-最大公平性，最小化联盟成员中最大的不满程度。
• 采用夏普利值确保平均公平性，根据各成员的边际贡献公平分配总收益。
• 设计一种混合协议，结合重复博弈（用于长期互惠）与联盟博弈（用于稳定、公平的合作结构）。

实验结果

研究问题

• RQ1 在自私无线网络中，当边缘节点无法获得互惠收益时，如何激励其转发分组？
• RQ2 在基于协作传输的网络中，边缘节点与骨干节点形成的联盟在何种条件下能够保持稳定？
• RQ3 在不同信道条件和节点位置下，如何量化并实现此类联盟中的收益分配公平性？
• RQ4 与仅使用重复博弈相比，将重复博弈与联盟博弈结合能在多大程度上提升网络连通性？
• RQ5 不同的公平性标准——最小-最大（核仁）与平均（夏普利）——如何影响联盟形成与网络性能？

主要发现

• 所提出的协议相比纯重复博弈方案将网络连通性提升了约50%，有效缓解了边缘节点困境。
• 采用核仁的最小-最大公平性在联盟规模较小且信道条件较差时，能实现更均衡的收益分配。
• 通过夏普利函数实现的平均公平性会更多奖励信道条件更好的节点，从而激励高性能中继，提升整体网络效率。
• 距离骨干节点更近或处于更好信道条件的边缘节点会获得更高的收益系数（αi），从而增强其合作意愿。
• 骨干节点所需的传输功率（P0）随与边缘节点距离的增加而上升，凸显了位置接近在联盟形成中的重要性。
• 仿真结果证实，联盟形成受距离、低拥塞和信道质量的引导，尤其在最小-最大公平性下表现显著。