[论文解读] Joint Mode Selection and Resource Allocation for D2D Communications via Vertex Coloring

Yi Li, M. Cenk Gursoy+2 more|arXiv (Cornell University)|Aug 2, 2017

Advanced MIMO Systems Optimization被引用 4

一句话总结

该论文提出了一种新颖的联合模式选择与资源分配算法，用于蜂窝网络中的设备到设备（D2D）通信，利用顶点着色将干扰受限的D2D链路分组。通过将问题分解为用户分组、功率分配和信道分配三个步骤，该方法在计算开销更低的前提下，相较于现有博弈论方法，实现了更高的和速率并服务更多用户，尤其在通过可调阈值步长实现灵活干扰约束时表现更优。

ABSTRACT

Device-to-device (D2D) communication underlaid with cellular networks is a new paradigm, proposed to enhance the performance of cellular networks. By allowing a pair of D2D users to communicate directly and share the same spectral resources with the cellular users, D2D communication can achieve higher spectral efficiency, improve the energy efficiency, and lower the traffic delay. In this paper, we propose a novel joint mode selection and channel resource allocation algorithm via the vertex coloring approach. We decompose the problem into three subproblems and design algorithms for each of them. In the first step, we divide the users into groups using a vertex coloring algorithm. In the second step, we solve the power optimization problem using the interior-point method for each group and conduct mode selection between the cellular mode and D2D mode for D2D users, and we assign channel resources to these groups in the final step. Numerical results show that our algorithm achieves higher sum rate and serves more users with relatively small time consumption compared with other algorithms. Also, the influence of system parameters and the tradeoff between sum rate and the number of served users are studied through simulation results.

研究动机与目标

• 为解决D2D-overlay蜂窝网络中的联合模式选择与资源分配挑战，其中D2D用户可能与蜂窝用户共享频谱并造成干扰。
• 降低由信道重用和干扰约束引发的高维非凸优化问题的计算复杂度。
• 实现D2D链路的有效分组，使干扰约束得到满足，同时支持和速率最大化与用户间公平性。
• 通过参数调节探索频谱效率（和速率）与网络容量（服务用户数）之间的权衡。
• 通过结构化的三步算法框架，在性能和时间效率上超越现有博弈论方法。

提出的方法

• 系统模型包含一个基站、多个蜂窝用户和多个D2D对，其中D2D链路可直接传输或通过基站中继。
• 第一步使用顶点着色算法将D2D链路划分为若干组，确保任意两个干扰链路不在同一组内，依据定义的干扰阈值和步长Δγ。
• 第二步针对每组求解功率分配问题，采用内点法，通过与组大小成比例的权重引入公平性，并优化最小速率与和速率之间的权衡。
• 在每组内根据速率增益进行D2D与蜂窝模式的选择，第三步为每组分配正交信道以避免组间干扰。
• 通过Δγ自适应调整干扰阈值，以平衡性能与复杂度，较大的Δγ可减小组大小并降低计算负载。
• 通过200次随机网络实例的蒙特卡洛仿真评估该算法，采用瑞利衰落和路径损耗模型。

实验结果

研究问题

• RQ1 如何高效地对D2D用户进行分组，以满足干扰约束并支持频谱重用？
• RQ2 干扰阈值步长Δγ对和速率、服务用户数和计算时间有何影响？
• RQ3 基于顶点着色的方法是否能在联合模式选择与资源分配中优于博弈论方法？
• RQ4 在不同参数设置下，和速率与服务用户数之间的权衡关系如何体现？
• RQ5 组大小与公平性加权对每组内功率分配性能有何影响？

主要发现

• 所提出的顶点着色算法在Δγ取中等值时，相比合作博弈方法，实现了更高的和速率并服务更多用户。
• 当Δγ = 2500时，算法显著降低了时间消耗——执行速度优于合作博弈方法——原因在于组大小更小，且功率优化问题的维度更低。
• 随着Δγ增大，和速率因干扰约束变松而提升，但服务用户数因分组规则更严格而减少。
• 在启用信道重用的情况下，随着D2D对数量（Nd）增加，和速率与服务用户数的增长速度远快于非重用基准方案。
• 通过调节Δγ和信道分配优先级（如按组速率或组大小优先），该算法可实现和速率与用户容量之间的可调权衡。
• 该方法通过自适应调整干扰阈值步长，在高干扰条件下仍保持高性能，避免了因约束过严或过松导致的性能下降。