A Resource Allocation Scheme Using Graph Theory for D2D Communication in Multi-Cell Heterogeneous Cellular Networks

doi:10.7652/xjtuxb201410004

您当前的位置：

首页 >

文章列表页 >

A Resource Allocation Scheme Using Graph Theory for D2D Communication in Multi-Cell Heterogeneous Cellular Networks

更新时间：2025-07-09

- A Resource Allocation Scheme Using Graph Theory for D2D Communication in Multi-Cell Heterogeneous Cellular Networks
- Vol. 48, Issue 10, Pages: 22-28(2014)
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201410004
  CLC： TN914.3
- Online First：10 October 2014，
  
  Published：2014
- 稿件说明：
移动端阅览
A Resource Allocation Scheme Using Graph Theory for D2D Communication in Multi-Cell Heterogeneous Cellular Networks[J]. 2014, 48(10): 22-28.
DOI：

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]

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Two Mode Selection and Resource Allocation Schedules for Device-to-Device Communication with Mobile Relay Assistance

A Scheme to Avoid Interference via Constellation Rotation for Cooperative Device-to-Device Systems

A Resource Allocation Method for Clusters of Streaming Media Servers in Multi-Version VoD

Padding Method-Based Double Auction for Power Resource Reallocation in the Smart Grid

Resource Allocation and Dynamic Deployment Algorithm for Unmanned Aerial Vehicle Enabled Base Stations in Air-Ground Networks

Related Author

曹照鑫

王璐瑶

曲桦

唐睿

赵季红

朱正仓

徐洪斌

孙黎

Related Institution

School of Electronic and Information Engineering, Xi'an Jiaotong University

西安交通大学计算机科学与技术系

陕西省天地网技术重点实验室

Digitalization Division of State Grid Gansu Electric Power Company

Faculty of Electronic and Information Engineering, Xi'an Jiaotong University

⁰