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

计算机工程与科学

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

陈诗军1，王慧强2，陈大伟1，刘秀兵2,胡海婧2

（1.中兴通讯股份有限公司无线预研部，广东深圳 518055；
2.哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001）

收稿日期:2017-07-10 修回日期:2017-09-11 出版日期:2018-02-25 发布日期:2018-02-25
基金资助:
国家重点研发计划（2016yfb0502001,2016YFB0502003）；国家863计划（2015AA124101-05）;深圳市战略新兴产业专项基金（JSGG20150330145709677）；国家重大专项（2016ZX03001023-005）;中兴通讯产学研合作论坛项目（2016ZTE01-03-06）

A base station placement optimization algorithm

based on improved tabu search

CHEN Shi-jun1,WANG Hui-qiang2,CHEN Da-wei1,LIU Xiu-bing2,HU Hai-jing2

(1.Wireless Advanced Research Department,ZTE Corporation,Shenzhen 518055;

2.College of Computer Science and Technology,Harbin Engineering University,Harbin 150001，China)

Received:2017-07-10 Revised:2017-09-11 Online:2018-02-25 Published:2018-02-25

摘要/Abstract

摘要：

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

关键词: 蜂窝网, 室内定位, 基站布局优化, 禁忌搜索, 代价函数

Abstract:

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.

Key words: cellular network, indoor positioning, base station placement optimization, tabu search, cost function

陈诗军1，王慧强2，陈大伟1，刘秀兵2,胡海婧2. 基于改进禁忌搜索的基站布局优化算法[J]. 计算机工程与科学.

CHEN Shi-jun1,WANG Hui-qiang2,CHEN Da-wei1,LIU Xiu-bing2,HU Hai-jing2.

A base station placement optimization algorithm

based on improved tabu search

[J]. Computer Engineering & Science.

[1]	仲臣, 余学祥, 邰晓曼, 韩雨辰, 肖星星, 刘清华, . 萤火虫算法优化支持向量机室内定位研究[J]. 计算机工程与科学, 2022, 44(11): 1968-1975.
[2]	刘颜星, 郝占军, 田冉. 基于CSI信号的被动式室内指纹定位算法研究[J]. 计算机工程与科学, 2021, 43(08): 1398-1404.
[3]	党小超, 汝春瑞, 郝占军, . 基于CSI与SVM回归的室内定位方法[J]. 计算机工程与科学, 2021, 43(05): 853-861.
[4]	贾玉福1，刘文平1，胡胜红2. 一种基于多模数据的室内定位算法[J]. 计算机工程与科学, 2020, 42(02): 229-235.
[5]	黄洪涛1，武继刚1，郑露露1，缪裕青2. 面向无线内容分发网络的树形拓扑生成算法[J]. 计算机工程与科学, 2018, 40(12): 2133-2140.
[6]	尹强，佐磊，何怡刚，刘东洋，李亚. 基于支持向量回归机的RFID室内定位研究[J]. 计算机工程与科学, 2017, 39(12): 2340-2344.
[7]	陈泳希1，刘任任1，陈益强2，王双全2，蒋鑫龙2. 情境自适应的RSSI分段异构拟合定位方法[J]. 计算机工程与科学, 2017, 39(07): 1288-1294.
[8]	侯振寰，马永涛，姜启登，窦智. 基于多指纹联合匹配的混合定位算法[J]. 计算机工程与科学, 2017, 39(04): 678-683.
[9]	林雪松1，杨万清1，夏元斗1，程松2. 基于认知的智能电网家域接入控制网络非合作博弈功率控制算法比较研究[J]. 计算机工程与科学, 2016, 38(12): 2529-2535.
[10]	董跃华,刘力. 基于AHTPSO的连续属性离散化算法[J]. J4, 2016, 38(05): 1014-1023.
[11]	沈郭浩，马永涛,刘开华，赵宇. 非视距环境下室内RFID标签定位算法研究[J]. J4, 2016, 38(03): 454-459.
[12]	曹洁1,2，牛丽波1，王进花1. 一种改进LANDMARC射频识别室内定位算法[J]. J4, 2015, 37(09): 1671-1675.
[13]	冯锦海1，杨连贺1，刘军发2，忽丽莎2. 基于WLAN移动定位的个性化商品信息推荐平台[J]. J4, 2014, 36(10): 1925-1931.
[14]	林选伟，吴谨. 基于交互式图论的目标边缘检测算法[J]. J4, 2014, 36(08): 1571-1575.
[15]	温佩芝1，苏亭婷1，李丽芳1，张建军2. 基于粒子群的射频识别定位算法[J]. J4, 2014, 36(05): 917-922.