[论文解读] Distributed vs. Centralized Scheduling in D2D-enabled Cellular Networks

Rita Ibrahim, Mohamad Assaad+2 more|arXiv (Cornell University)|Jun 6, 2018

Advanced MIMO Systems Optimization参考文献 25被引用 4

一句话总结

本文提出了一种在蜂窝网络中用于设备到设备（D2D）通信的分布式调度框架，通过利用用户本地的信道状态信息（CSI）来减少反馈开销并提高频谱效率。通过使D2D用户基于自身CSI自主调度资源访问，该方法结合碰撞减少算法，可在有限反馈资源约束下优于集中式方案。

ABSTRACT

Employing channel adaptive resource allocation can yield to a large enhancement in almost any performance metric of Device-to-Device (D2D) communications. We observe that D2D users are able to estimate their local Channel State Information (CSI), however the base station needs some signaling exchange to acquire this information. Based on the D2D users' knowledge of their local CSI, we provide a scheduling framework that shows how distributed approach outperforms centralized one. We start by proposing a centralized scheduling that requires the knowledge of D2D links' CSI at the base station level. This CSI reporting suffers from the limited number of resources available for feedback transmission. Therefore, we benefit from the users' knowledge of their local CSI to develop a distributed algorithm for D2D resource allocation. In distributed approach, collisions may occur between the different CSI reporting; thus a collision reduction algorithm is proposed. We give a description on how both centralized and distributed algorithms can be implemented in practice. Furthermore, numerical results are presented to corroborate our claims and demonstrate the gain that the proposed scheduling algorithms bring to cellular networks.

研究动机与目标

• 解决由于反馈资源受限，集中式D2D调度中反馈开销高且CSI知识不完整的问题。
• 克服集中式调度的局限性，后者依赖基站（BS）获取完整的CSI，且易受反馈延迟和量化影响。
• 设计一种实用的分布式调度算法，利用D2D用户本地的CSI以减少信令开销并提升系统性能。
• 设计一种碰撞减少机制，以缓解分布式CSI报告过程中的干扰。
• 通过数值结果证明，分布式调度在频谱效率和碰撞概率方面优于集中式方案。

提出的方法

• 提出一种集中式调度方案，要求D2D用户向基站（BS）报告完整CSI，但受限于有限的反馈资源。
• 引入一种分布式调度算法，使D2D用户基于本地估计的CSI自主决定资源分配。
• 设计一种碰撞减少算法，以最小化多个D2D用户在同一资源元素（RE）上同时反馈CSI的情况。
• 基于用户活动和CSI报告概率，使用概率界限建模碰撞概率 $ P_c $。
• 利用李雅普诺夫优化技术推导碰撞概率的上界，从而得出确保 $ P_c \leq \epsilon $ 的李雅普诺夫常数 $ V $ 的上界。
• 采用随机几何和概率分析方法，在实际反馈约束下评估集中式与分布式方案的性能。

实验结果

研究问题

• RQ1 在频谱效率和反馈开销方面，基于本地CSI的分布式调度与在基站处具备完整CSI的集中式调度相比如何？
• RQ2 有限反馈资源对集中式D2D调度性能有何影响？
• RQ3 分布式调度方法是否能有效降低信令开销，同时保持或提升系统性能？
• RQ4 在D2D增强的蜂窝网络中，如何有效减少分布式CSI报告中的碰撞？
• RQ5 在分布式框架中，碰撞概率的理论上限是什么？如何通过系统参数进行控制？

主要发现

• 与集中式方案相比，该分布式调度方法通过消除向基站频繁报告CSI的需求，显著降低了反馈开销。
• 数值结果表明，该分布式算法在高速移动或快速衰落环境中，其频谱效率显著高于集中式方案。
• 通过合理选择李雅普诺夫常数 $ V $，碰撞概率 $ P_c $ 被控制在 $ \epsilon $ 以内，确保在干扰约束下可靠运行。
• 碰撞概率的上界被推导为 $ P_c \leq 1 - NK^{(2)}\left[1 - 2N\exp\left(-V\frac{SN_0L_{\text{min}}^{-1}}{VP_{\text{max}} + R_{\text{th}}R t_{\text{simu}}}\right)\right]^{N+K^{(2)}} $，通过调节 $ V $ 可实现最小化。
• 在CSI反馈受限的情况下，该分布式方法在系统吞吐量和能量效率方面优于集中式调度。
• 所提出的碰撞减少算法能有效缓解分布式报告阶段的干扰，支持在密集D2D网络中的可扩展部署。