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

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

1 引言

随着社会的快速发展，人们更多时间是在室内活动，对室内位置服务的需求与日俱增。美国通信委员会的E-911 条例强制性要求公共网络在任何时间、地点，都能通过无线信号追踪到用户的位置[1]。用户对位置服务的需求不断提高。目前GPS、北斗等卫星定位方式的室外定位精度在十几米到几十米之间，而蓝牙、WIFI、UWB(Ultra-Wide Band)定位的使用场景受限，大量研究都认为在即将到来的5G时代，蜂窝网将是室内外一体化定位的首选技术[2]。鉴于室内环境的非视距等诸多特性，基站布局的目的就是在不增加硬件设施成本的同时扩大信号覆盖面积，从而提高定位精度，合理的基站布局显得尤为重要。

基站布局的优化能够大大提高定位终端的定位精度，根据基站选择算法来选择到定位点有首径信号的基站[3]，可以缩小定位误差，得到更好的定位精度。

现有的基站布局优化算法主要考虑的是基站的位置和数量对整体网络覆盖范围和信号质量的影响，优化目标是在满足通信网络建设目标的前提下，考虑网络容量、信号覆盖范围、通信质量和成本等因素，形成最优布局，没有考虑用户对室内三维定位的需求。现有基站布局算法可分为两类：一类是基于随机几何的基站布局算法；另一类是基于多目标优化的基站布局智能算法。……