全双工网络中基于图论的D2D通信资源分配算法

石纯子; 朱琦

doi:10.11959/j.issn.1000-0801.2018249

您当前的位置：

首页 >

文章列表页 >

全双工网络中基于图论的D2D通信资源分配算法

研究与开发 | 更新时间：2024-06-05

- 全双工网络中基于图论的D2D通信资源分配算法
- Graph-based D2D communication resource allocation algorithm in full duplex network
- 电信科学 2018年34卷第10期页码：27-35
- 作者机构：
  
  1. 南京邮电大学江苏省无线通信重点实验室，江苏南京 210003
  2. 南京邮电大学教育部宽带无线通信与传感网技术重点实验室，江苏南京 210003
- 作者简介：
  
  [ "石纯子（1994-），女，南京邮电大学江苏省无线通信重点实验室硕士生，主要研究方向为异构网络中D2D通信的资源分配。" ]
  [ "朱琦（1965-），女，南京邮电大学江苏省无线通信重点实验室教授、博士生导师，主要研究方向为下一代通信技术、宽带无线接入、OFDM和无线资源的动态分配等。" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(61571234);国家自然科学基金资助项目;The National Natural Science Foundation of China(61401225);国家重点基础研究发展计划（“973”计划）基金资助项目;The National Basic Research Program of China (973 Program)(2013CB329005);江苏省自然科学基金资助项目;Jiangsu Provincial Natural Science Foundation of China(BK20140894)
- DOI：10.11959/j.issn.1000-0801.2018249
  中图分类号： TN929
- 网络出版日期：2018-10，
  
  纸质出版日期：2018-10-20
- 稿件说明：
移动端阅览
石纯子, 朱琦. 全双工网络中基于图论的D2D通信资源分配算法[J]. 电信科学, 2018,34(10):27-35.

Chunzi SHI, Qi ZHU. Graph-based D2D communication resource allocation algorithm in full duplex network[J]. Telecommunications science, 2018, 34(10): 27-35.
石纯子, 朱琦. 全双工网络中基于图论的D2D通信资源分配算法[J]. 电信科学, 2018,34(10):27-35. DOI： 10.11959/j.issn.1000-0801.2018249.

Chunzi SHI, Qi ZHU. Graph-based D2D communication resource allocation algorithm in full duplex network[J]. Telecommunications science, 2018, 34(10): 27-35. DOI： 10.11959/j.issn.1000-0801.2018249.

摘要

针对全双工蜂窝通信场景，以最大化系统的吞吐量为目标，提出了一种基于图着色的信道分配算法。首先利用匈牙利算法将上行蜂窝用户和下行蜂窝用户配对，这一对蜂窝用户同时使用一个资源块进行上下行通信；然后在保证蜂窝用户服务质量的前提下基于图论着色理论为D2D （device-to-device）用户分配信道。仿真结果表明，该算法可以提高系统吞吐量，获得较高的频谱效率。

Abstract

For full duplex cellular communication scenario

a resource allocation algorithm based on graph coloring was proposed in order to maximize the throughput of the system.Firstly

the Hungarian algorithm was used to pair the upstream cellular users with the downstream cellular users.The pair of cellular users simultaneously used a resource block for uplink and downlink communication; then

under the premise of guaranteeing the quality of service of cellular users

channels were assigned for D2D (device-to-device) users based on graph theory coloring theory.Simulation results show that the algorithm can improve the system throughput and obtain higher spectral efficiency.

关键词

Keywords

references

DOPPLER K , RINNE M , WIJTING C , et al . Device-to-device communication as an underlay to LTE-advanced networks [J ] . IEEE Communications Magazine , 2009 , 47 ( 12 ): 42 - 49 .

CHEN X H , CHEN L , ZENG M X , et al . Downlink resource allocation for device-to-device communication underlaying cellular networks [C ] // 2012 IEEE 23rd International Symposium on Personal,Indoor and Mobile Radio Communications(PIMRC),September 9-12,2012,Sydney,Australia . Piscataway:IEEE Press , 2012 : 232 - 237 .

AN R , SUN J , ZHAO S , et al . Resource allocation scheme for device-to-device communication underlaying LTE downlink network [C ] // 2012 International Conference on Wireless Communications and Signal Processing (WCSP),October 25-27,2012,Huangshan,China.[S.l.:s.n] . 2012 : 1 - 5 .

ZHU D H , WANG J H , LEE A , et al . Downlink resource reuse for device-to-device communications underlaying cellular networks [J ] . IEEE Signal Processing Letters , 2014 , 21 ( 5 ): 531 - 534 .

BHARADIA D , MCMILIN E , KATTI S . Full duplex radios [C ] // ACM SIGCOMM,August 12-16,2013,Hong Kong,China . New York:ACM Press , 2013 : 375 - 386 .

丁家昕 , 冯大权 , 钱恭斌 , 等 . 全双工 D2D 通信关键技术及进展 [J ] . 电信科学 , 2018 , 34 ( 5 ): 107 - 114 .

DING J X , FENG D Q , QIAN G B , et al . Key technologies and progress of full-duplex D2D communication [J ] . Telecommunications Science , 2018 , 34 ( 5 ): 107 - 114 .

ZHANG Z S , LONG K P , VASILAKOS A V , et al . Full-duplex wireless communications:challenges,solutions,and future research directions [J ] . Proceedings of the IEEE , 2016 , 104 ( 7 ): 1369 - 1409 .

CHENG E C , ZHANG X , ZHANG H L . Heterogeneous statistical QoS provisioning for full-duplex D2D communications over 5G wireless networks [C ] // 2015 IEEE Global Communications Conference(GLOBECOM),December 6-10,2015,San Diego,CA,USA . Piscataway:IEEE Press , 2015 : 1 - 7 .

REN L M , ZHAO M , GU X Y , et al . A two-step resource allocation algorithm for D2D communication in full duplex cellular network [C ] // 2016 IEEE 27th Annual International Symposium on Personal,Indoor,and Mobile Radio Communications (PIMRC),September 4-7,2016,Valencia,Spain . Piscataway:IEEE Press , 2016 : 1 - 7 .

黄巍 , 柯文韬 , 张海波 , 等 . 全双工 D2D 通信系统下的一种资源分配算法 [J ] . 通信与网络 , 2016 , 42 ( 12 ): 93 - 96 .

HUANG W , KE W T , ZHANG H B , et al . A multi-sharing resource allocation scheme for full-duplex D2D communications underlaying cellular networks [J ] . Communication and Network , 2016 , 42 ( 12 ): 93 - 96 .

YANG T H , ZHANG R Q , CHENG X , et al . Resource sharing for device-to-device communications underlaying full-duplex cellular networks [C ] // 2014 IEEE International Conference on Communication Systems,December 26-28,2014,Suzhou,China . Piscataway:IEEE Press , 2014 : 16 - 20 .

谢显中 , 田瑜 , 姚鑫凌 , 等 . 认知网络中 D2D 全双工通信的速率最大化功率分配算法 [J ] . 电子与信息学报 , 2017 , 39 ( 4 ): 1002 - 1006 .

XIE X Z , TIAN Y , YAO X L , et al . Power allocation algorithm of maximizing rate for D2D full-duplex communication in cognitive networks [J ] . Journal of Electronics ＆ Information Technology , 2017 , 39 ( 4 ): 1002 - 1006 .

BIN W , LI C , CHEN X H , et al . Resource allocation optimization for device-to-device communication underlaying cellular networks [C ] // 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring),May 15-18,2011,Budapest,Hungary . Piscataway:IEEE Press , 2011 : 1 - 6 .

XU C , SONG L Y , HAN Z , et al . Efficiency resource allocation for device-to-device underlay communication systems:a reverse iterative combinatorial auction based approach [J ] . IEEE Journal on Selected Areas in Communications , 2013 , 31 ( 9 ): 348 - 358 .

陈卫东 . 求图着色问题的新算法 [J ] . 微计算机应用 , 2004 , 25 ( 4 ): 391 - 395 .

CHEN W D . New algorithms for graph coloring problem [J ] . Microcomputer Applications , 2004 , 25 ( 4 ): 391 - 395 .

浏览量

524

下载量

CSCD

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

提交

工具集

关联资源

全双工D2D通信关键技术及进展

基于可变距离的车联网D2D通信连接选择

混合D2D蜂窝网络中基于模拟退火算法的资源调度策略

基于多目标的MIMO无线mesh网络信道优化策略

面向5G的D2D簇内信息共享机制