超密集网络中基于聚类的资源分配方案

doi:10.3969/j.issn.1001-506X.2020.07.26

Abstract

Abstract:

In the ultra-dense networks (UDN), dense and random deployment of the femto-cell base station (FBS) can cause severe inter-cell interference. In order to mitigate interference and guarantee the quality of service (QoS), a cluster-based resource allocation scheme in UDN is proposed. Firstly, an improved K-means clustering algorithm based on weighted density is designed to dynamically divide the FBS into different clusters. Then, aiming at maximizing the throughput of the UDN system, a two-stage time-frequency resource allocation scheme is proposed. In the first stage, the allocation of time-frequency resource blocks is performed by using a greedy algorithm in each cluster. In the second stage, the resource compensation allocation algorithm is proposed to allocate the remaining resource blocks to ensure user QoS while considering user fairness. The simulation results show that the proposed resource allocation scheme can effectively improve the system throughput while ensuring user QoS and fairness.

Key words: ultra-dense network (UDN), clustering, resource allocation, quality of service (QoS), fairness

CLC Number:

TN92

Wanli CHENG, Jing ZHANG, Hui WANG. Cluster-based resource allocation scheme in ultra-dense network[J]. Systems Engineering and Electronics, 2020, 42(7): 1623-1629.

Figures/Tables 6

Fig.1

Table 1

Fig.2

Fig.3

Fig.4

Fig.5

References 23

1	ELSAWY H , DAHROU H , AL-NAFFOURI T Y , et al. Virtualized cognitive network architecture for 5G cellular networks[J]. IEEE Communications Magazine, 2015, 53 (7): 78- 85. doi: 10.1109/MCOM.2015.7158269
2	WEI R, WANG Y, ZHANG Y. A two-stage cluster-based resource management scheme in ultra-dense networks[C]//Proc.of the IEEE/CIC International Conference on Communications, 2015: 738-742.
3	NAM W , BAI D , LEE J , et al. Advanced interference management for 5G cellular networks[J]. IEEE Communications Magazine, 2014, 52 (5): 52- 60. doi: 10.1109/MCOM.2014.6815893
4	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): 124- 135.
5	LIN S J, TIAN H. Clustering based interference management for QoS guarantees in OFDMA femtocell[C]//Proc.of the Wireless Communications & Networking Conference, 2013: 649-654.
6	HOSSEINI K, DAHROUJ H, ADVE R. Distributed clustering and interference management in two-tier networks[C]//Proc.of the Global Communications Conference, 2012: 4267-4272.
7	LI H J , XU X D , HU D , et al. Clustering strategy based on graph method and power control for frequency resource management in femtocell and macrocell overlaid system[J]. Journal of Communications and Networks, 2011, 13 (6): 664- 677. doi: 10.1109/JCN.2011.6157483
8	ABDELNASSER A, HOSSAIN E. Subchannel and power allocation schemes for clustered femtocells in two-tier OFDMA HetNets[C]//Proc.of the International Conference on Communications Workshops, 2013: 1129-1133.
9	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. doi: 10.1109/ACCESS.2016.2614517
10	ABDELNASSER A , HOSSAIN E , KIM D I . Clustering and resource allocation for dense femtocells in a two-tier cellular OFDMA network[J]. IEEE Trans.on Wireless Communications, 2014, 13 (3): 1628- 1641. doi: 10.1109/TW.2014.011614.131163
11	QIN C, TIAN H. A greedy dynamic clustering algorithm of joint transmission in dense small cell deployment[C]//Proc.of the 11th Consumer Communications and Networking Confe-rence, 2014: 629-634.
12	LI H J, XU X D, HU D, et al. Graph method based clustering strategy for femtocell interference management and spectrum efficiency improvement[C]//Proc.of the 6th International Conference on Wireless Communications Networking and Mobile Computing, 2010.
13	CIRIK A C, RIKKINEN K, LATVA-AHO M. Joint subcarrier and power allocation for sum-rate maximization in OFDMA full-duplex systems[C]//Proc.of the 81st Vehicular Technology Conference, 2015.
14	XIAO Z, YU J Z, LI T, et al.Resource allocation via hierarchical clustering in dense small cell networks: a correlated equilibrium approach[C]//Proc.of the 27th Annual International Symposium on Personal, Indoor and Mobile Radio Communications, 2016.
15	ZHANG Q, ZHU X N, WU L J, et al. A coloring-based resource allocation for OFDMA femtocell networks[C]//Proc.of the Wireless Communications and Networking Conference, 2013.
16	LUAN Z R , QU H , ZHAO J H , et al. User-oriented graph based frequency allocation algorithm for densely deployed femtocell network[J]. China Communications, 2013, 10 (12): 57- 65. doi: 10.1109/CC.2013.6723879
17	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. doi: 10.1049/iet-com.2017.1331
18	FAHIM A M , SALEM A M , TORKEY F A , et al. An efficient enhanced K-means clustering algorithm[J]. Journal of Zhejiang University-SCIENCE A, 2006, 7 (10): 1626- 1633. doi: 10.1631/jzus.2006.A1626
19	CABRIA I, GONDRA I. A mean shift-based initialization method for K-means[C]//Proc.of the International Conference on Computer & Information Technology, 2012: 579-586.
20	BHARADIA D , BANSAL G , KALIGINEEDI P . Relay and power allocation schemes for OFDM-based cognitive radio systems[J]. IEEE Trans.on Wireless Communications, 2011, 10 (9): 2812- 2817. doi: 10.1109/TWC.2011.072011.101665
21	MAO T L , FENG G , LIANG L , et al. Distributed energy-efficient power control for macro-femto networks[J]. IEEE Trans.on Vehicular Technology, 2016, 65 (2): 718- 731. doi: 10.1109/TVT.2015.2402618
22	FATH N, MUSTIKA I W, YAMAMOTO K, et al. Optimal resource allocation scheme in femtocell networks based on bat algorithm[C]//Proc.of the 22nd Asia-Pacific Conference on Communications, 2016: 281-285.
23	LAN T, KAO D, CHIANG M, et al. An axiomatic theory of fairness in network resource allocation[C]//Proc.of the 29th Confe-rence on Information Communications, 2010: 1343-1351.

参数	数值
区域面积/m²	300×300
基站数目	[50:20:250]
每个基站服务的用户数	2
基站的覆盖半径/m	10
基站的最大传输功率/dBm	20
每个RB带宽/kHz	180
速率阈值/Mbps	1
载波频率/GHz	2
穿透损耗/dB	15
泊松分布参数	0.000 56
瑞利衰落参数	1
高斯白噪声功率/(dBm/Hz)	-174

[1]	Lei WANG, Zhiyong ZHANG, Weigui ZENG, Silei CAO, Tianhe ZHANG. An improved GMM clustering based on data field and decision graph [J]. Systems Engineering and Electronics, 2022, 44(9): 2743-2751.
[2]	Jianfeng YANG, Heye XIAO, Liang LI, Junqiang BAI, Weihao DONG. Multi-level module partition method of UAV based on fuzzy clustering and expert scoring mechanism [J]. Systems Engineering and Electronics, 2022, 44(8): 2530-2539.
[3]	Haolun GU, Guorong ZHAO, Jinbo YAO, Chao GAO. Cross layer MAC protocol design of NNSs based on graded nodes [J]. Systems Engineering and Electronics, 2022, 44(7): 2329-2340.
[4]	Bozhi DONG, Jiang ZHU, Haibo ZHANG. SCMA-based energy efficiency resource allocation scheme in amplify-forward relay system [J]. Systems Engineering and Electronics, 2022, 44(6): 2035-2042.
[5]	Jun MA, Jingyu YANG, Xi WU. Evaluation of operational system of systems effectiveness based on pre-clustering active semi-supervised learning [J]. Systems Engineering and Electronics, 2022, 44(6): 1889-1896.
[6]	Hong ZOU, Chenyang BAI, Peng HE, Yaping CUI, Ruyan WANG, Dapeng WU. Edge service placement strategy based on distributed deep learning [J]. Systems Engineering and Electronics, 2022, 44(5): 1728-1737.
[7]	Pengyu CAO, Chengzhi YANG, Limeng SHI, Hongchao WU. Unknown radar signal processing based on PSO-DBSCAN and SCGAN [J]. Systems Engineering and Electronics, 2022, 44(4): 1158-1165.
[8]	Yuanyuan ZHANG, Yang GAO, Peng ZHU, Jintao LIU, Shushan GU. UAV reconnaissance tactical planning based on colored Petri nets [J]. Systems Engineering and Electronics, 2022, 44(3): 900-907.
[9]	Shanxue CHEN, Shengjin WU, Bowen GU. Energy efficiency optimization algorithm for uplink NOMA systems with time reversal [J]. Systems Engineering and Electronics, 2022, 44(3): 1007-1013.
[10]	Xueyong YU, Ye ZHU, Lixiang QIU, Hongbo ZHU. Energy efficient offloading strategy for UAV aided edgecomputing systems [J]. Systems Engineering and Electronics, 2022, 44(3): 1022-1029.
[11]	Haibin WANG, Xin GUAN, Xiao YI. Method of target grouping based on interval number clustering [J]. Systems Engineering and Electronics, 2022, 44(2): 577-583.
[12]	Bowen YU, Lin YU, Ming LYU, Jie ZHANG. Target threat assessment model based on M-ANFIS-PNN [J]. Systems Engineering and Electronics, 2022, 44(10): 3155-3163.
[13]	Yidi ZHANG, Yuebin WANG, Peizhi WANG, Qin YANG, Qiyong LU, Jianqiu ZHANG, Dan LI. A method for detecting the number of signal sources with constant false alarm [J]. Systems Engineering and Electronics, 2022, 44(1): 1-9.
[14]	Jiali FAN, Shaobing TIAN, Kui HUANG, Xingdong ZHU. Multi-scale object detection algorithm for aircraft carrier surface based on Faster R-CNN [J]. Systems Engineering and Electronics, 2022, 44(1): 40-46.
[15]	Gang YANG, Xusheng WU, Pan SUN, Hao ZHU, Sheng XIONG. Partition of line replaceable units in complex equipment based on performance [J]. Systems Engineering and Electronics, 2021, 43(8): 2174-2180.

Cluster-based resource allocation scheme in ultra-dense network

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 23

Related Articles 15

Recommended Articles

Metrics

Comments