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

权利要求书

1.一种无线定位基站布设方法，其特征在于，包括以下步骤：

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

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

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

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

2.根据权利要求1所述的无线定位基站布设方法，其特征在于，步骤S10中，将所述场景划分为待定位区域、障碍区域及服务外区域得到场景区域划分图；并根据所述场景区域划分图按照预设的颜色区域映射规则，将所述空间结构的点划分为待定位点、障碍点及服务外点，并采用空间点分类矩阵存储各点的类别。

3.根据权利要求2所述的无线定位基站布设方法，其特征在于，步骤S20中，所述逆向辐射场由各采样点发出的子逆向辐射场叠加得到，所述采样点为待定位区域内的点采取等距取样的方式获取。

4.根据权利要求3所述的无线定位基站布设方法，其特征在于，步骤S20按以下步骤进行：先令空间结构内各点的初始逆向辐射强度对待定位区域内的每一个采样点DOT_k(m_k,n_k),k＝0,1,2,…,N进行逆向辐射强度的计算，更新各点p(x,y)的逆向辐射强度当最后一个采样点DOT_N(m_N,n_N)对周围点p(x,y)的逆向辐射强度计算更新完成后，得到空间内每一个点p(x,y)总的逆向辐射强度RI_p。

5.根据权利要求4所述的无线定位基站布设方法，其特征在于，步骤S20中，当没有已布设基站时，第一层逆向辐射的逆向辐射强度按以下步骤计算：

S21.令空间结构内各点p(x,y)的逆向辐射强度初始化

S22.计算采样点DOT_k(m_k,n_k)在点p(x,y)处逆向辐射强度的贡献RI_kp:

其中，FSPL为电磁波的空间路径损耗，Tar为待定位点目标无干扰定位信号数，Cur_p为点p(x,y)处目前已能接收到的无干扰定位信号数，d_kp为采样点DOT_k(m_k,n_k)与p(x,y)的距离；D_c为逆向辐射计算可调参数，CM_ij为点(i,j)的类型，1表示障碍物；

S23.更新点p(x,y)处总的逆向辐射强度RI_p表示为：

对于不满足距离、障碍条件的点p(x,y)，RI_kp＝0；

式中，RI_p存储空间一点p(x,y)处的逆向辐射强度，RI_kp为待定位区域第k个采样点DOT_k(m_k,n_k)在点空间一点p(x,y)处的逆向辐射强度，为考虑了第1,2,…,k个采样点的逆向辐射场后空间一点p(x,y)处总的逆向辐射强度。