CN108574934B - Pseudo base station positioning method and device - Google Patents

Pseudo base station positioning method and device Download PDF

Info

Publication number
CN108574934B
CN108574934B CN201710142001.3A CN201710142001A CN108574934B CN 108574934 B CN108574934 B CN 108574934B CN 201710142001 A CN201710142001 A CN 201710142001A CN 108574934 B CN108574934 B CN 108574934B
Authority
CN
China
Prior art keywords
base station
pseudo base
cell
distance
lac
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201710142001.3A
Other languages
Chinese (zh)
Other versions
CN108574934A (en
Inventor
傅子僖
杨慰民
蔡鸿祥
卢宇辰
潘延涛
王忠教
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Mobile Communications Group Co Ltd
China Mobile Group Fujian Co Ltd
Original Assignee
China Mobile Group Fujian Co Ltd
China Mobile Communications Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Mobile Group Fujian Co Ltd, China Mobile Communications Corp filed Critical China Mobile Group Fujian Co Ltd
Priority to CN201710142001.3A priority Critical patent/CN108574934B/en
Publication of CN108574934A publication Critical patent/CN108574934A/en
Application granted granted Critical
Publication of CN108574934B publication Critical patent/CN108574934B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/025Services making use of location information using location based information parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W12/00Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/12Detection or prevention of fraud
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/006Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明实施例中公开了一种伪基站定位方法和装置,涉及网络通信安全技术领域。所述方法包括:实时获取预设统计周期内用户终端的位置更新信令数据;根据所述位置更新信令数据中的源LAC以及源LAC和目标小区之间的距离确定出受伪基站影响的小区集合List;根据小区集合List中目标小区的位置信息采用时空聚类算法对小区集合List中所有目标小区进行聚类计算,得到一个或一个以上的聚类集合;根据每个聚类集合中的目标小区的位置信息确定出每个聚类集合的伪基站的位置。采用该方法及装置,即使伪基站的LAC不断变化也能够实现伪基站的位置定位,解决了现有技术中因伪基站不断变换LAC导致无法确定出伪基站位置的问题,且该方案无需用户终端侧安装任何软件,可行性高。

Figure 201710142001

Embodiments of the present invention disclose a pseudo base station positioning method and device, which relate to the technical field of network communication security. The method includes: acquiring the location update signaling data of the user terminal in a preset statistical period in real time; and determining, according to the source LAC and the distance between the source LAC and the target cell in the location update signaling data, the location update signaling data affected by the pseudo base station. Cell set List; according to the location information of the target cells in the cell set List, use the spatiotemporal clustering algorithm to perform clustering calculation on all the target cells in the cell set List, and obtain one or more cluster sets; The location information of the target cell determines the location of the pseudo base station of each cluster set. By adopting the method and device, even if the LAC of the pseudo base station is constantly changing, the position location of the pseudo base station can be realized, which solves the problem in the prior art that the position of the pseudo base station cannot be determined due to the constant changing of the LAC of the pseudo base station, and the solution does not require a user terminal It is highly feasible to install any software on the side.

Figure 201710142001

Description

一种伪基站定位方法和装置A kind of pseudo base station positioning method and device

技术领域technical field

本发明涉及网络通信安全技术领域,具体涉及一种伪基站定位方法和装置。The present invention relates to the technical field of network communication security, in particular to a pseudo base station positioning method and device.

背景技术Background technique

“伪基站”即假基站,设备一般由主机和笔记本电脑组成,通过短信群发器、短信发信机等相关设备能够搜取以其为中心、一定半径范围内的手机卡信息,利用移动通信的缺陷,通过伪装成运营商的基站,冒用他人手机号码强行向用户手机发送诈骗、广告推销等短信息,它还会导致手机用户频繁地更新位置,使得该区域的无线网络资源紧张并出现网络拥塞现象,影响用户的正常通信。"Pseudo base station" is a fake base station. The equipment is generally composed of a host computer and a notebook computer. Through SMS group senders, SMS transmitters and other related equipment, mobile phone card information within a certain radius can be searched for it as the center. Defects, by disguising as the operator's base station, using other people's mobile phone numbers to forcibly send short messages such as fraud and advertising to the user's mobile phone, it will also cause mobile phone users to frequently update their location, making the wireless network resources in the area tight and network problems appear. The congestion phenomenon affects the normal communication of users.

要解决伪基站定位问题,目前主要基于以下几种方法:To solve the problem of pseudo base station positioning, it is mainly based on the following methods:

1.方法一:基于用户网络信令定位伪基站信息。1. Method 1: locate pseudo base station information based on user network signaling.

2.方法二:基于终端收集基站信息,识别伪基站。2. Method 2: Identify the pseudo base station based on the base station information collected by the terminal.

方法一基于移动电信运营商的信令采集系统,实现伪基站的定位。通过确定设定时间长度内发起位置更新请求的终端的源LAC-CI与现网合法LAC对比,识别非法LAC确定为伪基站LAC,并确定出受伪基站影响的终端,并通过这些终端的位置信息或连接基站信息对伪基站进行定位。其假设是设定时间长度内,伪基站的LAC设定没有变化,并基于此分析受其影响的多个终端的位置,进而确定伪基站位置。目前基于网络信令获取用户位置更新时上报的异常源LAC可以实现伪基站的发现,但随着伪基站技术在不断更新变化,该方法中假设的设定时间长度内伪基站的LAC设定没有变化这一前提条件变得难以满足。因此,基于此假设的伪基站定位和追踪方法也无法适应现有的伪基站追踪需求。Method 1 realizes the positioning of the pseudo base station based on the signaling collection system of the mobile telecommunication operator. By comparing the source LAC-CI of the terminal that initiates the location update request within the set time length with the legal LAC of the current network, the illegal LAC is identified as the fake base station LAC, and the terminals affected by the fake base station are determined, and the location of these terminals information or connected base station information to locate the pseudo base station. The assumption is that the LAC setting of the pseudo base station does not change within the set time period, and based on this, the positions of multiple terminals affected by it are analyzed, and then the pseudo base station position is determined. At present, the abnormal source LAC reported when the user's location is updated based on network signaling can realize the discovery of the pseudo base station. However, as the pseudo base station technology is constantly updated and changed, the LAC setting of the pseudo base station within the set time length assumed in this method does not The precondition for change becomes difficult to satisfy. Therefore, the pseudo base station positioning and tracking method based on this assumption cannot adapt to the existing pseudo base station tracking requirements.

方法二基于终端侧收集所连接的基站信息,通过伪基站特征识别方法实现伪基站的识别。其要求终端侧安装相应的软件产品或内置相关程序,并通过上报服务器信息实现伪基站的跟踪定位。该方法其局限性在于需要用户安装特定的软件或在某种特定的终端状态下(如飞行状态)进行伪基站识别,影响用户使用感知,无法实现大规模推广,相比于基于网络信令识别伪基站的方法,其局限性较为明显。The second method is based on the terminal side collecting the information of the connected base station, and realizing the identification of the pseudo base station through the pseudo base station feature identification method. It requires the terminal side to install corresponding software products or built-in related programs, and to realize the tracking and positioning of the pseudo base station by reporting server information. The limitation of this method is that the user needs to install specific software or perform pseudo base station identification in a specific terminal state (such as flight state), which affects the user's perception of use and cannot achieve large-scale promotion. Compared with the identification based on network signaling The method of the pseudo base station has obvious limitations.

发明内容SUMMARY OF THE INVENTION

针对现有技术中存在的缺陷和实际应用的需要,本发明实施例提供了一种即使伪基站的LAC不断变化也能够准确定位出伪基站位置的伪基站定位方法和装置。Aiming at the defects existing in the prior art and the needs of practical applications, the embodiments of the present invention provide a pseudo base station positioning method and apparatus capable of accurately locating the pseudo base station position even if the LAC of the pseudo base station is constantly changing.

本发明的一个实施例中提供了一种伪基站定位方法,所述方法包括:An embodiment of the present invention provides a pseudo base station positioning method, the method includes:

实时获取预设统计周期内用户终端的位置更新信令数据;Obtain the location update signaling data of the user terminal within the preset statistical period in real time;

根据所述位置更新信令数据中的源LAC以及源LAC和目标小区之间的距离确定出受伪基站影响的小区集合List;Determine the list of cell sets affected by the pseudo base station according to the source LAC in the location update signaling data and the distance between the source LAC and the target cell;

根据所述小区集合List中目标小区的位置信息采用时空聚类算法对小区集合List中所有目标小区进行聚类计算,得到一个或一个以上的聚类集合;According to the location information of the target cell in the cell set List, a spatiotemporal clustering algorithm is used to perform clustering calculation on all the target cells in the cell set List, to obtain one or more cluster sets;

根据每个聚类集合中的目标小区的位置信息确定出每个聚类集合的伪基站的位置。The location of the pseudo base station in each cluster set is determined according to the location information of the target cell in each cluster set.

可选的,如上所述伪基站定位方法,根据所述位置更新信令数据中的源LAC以及源LAC和目标小区之间的距离确定出受伪基站影响的小区集合List,包括:Optionally, according to the pseudo base station positioning method described above, according to the source LAC in the location update signaling data and the distance between the source LAC and the target cell, determine the list of cell sets affected by the pseudo base station, including:

将所述位置更新信令数据中的源LAC与预置的合法LAC集合比对,确定出第一异常源LAC;Comparing the source LAC in the location update signaling data with the preset legal LAC set to determine the first abnormal source LAC;

对于存在于所述合法LAC集合中的源LAC,计算源LAC所覆盖区域的中心点与源LAC所对应的目标小区的第一距离,若第一距离大于源LAC的覆盖半径,则确定所述源LAC为第二异常源LAC;For the source LAC existing in the legal LAC set, calculate the first distance between the center point of the area covered by the source LAC and the target cell corresponding to the source LAC, if the first distance is greater than the coverage radius of the source LAC, determine the The source LAC is the second abnormal source LAC;

所述第一异常源LAC所对应的目标小区和所述第二异常源LAC所对应的目标小区确定为受伪基站影响的小区,将受伪基站影响的小区加入到所述小区集合List中。The target cell corresponding to the first abnormal source LAC and the target cell corresponding to the second abnormal source LAC are determined as cells affected by the pseudo base station, and the cells affected by the pseudo base station are added to the cell set List.

可选的,如上所述伪基站定位方法,所述时空聚类算法为Canopy聚类算法,所述采用时空聚类算法对小区集合List中所有目标小区进行聚类计算,得到一个或一个以上的聚类集合,包括:Optionally, in the pseudo base station positioning method described above, the spatiotemporal clustering algorithm is the Canopy clustering algorithm, and the spatiotemporal clustering algorithm is used to perform clustering calculation on all target cells in the cell set List, to obtain one or more A collection of clusters, including:

a)遍历小区集合List中的元素,选取小区集合List中的一个元素作为一个聚类集合的中心;一个元素为一个目标小区;a) traverse the elements in the cell set List, select an element in the cell set List as the center of a cluster set; an element is a target cell;

b)将作为聚类集合的中心的目标小区从小区集合List中删除;b) delete the target cell as the center of the cluster set from the cell set List;

c)遍历小区集合List中的所有元素,计算每个元素到所述聚类集合的中心的第二距离d;c) traverse all elements in the cell set List, and calculate the second distance d from each element to the center of the cluster set;

d)若所述第二距离d小于或等于第一距离阈值T1且所述第二距离d大于或等于第二距离阈值T2,则将第二距离d所对应的小区集合List中的元素加入到所述聚类集合中,T2<T1;d) If the second distance d is less than or equal to the first distance threshold T1 and the second distance d is greater than or equal to the second distance threshold T2, then add the elements in the cell set List corresponding to the second distance d to the In the cluster set, T2<T1;

若所述第二距离d大于第一距离阈值T1,则将第二距离d所对应的小区集合List中的元素作为一个新的聚类集合的中心,返回步骤b);If the second distance d is greater than the first distance threshold T1, the elements in the cell set List corresponding to the second distance d are used as the center of a new cluster set, and return to step b);

若所述第二距离d小于所述第二距离阈值T2,则将第二距离d所对应的小区集合List中的元素加入到所述聚类集合中,并将第二距离d所对应的小区集合List中的元素从小区集合List中删除;If the second distance d is smaller than the second distance threshold T2, the elements in the cell set List corresponding to the second distance d are added to the cluster set, and the cells corresponding to the second distance d are added to the cluster set. The elements in the collection List are deleted from the cell collection List;

对更新后的小区集合List,重复步骤a)-d),直至小区集合List为空。For the updated cell set List, repeat steps a)-d) until the cell set List is empty.

可选的,如上所述伪基站定位方法,所述采用时空聚类算法对小区集合List中所有目标小区进行聚类计算前,还包括:Optionally, in the pseudo base station positioning method as described above, before the clustering calculation is performed on all target cells in the cell set List by using the spatiotemporal clustering algorithm, the method further includes:

根据用户终端位置更新发生的时间前后,将小区集合List中的元素进行排序;Sort the elements in the cell set List according to the time before and after the location update of the user terminal occurs;

所述遍历小区集合List中的元素,选取小区集合List中的一个元素作为一个聚类集合的中心,包括:Described traversing the elements in the cell set List, selecting an element in the cell set List as the center of a cluster set, including:

根据小区集合List中元素的排序,依次选取小区集合List中的元素作为聚类集合的中心。According to the order of the elements in the cell set List, the elements in the cell set List are sequentially selected as the center of the cluster set.

可选的,如上所述伪基站定位方法,所述第二距离阈值T2是根据合法基站的覆盖距离、伪基站的行进速度和所述预设统计周期的时长确定的,所述第一距离阈值T1是根据第二距离阈值T2确定的。Optionally, in the pseudo base station positioning method described above, the second distance threshold T2 is determined according to the coverage distance of the legal base station, the travel speed of the pseudo base station, and the duration of the preset statistical period, and the first distance threshold T2 is determined. T1 is determined according to the second distance threshold T2.

可选的,如上所述伪基站定位方法,所述第二距离阈值T2不小于合法基站的覆盖距离和伪基站在预设统计周期内的移动距离中的较大值;所述伪基站在预设统计周期内的移动距离是根据所述伪基站的行进速度和所述预设统计周期的时长确定的。Optionally, according to the pseudo base station positioning method described above, the second distance threshold T2 is not less than the larger value of the coverage distance of the legal base station and the moving distance of the pseudo base station within the preset statistical period; the pseudo base station is in the preset statistical period. It is assumed that the moving distance in the statistical period is determined according to the traveling speed of the pseudo base station and the duration of the preset statistical period.

可选的,如上所述伪基站定位方法,所述根据每个聚类集合中的目标小区的位置信息确定出每个聚类集合的伪基站的位置,包括:Optionally, in the above-mentioned pseudo base station positioning method, the position of the pseudo base station in each cluster set is determined according to the position information of the target cell in each cluster set, including:

对于一个聚类集合,分别计算聚类集合中所有小区的经度均值和纬度均值;For a cluster set, calculate the mean longitude and mean latitude of all cells in the cluster set;

将经度均值和纬度均值确定为所述聚类集合的伪基站的经度和纬度。The mean longitude and mean latitude are determined as the longitude and latitude of the pseudo base station of the cluster set.

可选的,如上所述伪基站定位方法,还包括:根据确定出的多个连续统计周期内的伪基站的位置,得到伪基站的移动轨迹。Optionally, the method for locating the pseudo base station as described above further includes: obtaining a movement track of the pseudo base station according to the determined positions of the pseudo base station in multiple consecutive statistical periods.

本发明的一个实施例中还提供了一种伪基站定位装置,包括:An embodiment of the present invention also provides a pseudo base station positioning device, including:

位置更新数据获取模块,用于实时获取预设统计周期内用户终端的位置更新信令数据;The location update data acquisition module is used to acquire the location update signaling data of the user terminal in the preset statistical period in real time;

伪基站影响小区确定模块,用于根据所述位置更新信令数据中的源LAC以及源LAC和目标小区之间的距离确定出受伪基站影响的小区集合List;A pseudo base station affected cell determination module, configured to determine a list of cell sets affected by the pseudo base station according to the source LAC in the location update signaling data and the distance between the source LAC and the target cell;

小区聚类模块,用于根据所述小区集合List中目标小区的位置信息采用时空聚类算法对小区集合List中所有目标小区进行聚类计算,得到一个或一个以上的聚类集合;A cell clustering module, configured to perform a clustering calculation on all target cells in the cell set List by using a spatiotemporal clustering algorithm according to the location information of the target cell in the cell set List, to obtain one or more cluster sets;

伪基站位置确定模块,用于根据每个聚类集合中的目标小区的位置信息确定出每个聚类集合的伪基站的位置。The pseudo base station position determination module is configured to determine the position of the pseudo base station in each cluster set according to the position information of the target cell in each cluster set.

可选的,如上所述伪基站定位装置,所述伪基站影响小区确定模块包括:Optionally, according to the pseudo base station positioning apparatus described above, the pseudo base station affecting cell determination module includes:

第一异常LAC确定单元,用于将位置更新信令数据中的源LAC与预置的合法LAC集合比对,确定出第一异常源LAC;a first abnormal LAC determination unit, configured to compare the source LAC in the location update signaling data with the preset legal LAC set, and determine the first abnormal source LAC;

第二异常LAC确定单元,用于对于存在于所述合法LAC集合中的源LAC,计算源LAC所覆盖区域的中心点与源LAC所对应的目标小区的第一距离,若第一距离大于源LAC覆盖半径,则确定所述源LAC为第二异常源LAC;The second abnormal LAC determination unit is configured to, for the source LAC existing in the legal LAC set, calculate the first distance between the center point of the area covered by the source LAC and the target cell corresponding to the source LAC, if the first distance is greater than the source LAC If the LAC covers the radius, it is determined that the source LAC is the second abnormal source LAC;

受影响小区集合获取单元,用于将受伪基站影响的小区加入到所述小区集合List中,所述第一异常源LAC所对应的目标小区和第二异常源LAC所对应的目标小区确定为受伪基站影响的小区。The affected cell set acquisition unit is configured to add the cells affected by the pseudo base station to the cell set List, and the target cell corresponding to the first abnormal source LAC and the target cell corresponding to the second abnormal source LAC are determined as Cells affected by pseudo base stations.

可选的,如上所述伪基站定位装置,所述时空聚类算法为Canopy聚类算法;所述小区聚类模块包括:Optionally, as described above for the pseudo base station positioning device, the spatiotemporal clustering algorithm is a Canopy clustering algorithm; the cell clustering module includes:

聚类中心选取单元,用于遍历小区集合list中的元素,选取小区集合List中的一个元素作为一个聚类集合的中心;一个元素为一个目标小区;The cluster center selection unit is used to traverse the elements in the cell set list, and select an element in the cell set list as the center of a cluster set; one element is a target cell;

小区集合更新单元,用于将作为聚类集合的中心的目标小区从小区集合List中删除,还用于将小区间距离计算单元计算出的、小于第二距离阈值T2的第二距离d所对应的小区集合List中的元素从小区集合List中删除;The cell set update unit is used to delete the target cell as the center of the cluster set from the cell set List, and is also used for the second distance d that is calculated by the inter-cell distance calculation unit and is smaller than the second distance threshold T2 corresponds to Elements in the cell set List are deleted from the cell set List;

小区间距离计算单元,用于遍历小区集合List中的所有元素,计算每个元素到所述聚类集合的中心的第二距离d;An inter-cell distance calculation unit, used to traverse all elements in the cell set List, and calculate the second distance d from each element to the center of the cluster set;

聚类集合确定单元,用于根据所述第二距离,确定所述聚类集合的元素,确定方式为:A cluster set determination unit, configured to determine the elements of the cluster set according to the second distance, and the determination method is as follows:

若所述第二距离d小于或等于第一距离阈值T1且所述第二距离d大于或等于第二距离阈值T2,则将第二距离d所对应的小区集合List中的元素加入到所述聚类集合中,T2<T1;If the second distance d is less than or equal to the first distance threshold T1 and the second distance d is greater than or equal to the second distance threshold T2, the elements in the cell set List corresponding to the second distance d are added to the In the clustering set, T2<T1;

若所述第二距离d小于所述第二距离阈值T2,则将第二距离d所对应的小区集合List中的元素加入到所述聚类集合中;If the second distance d is less than the second distance threshold T2, then the elements in the cell set List corresponding to the second distance d are added to the cluster set;

聚类中心确定单元,用于在所述第二距离d大于第一距离阈值T1时,将第二距离d所对应的小区集合List中的元素作为一个新的聚类集合的中心。The cluster center determination unit is configured to use the element in the cell set List corresponding to the second distance d as the center of a new cluster set when the second distance d is greater than the first distance threshold T1.

可选的,如上所述伪基站定位装置,所述小区聚类模块还包括:Optionally, as described above for the pseudo base station positioning device, the cell clustering module further includes:

小区排序单元,用于在进行聚类计算之前,根据用户终端位置更新发生的时间前后,将小区集合List中的元素进行排序;The cell sorting unit is used to sort the elements in the cell set List according to the time when the location update of the user terminal occurs before and after the clustering calculation;

所述聚类中心选取单元根据小区集合List中元素的排序,依次选取小区集合List中的元素作为聚类集合的中心。The cluster center selection unit sequentially selects the elements in the cell set List as the center of the cluster set according to the order of the elements in the cell set List.

可选的,如上所述伪基站定位装置,所述第二距离阈值T2是根据合法基站的覆盖距离、伪基站的行进速度和所述预设统计周期的时长确定的,所述第一距离阈值T1是根据第二距离阈值T2确定的。Optionally, as described above for the pseudo base station positioning device, the second distance threshold T2 is determined according to the coverage distance of the legitimate base station, the travel speed of the pseudo base station, and the duration of the preset statistical period, and the first distance threshold T2 is determined. T1 is determined according to the second distance threshold T2.

可选的,如上所述伪基站定位装置,所述第二距离阈值T2不小于合法基站的覆盖距离和伪基站在预设统计周期内的移动距离中的较大值;所述伪基站在预设统计周期内的移动距离是根据所述伪基站的行进速度和所述预设统计周期的时长确定的。Optionally, according to the pseudo base station positioning device described above, the second distance threshold T2 is not less than the larger value of the coverage distance of the legal base station and the moving distance of the pseudo base station within the preset statistical period; the pseudo base station is in the preset statistical period. It is assumed that the moving distance in the statistical period is determined according to the traveling speed of the pseudo base station and the duration of the preset statistical period.

可选的,如上所述伪基站定位装置,所述伪基站位置确定模块包括:Optionally, as described above for the pseudo base station positioning device, the pseudo base station position determination module includes:

经纬度计算单元,用于对于一个聚类集合,分别计算聚类集合中所有小区的经度均值和纬度均值;The longitude and latitude calculation unit is used to calculate the mean longitude and latitude of all cells in the cluster set respectively for a cluster set;

伪基站位置确定单元,用于将经度均值和纬度均值确定为所述聚类集合的伪基站的经度和纬度。A pseudo base station position determination unit, configured to determine the mean longitude and latitude as the longitude and latitude of the pseudo base station of the cluster set.

可选的,如上所述伪基站定位装置,还包括:Optionally, as described above, the pseudo base station positioning apparatus further includes:

伪基站轨迹跟踪模块,用于根据确定出的多个连续统计周期内的伪基站的位置,得到伪基站的移动轨迹。The pseudo base station trajectory tracking module is used to obtain the movement trajectory of the pseudo base station according to the determined positions of the pseudo base station in multiple consecutive statistical periods.

综上所述,在本发明的实施例中,基于预设统计周期内发生位置更新的终端的位置更新信令数据,确定出了该统计周期内受伪基站影响的小区集合,在该小区集合基础上,结合时空聚类算法对伪基站影响小区进行聚类分析以实现伪基站的准确定位,由于伪基站的位置确认与其所设置的LAC无关,因此即使伪基站的LAC不断变化也能够实现伪基站的位置定位,解决了现有技术中因伪基站不断变换LAC导致无法确定出伪基站位置的问题,且该方案无需用户终端侧安装任何软件,可行性高。To sum up, in the embodiment of the present invention, based on the location update signaling data of the terminal whose location update occurs within the preset statistical period, the set of cells affected by the pseudo base station in the statistical period is determined, and the set of cells in the set of cells is determined in the statistical period. Based on this, clustering analysis is carried out on the cells affected by the pseudo base station by combining the spatiotemporal clustering algorithm to realize the accurate positioning of the pseudo base station. Since the location confirmation of the pseudo base station has nothing to do with the LAC set by it, even if the LAC of the pseudo base station is constantly changing, the pseudo base station can be realized. The location positioning of the base station solves the problem in the prior art that the pseudo base station cannot be determined because the pseudo base station continuously changes the LAC, and the solution does not require any software to be installed on the user terminal side, and is highly feasible.

附图说明Description of drawings

通过阅读以下参照附图对非限制性实施例所作的详细描述,本发明的其它特征、目的和优点将会变得更明显,其中,相同或相似的附图标记表示相同或相似的特征。Other features, objects and advantages of the present invention will become more apparent upon reading the following detailed description of non-limiting embodiments with reference to the accompanying drawings, wherein the same or similar reference numerals refer to the same or similar features.

图1为本发明的一个实施例中的一种伪基站定位方法的流程示意图;FIG. 1 is a schematic flowchart of a method for locating a pseudo base station according to an embodiment of the present invention;

图2为本发明的一个实施例中的一种伪基站定位装置的结构示意图;FIG. 2 is a schematic structural diagram of a pseudo base station positioning apparatus according to an embodiment of the present invention;

图3为本发明的一个实施例中的伪基站影响小区确定模块的结构示意图;3 is a schematic structural diagram of a pseudo base station influencing cell determination module in an embodiment of the present invention;

图4为本发明的一个实施例中的小区聚类模块的结构示意图;4 is a schematic structural diagram of a cell clustering module in an embodiment of the present invention;

图5为本发明的一个实施例中的小区聚类模块的结构示意图;5 is a schematic structural diagram of a cell clustering module in an embodiment of the present invention;

图6为本发明的一个实施例中的伪基站位置确定模块的结构示意图;6 is a schematic structural diagram of a pseudo base station location determination module in an embodiment of the present invention;

图7为本发明的一个实施例中的一种伪基站定位装置的结构示意图。FIG. 7 is a schematic structural diagram of a pseudo base station positioning apparatus according to an embodiment of the present invention.

具体实施方式Detailed ways

下面将详细描述本发明的各个方面的特征和示例性实施例。在下面的详细描述中,提出了许多具体细节,以便提供对本发明的全面理解。但是,对于本领域技术人员来说很明显的是,本发明可以在不需要这些具体细节中的一些细节的情况下实施。下面对实施例的描述仅仅是为了通过示出本发明的示例来提供对本发明的更好的理解。本发明决不限于下面所提出的任何具体配置和算法,而是在不脱离本发明的精神的前提下覆盖了元素、部件和算法的任何修改、替换和改进。在附图和下面的描述中,没有示出公知的结构和技术,以便避免对本发明造成不必要的模糊。Features and exemplary embodiments of various aspects of the invention are described in detail below. In the following detailed description, numerous specific details are set forth in order to provide a thorough understanding of the present invention. However, it will be apparent to one skilled in the art that the present invention may be practiced without some of these specific details. The following description of the embodiments is only intended to provide a better understanding of the present invention by illustrating examples of the invention. The present invention is in no way limited to any specific configurations and algorithms set forth below, but covers any modification, substitution and improvement of elements, components and algorithms without departing from the spirit of the invention. In the drawings and the following description, well-known structures and techniques have not been shown in order to avoid unnecessarily obscuring the present invention.

图1示出了本发明的一个实施例中一种伪基站定位方法的流程示意图,由图中可以看出,该方法可以包括以下步骤:FIG. 1 shows a schematic flowchart of a method for locating a pseudo base station in an embodiment of the present invention. As can be seen from the figure, the method may include the following steps:

步骤S11:实时获取预设统计周期内用户终端的位置更新信令数据。Step S11: Acquire in real time the location update signaling data of the user terminal within the preset statistical period.

当移动台由一个位置区移动到另一个位置区时,必须在新的位置区进行登记,也就是说一旦移动台出于某种需要或发现其存储器中的位置区识别码LAI与接收到当前小区的位置区识别码LAl发生了变化,就必须通知网络来更改它所存储的移动台的位置信息,这个过程就是位置更新。When a mobile station moves from one location area to another, it must register in the new location area, that is, once the mobile station needs or finds the location area identification code LAI in its memory and the current When the location area identification code LA1 of the cell changes, the network must be notified to change the location information of the mobile station stored in it. This process is called location update.

在发明的实施例中,所述用户终端的位置更新信令数据即是用户的终端设备在位置更新时向网络侧发送的位置更新信息,该数据可以从移运通信运营商网络侧的信令监测平台进行实时获取。所述位置更新信令数据可以包括但不限于如下信令信息:In the embodiment of the invention, the location update signaling data of the user terminal is the location update information sent by the user's terminal equipment to the network side when the location is updated, and the data can be obtained from the signaling data of the mobile communication operator's network side. Monitoring platform for real-time acquisition. The location update signaling data may include but not limited to the following signaling information:

位置更新源LAC(源位置区码)、位置更新目标LAC、位置更新目标小区标识CI、目标小区位置信息(经度、纬度信息)以及位置更新时间。Location update source LAC (source location area code), location update target LAC, location update target cell identity CI, target cell location information (longitude, latitude information), and location update time.

步骤S11中,所述预设统计周期dt的值并不是唯一的,可以根据实际应用需求进行调整。在实际应用中,基于伪基站的移动性特点,为了提升伪基站定位的准确性,预设统计周期dt的时长应该定得足够小,例如可以采用1分钟的时间粒度。In step S11, the value of the preset statistical period dt is not unique, and can be adjusted according to actual application requirements. In practical applications, based on the mobility characteristics of the pseudo base station, in order to improve the positioning accuracy of the pseudo base station, the duration of the preset statistical period dt should be set small enough, for example, a time granularity of 1 minute can be used.

步骤S12:根据所述位置更新信令数据中的源LAC以及源LAC和目标小区之间的距离确定出受伪基站影响的小区集合List。Step S12: Determine a list of cell sets affected by the pseudo base station according to the source LAC and the distance between the source LAC and the target cell in the location update signaling data.

在本发明的一个实施例中,根据所述位置更新信令数据中的源LAC以及源LAC和目标小区之间的距离确定出受伪基站影响的小区集合List,包括:In an embodiment of the present invention, the list of cell sets affected by the pseudo base station is determined according to the source LAC and the distance between the source LAC and the target cell in the location update signaling data, including:

将位置更新信令数据中的源LAC与预置的合法LAC集合比对,确定出第一异常源LAC;Comparing the source LAC in the location update signaling data with the preset legal LAC set to determine the first abnormal source LAC;

对于存在于所述合法LAC集合中的源LAC,计算源LAC所覆盖区域的中心点与其(源LAC)所对应的目标小区的第一距离,若第一距离大于源LAC覆盖半径,则确定该源LAC为第二异常源LAC,即如果一条位置更新信令数据中的源LAC存在于合法LAC集合中,且源LAC所覆盖区域的中心点与信令数据中源LAC对应的目标小区的距离大于源LAC覆盖半径,则确定源LAC为第二异常源LAC;For the source LAC existing in the legal LAC set, calculate the first distance between the center point of the area covered by the source LAC and the target cell corresponding to the source LAC (source LAC). If the first distance is greater than the coverage radius of the source LAC, determine the The source LAC is the second abnormal source LAC, that is, if the source LAC in a piece of location update signaling data exists in the legal LAC set, and the center point of the area covered by the source LAC is the distance from the target cell corresponding to the source LAC in the signaling data is greater than the coverage radius of the source LAC, the source LAC is determined to be the second abnormal source LAC;

将所述第一异常源LAC所对应的目标小区和第二异常源LAC所对应的目标小区确定为受伪基站影响的小区,将受伪基站影响的小区加入到所述小区集合List中。The target cell corresponding to the first abnormal source LAC and the target cell corresponding to the second abnormal source LAC are determined as cells affected by the pseudo base station, and the cells affected by the pseudo base station are added to the cell set List.

该方案,通过将位置更新信令数据中的源LAC信息与移动通信网络中的合法LAC集合进行对比,将不在合法LAC集合内的源LAC确定为第一异常源LAC。In this solution, by comparing the source LAC information in the location update signaling data with the legal LAC set in the mobile communication network, the source LAC that is not in the legal LAC set is determined as the first abnormal source LAC.

对于合法源LAC(存在于合法LAC集合中的源LAC),计算该信令数据中的目标小区位置与合法源LAC所覆盖区域的中心点的距离。对于距离超过该源LAC覆盖范围的源LAC确定为第二异常源LAC。For the legal source LAC (the source LAC existing in the legal LAC set), calculate the distance between the position of the target cell in the signaling data and the center point of the area covered by the legal source LAC. The source LAC whose distance exceeds the coverage range of the source LAC is determined as the second abnormal source LAC.

将具有异常源LAC(包括第一异常源LAC和第二异常源LAC)的位置更新信令数据中所对应的目标小区确定为受伪基站影响的通信小区。为了描述方便,后续描述中将受伪基站影响的通信小区称为伪基站影响小区。对于同一个统计周期,将该统计周期内所有伪基站影响小区加入到小区集合List中,作为该统计周期内伪基站定位的源数据。The target cell corresponding to the location update signaling data with the abnormal source LAC (including the first abnormal source LAC and the second abnormal source LAC) is determined as the communication cell affected by the pseudo base station. For the convenience of description, the communication cell affected by the pseudo base station is referred to as the pseudo base station affected cell in the subsequent description. For the same statistical period, all cells affected by the pseudo base station in the statistical period are added to the cell set List as the source data for the positioning of the pseudo base station in the statistical period.

其中,所述的合法LAC集合是可配置的,可以根据现网调整与网络工作的实际进行灵活配置和更新。Wherein, the legal LAC set is configurable, and can be flexibly configured and updated according to the actual network adjustment and network work.

位置区码LAC是为寻呼而设置的一个区域,覆盖一片地理区域。在本发明的实施例中,所述源LAC所覆盖区域的中心点的确定方式并不是唯一的,可以是源LAC所覆盖的区域的几何中心、或者源LAC所覆盖区域的外接圆的圆心等;所述源LAC覆盖半径可以是所述外接圆的半径,也可以是覆盖区域内距离所述中心点距离最大的点与中心点之间的距离。The location area code LAC is an area set up for paging, covering a geographic area. In the embodiment of the present invention, the method for determining the center point of the area covered by the source LAC is not unique, and may be the geometric center of the area covered by the source LAC, or the center of the circumcircle of the area covered by the source LAC, etc. ; The source LAC coverage radius may be the radius of the circumscribed circle, or may be the distance between the point with the largest distance from the center point in the coverage area and the center point.

在本发明的一个实施例中,将所述统计周期内所有伪基站影响小区加入到小区集合List中时,优选将每个伪基站影响小区的样本信息加入到小区集合List中,样本信息的表达形式为:In an embodiment of the present invention, when all cells affected by pseudo base stations in the statistical period are added to the cell set List, it is preferable to add sample information of the cells affected by each pseudo base station to the cell set List. The expression of the sample information The form is:

(t,LAC,CI,longitude,latitude)(t,LAC,CI,longitude,latitude)

其中,t表示用户终端位置更新发生的时间,LAC表示用户终端位置更新时的目标LAC,CI表示用户位置更新时的目标小区标识,longitude表示目标小区的经度,latitude表示目标小区的纬度。Among them, t represents the time when the user terminal location update occurs, LAC represents the target LAC when the user terminal location update occurs, CI represents the target cell identity when the user terminal location update occurs, longitude represents the longitude of the target cell, and latitude represents the latitude of the target cell.

步骤S13:根据所述小区集合List中目标小区的位置信息采用时空聚类算法对小区集合List中所有目标小区进行聚类计算,得到一个或一个以上的聚类集合。Step S13: According to the location information of the target cells in the cell set List, a spatiotemporal clustering algorithm is used to perform a clustering calculation on all the target cells in the cell set List, to obtain one or more cluster sets.

在本发明的一个实施例中,所述时空聚类算法为Canopy聚类算法,采用Canopy聚类算法对小区集合List中所有目标小区进行聚类计算,得到一个或一个以上的聚类集合的具体方式包括:In an embodiment of the present invention, the spatiotemporal clustering algorithm is the Canopy clustering algorithm, and the Canopy clustering algorithm is used to perform clustering calculation on all target cells in the cell set List to obtain the specific details of one or more cluster sets. Ways include:

a)比遍历小区集合List中的元素,选取小区集合List中的一个元素作为一个聚类集合的中心;一个元素为一个目标小区;a) than traversing the elements in the cell collection List, select an element in the cell collection List as the center of a cluster set; an element is a target cell;

b)将作为聚类集合的中心的目标小区从小区集合List中删除;b) delete the target cell as the center of the cluster set from the cell set List;

c)遍历小区集合List中的所有元素,计算每个元素到所述聚类集合的中心的第二距离d;c) traverse all elements in the cell set List, and calculate the second distance d from each element to the center of the cluster set;

d)若所述第二距离d小于或等于第一距离阈值T且所述第二距离d大于或等于第二距离阈值T2,则将第二距离d所对应的小区集合List中的元素加入到所述聚类集合中,T2<T1;d) If the second distance d is less than or equal to the first distance threshold T and the second distance d is greater than or equal to the second distance threshold T2, then add the elements in the cell set List corresponding to the second distance d to In the cluster set, T2<T1;

若所述第二距离d大于第一距离阈值T1,则将第二距离d所对应的小区集合List中的元素作为一个新的聚类集合的中心,返回步骤b);If the second distance d is greater than the first distance threshold T1, the elements in the cell set List corresponding to the second distance d are used as the center of a new cluster set, and return to step b);

若所述第二距离d小于第二距离阈值T2,则将第二距离d所对应的小区集合List中的元素加入到所述聚类集合中,并将第二距离d所对应的小区集合List中的元素从小区集合List中删除;If the second distance d is smaller than the second distance threshold T2, the elements in the cell set List corresponding to the second distance d are added to the cluster set, and the cell set List corresponding to the second distance d is added to the cluster set. The elements in are deleted from the cell collection List;

对更新后的小区集合List,重复步骤a)-d),直至小区集合List为空。For the updated cell set List, repeat steps a)-d) until the cell set List is empty.

采用该方案,分别以小区集合List中每一个元素作为一个聚类集合的中心,通过步骤c)和步骤d)得到一个聚类集合中的元素,得到一个聚类集合,并在每次确定出一个聚类集合的中心时,将该元素从小区集合List中剔除,通过不断的重复步骤a)-d),直到小区集合List为空,得到一个或一个以上的小区集合List中的元素所对应的聚类集合。With this scheme, each element in the cell set List is taken as the center of a cluster set, and the elements in a cluster set are obtained through steps c) and d), and a cluster set is obtained, and each time it is determined When the center of a cluster set, the element is removed from the cell set List, and by continuously repeating steps a)-d) until the cell set List is empty, one or more cells corresponding to the elements in the cell set List are obtained. the cluster set.

在本发明的一个实施例中,第一距离阈值T1和第二距离阈值T2设置可以参考当前网络组网情况,并将伪基站的行进速度以及dt的长度综合考虑并加以确定。具体的,所述第二距离阈值T2是根据合法基站的覆盖距离、伪基站的行进速度和所述预设统计周期的时长确定的,所述第一距离阈值T1是根据第二距离阈值T2确定的。In an embodiment of the present invention, the setting of the first distance threshold T1 and the second distance threshold T2 may refer to the current network networking situation, and comprehensively consider and determine the travel speed of the pseudo base station and the length of dt. Specifically, the second distance threshold T2 is determined according to the coverage distance of the legal base station, the traveling speed of the pseudo base station, and the duration of the preset statistical period, and the first distance threshold T1 is determined according to the second distance threshold T2 of.

其中,所述第二距离阈值T2不小于合法基站的覆盖距离和伪基站在预设统计周期内的移动距离中的较大值,第一距离阈值T1可以设置为T2的两倍。所述伪基站在预设统计周期内的移动距离是由伪基站的行进速度和所述预设统计周期的时长确定的,即所述移动距离等于伪基站的行进速度和所述预设统计周期的时长的乘积。The second distance threshold T2 is not less than the larger of the coverage distance of the legal base station and the moving distance of the pseudo base station within the preset statistical period, and the first distance threshold T1 may be set to twice T2. The moving distance of the pseudo base station within the preset statistical period is determined by the traveling speed of the pseudo base station and the duration of the preset statistical period, that is, the moving distance is equal to the traveling speed of the pseudo base station and the preset statistical period the product of the durations.

例如,以城区GSM基站为例,一般的基站覆盖距离设为500m至1000m左右,同时伪基站的行进速度多在60km/小时以内,如果dt的时间设定为1分钟,则伪基站在dt内的行进距离不会超过1km,因此可以将T2设置为1.5km,T1可以设置为T2的两倍为3km。For example, taking the urban GSM base station as an example, the general base station coverage distance is set to about 500m to 1000m, and the traveling speed of the pseudo base station is mostly within 60km/hour. If the dt time is set to 1 minute, the pseudo base station is within dt The travel distance will not exceed 1km, so T2 can be set to 1.5km, and T1 can be set to double T2 to 3km.

可见,本实施例中,所述第一距离阈值T1和第二距离阈值T2这两个距离阈值参数具备实际意义的。It can be seen that, in this embodiment, the two distance threshold parameters, the first distance threshold T1 and the second distance threshold T2, have practical significance.

在本发明的一个实施例中,为了便于数据的管理以及提高聚类计算的效率,所述采用时空聚类算法对小区集合List中所有目标小区进行聚类计算前,还可以包括:In an embodiment of the present invention, in order to facilitate data management and improve the efficiency of clustering calculation, before the clustering calculation is performed on all target cells in the cell set List by using the spatiotemporal clustering algorithm, the method may further include:

根据用户终端位置更新发生的时间前后,将小区集合List中的元素进行排序;Sort the elements in the cell set List according to the time before and after the location update of the user terminal occurs;

此时,所述遍历小区集合List中的元素,选取小区集合List中的一个元素作为一个聚类集合的中心,包括:根据小区集合List中元素的排序,依次选取小区集合List(原小区集合List或更新后的小区集合List)中的元素作为聚类集合的中心。At this time, the traversing the elements in the cell set List, and selecting an element in the cell set List as the center of a cluster set includes: according to the sorting of the elements in the cell set List, sequentially selecting the cell set List (the original cell set List) or the element in the updated cell set List) as the center of the cluster set.

步骤S14:根据每个聚类集合中的目标小区的位置信息确定出每个聚类集合的伪基站的位置。Step S14: Determine the location of the pseudo base station in each cluster set according to the location information of the target cell in each cluster set.

该步骤中,对于步骤S13中聚类得到的所有聚类集合,根据每个聚类集合中的目标小区的位置信息确定出每个聚类集合的伪基站的位置,具体方式为:In this step, for all the cluster sets obtained by clustering in step S13, the position of the pseudo base station of each cluster set is determined according to the position information of the target cell in each cluster set, and the specific method is as follows:

对于一个聚类集合,分别计算聚类集合中所有小区的经度均值和纬度均值,将经度均值和纬度均值确定为该聚类集合的伪基站的经度和纬度。For a cluster set, the mean longitude and latitude of all cells in the cluster set are calculated respectively, and the mean longitude and mean latitude are determined as the longitude and latitude of the pseudo base station of the cluster set.

即采用算术平均方式计算每个聚类集合的中心点,该中心点作为每个聚类集合对应的伪基站的位置。That is, the center point of each cluster set is calculated in an arithmetic mean manner, and the center point is used as the position of the pseudo base station corresponding to each cluster set.

假设某个聚类集合有样本t1,t2,t3,…tn,这些样本对应的经度分别为j1,j2,j3,…jn,纬度分别为w1,w2,w3,…wn,则该聚类集合的经度J=(j1+j2+j3+…+jn)/n,聚类集合的纬度W=(w1+w2+w3+…+wn)/n,则(J,W)即为该聚类集合的伪基站的位置。Assuming that a cluster set has samples t1, t2, t3,...tn, the longitudes corresponding to these samples are j1, j2, j3,...jn, respectively, and the latitudes are w1, w2, w3,...wn, then the cluster set The longitude J=(j1+j2+j3+...+jn)/n, the latitude of the cluster set W=(w1+w2+w3+...+wn)/n, then (J,W) is the cluster set The location of the pseudo base station.

在本发明的一个实施例中,所述伪基站定位方法还可以包括:根据确定出的多个连续统计周期内的伪基站的位置,得到伪基站的移动轨迹。In an embodiment of the present invention, the pseudo base station positioning method may further include: obtaining a movement track of the pseudo base station according to the determined positions of the pseudo base station in multiple consecutive statistical periods.

即基于每个统计周期dt内伪基站的经纬度定位,通过对不同dt内所有伪基站位置的地图打点,可以快速方便地实现伪基站的轨迹追踪。That is, based on the latitude and longitude positioning of the pseudo base station in each statistical period dt, the trajectory tracking of the pseudo base station can be quickly and easily realized by mapping the locations of all pseudo base stations in different dt.

本发明实施例中所提供的伪基站定位方法,基于移动通信用户的位置更新信令数据,确定出伪基站影响小区,基于这些伪基站影响小区,采用时空聚类算法,对伪基站影响小区进行聚类分析,由于同一个伪基站所影响的通信小区其在时空上有连续性与聚类性,因此可以通过聚类算法将同一个伪基站所影响的小区进行聚类,进而对相同伪基站所影响的小区进行位置分析,实现伪基站的定位和追踪。The pseudo base station positioning method provided in the embodiment of the present invention determines the cells affected by the pseudo base station based on the location update signaling data of the mobile communication user. Cluster analysis, since the communication cells affected by the same pseudo base station have continuity and clustering in space and time, the cells affected by the same pseudo base station can be clustered through the clustering algorithm, and then the same pseudo base station can be clustered. The affected cells are subjected to location analysis to realize the positioning and tracking of the pseudo base station.

该定位方法中,伪基站的位置确认与伪基站所设置的位置区码LAC无关,因此,即使伪基站在在影响用户通信的工作过程中不断变换LAC或者不同伪基站在相同时间内使用相同的LAC,利用本发明实施例中提供的方法依然能够实现伪基站的位置定位,解决了现有技术中由于伪基站中会不断变换LAC信息,或者不同伪基站会在相同时间内使用相同的LAC信息,导致无法通过LAC来确定同一个伪基站的影响小区集合,进而也无法通过这些影响小区集合来确定伪基站的位置的问题,避免了如果强行将同一个非法LAC号所影响的小区集合视为同一个伪基站的影响小区集合,将会导致伪基站定位南辕北辙的情况。In this positioning method, the location confirmation of the pseudo base station has nothing to do with the location area code LAC set by the pseudo base station. Therefore, even if the pseudo base station continuously changes the LAC during the working process affecting user communication or different pseudo base stations use the same LAC at the same time LAC, by using the method provided in the embodiment of the present invention, the location of the pseudo base station can still be realized, which solves the problem that in the prior art, since the pseudo base station will constantly change the LAC information, or different pseudo base stations will use the same LAC information at the same time , resulting in the inability to determine the affected cell set of the same pseudo base station through the LAC, and then unable to determine the position of the pseudo base station through these affected cell sets, avoiding the problem of forcibly considering the cell set affected by the same illegal LAC number as The set of cells affected by the same pseudo base station will lead to the situation that the pseudo base station is positioned in the opposite direction.

本发明的一个实施例中还提供了一种伪基站定位装置,如图2所示,所述定位装置主要包括位置更新数据获取模块100、伪基站影响小区确定模块200、小区聚类模块300和伪基站位置确定模块400。An embodiment of the present invention also provides a pseudo base station positioning device. As shown in FIG. 2 , the positioning device mainly includes a position update data acquisition module 100, a pseudo base station affected cell determination module 200, a cell clustering module 300 and Pseudo base station location determination module 400 .

所述位置更新数据获取模块100,用于实时获取预设统计周期内用户终端的位置更新信令数据;The location update data acquisition module 100 is configured to acquire, in real time, the location update signaling data of the user terminal within a preset statistical period;

所述伪基站影响小区确定模块200,用于根据所述位置更新信令数据中的源LAC以及源LAC和目标小区之间的距离确定出受伪基站影响的小区集合List;The pseudo base station affected cell determination module 200 is configured to determine a list of cell sets affected by the pseudo base station according to the source LAC in the location update signaling data and the distance between the source LAC and the target cell;

所述小区聚类模块300,用于根据所述小区集合List中目标小区的位置信息采用时空聚类算法对小区集合List中所有目标小区进行聚类计算,得到一个或一个以上的聚类集合;The cell clustering module 300 is configured to use a spatiotemporal clustering algorithm to perform clustering calculation on all target cells in the cell set List according to the location information of the target cells in the cell set List, to obtain one or more cluster sets;

所述伪基站位置确定模块400,用于根据每个聚类集合中的目标小区的位置信息确定出每个聚类集合的伪基站的位置。The pseudo base station position determining module 400 is configured to determine the position of the pseudo base station in each cluster set according to the position information of the target cell in each cluster set.

在本发明的一个实施例中,如图3所示,所述伪基站影响小区确定模块200包括第一异常LAC确定单元210、第二异常LAC确定单元220和受影响小区集合获取单元230。In an embodiment of the present invention, as shown in FIG. 3 , the pseudo base station affected cell determination module 200 includes a first abnormal LAC determination unit 210 , a second abnormal LAC determination unit 220 and an affected cell set acquisition unit 230 .

第一异常LAC确定单元210,用于将位置更新信令数据中的源LAC与预置的合法LAC集合比对,确定出第一异常源LAC;The first abnormal LAC determination unit 210 is configured to compare the source LAC in the location update signaling data with the preset legal LAC set, and determine the first abnormal source LAC;

第二异常LAC确定单元220,用于对于存在于所述合法LAC集合中的源LAC,计算源LAC所覆盖区域的中心点与源LAC所对应的目标小区的第一距离,若第一距离大于源LAC覆盖半径,则确定所述源LAC为第二异常源LAC;The second abnormal LAC determination unit 220 is configured to, for the source LAC existing in the legal LAC set, calculate the first distance between the center point of the area covered by the source LAC and the target cell corresponding to the source LAC, if the first distance is greater than If the source LAC covers the radius, it is determined that the source LAC is the second abnormal source LAC;

受影响小区集合获取单元230,用于将受伪基站影响的小区加入到小区集合List中,所述第一异常源LAC所对应的目标小区和第二异常源LAC所对应的目标小区确定为受伪基站影响的小区。The affected cell set acquisition unit 230 is configured to add the cells affected by the pseudo base station to the cell set List, and the target cell corresponding to the first abnormal source LAC and the target cell corresponding to the second abnormal source LAC are determined as affected cells. The cell affected by the pseudo base station.

在本发明的一个实施例中,所述时空聚类算法为Canopy聚类算法;此时,所述小区聚类模块300包括聚类中心选取单元320、小区集合更新单元330、小区间距离计算单元340、聚类集合确定单元350和聚类中心确定单元360,如图4所示。In an embodiment of the present invention, the spatiotemporal clustering algorithm is the Canopy clustering algorithm; at this time, the cell clustering module 300 includes a cluster center selection unit 320, a cell set update unit 330, and an inter-cell distance calculation unit 340 , a cluster set determination unit 350 and a cluster center determination unit 360 , as shown in FIG. 4 .

聚类中心选取单元320,用于遍历小区集合list中的元素,选取小区集合List中的一个元素作为一个聚类集合的中心;一个元素为一个目标小区;The cluster center selection unit 320 is used to traverse the elements in the cell set list, and select an element in the cell set List as the center of a cluster set; an element is a target cell;

小区集合更新单元330,用于将作为聚类集合的中心的目标小区从小区集合List中删除,还用于将小区间距离计算单元计算出的、小于第二距离阈值T2的第二距离d所对应的小区集合List中的元素从小区集合List中删除;The cell set updating unit 330 is used to delete the target cell as the center of the cluster set from the cell set List, and is also used to delete the second distance d that is calculated by the inter-cell distance calculation unit and is smaller than the second distance threshold T2. The elements in the corresponding cell set List are deleted from the cell set List;

小区间距离计算单元340,用于遍历小区集合List中的所有元素,计算每个元素到所述聚类集合的中心的第二距离d;an inter-cell distance calculation unit 340, configured to traverse all elements in the cell set List, and calculate the second distance d from each element to the center of the cluster set;

聚类集合确定单元350,用于根据所述第二距离,确定所述聚类集合的元素,确定方式为:The cluster set determination unit 350 is configured to determine the elements of the cluster set according to the second distance, and the determination method is as follows:

若所述第二距离d小于或等于第一距离阈值T1且所述第二距离大于或等于第二距离阈值T2,则将第二距离d所对应的小区集合List中的元素加入到所述聚类集合中,T2<T1;If the second distance d is less than or equal to the first distance threshold T1 and the second distance is greater than or equal to the second distance threshold T2, the elements in the cell set List corresponding to the second distance d are added to the cluster In the class set, T2<T1;

若所述第二距离d小于第二距离阈值T2,则将第二距离d所对应的小区集合List中的元素加入到所述聚类集合中;If the second distance d is less than the second distance threshold T2, then the elements in the cell set List corresponding to the second distance d are added to the cluster set;

聚类中心确定单元360,用于在所述第二距离d大于第一距离阈值T1时,将第二距离d所对应的小区集合List中的元素作为一个新的聚类集合的中心。The cluster center determination unit 360 is configured to use the element in the cell set List corresponding to the second distance d as the center of a new cluster set when the second distance d is greater than the first distance threshold T1.

在本发明的一个实施例中,如图5所示,所述小区聚类模块300还可以包括小区排序单元310。In an embodiment of the present invention, as shown in FIG. 5 , the cell clustering module 300 may further include a cell sorting unit 310 .

小区排序单元310,用于在进行聚类计算之前,根据用户终端位置更新发生的时间前后,将小区集合List中的元素进行排序;The cell sorting unit 310 is configured to sort the elements in the cell set List according to the time when the location update of the user terminal occurs before and after the clustering calculation;

所述聚类中心选取单元320根据小区集合List中元素的排序,依次选取小区集合List中的元素作为聚类集合的中心。The cluster center selection unit 320 sequentially selects the elements in the cell set List as the center of the cluster set according to the order of the elements in the cell set List.

在本发明的一个实施例中,优选的,所述第二距离阈值T2是根据合法基站的覆盖距离、伪基站的行进速度和所述预设统计周期的时长确定的,所述第一距离阈值T1是根据第二距离阈值T2确定的。In an embodiment of the present invention, preferably, the second distance threshold T2 is determined according to the coverage distance of the legal base station, the traveling speed of the pseudo base station, and the duration of the preset statistical period, and the first distance threshold T2 T1 is determined according to the second distance threshold T2.

其中,所述第二距离阈值T2不小于合法基站的覆盖距离和伪基站在预设统计周期内的移动距离中的较大值。所述伪基站在预设统计周期内的移动距离是根据所述伪基站的行进速度和所述预设统计周期的时长确定的。Wherein, the second distance threshold T2 is not less than the larger value of the coverage distance of the legal base station and the moving distance of the pseudo base station within the preset statistical period. The moving distance of the pseudo base station within the preset statistical period is determined according to the traveling speed of the pseudo base station and the duration of the preset statistical period.

在本发明的一个实施例中,如图6所示,所述伪基站位置确定模块400包括经纬度计算单元410和伪基站位置确定单元420。In an embodiment of the present invention, as shown in FIG. 6 , the pseudo base station position determination module 400 includes a longitude and latitude calculation unit 410 and a pseudo base station position determination unit 420 .

经纬度计算单元410,用于对于一个聚类集合,分别计算聚类集合中所有小区的经度均值和纬度均值;The latitude and longitude calculation unit 410 is used to calculate the mean longitude and mean latitude of all cells in the cluster set, respectively, for a cluster set;

伪基站位置确定单元420,用于将经度均值和纬度均值确定为所述聚类集合的伪基站的经度和纬度。The pseudo base station position determination unit 420 is configured to determine the mean longitude and latitude as the longitude and latitude of the pseudo base station of the cluster set.

在本发明的一个实施例中,如图7所示,所述伪基站定位装置还可以包括伪基站轨迹跟踪模块500。In an embodiment of the present invention, as shown in FIG. 7 , the pseudo base station positioning apparatus may further include a pseudo base station trajectory tracking module 500 .

伪基站轨迹跟踪模块500,用于根据确定出的多个连续统计周期内的伪基站的位置,得到伪基站的移动轨迹。The pseudo base station trajectory tracking module 500 is configured to obtain the movement trajectory of the pseudo base station according to the determined positions of the pseudo base station in multiple consecutive statistical periods.

本发明实施例中所提供的伪基站定位方法和装置,与现有基于用户信令定位伪基站信息的最大的不同点在于,本方案并不把用户位置更新时上报的伪基站源LAC作为伪基站的唯一标识,不对同一个伪基站LAC所影响的用户(终端)的位置进行聚合分析。本方案对伪基站的定位方法采用的是将各个伪基站影响的小区进行空间和时间上的聚类,将聚类维度扩展到时间维度,以聚类出同一个伪基站所影响的小区的时空位置,进而追踪伪基站的行进轨迹。本方案通过时空维度的两步三维(两步即确定伪基站影响小区集合List和根据该List中的元素进行聚类分析确定伪基站位置,三维即空间两维和时间一维,空间两维即源LAC和伪基站影响小区中目标小区的位置信息、时间一维即统计周期)聚类算法,结合聚类算法的门限值(第一距离阈值和第二距离阈值),实现不同伪基站在时空维度上的快速区分,进而实现伪基站的轨迹追踪。The biggest difference between the pseudo base station positioning method and device provided in the embodiments of the present invention and the existing pseudo base station information based on user signaling positioning is that this solution does not use the pseudo base station source LAC reported when the user location is updated as the pseudo base station source LAC. The unique identification of the base station does not aggregate and analyze the positions of users (terminals) affected by the same pseudo base station LAC. The positioning method of the pseudo base station in this solution is to cluster the cells affected by each pseudo base station in space and time, and expand the clustering dimension to the time dimension, so as to cluster the space and time of the cells affected by the same pseudo base station. position, and then track the travel trajectory of the pseudo base station. In this solution, the two-step three-dimensional space and time dimension (two steps are to determine the pseudo base station affecting the cell set List and perform cluster analysis according to the elements in the List to determine the pseudo base station position, three-dimensional is two-dimensional space and one-dimensional time, two-dimensional space is the source The LAC and pseudo base stations affect the location information of the target cell in the cell, and the time dimension is the statistical period. The rapid distinction in dimension, and then the trajectory tracking of the pseudo base station is realized.

以上所述的结构框图中所示的功能块可以实现为硬件、软件、固件或者它们的组合。当以硬件方式实现时,其可以例如是电子电路、专用集成电路(ASIC)、适当的固件、插件、功能卡等等。当以软件方式实现时,本发明的元素是被用于执行所需任务的程序或者代码段。程序或者代码段可以存储在机器可读介质中,或者通过载波中携带的数据信号在传输介质或者通信链路上传送。“机器可读介质”可以包括能够存储或传输信息的任何介质。机器可读介质的例子包括电子电路、半导体存储器设备、ROM、闪存、可擦除ROM(EROM)、软盘、CD-ROM、光盘、硬盘、光纤介质、射频(RF)链路,等等。代码段可以经由诸如因特网、内联网等的计算机网络被下载。The functional blocks shown in the above-described structural block diagrams may be implemented as hardware, software, firmware, or a combination thereof. When implemented in hardware, it may be, for example, an electronic circuit, an application specific integrated circuit (ASIC), suitable firmware, a plug-in, a function card, or the like. When implemented in software, elements of the invention are programs or code segments used to perform the required tasks. The program or code segments may be stored in a machine-readable medium or transmitted over a transmission medium or communication link by a data signal carried in a carrier wave. A "machine-readable medium" may include any medium that can store or transmit information. Examples of machine-readable media include electronic circuits, semiconductor memory devices, ROM, flash memory, erasable ROM (EROM), floppy disks, CD-ROMs, optical disks, hard disks, fiber optic media, radio frequency (RF) links, and the like. The code segments may be downloaded via a computer network such as the Internet, an intranet, or the like.

本发明可以以其他的具体形式实现,而不脱离其精神和本质特征。例如,特定实施例中所描述的算法可以被修改,而系统体系结构并不脱离本发明的基本精神。因此,当前的实施例在所有方面都被看作是示例性的而非限定性的,本发明的范围由所附权利要求而非上述描述定义,并且,落入权利要求的含义和等同物的范围内的全部改变从而都被包括在本发明的范围之中。The present invention may be embodied in other specific forms without departing from its spirit or essential characteristics. For example, the algorithms described in particular embodiments may be modified without departing from the basic spirit of the invention in system architecture. Accordingly, the present embodiments are to be considered in all respects as illustrative and not restrictive, and the scope of the present invention is defined by the appended claims rather than the foregoing description, and falls within the meaning and equivalents of the claims. All changes within the scope are thus included in the scope of the invention.

Claims (14)

1.一种伪基站定位方法,其特征在于,包括:1. a pseudo base station positioning method, is characterized in that, comprises: 实时获取预设统计周期内用户终端的位置更新信令数据;Obtain the location update signaling data of the user terminal within the preset statistical period in real time; 根据所述位置更新信令数据中的源LAC以及源LAC和目标小区之间的距离确定出受伪基站影响的小区集合List;Determine the list of cell sets affected by the pseudo base station according to the source LAC in the location update signaling data and the distance between the source LAC and the target cell; 根据所述小区集合List中目标小区的位置信息采用时空聚类算法对小区集合List中所有目标小区进行聚类计算,得到一个或一个以上的聚类集合;According to the location information of the target cell in the cell set List, a spatiotemporal clustering algorithm is used to perform clustering calculation on all the target cells in the cell set List, to obtain one or more cluster sets; 根据每个聚类集合中的目标小区的位置信息确定出每个聚类集合的伪基站的位置;Determine the position of the pseudo base station of each cluster set according to the position information of the target cell in each cluster set; 其中,所述时空聚类算法为Canopy聚类算法,所述采用时空聚类算法对小区集合List中所有目标小区进行聚类计算,得到一个或一个以上的聚类集合,包括:Wherein, the spatiotemporal clustering algorithm is the Canopy clustering algorithm, and the spatiotemporal clustering algorithm is used to perform clustering calculation on all target cells in the cell set List to obtain one or more cluster sets, including: a)遍历小区集合List中的元素,选取小区集合List中的一个元素作为一个聚类集合的中心;一个元素为一个目标小区;a) traverse the elements in the cell set List, select an element in the cell set List as the center of a cluster set; an element is a target cell; b)将作为聚类集合的中心的目标小区从小区集合List中删除;b) delete the target cell as the center of the cluster set from the cell set List; c)遍历小区集合List中的所有元素,计算每个元素到所述聚类集合的中心的第二距离d;c) traverse all elements in the cell set List, and calculate the second distance d from each element to the center of the cluster set; d)若所述第二距离d小于或等于第一距离阈值T1且所述第二距离d大于或等于第二距离阈值T2,则将第二距离d所对应的小区集合List中的元素加入到所述聚类集合中,T2<T1;d) If the second distance d is less than or equal to the first distance threshold T1 and the second distance d is greater than or equal to the second distance threshold T2, then add the elements in the cell set List corresponding to the second distance d to the In the cluster set, T2<T1; 若所述第二距离d大于第一距离阈值T1,则将第二距离d所对应的小区集合List中的元素作为一个新的聚类集合的中心,返回步骤b);If the second distance d is greater than the first distance threshold T1, the elements in the cell set List corresponding to the second distance d are used as the center of a new cluster set, and return to step b); 若所述第二距离d小于所述第二距离阈值T2,则将第二距离d所对应的小区集合List中的元素加入到所述聚类集合中,并将第二距离d所对应的小区集合List中的元素从小区集合List中删除;If the second distance d is smaller than the second distance threshold T2, the elements in the cell set List corresponding to the second distance d are added to the cluster set, and the cells corresponding to the second distance d are added to the cluster set. The elements in the collection List are deleted from the cell collection List; 对更新后的小区集合List,重复步骤a)-d),直至小区集合List为空。For the updated cell set List, repeat steps a)-d) until the cell set List is empty. 2.根据权利要求1所述伪基站定位方法,其特征在于:根据所述位置更新信令数据中的源LAC以及源LAC和目标小区之间的距离确定出受伪基站影响的小区集合List,包括:2. The method for locating the pseudo base station according to claim 1, wherein the cell set List affected by the pseudo base station is determined according to the distance between the source LAC and the source LAC and the target cell in the position update signaling data, include: 将所述位置更新信令数据中的源LAC与预置的合法LAC集合比对,确定出第一异常源LAC;Comparing the source LAC in the location update signaling data with the preset legal LAC set to determine the first abnormal source LAC; 对于存在于所述合法LAC集合中的源LAC,计算源LAC所覆盖区域的中心点与源LAC所对应的目标小区的第一距离,若第一距离大于源LAC的覆盖半径,则确定所述源LAC为第二异常源LAC;For the source LAC existing in the legal LAC set, calculate the first distance between the center point of the area covered by the source LAC and the target cell corresponding to the source LAC, if the first distance is greater than the coverage radius of the source LAC, determine the The source LAC is the second abnormal source LAC; 将所述第一异常源LAC所对应的目标小区和所述第二异常源LAC所对应的目标小区确定为受伪基站影响的小区,将受伪基站影响的小区加入到所述小区集合List中。Determine the target cell corresponding to the first abnormal source LAC and the target cell corresponding to the second abnormal source LAC as the cells affected by the pseudo base station, and add the cells affected by the pseudo base station to the cell set List . 3.根据权利要求1所述伪基站定位方法,其特征在于:所述采用时空聚类算法对小区集合List中所有目标小区进行聚类计算前,还包括:3. The method for locating a pseudo base station according to claim 1, wherein the method further comprises: 根据用户终端位置更新发生的时间前后,将小区集合List中的元素进行排序;Sort the elements in the cell set List according to the time before and after the location update of the user terminal occurs; 所述遍历小区集合List中的元素,选取小区集合List中的一个元素作为一个聚类集合的中心,包括:Described traversing the elements in the cell set List, selecting an element in the cell set List as the center of a cluster set, including: 根据小区集合List中元素的排序,依次选取小区集合List中的元素作为聚类集合的中心。According to the order of the elements in the cell set List, the elements in the cell set List are sequentially selected as the center of the cluster set. 4.根据权利要求1所述伪基站定位方法,其特征在于:所述第二距离阈值T2是根据合法基站的覆盖距离、伪基站的行进速度和所述预设统计周期的时长确定的,所述第一距离阈值T1是根据第二距离阈值T2确定的。4. The method for locating a pseudo base station according to claim 1, wherein the second distance threshold T2 is determined according to the coverage distance of the legal base station, the travel speed of the pseudo base station and the duration of the preset statistical period. The first distance threshold T1 is determined according to the second distance threshold T2. 5.根据权利要求4所述伪基站定位方法,其特征在于:所述第二距离阈值T2不小于合法基站的覆盖距离和伪基站在预设统计周期内的移动距离中的较大值;所述伪基站在预设统计周期内的移动距离是根据所述伪基站的行进速度和所述预设统计周期的时长确定的。5. The method for locating a pseudo base station according to claim 4, wherein the second distance threshold T2 is not less than the larger value of the coverage distance of the legal base station and the moving distance of the pseudo base station within a preset statistical period; The moving distance of the pseudo base station within the preset statistical period is determined according to the traveling speed of the pseudo base station and the duration of the preset statistical period. 6.根据权利要求1所述伪基站定位方法,其特征在于:所述根据每个聚类集合中的目标小区的位置信息确定出每个聚类集合的伪基站的位置,包括:6. The method for locating the pseudo base station according to claim 1, wherein: determining the position of the pseudo base station in each cluster set according to the position information of the target cell in each cluster set, comprising: 对于一个聚类集合,分别计算聚类集合中所有小区的经度均值和纬度均值;For a cluster set, calculate the mean longitude and mean latitude of all cells in the cluster set; 将经度均值和纬度均值确定为所述聚类集合的伪基站的经度和纬度。The mean longitude and mean latitude are determined as the longitude and latitude of the pseudo base station of the cluster set. 7.根据权利要求1-6中任一项所述伪基站定位方法,其特征在于,还包括:根据确定出的多个连续统计周期内的伪基站的位置,得到伪基站的移动轨迹。7 . The method for locating a pseudo base station according to claim 1 , further comprising: obtaining a movement trajectory of the pseudo base station according to the determined positions of the pseudo base station in multiple consecutive statistical periods. 8 . 8.一种伪基站定位装置,其特征在于,包括:8. A pseudo base station positioning device, comprising: 位置更新数据获取模块,用于实时获取预设统计周期内用户终端的位置更新信令数据;The location update data acquisition module is used to acquire the location update signaling data of the user terminal in the preset statistical period in real time; 伪基站影响小区确定模块,用于根据所述位置更新信令数据中的源LAC以及源LAC和目标小区之间的距离确定出受伪基站影响的小区集合List;A pseudo base station affected cell determination module, configured to determine a list of cell sets affected by the pseudo base station according to the source LAC in the location update signaling data and the distance between the source LAC and the target cell; 小区聚类模块,用于根据所述小区集合List中目标小区的位置信息采用时空聚类算法对小区集合List中所有目标小区进行聚类计算,得到一个或一个以上的聚类集合;A cell clustering module, configured to perform a clustering calculation on all target cells in the cell set List by using a spatiotemporal clustering algorithm according to the location information of the target cell in the cell set List, to obtain one or more cluster sets; 伪基站位置确定模块,用于根据每个聚类集合中的目标小区的位置信息确定出每个聚类集合的伪基站的位置;A pseudo base station position determination module, configured to determine the position of the pseudo base station of each cluster set according to the position information of the target cell in each cluster set; 其中,所述时空聚类算法为Canopy聚类算法,所述小区聚类模块包括:Wherein, the spatiotemporal clustering algorithm is the Canopy clustering algorithm, and the cell clustering module includes: 聚类中心选取单元,用于遍历小区集合list中的元素,选取小区集合List中的一个元素作为一个聚类集合的中心;一个元素为一个目标小区;The cluster center selection unit is used to traverse the elements in the cell set list, and select an element in the cell set list as the center of a cluster set; one element is a target cell; 小区集合更新单元,用于将作为聚类集合的中心的目标小区从小区集合List中删除,还用于将小区间距离计算单元计算出的、小于第二距离阈值T2的第二距离d所对应的小区集合List中的元素从小区集合List中删除;The cell set update unit is used to delete the target cell as the center of the cluster set from the cell set List, and is also used for the second distance d that is calculated by the inter-cell distance calculation unit and is smaller than the second distance threshold T2 corresponds to Elements in the cell set List are deleted from the cell set List; 小区间距离计算单元,用于遍历小区集合List中的所有元素,计算每个元素到所述聚类集合的中心的第二距离d;An inter-cell distance calculation unit, used to traverse all elements in the cell set List, and calculate the second distance d from each element to the center of the cluster set; 聚类集合确定单元,用于根据所述第二距离,确定所述聚类集合的元素,确定方式为:A cluster set determination unit, configured to determine the elements of the cluster set according to the second distance, and the determination method is as follows: 若所述第二距离d小于或等于第一距离阈值T1且所述第二距离d大于或等于第二距离阈值T2,则将第二距离d所对应的小区集合List中的元素加入到所述聚类集合中,T2<T1;If the second distance d is less than or equal to the first distance threshold T1 and the second distance d is greater than or equal to the second distance threshold T2, the elements in the cell set List corresponding to the second distance d are added to the In the clustering set, T2<T1; 若所述第二距离d小于所述第二距离阈值T2,则将第二距离d所对应的小区集合List中的元素加入到所述聚类集合中;If the second distance d is less than the second distance threshold T2, then the elements in the cell set List corresponding to the second distance d are added to the cluster set; 聚类中心确定单元,用于在所述第二距离d大于第一距离阈值T1时,将第二距离d所对应的小区集合List中的元素作为一个新的聚类集合的中心。The cluster center determination unit is configured to use the element in the cell set List corresponding to the second distance d as the center of a new cluster set when the second distance d is greater than the first distance threshold T1. 9.根据权利要求8所述伪基站定位装置,其特征在于:所述伪基站影响小区确定模块包括:9. The pseudo base station positioning device according to claim 8, wherein the pseudo base station influence cell determination module comprises: 第一异常LAC确定单元,用于将位置更新信令数据中的源LAC与预置的合法LAC集合比对,确定出第一异常源LAC;a first abnormal LAC determination unit, configured to compare the source LAC in the location update signaling data with the preset legal LAC set, and determine the first abnormal source LAC; 第二异常LAC确定单元,用于对于存在于所述合法LAC集合中的源LAC,计算源LAC所覆盖区域的中心点与源LAC所对应的目标小区的第一距离,若第一距离大于源LAC覆盖半径,则确定所述源LAC为第二异常源LAC;The second abnormal LAC determination unit is configured to, for the source LAC existing in the legal LAC set, calculate the first distance between the center point of the area covered by the source LAC and the target cell corresponding to the source LAC, if the first distance is greater than the source LAC If the LAC covers the radius, it is determined that the source LAC is the second abnormal source LAC; 受影响小区集合获取单元,用于将受伪基站影响的小区加入到所述小区集合List中,所述第一异常源LAC所对应的目标小区和第二异常源LAC所对应的目标小区确定为受伪基站影响的小区。The affected cell set acquisition unit is configured to add the cells affected by the pseudo base station to the cell set List, and the target cell corresponding to the first abnormal source LAC and the target cell corresponding to the second abnormal source LAC are determined as Cells affected by pseudo base stations. 10.根据权利要求8所述伪基站定位装置,其特征在于:所述小区聚类模块还包括:10. The pseudo base station positioning device according to claim 8, wherein the cell clustering module further comprises: 小区排序单元,用于在进行聚类计算之前,根据用户终端位置更新发生的时间前后,将小区集合List中的元素进行排序;The cell sorting unit is used to sort the elements in the cell set List according to the time when the location update of the user terminal occurs before and after the clustering calculation; 所述聚类中心选取单元根据小区集合List中元素的排序,依次选取小区集合List中的元素作为聚类集合的中心。The cluster center selection unit sequentially selects the elements in the cell set List as the center of the cluster set according to the order of the elements in the cell set List. 11.根据权利要求8所述伪基站定位装置,其特征在于:所述第二距离阈值T2是根据合法基站的覆盖距离、伪基站的行进速度和所述预设统计周期的时长确定的,所述第一距离阈值T1是根据第二距离阈值T2确定的。11. The pseudo base station positioning device according to claim 8, wherein the second distance threshold T2 is determined according to the coverage distance of the legal base station, the travel speed of the pseudo base station and the duration of the preset statistical period, and the The first distance threshold T1 is determined according to the second distance threshold T2. 12.根据权利要求11所述伪基站定位装置,其特征在于:所述第二距离阈值T2不小于合法基站的覆盖距离和伪基站在预设统计周期内的移动距离中的较大值;所述伪基站在预设统计周期内的移动距离是根据所述伪基站的行进速度和所述预设统计周期的时长确定的。12. The pseudo base station positioning device according to claim 11, wherein the second distance threshold T2 is not less than the larger value of the coverage distance of the legal base station and the moving distance of the pseudo base station within a preset statistical period; The moving distance of the pseudo base station within the preset statistical period is determined according to the traveling speed of the pseudo base station and the duration of the preset statistical period. 13.根据权利要求8所述伪基站定位装置,其特征在于:所述伪基站位置确定模块包括:13. The pseudo base station positioning device according to claim 8, wherein the pseudo base station position determination module comprises: 经纬度计算单元,用于对于一个聚类集合,分别计算聚类集合中所有小区的经度均值和纬度均值;The longitude and latitude calculation unit is used to calculate the mean longitude and latitude of all cells in the cluster set respectively for a cluster set; 伪基站位置确定单元,用于将经度均值和纬度均值确定为所述聚类集合的伪基站的经度和纬度。A pseudo base station position determination unit, configured to determine the mean longitude and latitude as the longitude and latitude of the pseudo base station of the cluster set. 14.根据权利要求8-13中任一项所述伪基站定位装置,其特征在于,还包括:14. The pseudo base station positioning device according to any one of claims 8-13, further comprising: 伪基站轨迹跟踪模块,用于根据确定出的多个连续统计周期内的伪基站的位置,得到伪基站的移动轨迹。The pseudo base station trajectory tracking module is used to obtain the movement trajectory of the pseudo base station according to the determined positions of the pseudo base station in multiple consecutive statistical periods.
CN201710142001.3A 2017-03-10 2017-03-10 Pseudo base station positioning method and device Active CN108574934B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710142001.3A CN108574934B (en) 2017-03-10 2017-03-10 Pseudo base station positioning method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710142001.3A CN108574934B (en) 2017-03-10 2017-03-10 Pseudo base station positioning method and device

Publications (2)

Publication Number Publication Date
CN108574934A CN108574934A (en) 2018-09-25
CN108574934B true CN108574934B (en) 2020-09-08

Family

ID=63578151

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710142001.3A Active CN108574934B (en) 2017-03-10 2017-03-10 Pseudo base station positioning method and device

Country Status (1)

Country Link
CN (1) CN108574934B (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110312305B (en) * 2018-03-27 2021-12-31 华为技术有限公司 Method and device for determining position of terminal device
CN111212432B (en) * 2018-11-21 2023-04-28 中国移动通信集团江西有限公司 Method, device, equipment and medium for positioning pseudo base station
CN109474933B (en) * 2018-12-07 2022-04-15 中国联合网络通信集团有限公司 A kind of positioning method and device of pseudo base station
CN110139279A (en) * 2019-06-04 2019-08-16 中国联合网络通信集团有限公司 Localization method, device, system and the storage medium of pseudo-base station
CN112804701A (en) * 2019-11-14 2021-05-14 中兴通讯股份有限公司 Pseudo base station identification method, system and computer readable storage medium
CN112541551B (en) * 2020-12-16 2023-11-24 中国联合网络通信集团有限公司 Method, device and server for processing user information of gas station
CN113207170B (en) * 2021-03-26 2022-08-19 福建新大陆软件工程有限公司 Position fusion correction method based on multi-source signaling
CN113194474B (en) * 2021-04-14 2024-11-15 中国移动通信集团陕西有限公司 Method, device, electronic device and readable storage medium for positioning pseudo base station

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104596507A (en) * 2015-02-09 2015-05-06 成都小步创想畅联科技有限公司 Method for determining travel track of mobile terminal
CN105307262A (en) * 2014-06-10 2016-02-03 中国移动通信集团设计院有限公司 Positioning method and device for pseudo base station
CN105682097A (en) * 2014-11-21 2016-06-15 中国移动通信集团河南有限公司 Pseudo base station recognizing and positioning method and device
CN105764059A (en) * 2014-12-15 2016-07-13 北京新讯世纪信息技术有限公司 Method for identifying pseudo base station based on terminal position information
CN105792238A (en) * 2014-12-24 2016-07-20 中国移动通信集团上海有限公司 A pseudo base station positioning method and device

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9696701B2 (en) * 2013-12-07 2017-07-04 Svv Technology Innovations, Inc. Radio frequency occupancy sensing load control

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105307262A (en) * 2014-06-10 2016-02-03 中国移动通信集团设计院有限公司 Positioning method and device for pseudo base station
CN105682097A (en) * 2014-11-21 2016-06-15 中国移动通信集团河南有限公司 Pseudo base station recognizing and positioning method and device
CN105764059A (en) * 2014-12-15 2016-07-13 北京新讯世纪信息技术有限公司 Method for identifying pseudo base station based on terminal position information
CN105792238A (en) * 2014-12-24 2016-07-20 中国移动通信集团上海有限公司 A pseudo base station positioning method and device
CN104596507A (en) * 2015-02-09 2015-05-06 成都小步创想畅联科技有限公司 Method for determining travel track of mobile terminal

Also Published As

Publication number Publication date
CN108574934A (en) 2018-09-25

Similar Documents

Publication Publication Date Title
CN108574934B (en) Pseudo base station positioning method and device
US9439044B2 (en) Mechanism for determining location history via multiple historical predictors
CN109691193B (en) Method and system for matching identifiers
US9369931B2 (en) Method and radio access node for incorporating a moving cell in a wireless communication network
CN108243421B (en) Pseudo base station identification method and system
Fiadino et al. Steps towards the extraction of vehicular mobility patterns from 3G signaling data
CN103068035A (en) Wireless network location method, device and system
US9883345B2 (en) System and method for geography-based correlation of cellular and WLAN identifiers
US9338592B1 (en) Reducing crowdsourcing network traffic
CN109874104B (en) User position positioning method, device, equipment and medium
CN106604228A (en) Fingerprint positioning method based on LET signaling data
CN108289302B (en) Method and system for locating atmospheric waveguide interference in TD-LTE network
CN105682097A (en) Pseudo base station recognizing and positioning method and device
Zhang et al. Machine learning-based integrated wireless sensing and positioning for cellular network
Chen et al. A travel mode identification framework based on cellular signaling data
Rodrigues et al. Impact of crowdsourced data quality on travel pattern estimation
CN111093200A (en) Cell camping method, terminal, first server, computing device and medium
CN108541011B (en) Method and device for analyzing strength of wireless network signal coverage area
US11722986B2 (en) Positioning system for continuously and accurately updating position value of wireless LAN AP, and method therefor
CN111093156A (en) Pseudo base station position locating method, device and storage medium
Li et al. Outdoor location estimation using received signal strength feedback
Cheng et al. The optimal sampling period of a fingerprint positioning algorithm for vehicle speed estimation
Zheng et al. RSS-based indoor passive localization using clustering and filtering in a LTE network
CN111787490A (en) Pseudo base station track identification method, device, equipment and storage medium
JP6223302B2 (en) Apparatus, program, and method capable of determining stay of user having portable terminal

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant