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

• 作 者: 陈诗军 王慧强 陈大伟 刘秀兵 胡海婧
• 机 构: 中兴通讯股份有限公司无线预研部,哈尔滨工程大学计算机科学与技术学院
• 出 处: 计算机工程与科学
• 发表日期: 2018年2期
• 关键词: 蜂窝网 室内定位 基站布局优化 禁忌搜索 代价函数
• 基金项目: 国家重点研发计划(2016yfb0502001,2016YFB0502003);国家863计划(2015AA124101-05);深圳市战略新兴产业专项基金(JSGG20150330145709677);国家重大专项(2016ZX03001023-005);中兴通讯产学研合作论坛项目(2016ZTE01-03-06)

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