蜂窝下含D2D系统基于二部超图的资源分配-计算机科学.PDFVIP

Vo1. 44 No.8 第 44 卷第8 期 计算机科学 2017 年 8 月 COMPUTER SCIENCE Aug.2017 蜂窝下含 D2D 系统基于二部超图的资源分配 王振朝1 ， 2 赵云1 薛文玲1 (河北大学电子信息工程学院 保定 071002)1 (河北省数字医疗工程重点实验室 保定 071002)2 摘 要 针对蜂窝下含D2D 系统的资源分配问题，提出一种基于二部超图的资源分配算法。首先，以最大化系统和 速率为目标，将该问题建模为一个整数规划问题。为求解该 NP-hard 问题，相继提出二部超图的概念、二部超图边的 感知比较构造法则以及基于二部超图的链珞匹配算法。仿真结采表明，与二部图算法相比，所提算法在同等条件下可 将系统频谱效率提升 40b/s/Hz 左右，同时可将系