5G中基于系统中断概率的D2D资源分配算法

doi:10.13229/j.cnki.jdxbgxb20190935

摘要/Abstract

摘要：

为了解决D2D资源分配算法的能耗控制与系统中断问题，提出一种引入模拟退火的动态穷举D2D资源分配算法。该算法使用动态间隔的穷举搜索算法初步确定用户发射功率，制定包含用户QoS信息的二维复用表，联合蜂窝用户与D2D用户的QoS以确定复用组合，在功率维度加入调整功率模块，在组合维度引入模拟退火算法联合降低中断概率。仿真结果表明，引入模拟退火的动态穷举资源分配算法相比于传统算法，在功率分配阶段功率均值平均降低了78.3%，在信道分配阶段连通概率平均提高了10.2%，计算时间平均减少了10.1%。

关键词: 通信与信息系统, 终端直通技术, 系统中断概率, 动态穷举搜索, 模拟退火

Abstract:

In order to solve the problem of energy consumption control and system outage of D2D resource allocation algorithm， a dynamic exhaustive D2D resource allocation algorithm with simulated annealing is proposed. The algorithm uses a dynamic interval exhaustive search algorithm to initially determine the user transmit power， and creates a two-dimensional multiplex table containing user QoS information. Then the algorithm combines the QoS of the cellular user with the D2D user to determine the multiplexing combination， adds an adjustment power module in the power dimension and introduces a simulated annealing algorithm in the combined dimension to reduce the outage probability. The simulation results show that， compared with the traditional algorithms， the dynamic exhaustive resource allocation algorithm with simulated annealing decreases the average power by 78.3% during the power allocation phase， increases the probability of connectivity in the channel allocation phase by 10.2% on average， and reduces the calculation time by 10.1% on average.

Key words: communication and information system, device to device, system outage probability, dynamic exhaustive search, simulated annealing

中图分类号:

TN929.5

王义君,张有旭,缪瑞新,豆佳敏. 5G中基于系统中断概率的D2D资源分配算法[J]. 吉林大学学报(工学版), 2021, 51(1): 331-339.

Yi-jun WANG,You-xu ZHANG,Rui-xin MIAO,Jia-min DOU. D2D resource allocation algorithm based on system outage probability in 5G[J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(1): 331-339.

图/表 16

图1

图2

表1

图3

图4

表2

表3

表4

图5

图6

图7

图8

图9

图10

图11

图12

参考文献 18

1	钱志鸿, 王雪. 面向5G通信网的D2D技术综述[J]. 通信学报, 2016, 37(7): 1-14.
	Qian Zhi-hong, Wang Xue. Reviews of D2D technology for 5G communication networks[J]. Journal on Communications, 2016, 37(7): 1-14.
2	Ji M, Cair G, Molisch A F. Fundamental limits of caching in wireless D2D networks[J]. IEEE Transactions on Information Theory, 2016, 62(2): 849-869.
3	钱志鸿, 阎双叶, 田春生, 等. LTE-A网络中D2D通信的资源分配算法研究[J]. 电子与信息学报, 2018, 40(10): 2287-2293.
	Qian Zhi-hong, Yan Shuang-ye, Tian Chun-sheng, et al. Research on resource allocation algorithm for D2D communications underlaying LTE-A networks[J]. Journal of Electronics & Information Technology, 2018, 40(10): 2287-2293.
4	Akyildiz I F, Nie S, Lin S C, et al. 5G roadmap: 10 key enabling technologies[J]. Computer Networks, 2016, 106(4): 17-48.
5	代海波, 陆忞, 黄永明, 等. D2D通信系统中节能功率控制算法[J]. 电子与信息学报, 2017, 39(4): 997-1001.
	Dai Hai-bo, Lu Wen, Huang Yong-ming, et al. Energy efficient power control algorithm for D2D communication[J].Journal of Electronics & Information Technology, 2017, 39(4): 997-1001.
6	Sakr A H, Hossain E. Cognitive and energy harvesting-based D2D communication in cellular networks: stochastic geometry modeling and analysis[J]. IEEE Transactions on Communications, 2015, 63(5): 1867-1880.
7	Salehi M, Mohammadi A, Haenggi M. Analysis of D2D underlaid cellular networks: SIR meta distribution and mean local delay[J]. IEEE Transactions on Communications, 2017, 65(7): 2904-2916.
8	Zhou Zhen-yu, Dong Mian-xiong, Ota K, et al. Energy efficient resource allocation for D2D communications underlaying Cloud-RAN-Based LTE-A networks[J]. IEEE Internet of Things Journal, 2016, 3(3): 428-438.
9	Maghsudi S, Stanczak S. Hybrid centralized-distributed rresource allocation for device-to-device communication underlaying cellular networks[J]. IEEE Transactions on Vehicular Technology, 2016, 65(4): 2481-2495.
10	Li Xing-quan, He Chun-long, Feng Da-quan, et al. Power allocation criteria for distributed antenna systems with D2D communication[J]. AEU-International Journal of Electronics and Communications, 2018, 93: 109-115.
11	谢显中, 田瑜, 姚鑫凌, 等. 认知网络中D2D全双工通信的速率最大化功率分配算法[J]. 电子与信息学报, 2017, 39(4): 1002-1006.
	Xie Xian-zhong, Tian Yu, Yao Xin-ling, et al. Power allocation algorithm of maximizing rate for D2D full-duplex communication in cognitive networks[J]. Jounal of Elctronics & Information Technology, 2017, 39(4): 1002-1006.
12	陈亚军, 季新生, 黄开枝, 等. 蜂窝系统中机会D2D接入的安全传输方案[J].通信学报, 2018, 39(1): 126-136.
	Chen Ya-jun, Ji Xin-sheng, Huang Kai-zhi, et al. Secure opportunistic access control in D2D nabled cellular network[J]. Journal on Communications, 2018, 39(1): 126-136.
13	Nurmela Vuokko, Karttunen Aki, Roivainen Antti, et al. METIS:Initial channel models based on measurements[R/OL].[2014-04-30].
14	Feng D, Lu L, Yuan W, et al. Device-to-device communications underlaying cellular networks[J]. IEEE Trans on Communications, 2013, 61(8): 3541-3551.
15	孙琦, 陈桂芬. 5G中基于穷举搜索的D2D资源分配算法[J]. 计算机应用研究, 2019, 36(11): 3456-3459.
	Sun Qi, Chen Gui-fen. D2D resource allocation algorithm based on exhaustive search method in 5G[J]. Application Research of Computers, 2019, 36(11): 1-2.
16	Yin R, Zhong C, Yu G, et al. Joint spectrum and power allocation for D2D communications underlaying cellular networks[J]. IEEE Transactions on Vehicular Technology, 2016, 65(4): 2182-2195.
17	He C, Chen Q, Pan C, et al. Resource allocation schemes based on coalition games for vehicular communications[J]. IEEE Communications Letters, 2019, 23(12): 2340-2343.
18	Khuntia P, Hazra R. QOS aware channel and power allocation scheme for D2D enabled cellular networks[J]. Telecommunication Systems, 2019, 72(4): 543-554.

相关文章 11

[1]	胡钊政,李招康,陶倩文. 基于分布式二维激光测距仪的室内行人检测与跟踪[J]. 吉林大学学报(工学版), 2020, 50(2): 719-729.
[2]	赵鹏,蒋宇中,陈斌,李春腾,张杨勇. 基于局部方差域自适应Blanking的超低频信道噪声抑制方法[J]. 吉林大学学报(工学版), 2019, 49(5): 1696-1705.
[3]	代存杰,李引珍,马昌喜,柴获,牟海波. 不确定条件下危险品配送路线多准则优化[J]. 吉林大学学报(工学版), 2018, 48(6): 1694-1702.
[4]	李晖晖, 滑立, 杨宁, 刘坤. 基于MSA特征和模拟退火优化的遥感图像多目标关联算法[J]. 吉林大学学报(工学版), 2015, 45(4): 1353-1359.
[5]	韩啸，刘淑芬，徐天琦. 基于遗传模拟退火算法的改进K-medoids算法[J]. 吉林大学学报(工学版), 2015, 45(2): 619-623.
[6]	方莹莹, 滕奇志, 何小海, 杨晓敏, 李征骥. 岩石三维图像重建算法分析[J]. 吉林大学学报(工学版), 2013, 43(增刊1): 11-15.
[7]	刘逻, 郭立红, 肖辉, 王建军, 王改革. 基于结合模拟退火算法的动态模糊神经网络的软件可靠性增长模型[J]. , 2012, 42(05): 1225-1230.
[8]	李玉庆，徐敏强，王日新 . 三轴稳定卫星点目标观测任务优化调度技术[J]. 吉林大学学报(工学版), 2008, 38(06): 1447-1451.
[9]	李宝林;李志蜀;金虎;孙继荣;陈艳红 . 基于R_N(K)准则的测试用例生成技术[J]. 吉林大学学报(工学版), 2008, 38(03): 680-0684.
[10]	赵伟;李文辉;夏云飞 . 基于非线性规划的凸多面体间碰撞检测算法[J]. 吉林大学学报(工学版), 2008, 38(03): 676-0679.
[11]	寇晓丽，刘三阳 . 基于模拟退火的粒子群算法求解约束优化问题[J]. 吉林大学学报(工学版), 2007, 37(01): 136-140.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

	C₁	C₂	…	C_N
D₁	W(1,1)	W(1,2)	…	W(1,N)
D₂	W(2,1)	W(2,2)	…	W(2,N)
?	?	?		?
D_M	W(M,1)	W(M,2)	…	W(M,N)

	D₁	D₂
C₁	H₁	N₀
C₂	H₃	H₂

	D₁	D₂
C₁	H₁	N₀
C₂	H₄	H₂

参数	数值
小区半径R/m	100<R<500
D2D用户对距离R_d/m	100<R_d<500
系统带宽B/MHz	50
载频f_c/GHz	5
蜂窝用户个数	10,20
D2D用户对数	10,30
噪声功率N/(dB·m)	-114
蜂窝用户最大发送功率/(dB·m)	24
蜂窝用户最小信噪比/(dB·m)	5
蜂窝与基站间的损耗蜂窝到D2D接收端的损耗不同D2D之间的路径损耗 D2D发射端到基站的损耗	22log10(d)+32.79 10<d<350 40log10(d/350)+88.76 350<d<500
退火周期	100
动态系数J_d	5,12,100
调整范围P/mW	1
调整精度G	10