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

doi:10.11959/j.issn.1000-0801.2018249

电信科学 ›› 2018, Vol. 34 ›› Issue (10): 27-35.doi: 10.11959/j.issn.1000-0801.2018249

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

石纯子^1,²,朱琦^1,²

¹ 南京邮电大学江苏省无线通信重点实验室，江苏南京 210003
² 南京邮电大学教育部宽带无线通信与传感网技术重点实验室，江苏南京 210003

修回日期:2018-09-09 出版日期:2018-10-01 发布日期:2018-11-08
作者简介:石纯子（1994-），女，南京邮电大学江苏省无线通信重点实验室硕士生，主要研究方向为异构网络中D2D通信的资源分配。|朱琦（1965-），女，南京邮电大学江苏省无线通信重点实验室教授、博士生导师，主要研究方向为下一代通信技术、宽带无线接入、OFDM和无线资源的动态分配等。
基金资助:
国家自然科学基金资助项目(61571234);国家自然科学基金资助项目(61401225);国家重点基础研究发展计划（“973”计划）基金资助项目(2013CB329005);江苏省自然科学基金资助项目(BK20140894)

Graph-based D2D communication resource allocation algorithm in full duplex network

Chunzi SHI^1,²,Qi ZHU^1,²

¹ Jiangsu Key Lab of Wireless Communications,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
² Key Lab on Wideband Wireless Communications and Sensor Network Technology of Ministry of Education,Nanjing University of Posts and Telecommunications,Nanjing 210003,China

Revised:2018-09-09 Online:2018-10-01 Published:2018-11-08
Supported by:
The National Natural Science Foundation of China(61571234);The National Natural Science Foundation of China(61401225);The National Basic Research Program of China (973 Program)(2013CB329005);Jiangsu Provincial Natural Science Foundation of China(BK20140894)

摘要/Abstract

摘要：

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

关键词: D2D通信, 全双工, 图论, 信道分配

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.

Key words: D2D communication, full duplex cellular, graph theory, channel allocation

中图分类号:

TN929

石纯子,朱琦. 全双工网络中基于图论的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.

图/表 9

图1

图2

图3

图4

表1

图5

图6

图7

图8

参考文献 15

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	丁家昕, 冯大权, 钱恭斌 ,等. 全双工 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.
[7]	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.
[8]	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.
[9]	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.
[10]	黄巍, 柯文韬, 张海波 ,等. 全双工 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.
[11]	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.
[12]	谢显中, 田瑜, 姚鑫凌 ,等. 认知网络中 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.
[13]	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.
[14]	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.
[15]	陈卫东 . 求图着色问题的新算法[J]. 微计算机应用, 2004,25(4): 391-395.
	CHEN W D . New algorithms for graph coloring problem[J]. Microcomputer Applications, 2004,25(4): 391-395.

参数	数值
小区半径（R）	500 m
D2D用户对之间距离	20 m
资源块带宽（W）	1 MHz
资源块数目（K）	10
蜂窝用户数（M₁=M₂）	10
基站的总发射功率	46 dBm
蜂窝用户的发射功率	24 dBm
D2D用户在每个资源块上的发射功率	24 dBm
蜂窝用户的最低速率要求	1 Mbit/s
路径损耗常数	0.01
路径损耗指数	4
噪声功率	-104 dBm
自干扰抵消因子（η_SI）	110 dB

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

Graph-based D2D communication resource allocation algorithm in full duplex network

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 15

相关文章 15

Metrics

推荐阅读 0

[1]	沈静洁, 李光球, 罗延翠, 刘会芝. 过时CSI下全双工中继辅助D2D网络的物理层安全[J]. 电信科学, 2023, 39(3): 89-99.
[2]	柯颋, 宋兴华, 王飞, 郭志恒, 杨拓, 郭春霞, 韩成成, 刘云峰, 李振宇. 5G双工演进技术研究[J]. 电信科学, 2022, 38(10): 140-152.
[3]	刘芳,王亚娟,赖峥嵘,刘元安. 全双工无线通信系统的智能安全中继选择策略[J]. 电信科学, 2020, 36(10): 79-86.
[4]	汪巧, 周彦果, 杨新杰, 李有明, 石伟, 陈波. 全双工协作多播业务在NOMA系统中的应用和性能[J]. 电信科学, 2019, 35(10): 69-76.
[5]	丁家昕,冯大权,钱恭斌,张楠. 全双工D2D通信关键技术及进展[J]. 电信科学, 2018, 34(5): 107-114.
[6]	邱永芳,邱恭安,周永筝. 基于可变距离的车联网D2D通信连接选择[J]. 电信科学, 2017, 33(5): 39-45.
[7]	余翔,张海波,杨路. 混合D2D蜂窝网络中基于模拟退火算法的资源调度策略[J]. 电信科学, 2017, 33(4): 71-77.
[8]	赵季红,何强,曲桦,栾智荣. 蜂窝网络中全双工D2D通信功率控制[J]. 电信科学, 2017, 33(3): 1-7.
[9]	周巍,高锐锋,吉晓东,包志华. 基于协作干扰的全双工中继系统混合安全传输协议[J]. 电信科学, 2017, 33(1): 16-23.
[10]	王现超,江帆,孙长印,李晨碧,申斌艳. D2D通信中一种基于FFR的动态功率控制方案[J]. 电信科学, 2016, 32(9): 44-51.
[11]	赵辰,李云洲,许希斌,王京. 全双工WLAN的吞吐量性能分析[J]. 电信科学, 2016, 32(6): 83-92.
[12]	乐光学,宋昊,熊小峰,刘建生,马柏林. 基于多目标的MIMO无线mesh网络信道优化策略[J]. 电信科学, 2016, 32(11): 16-25.
[13]	汪少敏,周斌. 面向5G的D2D簇内信息共享机制[J]. 电信科学, 2016, 32(1): 119-125.
[14]	陈赓,姚文静,郭银景,夏玮玮. 同频异构femtocell联合子信道和功率分配算法[J]. 电信科学, 2015, 31(9): 20-27.
[15]	莫红枝. 一种基于全双工的无线网络MAC协议设计与性能分析[J]. 电信科学, 2015, 31(8): 107-112.