[发明专利]一种无线定位基站布设方法

说明书

本发明涉及无线通信的技术领域，更具体地，涉及一种无线定位基站布设方法，包括：获取需要提供定位服务的场景的空间结构信息，并导入到无线定位基站布设系统；计算逆向辐射场，依托逆向辐射场圈定基站布设区域；运用均值漂移算法寻找适合布设基站的点作为新增基站布设的候选点，在所述候选点布设基站并计算当前的系统得分；展示无线定位基站布设结果，并输出无线定位基站布设点位图。本发明依托逆向辐射场圈定基站布置区域，并运用多层搜索的方式，让每一个新增的定位基站布设点都是综合考虑与已有基站的协调合作关系，兼顾到单个基站的信号质量以及基站之间的协作，具有定位基站数灵活、搜索指向性强、搜索过程可视、搜索速度快的特点。

技术领域

本发明涉及无线通信的技术领域，更具体地，涉及一种无线定位基站布设方法。

背景技术

无线电定位系统(Radio Positioning Systems)最应早用于航海的船只导航，保证航行安全，随着定位技术的进步以及对于日益增长的定位需求，无线电定位系统已经广泛地应用于各个领域，也带动了其他科学技术的发展。以GPS全球定位系统为代表的卫星无线电定位系统是覆盖面最为广泛的定位系统，而卫星无线电定位系统相较于地面或室内无线电定位系统，卫星定位系统容易受到天气或地面高大建筑物的影响，在室内甚至无法实现定位。因此，在未来的发展中，室内或地下空间的定位需求增长时，将会建立大量的室内或地下空间定位系统，基站布设方案的合理性是影响定位系统稳定性的重要因素。

在评判基站布设方案的合理性时，除了建设方面的合理性外，主要的判断标准一是一定基站数量下能够达到的最大有效覆盖范围的多少；而是在覆盖的范围内，定位精度所能达到的高度。对于前者，蜂窝网络的基站设计思想，即用相同半径的圆形覆盖平面，当圆心处于正六边形网格的各正六边形中心时所用圆的数量最少；然而，相较于地面，室内或地下空间的结构更加地复杂，不能够通过增加基站发射点的高度减少障碍物的影响。对于后者，根据三角定位原理可知，某一位置点需要至少三个基站的覆盖才能进行准确的定位。目前，国内外的专家学者对基站布设算法常先对基站布设坐标点进行确定，再对其覆盖范围和定位精度进行评估，但是，算法实现的环境大都是基于简单的几何空间，对于复杂的空间环境，算法的适应性会有一定程度的下降。

发明内容

本发明的目的在于克服现有技术的不足，提供一种无线定位基站布设方法，依托逆向辐射场快速圈定基站布设区域，运用多层搜索的方式，综合考虑新增定位基站布设点与已有基站的协调合作关系，具有较强的搜索指向性和搜索可视性。

为解决上述技术问题，本发明采用的技术方案是：

提供一种无线定位基站布设方法，包括以下步骤：

S10.获取需要提供定位服务的场景的空间结构信息，并导入到无线定位基站布设系统；

S20.计算逆向辐射场，依托逆向辐射场圈定基站布设区域；

S30.运用均值漂移算法在步骤S20中逆向辐射场寻找适合布设基站的点作为新增基站布设的候选点，在所述候选点布设基站并计算当前的系统得分；若加设基站之后的系统得分高于加设基站之前的系统得分，则继续选择候选点布设基站；若加设基站之后的系统得分低于加设基站之前的得分，则停止计算并输出本次加设基站之前的布设方案作为系统最优无线定位基站的布设方案；

S40.展示无线定位基站布设结果，并输出无线定位基站布设点位图。

本发明的无线定位基站布设方法，依托逆向辐射场圈定基站布置区域，并运用多层搜索的方式，让每一个新增的定位基站布设点都是综合考虑与已有基站的协调合作关系，兼顾到单个基站的信号质量以及基站之间的协作。本发明的无线定位基站布设方法具有定位基站数灵活、搜索指向性强、搜索过程可视、搜索速度快的特点。