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

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

系统工程与电子技术 ›› 2020, Vol. 42 ›› Issue (7): 1623-1629.doi: 10.3969/j.issn.1001-506X.2020.07.26

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

程万里^1,²(), 张晶^1,^2,³(), 王慧^1,²()

1. 南京邮电大学通信与信息工程学院, 江苏南京 210003
2. 江苏省无线通信重点实验室, 江苏南京210003
3. 南京邮电大学物联网研究院, 江苏南京 210003

收稿日期:2019-08-30 出版日期:2020-06-30 发布日期:2020-06-30
作者简介:程万里(1993-),男,硕士研究生,主要研究方向为超密集网络中的干扰抑制与资源分配。E-mail:782101525@qq.com|张晶(1980-),女,副教授,博士,主要研究方向为无线资源管理、物联网、动态频谱共享及绿色通信。E-mail:jingzhang@njupt.edu.cn|王慧(1990-),男,硕士研究生,主要研究方向为基于NOMA的超密集网络高效资源分配。E-mail:172559416@qq.com
基金资助:
国家自然科学基金(61401235);国家重点基础研究发展计划(973计划)(2013CB329005);江苏省自然科学基金(BK20130875);南京邮电大学科研项目(NY219044)

Cluster-based resource allocation scheme in ultra-dense network

Wanli CHENG^1,²(), Jing ZHANG^1,^2,³(), Hui WANG^1,²()

1. College of Telecommunications & Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
2. Key Laboratory of Wireless Communications of Jiangsu Province, Nanjing 210003, China
3. Internet of Things Research Institute, Nanjing University of Posts and Telecommunications, Nanjing 210003, China

Received:2019-08-30 Online:2020-06-30 Published:2020-06-30
Supported by:
国家自然科学基金(61401235);国家重点基础研究发展计划(973计划)(2013CB329005);江苏省自然科学基金(BK20130875);南京邮电大学科研项目(NY219044)

摘要/Abstract

摘要：

超密集网络(ultra-dense network, UDN)中,毫微微基站(femto-cell base station, FBS)的密集和随机部署会导致严重的小区间干扰。为了减轻干扰、保障用户服务质量(quality of service, QoS),提出了一种UDN中基于聚类的资源分配方案。首先,设计了一种基于加权密度的改进K-means聚类算法,将FBS动态划分为不同的簇。然后,以最大化UDN系统吞吐量为目标提出了一种两阶段时频资源分配方案:第一阶段,每个聚类内使用贪婪算法执行时频资源块的分配;第二阶段,利用资源补偿分配算法分配剩余的资源块,在考虑用户公平性的同时保证用户QoS。仿真结果表明,本文提出的资源分配方案能够有效提升系统吞吐量,同时保证用户QoS和公平性。

关键词: 超密集网络, 聚类, 资源分配, 服务质量, 公平性

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

中图分类号:

TN92

程万里, 张晶, 王慧. 超密集网络中基于聚类的资源分配方案[J]. 系统工程与电子技术, 2020, 42(7): 1623-1629.

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.

图/表 6

图1

表1

图2

图3

图4

图5

参考文献 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]	王磊, 张志勇, 曾维贵, 曹司磊, 张天赫. 基于数据场联合决策图改进的GMM聚类[J]. 系统工程与电子技术, 2022, 44(9): 2743-2751.
[2]	杨建峰, 肖和业, 李亮, 白俊强, 董维浩. 基于模糊聚类和专家评分机制的无人机多层次模块划分方法[J]. 系统工程与电子技术, 2022, 44(8): 2530-2539.
[3]	董博志, 朱江, 张海波. 放大转发中继系统中基于SCMA的能效资源分配方案[J]. 系统工程与电子技术, 2022, 44(6): 2035-2042.
[4]	马骏, 杨镜宇, 吴曦. 基于预聚类主动半监督的作战体系效能评估[J]. 系统工程与电子技术, 2022, 44(6): 1889-1896.
[5]	邹虹, 白陈阳, 何鹏, 崔亚平, 王汝言, 吴大鹏. 基于分布式深度学习的边缘服务放置策略[J]. 系统工程与电子技术, 2022, 44(5): 1728-1737.
[6]	曹鹏宇, 杨承志, 石礼盟, 吴宏超. 基于PSO-DBSCAN和SCGAN的未知雷达信号处理方法[J]. 系统工程与电子技术, 2022, 44(4): 1158-1165.
[7]	张源原, 高阳, 朱鹏, 刘锦涛, 谷树山. 基于着色Petri网的无人机侦察战术规划[J]. 系统工程与电子技术, 2022, 44(3): 900-907.
[8]	陈善学, 吴生金, 谷博文. 基于时间反演的上行NOMA系统能效优化算法[J]. 系统工程与电子技术, 2022, 44(3): 1007-1013.
[9]	余雪勇, 朱烨, 邱礼翔, 朱洪波. 基于无人机辅助边缘计算系统的节能卸载策略[J]. 系统工程与电子技术, 2022, 44(3): 1022-1029.
[10]	王海滨, 关欣, 衣晓. 基于区间数聚类的目标分群算法[J]. 系统工程与电子技术, 2022, 44(2): 577-583.
[11]	于博文, 于琳, 吕明, 张捷. 基于M-ANFIS-PNN的目标威胁评估模型[J]. 系统工程与电子技术, 2022, 44(10): 3155-3163.
[12]	张一迪, 王悦斌, 王培志, 杨沁, 陆起涌, 张建秋, 李旦. 恒虚警检测信源数的方法[J]. 系统工程与电子技术, 2022, 44(1): 1-9.
[13]	范加利, 田少兵, 黄葵, 朱兴动. 基于Faster R-CNN的航母舰面多尺度目标检测算法[J]. 系统工程与电子技术, 2022, 44(1): 40-46.
[14]	杨刚, 吴旭升, 孙盼, 朱浩, 熊胜. 基于性能的复杂装备现场可更换单元规划[J]. 系统工程与电子技术, 2021, 43(8): 2174-2180.
[15]	张育芝, 孙彦景, 王斌, 刘洋. 基于反馈信道状态信息的水声自适应OFDMA[J]. 系统工程与电子技术, 2021, 43(8): 2321-2331.

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

Cluster-based resource allocation scheme in ultra-dense network

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 23

相关文章 15

编辑推荐

Metrics

本文评价