Academic Journal of Computing & Information Science, 2022, 5(8); doi: 10.25236/AJCIS.2022.050806.
Yi Sheng, Xiangwei Yu, Baiqi Xing, Wenyu Guan
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
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.
 Liu Yaxi Mobile Communication Network Coverage Calculation and Optimization Methods Research University of Science and Technology Beijing 2021-01-16 - 2021-02-15.
 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.
 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.
 Sun Lu, Liang Yongquan Improved clustering algorithm by fusing grid partitioning and Dbscan Computer Engineering and Applications 2022-02-28.
 Shi Jian Mobile Communication Technology for 5G and its Optimization Research Tianjin University School of Electronic Information Engineering 2016-12.
 Song Jun Research on Mobile Communication Network Planning and Network Optimization Techniques Beijing University of Posts and Telecommunications 2007-03-28.