arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1602.06695cs.ITmath.IT
收藏

D2D-Enabled多基站系统中的最优模式选择

Optimal Mode Selection in D2D-Enabled Multi-Base Station Systems

Yuan Liu

摘要:

在本文中,我们认为设备到设备(D2D)通信下的上行链路蜂窝网络与多个基站(BS),其中每个用户可以在传统的蜂窝模式(通过BS)和D2D模式(通过连接邻近用户)之间切换,即模式选择。我们对BS施加负载均衡约束以有效地利用资源。模式选择和用户关联的联合问题被表述为一个组合问题和NP完全问题。我们采用基于图的方法来解决这个问题的全局最优的多项式时间。为了进一步降低算法复杂度,本文还提出了一种基于对偶方法的分布式算法。我们表明,所提出的分布式算法达到了几乎相同的性能,建议的最佳图为基础的算法。

英文摘要:

In this paper, we consider device-to-device (D2D) communication underlaying uplink cellular networks with multiple base stations (BSs), where each user can switch between traditional cellular mode (through BS) and D2D mode (by connecting proximity user), namely mode selection. We impose load balancing constraints on BSs to efficient resource usage. The joint problem of mode selection and user association is formulated as a combinatorial problem and NP-complete. We adopt a graph-based approach to solve the problem globally optimally in polynomial time. To further reduce complexity, we also propose a distributed algorithm based on dual method. We show that the proposed distributed algorithm achieves nearly the same performance as the proposed optimal graph based algorithm.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑