下含D2D蜂窝网基于有向加权二部图的资源分配

摘要：

针对蜂窝下含D2D系统最多允许一条蜂窝链路和一条D2D对链路同时共占信道的场景,旨在设计一种低复杂度的资源分配算法.首先将以最大化系统吞吐量为目标的资源分配问题归结为整数规划问题.考虑到干扰是决定两条链路能否共占信道的关键因素,将最优化问题转化为以最小化干扰链路信道增益为目标的问题;该问题可看作一对一双偏好最优匹配问题,为此,首次提出有向加权二部图的相关概念,并用它对最优化问题建模.为了降低寻找最优匹配的难度,提出一种贪婪算法,该算法复杂度仅为O(n).仿真表明,与加权二部图算法相比,所提算法不仅在复杂度方面下降两个数量级,而且在一定范围内得到的系统吞吐量与容量等性能比加权二部图算法略优.

关键词：D2D通信、资源分配、图论

所属期刊栏目：44

分类号：TP393(计算技术、计算机技术)

资助基金：河北省自然科学基金项目F2014201168

在线出版日期：2017-10-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：120-124