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

Abstract

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.

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. Method 1: locate pseudo base station information based on user network signaling.

2. Method 2: Identify the pseudo base station based on the base station information collected by the terminal.

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

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;

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;

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.

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:

Comparing the source LAC in the location update signaling data with the preset legal LAC set to determine the first abnormal source 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;

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.

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) 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) delete the target cell as the center of the cluster set from the cell set List;

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) 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;

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);

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;

For the updated cell set List, repeat steps a)-d) until the cell set List is empty.

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:

Sort the elements in the cell set List according to the time before and after the location update of the user terminal occurs;

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:

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.

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.

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;

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;

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:

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;

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;

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.

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:

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;

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;

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:

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;

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;

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:

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;

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.

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.

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.

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.

FIG. 1 is a schematic flowchart of a method for locating a pseudo base station according to an embodiment of the present invention;

FIG. 2 is a schematic structural diagram of a pseudo base station positioning apparatus according to an embodiment of the present invention;

3 is a schematic structural diagram of a pseudo base station influencing cell determination module in an embodiment of the present invention;

4 is a schematic structural diagram of a cell clustering module in an embodiment of the present invention;

5 is a schematic structural diagram of a cell clustering module in an embodiment of the present invention;

6 is a schematic structural diagram of a pseudo base station location determination module in an embodiment of the present invention;

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.

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:

Step S11: Acquire in real time the location update signaling data of the user terminal within the preset statistical period.

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:

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.

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.

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.

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:

Comparing the source LAC in the location update signaling data with the preset legal LAC set to determine the first abnormal source 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;

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.

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.

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.

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.

Wherein, the legal LAC set is configurable, and can be flexibly configured and updated according to the actual network adjustment and network work.

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.

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)

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.

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.

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) 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) delete the target cell as the center of the cluster set from the cell set List;

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) 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;

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);

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;

For the updated cell set List, repeat steps a)-d) until the cell set List is empty.

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.

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.

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.

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.

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.

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:

Sort the elements in the cell set List according to the time before and after the location update of the user terminal occurs;

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.

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.

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.

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.

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.

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.

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 .

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;

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;

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;

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.

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 .

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;

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;

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.

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 .

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;

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;

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;

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:

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;

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;

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.

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 .

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;

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.

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.

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.

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 .

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;

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.

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 .

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.

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.

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. 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; 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; 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; 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) 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) delete the target cell as the center of the cluster set from the cell set List; 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) 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; 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); 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; For the updated cell set List, repeat steps a)-d) until the cell set List is empty. 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: Comparing the source LAC in the location update signaling data with the preset legal LAC set to determine the first abnormal source 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; 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. The method for locating a pseudo base station according to claim 1, wherein the method further comprises: Sort the elements in the cell set List according to the time before and after the location update of the user terminal occurs; 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: 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. 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. 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. 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 . 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. 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; 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; 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; Wherein, the spatiotemporal clustering algorithm is the Canopy clustering algorithm, and the cell clustering module includes: 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; 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; 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: 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; 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; 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. The pseudo base station positioning device according to claim 8, wherein the pseudo base station influence cell determination module comprises: 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; 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; 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. The pseudo base station positioning device according to claim 8, wherein the cell clustering module further comprises: 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; 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. 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. 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. 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. 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.

Images