Research on Location Selection of Mobile Communication Weak Coverage Network Based on Hierarchical K-means Clustering Algorithm


  • Yuan Huang Faculty of Electronic Information Engineering, Gannan University of science and technology, Ganzhou, China
  • Zezhong Huang Faculty of Electronic Information Engineering, Gannan University of science and technology, Ganzhou, China
  • Shijun Liu Faculty of Intelligent Manufacturing and Automotive Engineering, Gannan University of science and technology, Ganzhou, China
  • Liying Lan Faculty of Humanity and Law, Gannan University of science and technology, Ganzhou, China



Network site planning, Weak coverage, k − means clustering, Dynamic Cluster Analysis Algorithm


At present, the problem of weak coverage of mobile communication still exists. Firstly, this thesis determines the scale of the base station and the location of the network with the hierarchical clustering algorithm. Secondly, this thesis also determines the base station coverage with the sector area of the Archimedes screw, the location of the weak coverage point with the discriminative model of weak coverage point, and the angle of the sector with the coverage model of gradient descent method. Finally, this thesis provides better solutions to the weak coverage problem with the propagation model of cluster analysis, and optimizes the site selection with the correction model of the propagation pass loss. Within the certain cost, we aim to increase the volume of coverage business, decrease the time complexity of the model, and improve the efficiency of the site selection.


Bi Q, Zysman G L, Menkes H. Wireless mobile communications at the start of the 21st century[J]. IEEE communications magazine, 2001, 39(1): 110-116.

Zhou S, Zhao M, Xu X, et al. Distributed wireless com-munication system: a new architecture for future pub-lic wireless access[J]. IEEE Communications Magazine, 2003, 41(3): 108-113.

Chen S, Law R, Zhang M, et al. Mobile communications for tourism and hospitality: a review of historical evo-lution, present status, and future trends[J]. Electronics, 2021, 10(15): 1804.

Qin Weijin Planning and optimization of mobile communication network [J] Journal of Anhui Mechanical and Electrical University, 2002, 17 (1): 62-65.

Tutschku K. Demand-based radio network planning of cellular mobile communication systems[C]//Proceedings. IEEE INFOCOM’98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No. 98. IEEE, 1998, 3: 1054-1061.

C.-H.Wang,C.-J.Lee and X.Wu,"A Coverage-Based Location Approach and Performance Evaluation for the Deployment of 5G Base Stations," in IEEE Access, vol.8,pp.123320-123333,2020,doi:10.1109/ACCESS.2020.3006733.

Menli. Research on site planning and business innova-tion of China Tower Corporation [D]. Xi’an University of Electronic Science and Technology, 2018

El Ansary A M, Shalaby M F. Evolutionary optimization technique for site layout planning[J]. Sustainable Cities and Society, 2014, 11: 48-55.

Habibi J, Mahboubi H, Aghdam A G. A gradient-based coverage optimization strategy for mobile sensor networks[J]. IEEE Transactions on Control of Network Systems, 2016, 4(3): 477- 488.

Li L, Zhang B, Shen X, et al. A study on the weak barrier coverage problem in wireless sensor networks[J]. Computer Networks, 2011, 55(3): 711-721.

Yang Weiqiang Research on protection distance between mobile base station and radio monitoring station [D]. Zhejiang University of Technology, 2012

Li X, Wang X, Zheng N, et al. Enhanced location privacy protection of base station in wireless sensor networks[C]//2009 fifth international conference on mobile ad-hoc and sensor networks. IEEE, 2009: 457-464.

Wang Siyu, Zhang Chunwang, Ma Baohua, Li Yuan, Wang Qian, Li Yongnan 5G macro base station planning method based on traffic density Research [C]//. 5G Online Innovation Seminar (2019) Proceedings, 2019:128-131.

Liu H, Li W, Cai H, et al. Research on Location Selection Model of 5G Micro Base Station Based on Smart Street Lighting System[J]. Mathematics, 2022, 10(15): 2627.

Wang Qian, Wang Cheng, Feng Zhenyuan, Ye Jinfeng. Overview of K-means clustering algorithm [J] Electronic designer Cheng, 2012,20 (7): 21-24

Hu Wei. Improved hierarchical K-means clustering algorithm [J]. Computer Engineering and Application, 2013,49 (02): 157-159.

Liu Yaxi Research on mobile communication network coverage calculation and optimization methods [D] Beijing University of Science and Technology Science, 2021. DOI: 10.26945/d.cnki.gbjku.2021.000123.

Wei Zaixue, Yang Dacheng. A propagation model selection strategy based on cluster analysis [J]. Radio Engineering, 2005 (12): 20-22.

Shui-Hua Wang;Deepak Ranjan Nayak;David S.Guttery;Xin Zhang;Yu-Dong Zhang.COVID-19 classification by CCSHNet with deep fusion using transfer learning and discriminant correlation analysis[J].Information Fusion,2021,Vol.68: 131-148

Shui-Hua Wang, Vishnu Varthanan Govindaraj, Juan Manuel Górriz, Xin Zhang, Yu-Dong Zhang.Covid-19 Classification by FGCNet with Deep Feature Fusion from Graph Convolutional Network and Convolutional Neu-ral Network[J].An international journal on information fusion,2021,Vol.67: 208-229

Shui-Hua Wang;Yu-Dong Zhang.DenseNet-201-Based Deep Neural Network with Composite Learning Factor and Precomputation for Multiple Sclerosis Classifica-tion[J].ACM Transactions on Multimedia Computing, Communications, and Applications,2020,Vol.16: 1-19

Li Hailin, Wan Xiaoji, Lin Chunpei. Research on the-matic analysis based on keyword importance and neigh-borhood communication clustering [J]. Information Sci-ence Report, 2018,37 (05): 533-542.

Zhang Xuefeng, Zhang Guizhen, Liu Peng. Improved K-means algorithm based on clustering criterion function [J]. Computer engineering and application Use, 2011,47 (11): 123-127.

Roh W, Seol J Y, Park J, et al. Millimeter-wave beamforming as an enabling technology for 5G cellular communications: Theoretical feasibility and prototype results[J]. IEEE communications magazine, 2014, 52(2): 106-113.

Chen, J.; Tian, J.; Jiang, S.; Zhou, Y.; Li, H.; Xu, J. The Allocation of Base Stations with Region Clustering and Single-Objective Nonlinear Optimization. Mathematics 2022, 10, 2257.




How to Cite

Y. Huang, Z. Huang, S. Liu, and L. Lan, “Research on Location Selection of Mobile Communication Weak Coverage Network Based on Hierarchical K-means Clustering Algorithm”, EAI Endorsed Trans e-Learn, vol. 8, no. 3, p. e1, Jun. 2023.