[论文解读] Social Data Offloading in D2D-Enhanced Cellular Networks by Network Formation Games

Tianyu Wang, Yue Sun+2 more|arXiv (Cornell University)|Jul 24, 2015

Opportunistic and Delay-Tolerant Networks参考文献 14被引用 4

一句话总结

本文提出一种网络形成博弈模型，用于模拟在D2D增强型蜂窝网络中，用户为实现个体收益而进行社交数据卸载时的自私行为，用户基于自身收益策略性地建立共享链路。所提出的算法确保了成对稳定性与非负收益，表明用户自私行为会显著降低卸载效率——尤其在高蜂窝成本、低移动性或低延迟容忍度条件下；然而，随着移动性提高或延迟容忍度增大，性能则有所改善。

ABSTRACT

Recently, cellular networks are severely overloaded by social-based services, such as YouTube, Facebook and Twitter, in which thousands of clients subscribe a common content provider (e.g., a popular singer) and download his/her content updates all the time. Offloading such traffic through complementary networks, such as a delay tolerant network formed by device-to-device (D2D) communications between mobile subscribers, is a promising solution to reduce the cellular burdens. In the existing solutions, mobile users are assumed to be volunteers who selfishlessly deliver the content to every other user in proximity while moving. However, practical users are selfish and they will evaluate their individual payoffs in the D2D sharing process, which may highly influence the network performance compared to the case of selfishless users. In this paper, we take user selfishness into consideration and propose a network formation game to capture the dynamic characteristics of selfish behaviors. In the proposed game, we provide the utility function of each user and specify the conditions under which the subscribers are guaranteed to converge to a stable network. Then, we propose a practical network formation algorithm in which the users can decide their D2D sharing strategies based on their historical records. Simulation results show that user selfishness can highly degrade the efficiency of data offloading, compared with ideal volunteer users. Also, the decrease caused by user selfishness can be highly affected by the cost ratio between the cellular transmission and D2D transmission, the access delays, and mobility patterns.

研究动机与目标

• 为解决D2D-based社交数据卸载中因用户自私行为导致的性能下降问题，即用户优先考虑个体收益而非系统整体效率。
• 建模用户在形成D2D共享链路时的动态、策略性决策过程，基于成本、延迟和社交接近度进行权衡。
• 设计一种实用的网络形成算法，确保非负收益并收敛至稳定网络结构。
• 量化用户自私行为对卸载效率的影响，与理想化的志愿者模型进行对比。
• 分析系统参数（如成本比、移动性、延迟容忍度）对自私用户与无私用户之间性能差距的影响。

提出的方法

• 构建一个网络形成博弈模型，其中每个用户的效用取决于蜂窝传输成本、D2D传输成本以及内容访问延迟。
• 定义成对稳定性条件，确保任一用户无法通过单方面增加或删除D2D链路来提升自身收益。
• 提出一种基于数据的网络形成算法，利用历史用户交互记录指导链路形成决策。
• 引入一个效用函数，综合考虑蜂窝成本、D2D成本和访问延迟，并采用基于阈值的机制拒绝无利可图的链路。
• 采用去中心化的决策过程，用户根据收益增益评估潜在链路，确保收敛至稳定网络结构。
• 通过仿真比较所提算法与随机种子基线在不同移动性、延迟容忍度和成本比条件下的表现。

实验结果

研究问题

• RQ1 与理想化的志愿者模型相比，用户自私行为如何影响基于D2D的社交数据卸载效率？
• RQ2 在何种条件下，自私用户能够在D2D增强型蜂窝网络中收敛至稳定网络结构？
• RQ3 蜂窝与D2D传输之间的成本比、用户移动性以及延迟容忍度如何影响自私用户与无私用户之间的性能差距？
• RQ4 去中心化、基于收益的算法能否确保非负个体收益的同时维持网络稳定性？
• RQ5 网络规模与稀疏性对因自私行为导致的卸载效率下降有何影响？

主要发现

• 与理想化的无私用户情况相比，用户自私行为显著降低了数据卸载效率，尤其在蜂窝与D2D成本比偏低时更为明显。
• 随着蜂窝与D2D传输成本比的提高，自私用户与无私用户之间的性能差距缩小，表明较高的蜂窝成本会激励D2D共享。
• 随着用户移动性增加（平均相遇间隔缩短），无政府状态价格（price of anarchy）下降，意味着自私行为对系统效率的负面影响减小。
• 当用户能容忍更大延迟时，所提算法与随机种子基线之间的性能差距缩小，表明对自私行为具有更强的鲁棒性。
• 所提出的网络形成算法确保所有用户均获得非负收益，仅有极少数用户因统计波动出现负收益。
• 由于网络规模增大导致连通性更稀疏，自私链路移除的影响被限制在更小的局部区域，从而提升了卸载效率。