Clustering Algorithm Combined with Discriminant Function in Ultra Dense Network

doi:10.13190/j.jbupt.2021-180

Journal of Beijing University of Posts and Telecommunications ›› 2022, Vol. 45 ›› Issue (2): 104-109.doi: 10.13190/j.jbupt.2021-180

• PAPERS • Previous Articles Next Articles

Clustering Algorithm Combined with Discriminant Function in Ultra Dense Network

KANG Ling¹, WANG Yi^1,2, HU Yanjun¹, JIANG Fang¹, LI Liping¹

1. Key Laboratory of Intelligent Computing and Signal Processing(Ministry of Education), Anhui University, Hefei 230601, China;
2. Key Laboratory of Wireless Sensor Network and Communication, Shanghai Institute of Microsystem and Information Technology (Chinese Academy of Sciences), Shanghai 200050, China

Received:2021-08-25 Published:2021-12-16

Abstract

Abstract: Ultra-dense networks can enhance user experience through collaboration between virtual cells, while the overlapping coverage of cells makes the interference problem between users more complex. Therefore, a discriminant function-based clustering algorithm is proposed to mitigate the throughput degradation problem caused by strong interference. Firstly, the inter-user interference network is defined based on the cosine similarity of inter-user interference channels. Then, cluster heads are selected and users are classified based on the interference network. Meanwhile, to solve the fuzzy user belonging to clusters under virtual cells, a discriminant function is designed to fuzzy-classify users based on the principle of maximizing the sum of inter-cluster interference weights and minimizing the sum of intra-cluster interference weights. The simulation results show that compared with the existing methods, the proposed algorithm improves the system throughput by 10%-30% without increasing the complexity, and has certain advantages for edge users.

Key words: ultra-dense network, interference network, discriminant function, fuzzy user

CLC Number:

TN92

KANG Ling, WANG Yi, HU Yanjun, JIANG Fang, LI Liping. Clustering Algorithm Combined with Discriminant Function in Ultra Dense Network[J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 104-109.

References

[1] MAKHANBET M, LV T J, Orynbet M, et al. A fully distributed and clustered learning of power control in user-centric ultra-dense HetNets[J]. IEEE Transactions on Vehicular Technology, 2020, 69(10):11529-11543.
[2] AWAD M K, BAIDAS M W, EL-AMINE A A. Resource allocation for downlink non-orthogonal multiple access in joint transmission coordinated multi-point networks[J]. Computer Communication, 2021, 173:134-149.
[3] VIJAYARANI R, NITHYANANDAN L. Dynamic cooperative base station selection scheme for downlink CoMP in LTE-advanced networks[J]. Wireless Personal Communications, 2017, 92(2):667-679.
[4] SU G, FENG L, TAN L, et al. A novel benefit-tree based dynamic clustering algorithm of CoMP in dense network[J]. Filomat, 2018, 32(5):1965-1972.
[5] PATRICK M, GERHARD F. Static clustering for cooperative multi-point (CoMP) in mobile communications[C]//2011 IEEE International Conference on Communications. Piscataway, NJ:IEEE Press, 2011:1-6.
[6] LIU D, ZHANG Q, HAN S Q, et al. Semi-dynamic cooperative cluster selection for downlink coordinated beamforming systems[C]//IEEE Wireless Communications and Networking Conference. Piscataway, NJ:IEEE Press, 2014:1194-1199.
[7] CHEN J Y, LIU K H, SU S L. Performance of network-centric clustering for coordinated joint transmission with irregular cluster topology[C]//2018 IEEE 88th Vehicular Technology Conference. Piscataway, NJ:IEEE Press, 2018:1-5.
[8] LI H, SUN C Y, LIANG Y X. Multi-dimensional resource allocation aware user clustering in user-centric overlapped virtual cells[C]//201713th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery.Piscataway,NJ:IEEE Press, 2017:2835-2842.
[9] KANG H S, KIM D K. User-centric overlapped clustering based on anchor based precoding in cellular networks[J]. IEEE Communications Letters, 2016, 20(3):542-545.
[10] LIANG Y X, SUN C Y, JIANG J, et al. An efficiency-improved clustering algorithm based on KNN under ultra-dense network[J]. IEEE Access,2020,8:43796-43805.
[11] HUANG J W, ZHOU P G, Luo Kai, et al. Two-stage resource allocation scheme for three-tier ultra-dense network[J]. China Communications, 2017, 14(10):118-129.
[12] 王军选,汤仕艳,孙长印.基于用户分群的超密集小区网络资源分配[J].西安邮电大学学报, 2016, 21(1):16-20. WANG J X, TANG S Y, SUN C Y. Resource allocation based on user clustering in ultra-dense small cell networks[J]. Journal of Xi'an University of Posts and Telecommunications, 2016, 21(1):16-20.

Clustering Algorithm Combined with Discriminant Function in Ultra Dense Network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 6

Recommended Articles

Metrics

Comments

[1]	. Research on Resource Allocation and Task Offloading Joint Optimization for Mobile Edge Computing in Ultra-Dense Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 50-56.
[2]	LIU Wei-hua, WANG Zhong-fang, ZHANG Qiu-wen, XU Jin, DING Han-qing. Closed-Form IA Solution Based on Ring-Typed Alignment Chain [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(6): 48-52.
[3]	WANG Meng-zhe, TENG Ying-lei, SONG Mei, HAN Dan-tao, ZHANG Yong. Mean-Field Game Based Edge Caching and Deleting Allocation in Ultra-Dense Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 29-39.
[4]	XU Yan-ping, JIA Wen-jie, LI Xiao-jing, ZHANG Chang-sen, TIAN Xin-ji. An Improved Clustering and Resource Allocation Scheme for Ultra-Dense Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 77-82.
[5]	ZHANG Hai-bo, LI Hu, CHEN Shan-xue, ZOU Jian. A Cluster-Based Resource Allocation Under Hybrid Access Mode in Ultra-Dense Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(3): 69-74.
[6]	HU Lang-tao, YUAN Chao-wei. System Performance Analysis of Interference Alignment with Limited Feedback in Poisson Field [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(6): 63-67.