Welcome to Francis Academic Press

Academic Journal of Computing & Information Science, 2022, 5(8); doi: 10.25236/AJCIS.2022.050806.

Analysis of greedy algorithm based base station siting search optimization


Yi Sheng, Xiangwei Yu, Baiqi Xing, Wenyu Guan

Corresponding Author:
Yi Sheng

Department of management engineering, Qingdao Technological University, Qingdao, Shandong, China


With the rapid development of 5G technology, the bandwidth of communication is increasing while the coverage of base stations is decreasing. Choosing a site for a mobile network, taking into account the coverage and cost of the base station, is a very challenging issue. When an area has weak coverage, it has an impact not only on the quality of the network, but also on the user experience. Therefore, the clustering of weak coverage points has to be continuously enhanced to facilitate the continuous development of mobile communication technology. This paper firstly establishes the optimization objective of finding large coverage with low station construction cost. Secondly, a greedy algorithm is used to calculate the optimal station site and the optimal sector angle to maximize coverage, taking into account two objective functions: cost and coverage, and to give an optimization scheme for the location of mobile communication network base stations.


Base station siting, greedy algorithm, clustering, coverage, optimization scheme

Cite This Paper

Yi Sheng, Xiangwei Yu, Baiqi Xing, Wenyu Guan. Analysis of greedy algorithm based base station siting search optimization. Academic Journal of Computing & Information Science (2022), Vol. 5, Issue 8: 38-44. https://doi.org/10.25236/AJCIS.2022.050806.


[1] Liu Yaxi Mobile Communication Network Coverage Calculation and Optimization Methods Research University of Science and Technology Beijing 2021-01-16 - 2021-02-15. 

[2] Jiexin Zhang, Yujie Zheng, Intelligent Optimization Implementation of 3G Base Station Site Selection Guangxi Institute of Economics and Management Cadres Library, Nanning 530007. College of Information Science and Engineering, Guilin University of Technology, Guilin, Guangxi. 2020.

[3] Jia Quanli, Qi Jingyu, Liu Jialin, Peng Xiaobin 5G Base Station Siting Optimization and Emergency Communication Dispatch College of Resources and Environment, South China Agricultural University 2021-03-04. 

[4] Sun Lu, Liang Yongquan Improved clustering algorithm by fusing grid partitioning and Dbscan Computer Engineering and Applications 2022-02-28. 

[5] Shi Jian Mobile Communication Technology for 5G and its Optimization Research Tianjin University School of Electronic Information Engineering 2016-12. 

[6] Song Jun Research on Mobile Communication Network Planning and Network Optimization Techniques Beijing University of Posts and Telecommunications 2007-03-28.