基于谱聚类的异构蜂窝超密集网络高能效资源分配算法

doi:10.11959/j.issn.1000-436x.2021141

Abstract

Abstract:

In order to solve problems of high power consumption, spectrum shortage and low energy efficiency in the ultra-intensive 5G mobile communication scenario, a resource allocation algorithm based on the maximum energy efficiency for the two-layer heterogeneous cellular non-orthogonal multiple access network was proposed.The original NP-hard optimization problem on the downlink communication link of ultra-dense scene was divided into two subproblem, such as frequency resource allocation and power allocation, which became a deterministic constraint optimization problem.The frequency resource allocation scheme of different user groups was obtained by using base station clustering based on the improved k-means algorithm and users grouping based on spectral clustering algorithm.The fraction of energy efficiency optimization was transformed into a solvable continuous convex optimization problem and power distribution was realized by Dinkelbach method, and the Lagrange multiplier iterative algorithm, respectively.Jointly optimize system energy efficiency in terms of base station clustering, user grouping, resource block allocation and power allocation, which minimized the inter-cluster interference and intra-cluster interference of the base station efficiently.The simulation results show that the proposed algorithm is better on energy efficiency and computational efficiency compared with existing algorithms.

Key words: heterogeneous network, resource allocation, power allocation, energy efficiency

CLC Number:

TN92

Xue WANG, Jing LIU, Jiani SUN, Jizhen ZHANG, Zhihong QIAN. Spectral clustering-based energy-efficient resource allocation algorithm in heterogeneous cellular ultra-dense network[J]. Journal on Communications, 2021, 42(7): 162-175.

Figures/Tables 12

References 28

[1]	钱志鸿, 王雪 . 面向5G通信网的D2D技术综述[J]. 通信学报, 2016,37(7): 1-14.
	QIAN Z H , WANG X . Reviews of D2D technology for 5G communication networks[J]. Journal on Communications, 2016,37(7): 1-14.
[2]	LOPEZ-PEREZ D , DING M , CLAUSSEN H ,et al. Towards 1 gbps/UE in cellular systems:understanding ultra-dense small cell deployments[J]. IEEE Communications Surveys ＆ Tutorials, 2015,17(4): 2078-2101.
[3]	ZHU Q , WANG X , QIAN Z H . Energy-efficient small cell cooperation in ultra-dense heterogeneous networks[J]. IEEE Communications Letters, 2019,23(9): 1648-1651.
[4]	ANDREWS J G , BUZZI S , CHOI W ,et al. What will 5G be?[J]. IEEE Journal on Selected Areas in Communications, 2014,32(6): 1065-1082.
[5]	GE X H , TU S , MAO G Q ,et al. 5G ultra-dense cellular networks[J]. IEEE Wireless Communications, 2016,23(1): 72-79.
[6]	LIU Q S , SHI J P . Base station sleep and spectrum allocation in heterogeneous ultra-dense networks[J]. Wireless Personal Communications, 2018,98(4): 3611-3627.
[7]	LIU Y F , WANG Y , ZHANG Y ,et al. Game-theoretic hierarchical resource allocation in ultra-dense networks[C]// 2016 IEEE 27th IEEE Annual International Symposium on Personal,Indoor,and Mobile Radio Communications. Piscataway:IEEE Press, 2016: 1561-1566.
[8]	LIAO X M , SHI J , LI Z ,et al. A model-driven deep reinforcement learning heuristic algorithm for resource allocation in ultra-dense cellular networks[J]. IEEE Transactions on Vehicular Technology, 2020,69(1): 983-997.
[9]	PENG J , ZENG J , SU X ,et al. A QoS-based cross-tier cooperation resource allocation scheme over ultra-dense HetNets[J]. IEEE Access, 2019,7: 27086-27096.
[10]	LIN S J , TIAN H . Clustering based interference management for QoS guarantees in OFDMA femtocell[C]// 2013 IEEE Wireless Communications and Networking Conference. Piscataway:IEEE Press, 2013: 649-654.
[11]	ZHAO C D , XU X F , GAO Z B ,et al. A coloring-based cluster resource allocation for ultra dense network[C]// 2016 IEEE International Conference on Signal Processing,Communications and Computing. Piscataway:IEEE Press, 2016: 1-5.
[12]	ZHOU L , HU X P , NGAI E C H ,et al. A dynamic graph-based scheduling and interference coordination approach in heterogeneous cellular networks[J]. IEEE Transactions on Vehicular Technology, 2016,65(5): 3735-3748.
[13]	LIANG L , WANG W , JIA Y J ,et al. A cluster-based energy-efficient resource management scheme for ultra-dense networks[J]. IEEE Access, 2016,4: 6823-6832.
[14]	CAO J Q , PENG T , LIU X ,et al. Resource allocation for ultradense networks with machine-learning-based interference graph construction[J]. IEEE Internet of Things Journal, 2020,7(3): 2137-2151.
[15]	XU W P , QIU R H , JIANG X Q . Resource allocation in heterogeneous cognitive radio network with non-orthogonal multiple access[J]. IEEE Access, 2019,7: 57488-57499.
[16]	ABROL A , JHA R K , JAIN S ,et al. Joint power allocation and relay selection strategy for 5G network:a step towards green communication[J]. Telecommunication Systems, 2018,68(2): 201-215.
[17]	金明录, 郭楠 . 基于Thomas簇过程的异构蜂窝网能量效率分析[J]. 通信学报, 2019,40(10): 149-156.
	JIN M L , GUO N . Energy efficiency analysis of heterogeneous cellular network based on Thomas cluster process[J]. Journal on Communications, 2019,40(10): 149-156.
[18]	SUN Y Z , GUO G , ZHANG S Q ,et al. A cluster-based energy-efficient resource management scheme with QoS requirement for ultra-dense networks[J]. IEEE Access, 2020,8: 182412-182421.
[19]	HUANG J W , ZHOU P G , LUO K ,et al. Two-stage resource allocation scheme for three-tier ultra-dense network[J]. China Communications, 2017,14(10): 118-129.
[20]	LI W , WANG J , YANG G S ,et al. Energy efficiency maximization oriented resource allocation in 5G ultra-dense network:centralized and distributed algorithms[J]. Computer Communications, 2018,130: 10-19.
[21]	LI W C , ZHANG J . Cluster-based resource allocation scheme with QoS guarantee in ultra-dense networks[J]. IET Communications, 2018,12(7): 861-867.
[22]	ZHANG Y Z , ZHANG D M , SHI H L . k-means clustering based on self-adaptive weight[C]// Proceedings of 2012 2nd International Conference on Computer Science and Network Technology. Piscataway:IEEE Press, 2012: 1540-1544.
[23]	CHEN W F , FENG G C . Spectral clustering:a semi-supervised approach[J]. Neurocomputing, 2012,77(1): 229-242.
[24]	NASCIMENTO M C V , DE CARVALHO A C P L F . Spectral methods for graph clustering-a survey[J]. European Journal of Operational Research, 2011,211(2): 221-231.
[25]	MAO T L , FENG G , LIANG L ,et al. Distributed energy-efficient power control for macro–femto networks[J]. IEEE Transactions on Vehicular Technology, 2016,65(2): 718-731.
[26]	FOUKALAS F , SHAKERI R , KHATTAB T . Distributed power allocation for multi-flow carrier aggregation in heterogeneous cognitive cellular networks[J]. IEEE Transactions on Wireless Communications, 2018,17(4): 2486-2498.
[27]	徐勇军, 谢豪, 陈前斌 ,等. 基于不完美CSI的异构NOMA网络能效优化算法[J]. 通信学报, 2020,41(7): 131-140.
	XU Y J , XIE H , CHEN Q B ,et al. Energy efficiency optimization algorithm for heterogeneous NOMA network based on imperfect CSI[J]. Journal on Communications, 2020,41(7): 131-140.
[28]	DINKELBACH W . On nonlinear fractional programming[J]. Management Science, 1967,13(7): 492-498.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	取值
UDN覆盖区域S	300 m×300 m
载波频率/GHz	2
总带宽/MHz	3.6
资源块数目K/个	10
微基站传输功率/dBm	20
微基站电路功率/W	0.1
微基站密度λ_f /(个.m^-2)	0.000 5～0.002 7
用户密度λ_out/(个.m^-2)	0.003
路径损耗模型/dB	38.46+20lgd
热噪声等级/(dBm.Hz^-1)	-174
截断距离d_tr /m	50
比例系数（距离阈值）μ	15/(Sλ_out)

方案名称	基站分簇	用户分组	资源块分配	功率分配
S1	算法1	算法2	算法3	算法4
S2	算法1	KMUG算法	算法3	算法4
S3	算法1	—	RARB算法	算法4
S4	算法1	算法2	算法3	AGPA算法
S5	算法1	KMUG算法	算法3	AGPA算法
S6	算法1	—	RARB算法	AGPA算法
S7	算法1	算法2	算法3	ADMM算法

Spectral clustering-based energy-efficient resource allocation algorithm in heterogeneous cellular ultra-dense network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 28

Related Articles 15

Metrics

Recommended 0

[1]	Li WANG, Aiguo FEI, Ping ZHANG, Lianming XU. Research on new frameworks and key technologies for intelligent emergency command communication networks [J]. Journal on Communications, 2023, 44(6): 1-11.
[2]	Zaijian WANG, Huimin GU. Network slicing resource allocation strategy based on joint optimization [J]. Journal on Communications, 2023, 44(5): 234-245.
[3]	Xueyong YU, Lixiang QIU, Jianing SONG, Hongbo ZHU. Security communication and energy efficiency optimization strategy in UAV-aided edge computing [J]. Journal on Communications, 2023, 44(3): 45-54.
[4]	Guojun LI, Xu HOU, Changrong YE, Yiping LUO. Wide area cooperative resource allocation algorithm for shortwave communication access network [J]. Journal on Communications, 2023, 44(2): 112-121.
[5]	Long LONG, Zichen LIU, Zaiwang LU, Yucheng ZHANG, Lei LI. Joint optimization strategy of service cache and resource allocation in mobile edge network [J]. Journal on Communications, 2023, 44(1): 64-74.
[6]	Changqing SONG, Hongzhi ZHAO, Lizhi QIN, Shihai SHAO. Performance analysis and power optimization for FH secure communication under frequency and phase mismatch [J]. Journal on Communications, 2022, 43(9): 42-56.
[7]	Xiaorong ZHU, Kang CHEN. Research on elastic handover algorithm of 6G network based on fine-grained slicing [J]. Journal on Communications, 2022, 43(9): 148-156.
[8]	Shaoshuai FAN, Jianbo WU, Hui TIAN. Federated learning resource management for energy-constrained industrial IoT devices [J]. Journal on Communications, 2022, 43(8): 65-77.
[9]	Shuai MA, Bing LI, Haihong SHENG, Rongyan GU, Hui ZHOU, Hongmei WANG, Yue WANG, Shiyin LI. Research on power allocation of integrated VLPC based on deep reinforcement learning [J]. Journal on Communications, 2022, 43(8): 121-130.
[10]	Li WANG, Qing WEI, Lianming XU, Yuan SHEN, Ping ZHANG, Aiguo FEI. Research on low-energy-consumption deployment of emergency UAV network for integrated communication-navigating-sensing [J]. Journal on Communications, 2022, 43(7): 1-20.
[11]	Peng QIN, Haoting HE, Xiongwen ZHAO, Yang FU, Yu ZHANG, Miao WANG, Shuo WANG, Xue WU. Efficient resource allocation with context-awareness for parked car road side unit-based Internet of vehicles [J]. Journal on Communications, 2022, 43(7): 113-125.
[12]	Damin ZHANG, Yi WANG, Chengcheng ZOU, Peiwen ZHAO, Linna ZHANG. Resource allocation strategies for improved mayfly algorithm in cognitive heterogeneous cellular network [J]. Journal on Communications, 2022, 43(6): 156-167.
[13]	Gangcan SUN, Xinli WU, Wanming HAO, Zhengyu ZHU. Hybrid precoding and power allocation for mmWave NOMA systems based on time delay line arrays [J]. Journal on Communications, 2022, 43(6): 179-188.
[14]	Rong QIAN, Jianting XU, Kejun ZHANG, Hongyu DONG, Fangyuan XING. Research on HMM based link prediction method in heterogeneous network [J]. Journal on Communications, 2022, 43(5): 214-225.
[15]	Hongbin LUO, Shan ZHANG, Zhiyuan WANG. Architecture and mechanisms for secure and efficient internetworking of heterogeneous network [J]. Journal on Communications, 2022, 43(4): 36-49.