Analysis of greedy algorithm based base station siting search optimization

Abstract

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.