Network Site Optimization and Clustering Study Based on Simulated Annealing Algorithm

Abstract

Nowadays, communication networks are becoming increasingly complex. This paper aims to demonstrate an effective method to achieve the intelligent planning for network base stations (BSs). The various parameters such as BS coordinates (x, y), the collaboration of multiple types of BS, and the density of BS construction are taken as design parameters for BS placement. We construct the objective function using the lowest total cost and the total minimum workload of BS to 90%. To solve the problem of siting planning with large data volume and mixed placement of multiple BS, we propose a new practical three-step model for BS siting planning: ( Ⅰ) roughly selecting the alternative coordinates for the BS using the DBSCAN algorithm; (Ⅱ) correcting and further refining the alternative BS coordinates using the K-means algorithm; (Ⅲ) determining the optimal BS construction solution to meet the requirements using simulated annealing algorithm (SAA). The real data of a 2500×2500 area have been used for the simulation test. The simulation result shows that BS placement covers 90.03% of the workload, confirming that the proposed method can handle site planning for large orders of magnitude of data and use a mix of BS to achieve the best economics for the demand. This paper provides basic support for future research on network site optimization. INDEX TERMS DBSCAN algorithm, K-means algorithm, simulated annealing algorithm, base station(BS) planning I. INTRODUCTIONMobile communication technology is proliferating, and the scale of operation is getting bigger, bringing more complex communication networks. With the development of 5G, communication bandwidth is getting bigger. However, the area that BSs can cover is getting smaller, making the number of BSs needed to cover the same area more. In addition, the types of BSs and antennas have also become more varied. Various BSs make the planning of communication networks, especially the problem of station site selection, more complicated. Rational BS placement plays a key role in the massive data exchange and communication within cities, which can reduce government overhead, coordinate the development of communication quality across regions and improve environmental quality. Besides within cities, optimal BS placement is also important: BS location planning at sea [1] can improve the accuracy of landing point, calculation speed of positioning and positioning accuracy of high-speed targets at sea[2]； Most of the BSs were in ruin during rescue and relief in