Research For Wireless Base Station 3D Location And Base Station Distribution Optimization

This thesis mainly studies the localization of wireless communication base station and the optimization of base station distribution.We propose two positioning algorithms and one base station distribution optimization algorithm.This thesis consists of four parts.In chapter 1,we mainly introduce the basic principles of wireless positioning and related knowledge of wireless communication positioning system.In the process of radio signal transmission will be affected by unsynchronized clocking,non-line-of-sight propagation environment and other factors.On this basis,we establish a positioning error model.In chapter 2,we mainly study two kinds of indoor location algorithms in wireless communication system.Based on the established positioning error model,we fit the location error model of the measured distance and the true distance of the scene through the specific sampling points in the scene.Since the optimization problem in this model is non-convex,we further propose a location algorithm based on spatial units,which discretizes the threedimensional space to a certain size and uses the geometric center of the grid cells as the actual location of the grid to find The location with the smallest error.Next,we use the three unit granularity of the space reduction search method to find the terminal location.This algorithm has higher positioning accuracy and faster speed.In order to minimize the impact of clock synchronization factors on the positioning.Based on TDOA positioning method(TDOA location method),we fully consider the influence of NLOS,that is,the linear relationship between the measured distance and the real distance,and combine the two to establish the multi-base station arrival time difference location model.When the measurement error is small,the refined estimation of the model is proved to be a valid estimation,and the refined estimation algorithm estimates the location of the terminal to meet the Kerammel boundary of the TDOA localization problem.The algorithm has better positioning plane accuracy than the space unit-based positioning algorithm and its performance analysis results are good.In chapter 3,we study the base station selection problem and the base station distribution optimization problem.The reason for these two problems is that the wireless base station has limited communication radius and communication capacity.In the base station selection problem,we combine the location algorithm based on space unit with the commonly used greedy strategy.The algorithm of greedy strategy with the minimum number of base stations with the best positioning accuracy is designed and the location of each terminal is solved.Numerical experiments show that the optimal positioning accuracy of the minimum number of base stations is 5.In view of the limited communication load of wireless base stations,we propose a base station selection and optimization problem with capacity and establish an integer programming model.Then,we design a base station selection and optimization algorithm with capacity,and discuss the number of base stations and three-dimensional locations separately under the same scenario and different terminal densities.It has certain guiding significance for solving practical problems.In chapter 4,we summarize the content of this article and put forward the further research direction of related questions.