Research on optimal location of network base stations based on establishing 0–1 dynamic programming

Abstract

With the development of the fourth industrial revolution, the 21st century has entered a rapidly changing information age. With the vigorous development of 5g technology, the communication bandwidth is increasing, but the coverage of the original base station is relatively smaller and smaller. Therefore, the demand for the construction of new base stations and the reconstruction of old base stations is becoming stronger and stronger. This problem is faced in a certain area of a city. Therefore, according to the local needs and restrictions, the construction of base stations should be reasonably planned and the clustering of weak coverage areas should be realized. After the coverage, cost and distance between the two types of base stations are limited, a 0-1 dynamic programming model is successfully established to solve the lowest construction cost when the coverage traffic reaches 90%. Because of the variety of data and the complexity of dynamic programming constraints, this paper uses genetic algorithm to preprocess the model Type. Finally, the optimal scheme is to build 865 macro base stations and 632 micro base stations. At this time, the total cost is 9282, covering 91.10% of the traffic. On the basis of the above analysis, under the condition of restricting the shape of the base station coverage, we can solve whether it can cover 90% of the traffic, and give the optimal construction scheme. According to the relationship between the angle and coverage of the point and the main direction of the base station, a geometric model is established. Based on the model in question 1 and the geometric model, the 0-1 dynamic programming model is reconstructed. Due to the complexity of coverage and the uncertainty of angle, we divide the overall dynamic programming into several individual dynamic programming and adopt greedy algorithm to solve it. Finally, we get the optimal scheme is to build 1093 macro base stations and 669 micro base stations. At this time, the total cost is 11599, covering 90.29% of the business volume, meeting the requirements of covering the business volume. According to the requirements, the dynamic programming model of mobile communication network station construction is successfully established, and appropriate algorithms are adopted to analyze and solve various situations. Finally, the model is tested and good results are obtained.