Journal of Jilin University(Engineering and Technology Edition) ›› 2021, Vol. 51 ›› Issue (1): 331-339.doi: 10.13229/j.cnki.jdxbgxb20190935

Previous Articles    

D2D resource allocation algorithm based on system outage probability in 5G

Yi-jun WANG(),You-xu ZHANG,Rui-xin MIAO,Jia-min DOU   

  1. College of Electronics & Information Engineering,Changchun University of Science & Technology,Changchun 130022,China
  • Received:2019-10-08 Online:2021-01-01 Published:2021-01-20

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

CLC Number: 

  • TN929.5

Fig.1

System model"

Fig.2

Schematic diagram of dynamic exhaustive algorithm"

Table1

Multiplex combination table"

C1C2CN
D1W(1,1)W(1,2)W(1,N)
D2W(2,1)W(2,2)W(2,N)
????
DMW(M,1)W(M,2)W(M,N)

Fig.3

D2D user reuse selection diagram"

Fig.4

Flow chart of dynamic exhaustive algorithm introducing simulated annealing"

Table 2

Reuse combination table (unadjusted)"

D1D2
C1H1N0
C2H3H2

Table 3

Reuse combination table (adjusted)"

D1D2
C1H1N0
C2H4H2

Table 4

Simulation parameter settings"

参数数值
小区半径R/m100<R<500
D2D用户对距离Rd/m100<Rd<500
系统带宽B/MHz50
载频fc/GHz5
蜂窝用户个数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
动态系数Jd5,12,100
调整范围P/mW1
调整精度G10

Fig.5

Comparison of connectivity ratios of different algorithms"

Fig.6

Comparison of average transmit power of different algorithms"

Fig.7

Effect of simulated annealing algorithm on connectivity"

Fig.8

Connectivity of the algorithm to full D2D users"

Fig.9

Time comparison for completing individual user assignments"

Fig.10

Dynamic coefficient and connection rate"

Fig.11

Effect of simulated annealing algorithm on average transmit power"

Fig.12

Average throughput comparison of different algorithms"

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.
[1] Zhao-zheng HU,Zhao-kang LI,Qian-wen TAO. Indoor pedestrian detection and tracking from distributed two⁃dimensional laser range finders [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(2): 719-729.
[2] Peng ZHAO,Yu-zhong JIANG,Bin CHEN,Chun-teng LI,Yang-yong ZHANG. SLF channel noise suppression method based on adaptive blanking in local variance domain [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(5): 1696-1705.
[3] DAI Cun-jie,LI Yin-zhen,MA Chang-xi,CHAI Huo,MU Hai-bo. Multi-criteria optimization for hazardous materials distribution routes under uncertain conditions [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1694-1702.
[4] LI Hui-hui, HUA Li, YANG Ning, LIU Kun. Multi-target association algorithm for remote sensing images based on MSA features and simulated annealing optimization [J]. 吉林大学学报(工学版), 2015, 45(4): 1353-1359.
[5] HAN Xiao,LIU Shu-fen,XU Tian-qi. Improved K-medoids algorithm based on genetic simulated annealing algorithm [J]. 吉林大学学报(工学版), 2015, 45(2): 619-623.
[6] FANG Ying-ying, TENG Qi-zhi, HE Xiao-hai, YANG Xiao-min, LI Zheng-ji. Analysis for three-dimensional reconstruction technique of sandstone [J]. 吉林大学学报(工学版), 2013, 43(增刊1): 11-15.
[7] LIU Luo, GUO Li-hong, XIAO Hui, WANG Jian-jun, WANG Gai-ge. Software reliability growth model based on SAA-DFNN [J]. , 2012, 42(05): 1225-1230.
[8] LI Yu-qing, XU Min-qiang, WANG Ri-xin . Scheduling observations of spot object of threeaxis stabilized satellites [J]. 吉林大学学报(工学版), 2008, 38(06): 1447-1451.
[9] Li Bao-lin; Li Zhi-shu;Jin Hu; Sun Ji-rong;Chen Yan-hong. Test case generation base on R_N(K) criterion annealing algorithm [J]. 吉林大学学报(工学版), 2008, 38(03): 680-0684.
[10] Kou Xiao-Li,Liu San-yang . Particle swarm algorithm based on simulated annealing to solve constrained optimization [J]. 吉林大学学报(工学版), 2007, 37(01): 136-140.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!