• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学

• 论文 • 上一篇    下一篇

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

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

  1. (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. (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

摘要:

由于室内定位场景的非视距特点,基站布局对于蜂窝网的定位精度具有重要影响,而目前基站布局仅关注容量、覆盖、信号质量,尚未考虑对室内定位精度的影响。提出了一种改进禁忌搜索的基站布局优化算法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