[发明专利]一种伪基站定位方法和装置

权利要求书

1.一种伪基站定位方法，其特征在于，包括：

实时获取预设统计周期内用户终端的位置更新信令数据；

根据所述位置更新信令数据中的源LAC以及源LAC和目标小区之间的距离确定出受伪基站影响的小区集合List；

根据所述小区集合List中目标小区的位置信息采用时空聚类算法对小区集合List中所有目标小区进行聚类计算，得到一个或一个以上的聚类集合；

根据每个聚类集合中的目标小区的位置信息确定出每个聚类集合的伪基站的位置；

其中，所述时空聚类算法为Canopy聚类算法，所述采用时空聚类算法对小区集合List中所有目标小区进行聚类计算，得到一个或一个以上的聚类集合，包括：

a)遍历小区集合List中的元素，选取小区集合List中的一个元素作为一个聚类集合的中心；一个元素为一个目标小区；

b)将作为聚类集合的中心的目标小区从小区集合List中删除；

c)遍历小区集合List中的所有元素，计算每个元素到所述聚类集合的中心的第二距离d；

d)若所述第二距离d小于或等于第一距离阈值T1且所述第二距离d大于或等于第二距离阈值T2，则将第二距离d所对应的小区集合List中的元素加入到所述聚类集合中，T2＜T1；

若所述第二距离d大于第一距离阈值T1，则将第二距离d所对应的小区集合List中的元素作为一个新的聚类集合的中心，返回步骤b)；

若所述第二距离d小于所述第二距离阈值T2，则将第二距离d所对应的小区集合List中的元素加入到所述聚类集合中，并将第二距离d所对应的小区集合List中的元素从小区集合List中删除；

对更新后的小区集合List，重复步骤a)-d),直至小区集合List为空。

2.根据权利要求1所述伪基站定位方法，其特征在于：根据所述位置更新信令数据中的源LAC以及源LAC和目标小区之间的距离确定出受伪基站影响的小区集合List，包括：

将所述位置更新信令数据中的源LAC与预置的合法LAC集合比对，确定出第一异常源LAC；

对于存在于所述合法LAC集合中的源LAC，计算源LAC所覆盖区域的中心点与源LAC所对应的目标小区的第一距离，若第一距离大于源LAC的覆盖半径，则确定所述源LAC为第二异常源LAC；

将所述第一异常源LAC所对应的目标小区和所述第二异常源LAC所对应的目标小区确定为受伪基站影响的小区，将受伪基站影响的小区加入到所述小区集合List中。

3.根据权利要求1所述伪基站定位方法，其特征在于：所述采用时空聚类算法对小区集合List中所有目标小区进行聚类计算前，还包括：

根据用户终端位置更新发生的时间前后，将小区集合List中的元素进行排序；

所述遍历小区集合List中的元素，选取小区集合List中的一个元素作为一个聚类集合的中心，包括：

根据小区集合List中元素的排序，依次选取小区集合List中的元素作为聚类集合的中心。

4.根据权利要求1所述伪基站定位方法，其特征在于：所述第二距离阈值T2是根据合法基站的覆盖距离、伪基站的行进速度和所述预设统计周期的时长确定的，所述第一距离阈值T1是根据第二距离阈值T2确定的。

5.根据权利要求4所述伪基站定位方法，其特征在于：所述第二距离阈值T2不小于合法基站的覆盖距离和伪基站在预设统计周期内的移动距离中的较大值；所述伪基站在预设统计周期内的移动距离是根据所述伪基站的行进速度和所述预设统计周期的时长确定的。

6.根据权利要求1所述伪基站定位方法，其特征在于：所述根据每个聚类集合中的目标小区的位置信息确定出每个聚类集合的伪基站的位置，包括：

对于一个聚类集合，分别计算聚类集合中所有小区的经度均值和纬度均值；

将经度均值和纬度均值确定为所述聚类集合的伪基站的经度和纬度。

7.根据权利要求1-6中任一项所述伪基站定位方法，其特征在于，还包括：根据确定出的多个连续统计周期内的伪基站的位置，得到伪基站的移动轨迹。