| 蜂窝下含D2D系统基于二部超图的资源分配 |
| |
| 引用本文： | 王振朝,赵云,薛文玲. 蜂窝下含D2D系统基于二部超图的资源分配[J]. 计算机科学, 2017, 44(8): 82-85, 94 |
| |
| 作者姓名： | 王振朝 赵云 薛文玲 |
| |
| 作者单位： | 河北大学电子信息工程学院 保定071002;河北省数字医疗工程重点实验室 保定071002,河北大学电子信息工程学院 保定071002,河北大学电子信息工程学院 保定071002 |
| |
| 基金项目： | 本文受河北省自然基金项目(F2014201168)资助 |
| |
| 摘 要： | 针对蜂窝下含D2D系统的资源分配问题,提出一种基于二部超图的资源分配算法。首先,以最大化系统和速率为目标,将该问题建模为一个整数规划问题。为求解该NP-hard问题,相继提出二部超图的概念、二部超图边的感知比较构造法则以及基于二部超图的链路匹配算法。仿真结果表明,与二部图算法相比,所提算法在同等条件下可将系统频谱效率提升40b/s/Hz左右,同时可将系统容量提升0.5倍左右。
|
| 关 键 词： | D2D通信 资源分配 图论 |
| 收稿时间： | 2017-01-04 |
| 修稿时间： | 2017-03-16 |
Resource Allocation for D2D Communication Underlaid Cellular Networks Using Bipartite Hypergraph |
| |
| WANG Zhen-chao,ZHAO Yun and XUE Wen-ling. Resource Allocation for D2D Communication Underlaid Cellular Networks Using Bipartite Hypergraph[J]. Computer Science, 2017, 44(8): 82-85, 94 |
| |
| Authors: | WANG Zhen-chao ZHAO Yun XUE Wen-ling |
| |
| Affiliation: | College of Electronic & Informational Engineering,Hebei University,Baoding 071002,China;Key Laboratory of Digital Medical Engineering of Hebei Province,Baoding 071002,China,College of Electronic & Informational Engineering,Hebei University,Baoding 071002,China and College of Electronic & Informational Engineering,Hebei University,Baoding 071002,China |
| |
| Abstract: | In this paper,we proposed a bipartite hypergraph based spectrum sharing algorithm in device-to-device (D2D) underlaid cellular network.Our design aims to maximize the system sum-rate assuming that each channel can be assigned to multi-links.To solve this NP-hard problem,we proposed the concept of bipartite hypergraph,construction rules of hyper-edges,and optimal matching algorithm.Simulation results show that,compared with the weighted bipartite graph based algorithm,the system sum-rate can be increased approximately by 40b/s/Hz and the system capacity can be improved about 50% through our algorithm. |
| |
| Keywords: | Device-to-device communications Resource allocation Graph theory |
|
|
点击此处可从《计算机科学》下载全文 |
|
