[發(fā)明專利]一種偽基站定位方法和裝置

有效

• 申請?zhí)枺?/td>: 201710142001.3
• 申請日: 2017-03-10
• 公開（公告）號: CN108574934B
• 公開（公告）日: 2020-09-08
• 發(fā)明（設計）人: 傅子僖;楊慰民;蔡鴻祥;盧宇辰;潘延濤;王忠教
• 申請（專利權）人: 中國移動通信集團福建有限公司;中國移動通信集團公司
• 主分類號: H04W4/029
• 分類號: H04W4/029;H04W12/12;H04W64/00
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 臧靜

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

實時獲取預設統計周期內用戶終端的位置更新信令數據；

根據所述位置更新信令數據中的源LAC以及源LAC和目標小區(qū)之間的距離確定出受偽基站影響的小區(qū)集合List；

根據所述小區(qū)集合List中目標小區(qū)的位置信息采用時空聚類算法對小區(qū)集合List中所有目標小區(qū)進行聚類計算，得到一個或一個以上的聚類集合；

根據每個聚類集合中的目標小區(qū)的位置信息確定出每個聚類集合的偽基站的位置；

其中，所述時空聚類算法為Canopy聚類算法，所述采用時空聚類算法對小區(qū)集合List中所有目標小區(qū)進行聚類計算，得到一個或一個以上的聚類集合，包括：

a)遍歷小區(qū)集合List中的元素，選取小區(qū)集合List中的一個元素作為一個聚類集合的中心；一個元素為一個目標小區(qū)；

b)將作為聚類集合的中心的目標小區(qū)從小區(qū)集合List中刪除；

c)遍歷小區(qū)集合List中的所有元素，計算每個元素到所述聚類集合的中心的第二距離d；

d)若所述第二距離d小于或等于第一距離閾值T1且所述第二距離d大于或等于第二距離閾值T2，則將第二距離d所對應的小區(qū)集合List中的元素加入到所述聚類集合中，T2＜T1；

若所述第二距離d大于第一距離閾值T1，則將第二距離d所對應的小區(qū)集合List中的元素作為一個新的聚類集合的中心，返回步驟b)；

若所述第二距離d小于所述第二距離閾值T2，則將第二距離d所對應的小區(qū)集合List中的元素加入到所述聚類集合中，并將第二距離d所對應的小區(qū)集合List中的元素從小區(qū)集合List中刪除；

對更新后的小區(qū)集合List，重復步驟a)-d),直至小區(qū)集合List為空。

2.根據權利要求1所述偽基站定位方法，其特征在于：根據所述位置更新信令數據中的源LAC以及源LAC和目標小區(qū)之間的距離確定出受偽基站影響的小區(qū)集合List，包括：

將所述位置更新信令數據中的源LAC與預置的合法LAC集合比對，確定出第一異常源LAC；

對于存在于所述合法LAC集合中的源LAC，計算源LAC所覆蓋區(qū)域的中心點與源LAC所對應的目標小區(qū)的第一距離，若第一距離大于源LAC的覆蓋半徑，則確定所述源LAC為第二異常源LAC；

將所述第一異常源LAC所對應的目標小區(qū)和所述第二異常源LAC所對應的目標小區(qū)確定為受偽基站影響的小區(qū)，將受偽基站影響的小區(qū)加入到所述小區(qū)集合List中。

3.根據權利要求1所述偽基站定位方法，其特征在于：所述采用時空聚類算法對小區(qū)集合List中所有目標小區(qū)進行聚類計算前，還包括：

根據用戶終端位置更新發(fā)生的時間前后，將小區(qū)集合List中的元素進行排序；

所述遍歷小區(qū)集合List中的元素，選取小區(qū)集合List中的一個元素作為一個聚類集合的中心，包括：

根據小區(qū)集合List中元素的排序，依次選取小區(qū)集合List中的元素作為聚類集合的中心。

4.根據權利要求1所述偽基站定位方法，其特征在于：所述第二距離閾值T2是根據合法基站的覆蓋距離、偽基站的行進速度和所述預設統計周期的時長確定的，所述第一距離閾值T1是根據第二距離閾值T2確定的。

5.根據權利要求4所述偽基站定位方法，其特征在于：所述第二距離閾值T2不小于合法基站的覆蓋距離和偽基站在預設統計周期內的移動距離中的較大值；所述偽基站在預設統計周期內的移動距離是根據所述偽基站的行進速度和所述預設統計周期的時長確定的。

6.根據權利要求1所述偽基站定位方法，其特征在于：所述根據每個聚類集合中的目標小區(qū)的位置信息確定出每個聚類集合的偽基站的位置，包括：

對于一個聚類集合，分別計算聚類集合中所有小區(qū)的經度均值和緯度均值；

將經度均值和緯度均值確定為所述聚類集合的偽基站的經度和緯度。

7.根據權利要求1-6中任一項所述偽基站定位方法，其特征在于，還包括：根據確定出的多個連續(xù)統計周期內的偽基站的位置，得到偽基站的移動軌跡。