基于二分图的D2D通信资源复用分配算法

发布时间：2018-06-26 04:54

  本文选题：终端到终端 + 资源复用分配　； 参考：《计算机应用研究》2017年07期

【摘要】：为了提升D2D(device to device)通信资源复用分配的频谱效率,以最大化系统吞吐率为目标建立资源复用模型。同时面对高复杂度的组合优化求解过程,提出一种分布式的资源分配迭代算法,该算法使用二分图建立D2D用户与RB(resource block)资源的关系模型。每轮资源分配中,D2D用户根据所在RB资源上的动态干扰环境,自治地竞争RB资源,基站则根据吞吐率增益选举最优的D2D用户分配,避免多对一的RB竞争冲突。仿真实验表明,二分图算法在降低算法复杂度的同时,拥有较优的吞吐率性能优势。
[Abstract]:In order to improve the spectrum efficiency of D2D (device to device) communication resource reuse allocation, a resource reuse model is established to maximize the system throughput. At the same time, a distributed iterative resource allocation algorithm is proposed to solve the high complexity combinatorial optimization. The bipartite graph is used to establish the relationship between D2D users and RB (resource block) resources. In each round of resource allocation, D2D users compete for RB resources autonomously according to the dynamic interference environment of their RB resources, while base stations select the optimal D2D user allocation according to throughput gain to avoid many-to-one RB competition conflicts. Simulation results show that the bipartite graph algorithm not only reduces the complexity of the algorithm, but also has better throughput performance.
【作者单位】： 长安大学经济与管理学院;长安大学地质工程与测绘学院;长安大学信息工程学院;西北工业大学自动化学院;
【基金】：国家自然科学基金资助项目(41372375,41304033) 中央高校基本科研业务费专项基金资助项目(2013G3264004)
【分类号】：TN929.5

【相似文献】

相关期刊论文 前10条

1 乐全根;;用有向二分图分析网络函数及网络灵敏度[J];武汉工学院学报;1990年01期

2 王邦元;;二分图最优匹配算法在任务驱动式教学效果分析中应用[J];合肥学院学报(自然科学版);2012年01期

3 李楠楠;张宁;;图书馆借阅网的二分图研究[J];复杂系统与复杂性科学;2009年02期

4 曾凡刊,宋玉阶;求线图树集的GBT<p,q>原理和方法[J];华中理工大学学报;1989年01期

5 乐全根;;RLC-Nullor网络的有向二分图及其回归差的拓扑公式[J];武汉工学院学报;1991年02期

6 黄谭;苏一丹;;基于混合用户模型的二分图推荐算法[J];计算机技术与发展;2014年06期

7 周炳海;周琪;郑雯;;半导体制造AMHS中悬挂式小车多因素调度方法[J];北京理工大学学报;2014年06期

8 吴宏伟;张健沛;杨静;;基于k-频繁子图聚类的二分图匿名方法[J];计算机工程与应用;2013年17期

9 陆生勋;关于无重复分解产生树的定理[J];电子科学学刊;1983年04期

10 王义锦;赵耀;;用二分图实现复杂参数类型匹配[J];软件;2012年11期

相关会议论文 前2条

1 杨楠;丁晖;刘悦;;Web社区紧密核的抽取方法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

2 付春花;刘爱芬;陈卓辉;何大韧;;合作-竞争网络的二分图描述建议[A];中国数学力学物理学高新技术交叉研究学会第十二届学术年会论文集[C];2008年

相关博士学位论文 前1条

1 高云澍;图中存在独立圈及指定条件因子的度条件[D];山东大学;2009年

相关硕士学位论文 前10条

1 朱文;基于时序二分图的优化派工方法研究及Web实现[D];南京理工大学;2015年

2 张绍华;图中具有特定条件的点不交的圈[D];山东大学;2016年

3 王振涛;基于二分图的RDF关键词扩展查询算法研究与实现[D];郑州大学;2016年

4 鲁富荣;二分图的因子[D];山西大学;2007年

5 刘琼;包含大圈的2-因子在二分图中的存在性[D];江西师范大学;2007年

6 朱琅;基于二分图的查询推荐算法[D];安徽大学;2014年

7 郑思远;基于二分图的混合推荐系统的研究与实现[D];北京邮电大学;2015年

8 李改枝;基本极大（m+1）K_2-free二分图[D];河南大学;2009年

9 蔡莹莹;基于二分图的应急预案体系有效性研究[D];大连理工大学;2012年

10 李金娜;关于图的[k，，k+1]-因子的若干结果[D];东北大学;2006年

本文编号：2069191