Optimal Base Station Network Based on Topological Data Analysis

Abstract

The decision of which base stations need to be removed due to the cost is always a difficult problem, because the influence on the cover rate of the network caused by the removal should be kept to a minimum. However, the common methods to solve this problem such as K-means Clustering show a low accuracy. Barcode, which belongs to TDA, has the possibility to show the result by identifying the Persistent Homology of base station network. This essay mainly illustrates the specific problem of optimal base station network, which applies the TDA(Topological Data Analysis) methods to find which base stations need removing due to the cost K-means Clustering and Topological Data Analysis methods were mainly used. With the simulated distribution of telecommunication users, K-means Clustering algorithm was used to locate 30 best base stations. By comparing the minimum distance between the results (K=25 and K=30), K-means Clustering was used again to decide base station points to be removed. Then TDA was used to select which 5 base stations should be removed through observing barcode. By repeating above steps five times, Finally the average and variance of cover area in original network, K-means Clustering and TDA were compared. The experiment showed that the average cover rate of original network was 81.20% while the result of TDA and K-means Clustering were 92.13% and 89.87%. It was proved by simulation that it is more efficient to use TDA methods to construct the optimal base station network.