多小区终端直通异构网络中利用图论的资源分配方案

杨阳; 廖学文; 高贞贞; 吕刚明

doi:10.7652/xjtuxb201410004

您当前的位置：

首页 >

文章列表页 >

多小区终端直通异构网络中利用图论的资源分配方案

更新时间：2025-07-09

- 多小区终端直通异构网络中利用图论的资源分配方案
- A Resource Allocation Scheme Using Graph Theory for D2D Communication in Multi-Cell Heterogeneous Cellular Networks
- 西安交通大学学报 2014年48卷第10期页码：22-28
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
  
  : 2014-05-03。作者简介: 杨阳(1989—),女,硕士生;廖学文(通信作者),男,副教授。基金项目: 国家重大科技专项资助项目(2012ZX03003-013-002);国家自然科学基金资助项目(61102080);陕西省工业攻关项目(2011K06-10);西安市科技计划资助项目(CXY1341-1)
- DOI：10.7652/xjtuxb201410004
  中图分类号： TN914.3
- 网络首发：2014-10-10，
  
  纸质出版：2014
- 稿件说明：
移动端阅览
杨阳, 廖学文, 高贞贞, 等. 多小区终端直通异构网络中利用图论的资源分配方案[J]. 西安交通大学学报, 2014,48(10):22-28.

A Resource Allocation Scheme Using Graph Theory for D2D Communication in Multi-Cell Heterogeneous Cellular Networks[J]. 2014, 48(10): 22-28.
杨阳, 廖学文, 高贞贞, 等. 多小区终端直通异构网络中利用图论的资源分配方案[J]. 西安交通大学学报, 2014,48(10):22-28. DOI： 10.7652/xjtuxb201410004.

A Resource Allocation Scheme Using Graph Theory for D2D Communication in Multi-Cell Heterogeneous Cellular Networks[J]. 2014, 48(10): 22-28. DOI： 10.7652/xjtuxb201410004.

摘要

针对在终端直通(device-to-device

D2D)用户与蜂窝用户共存的上行多小区系统中存在严重的小区内以及小区间干扰问题

提出了一种基于干扰图和最佳二分图匹配的多小区资源分配方案

以获得网络容量提升。该方案根据上行链路的传输特性获得D2D用户与蜂窝用户之间带权值的无向干扰图

根据干扰图将互干扰较大的用户分到不同的用户簇中

不同的用户簇占用不同的子载波

并利用匈牙利算法对资源块进行分配。仿真结果表明

所提出的方案以较低复杂度接近遍历最优算法

并且与部分频率复用方案比较

所提方案的系统容量提升了19.78%。

Abstract

A multi-cell resource allocation scheme based on interference graph and the best binary map matching is proposed to deal with the serious intra-cell and inter-cell interference in multi-cell uplink D2D(Device-to-Device)communication underlaying cellular system. An undirected and weighted interference graph is firstly obtained from the interference characteristics between D2D users and cellular users. Then the interference graph is used to assign users with a larger mutual interference to different clusters and the Hungarian algorithm is employed to allocate these clusters into different subcarriers. Simulation results show that the performance of the proposed scheme is close to that of the exhaustive search scheme

but its complexity is much lower. Moreover

comparisons with the FFR show that the proposed scheme improves the entire system capacity by 19.78%.

关键词

Keywords

references

王俊义, 巩志帅, 符杰林, 等. D2D通信技术综述[J]. 桂林电子科技大学学报, 2014, 34(2): 114-119.

WANG Junyi, GONG Zhishuai, FU Jielin, et al. A survey on device-to-device communication[J]. Journal of Guilin University of Electronic Technology, 2014, 34(2): 114-119.

FODOR G, DAHLMAN E, MILDH G, et al. Design aspects of network assisted device-to-device communications[J]. IEEE Communications Magazine, 2012, 50(3): 170-177.

HAN T, YIN R, XU Y F, et al. Uplink channel reusing selection optimization for device-to-device communication underlaying cellular networks[C]∥Proceedings of 2012 IEEE Personal Indoor and Mobile Radio Communications. Piscataway, NJ, USA: IEEE, 2012: 559-564.

BAO P C, YU G D. An interference management strategy for device-to-device underlaying cellular networks with partial location information[C]∥Proceedings of 2012 IEEE Personal Indoor and Mobile Radio Communications. Piscataway, NJ, USA: IEEE, 2012: 465-470.

ZHANG R G, CHENG X, YANG L Q, et al. Interference-aware graph based resource sharing for device-to-device communications underlaying cellular networks[C]∥Proceedings of 2013 Wireless Communications and Networking Conference. Piscataway, NJ, USA: IEEE, 2013: 146-151.

MIN H, SEO W, LEE J, et al. Reliability improvement using receive mode selection in the device-to-device uplink period underlaying cellular networks[J]. IEEE Transactions on Wireless Communications, 2011, 10(2): 413-418.

荣涛, 吴斌, 糜正琨. 一种LTE网络D2D通信资源共享算法[J]. 南京邮电大学学报: 自然科学版, 2013, 33(3): 85-90.

RONG Tao, WU Bin, MI Zhengkun. A resource sharing algorithm for D2D communication within LTE networks[J]. Journal of Nanjing University of Posts and Telecommunications: Natural Science, 2013, 33(3): 85-90.

YU Y W, DUTKIEWICZ E, HUANG X J. Downlink resource allocation for next generation wireless networks with inter-cell interference[J]. IEEE Transactions on Wireless Communications, 2013, 12(4): 1783-1791.

CHANG R Y, TAO Z F, ZHANG J Y, et al. Multicell OFDMA downlink resource allocation using a graphic framework[J]. IEEE Transactions on Vehicular Technology, 2009, 58(7): 3494-3507.

HYANG S C, JAHEON G, BUM G C, et al. Radio resource allocation scheme for device-to-device communication in cellular networks using fractional frequency reuse[C]∥Proceedings of Asia-Pacific Conference on Communications. Piscataway, NJ, USA: IEEE, 2011: 58-62.

SAHNI S, GONZALEZ T. P-complete approximation problems[J]. Journal of the Association for Computing Machinery, 1976, 23(3): 555-565.

WILLIAM J C, WILLIAM H C, WILLIAM R P, et al. Combinatorial optimization[M]. Hoboken, NJ, USA: Wiley-InterScience Publication, 1998: 127-191.

廖学文,董可,高贞贞,等.一种超宽带系统中的多天线加权预处理方案.2012,46(8):82-86.[doi:10.7652/xjtuxb201208 015]

李巍,李国兵,朱世华,等.一种采用空时网络编码的多向中继通信方案.2014,48(2):80-85.[doi:10.7652/xjtuxb201402 014]

李建东,郑杰,刘勤,等.异构协作网络中采用令牌漏桶的多接入业务分配算法.2014,48(8):7-11.[doi:10.7652/xjtuxb 201408002]

郑鹏飞,尤佳莉,王劲林,等.一种多租户云的内部网络共享策略.2014,48(8):54-59.[doi:10.7652/xjtuxb201408010]

董哲,伊鹏.采用链路聚类的动态网络社团发现算法.2014,48(8):73-79.[doi:10.7652/xjtuxb201408013]

魏全瑞,刘俊,韩九强.改进的无线传感器网络无偏距离估计与节点定位算法.2014,48(6):1-6.[doi:10.7652/xjtuxb 201406001]

王晨旭,秦涛,管晓宏,等.有向网络兴趣社区的快速挖掘算法及其在僵尸粉检测中的应用.2014,48(6):7-12.[doi:10.7652/xjtuxb201406002]

田寅,贾利民,董宏辉,等.列车通信网络设计问题中的双层规划模型.2014,48(4):133-138.[doi:10.7652/xjtuxb2014 04023]

李建东,姜建,刘鑫一.采用时延限制和资源预测的异构无线网络选择策略.2014,48(2):74-79.[doi:10.7652/xjtuxb 201402013]

林军,倪宏,孙鹏,等.一种采用神经网络PID控制的自适应资源分配方法.2013,47(4):112-117.[doi:10.7652/xjtuxb 201304019]

宋婧,丛犁,葛建华,等.双层网络中一种协作博弈的动态资源分配方法.2012,46(10):89-94.[doi:10.7652/xjtuxb2012 10016]

崔华力,钱德沛,张兴军,等.用于无线多跳网络视频流传输的优先级机会网络编码.2013,47(12):13-18.[doi:10.7652/xjtuxb201312003]

王超,邓科,庄丽莉,等.协作认知网络中鲁棒的分布式波束形成.2013,47(12):84-89.[doi:10.7652/xjtuxb201312015]

叶娜,赵银亮,边根庆,等.模式无关的社交网络用户识别算法.2013,47(12):19-25.[doi:10.7652/xjtuxb201312004]

李强,秦涛,管晓宏,等.对称性的起因:非业务性网络流量新特性的挖掘与探索.2013,47(8):19-25.[doi:10.7652/xjtuxb201308004]

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

移动中继协助下终端直通中的模式选择和资源分配方案

协作式终端直通系统中星座旋转辅助的干扰避免策略

多版本视频点播流媒体服务器集群资源分配方法

智能电网中基于填充方法的双向拍卖电力资源分配方法

空地网络资源分配与无人机基站动态部署算法