Due to the non-line-of-sight characteristics in the indoor positioning scene, base station placement has an important influence on the positioning accuracy of the cellular network. However, at present, the placement of the base station is only concerned with the capacity, coverage and signal quality, and ignores the impact on indoor positioning accuracy. We propose an improved tabu search algorithm (ITSA) by improving the cost function, neighborhood generation rules and deregulation rules. Simulations in the same indoor scene show that the proposed algorithm can better improve the overall error of the locating area than the RFID reader deployment optimization algorithm.