Abstract
The ultra-wideband (UWB) base station (BS) deployment pattern seriously affects mobile tag positioning accuracy, but the traditional classical deployment methods, such as rectangular and diamond deployment, cannot take into account the influence of non-line-of-sight (NLOS) occlusion, which leads to a blind area in positioning. In this paper, we propose a new UWB BS deployment optimization method that takes into account the influence of NLOS occlusion, determines the BS deployment range and occlusion by indoor map information, uses the locatable points coverage rate in the whole indoor positioning area as the fitness function, and proposes an improved particle swarm optimization algorithm based on the Levy flight strategy (LPSO) to solve the optimization problem. The simulation experiment results show that the locatable space coverage rate of rectangular and diamond deployment models gradually decreases and the blind positioning area gradually increases with the increase in NLOS occlusion. The locatable space coverage rate of the LPSO-optimized deployment is better than that of the standard PSO-optimized deployment model, while it is 19.0% and 22.6% better than the rectangular deployment and 3.0% and 6.5% better than the diamond deployment when the NLOS values are 3 and 5 for complex occlusion environments, respectively. The experimental results of the underground garage demonstrate that the optimal 13 BS layout scheme, obtained through LPSO, outperforms the 7 BS layout scheme by 34.9% while reducing the horizontal dilution of precision (HDOP) values by 81.7%. Therefore, the proposed UWB BS layout optimization scheme exhibits superior adaptability to large and complex indoor environments, effectively enhances signal coverage and positioning accuracy, and holds significant practical value.