Base Station Location Optimization Based on Genetic Algorithm in CAD System
A good base station deployment plan can help network operators save cost and increase total revenue significantly under the premise of ensuring network quality. But in the past, base station location planning is often manually based on the engineer’s experience. It has a lower efficiency and very high error rate. In this paper, a new method based on genetic algorithm is proposed to optimize base station location. In our work, a CAD system based Google Earth and ACIS is designed to provide data for Genetic algorithm and display the location of base station in the reconstructed terrain. This system which takes three-dimensional geographic coordinates as the input of the algorithm is advanced and different from the traditional method which only uses two-dimensional coordinates, that is, this three-dimensional system can better display the base station location and take the height into consideration. The proposed method is based on a mathematical model of base station location. Genetic Algorithm is used to find the solution of this model so that it can effectively reduce the error rate of base station location.
KeywordsGenetic Algorithm Base station planning Coverage ACIS Google earth CAD system
Projected supported by National Natural Science Foundation of China (61472231, 61170038, 61502283, 61640201), Jinan City independent innovation plan project in College and Universities, China (201401202), Ministry of education of Humanities and social science research project, China (12YJA630152), Social Science Fund Project of Shandong Province, China (11CGLJ22, 16BGLJ06).
- 7.Golberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison Wesley, Boston (1989)Google Scholar