基于改进禁忌搜索的基站布局优化算法

A base station placement optimization algorithm based on improved tabu search

由于室内定位场景的非视距特点,基站布局对于蜂窝网的定位精度具有重要影响,而目前基站布局仅关注容量、覆盖、信号质量,尚未考虑对室内定位精度的影响。提出了一种改进禁忌搜索的基站布局优化算法ITSA,改进了代价函数、邻域产生规则和解禁规则。对所提出的算法在相同的室内场景中仿真实验,结果说明,相比RFID读写器部署优化算法,该算法能够更好地降低定位区域的整体误差。

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.