The Allocation of Base Stations with Region Clustering and Single-Objective Nonlinear Optimization

Jian Chen, Jiajun Tian, Shuheng Jiang, Yunsheng Zhou, Hai Li and Jing Xu
Additional contact information
Jian Chen: School of Mechanical Engineering, Yangzhou University, Yangzhou 225127, China
Jiajun Tian: School of Mechanical Engineering, Yangzhou University, Yangzhou 225127, China
Shuheng Jiang: School of Mechanical Engineering, Yangzhou University, Yangzhou 225127, China
Yunsheng Zhou: School of Mechanical Engineering, Yangzhou University, Yangzhou 225127, China
Hai Li: School of Mechanical Engineering, Yangzhou University, Yangzhou 225127, China
Jing Xu: School of Mechanical Engineering, Yangzhou University, Yangzhou 225127, China

Mathematics, 2022, vol. 10, issue 13, 1-19

Abstract: For the problem of 5G network planning, a certain number of locations should be selected to build new base stations in order to solve the weak coverage problems of the existing network. Considering the construction cost and some other factors, it is impossible to cover all the weak coverage areas so it is necessary to consider the business volume and give priority to build new stations in the weak coverage areas with high business volume. Aimed at these problems, the clustering of weak point data was carried out by using k-means clustering algorithm. With the objective function as the minimization of the total construction cost of the new base stations, as well as the constraints as the minimal distance between adjacent base stations and the minimal coverage of the communication traffic, the single-objective nonlinear programming models were established to obtain the layout of macro and micro base stations in order to illustrate the impact of the shape of the station coverage area, the circular and the “shamrock” shaped coverage areas were compared in this paper. For the “shamrock” base station, a secondary clustering was undertaken to judge the main directions of the three sector coverage areas. Then, an improved model taking the coverage overlapping into consideration was proposed to correct the coverage area of different sectors. Finally, the optimal layout was obtained by adjusting the distribution of all base stations globally. The results show that the optimal planning method proposed in this paper has good practicability, which also provides a very good reference for solving similar allocation problems of dynamic resources.

Keywords: 5G network planning; k-means clustering algorithm; “shamrock” shaped coverage area; secondary clustering; single-objective nonlinear optimization model (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/13/2257/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/13/2257/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:13:p:2257-:d:849241

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().