CN108574934B - Pseudo base station positioning method and device - Google Patents
Pseudo base station positioning method and device Download PDFInfo
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/025—Services making use of location information using location based information parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
- H04W12/12—Detection or prevention of fraud
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/006—Locating 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
The embodiment of the invention discloses a pseudo base station positioning method and a pseudo base station positioning device, and relates to the technical field of network communication safety. The method comprises the following steps: acquiring position updating signaling data of the user terminal in a preset statistical period in real time; determining a cell set List influenced by a pseudo base station according to the source LAC in the position updating signaling data and the distance between the source LAC and a target cell; performing clustering calculation on all target cells in the cell set List by adopting a space-time clustering algorithm according to the position information of the target cells in the cell set List to obtain one or more clustering sets; and determining the position of the pseudo base station of each cluster set according to the position information of the target cell in each cluster set. By adopting the method and the device, the position of the pseudo base station can be positioned even if the LAC of the pseudo base station is continuously changed, the problem that the position of the pseudo base station cannot be determined due to continuous LAC change of the pseudo base station in the prior art is solved, and the scheme does not need any software installed on the user terminal side and has high feasibility.
Description
Technical Field
The invention relates to the technical field of network communication safety, in particular to a pseudo base station positioning method and a pseudo base station positioning device.
Background
The false base station is a false base station, and the device generally comprises a host and a notebook computer, can search the mobile card information within a certain radius range by taking the mobile card information as the center through a short message group sender, a short message sender and other related devices, utilizes the defect of mobile communication, and forcibly sends short messages such as fraud, advertising and promotion and the like to the mobile phone of a user by pretending to be the base station of an operator through the mobile phone number of other people, and can also cause the mobile phone user to frequently update the position, so that the wireless network resources in the area are in shortage, the network congestion phenomenon occurs, and the normal communication of the user is influenced.
To solve the pseudo base station positioning problem, the method is mainly based on the following methods:
1. the method comprises the following steps: pseudo base station information is located based on user network signaling.
2. The second method comprises the following steps: and identifying the pseudo base station based on the base station information collected by the terminal.
The first method is based on a signaling acquisition system of a mobile telecommunication operator to realize the positioning of a pseudo base station. And identifying the illegal LAC to be determined as a pseudo base station LAC by comparing the source LAC-CI of the terminal initiating the position updating request within the set time length with the existing network legal LAC, determining the terminal influenced by the pseudo base station, and positioning the pseudo base station through the position information or the connecting base station information of the terminals. The assumption is that there is no change in the LAC setting of the pseudo base station for a set time period, and based on this, the positions of the terminals affected by the LAC are analyzed, and the pseudo base station position is determined. At present, the discovery of the pseudo base station can be realized by acquiring the reported abnormal source LAC when the user position is updated based on the network signaling, but as the pseudo base station technology is continuously updated and changed, the precondition that the LAC setting of the pseudo base station is not changed within the assumed set time length in the method is difficult to meet. Therefore, the pseudo base station positioning and tracking method based on this assumption cannot adapt to the existing pseudo base station tracking requirement.
And the second method is based on the information of the base stations connected by the terminal side, and realizes the identification of the pseudo base stations by a pseudo base station characteristic identification method. The method requires a terminal side to install a corresponding software product or a built-in related program, and realizes the tracking and positioning of the pseudo base station by reporting server information. The method has the limitations that a user needs to install specific software or perform pseudo base station identification in a certain specific terminal state (such as a flight state), so that the user use perception is influenced, the large-scale popularization cannot be realized, and the limitation is obvious compared with the method for identifying the pseudo base station based on network signaling.
Disclosure of Invention
Aiming at the defects in the prior art and the requirements of practical application, the embodiment of the invention provides a pseudo base station positioning method and a pseudo base station positioning device which can accurately position the pseudo base station even if the LAC of the pseudo base station is constantly changed.
One embodiment of the invention provides a pseudo base station positioning method, which comprises the following steps:
acquiring position updating signaling data of the user terminal in a preset statistical period in real time;
determining a cell set List influenced by a pseudo base station according to the source LAC in the position updating signaling data and the distance between the source LAC and a target cell;
performing clustering calculation on all target cells in the cell set List by adopting a space-time clustering algorithm according to the position information of the target cells in the cell set List to obtain one or more clustering sets;
and determining the position of the pseudo base station of each cluster set according to the position information of the target cell in each cluster set.
Optionally, as described above, the method for positioning a pseudo base station determines a cell set List 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, including:
comparing the source LAC in the position updating signaling data with a preset legal LAC set to determine a first abnormal source LAC;
for a source LAC existing in the legal LAC set, calculating a first distance between a central point of an area covered by the source LAC and a target cell corresponding to the source LAC, and if the first distance is greater than the covering radius of the source LAC, determining that the source LAC is a second abnormal source LAC;
and determining the target cell corresponding to the first abnormal source LAC and the target cell corresponding to the second abnormal source LAC as cells influenced by the pseudo base station, and adding the cells influenced by the pseudo base station into the cell set List.
Optionally, as for the pseudo base station positioning method, the spatio-temporal clustering algorithm is a Canopy clustering algorithm, and the performing clustering calculation on all target cells in a cell set List by using the spatio-temporal clustering algorithm to obtain one or more than one cluster sets includes:
a) traversing the elements in the cell set List, and selecting one element in the cell set List as the center of a cluster set; one element is a target cell;
b) deleting the target cell which is the center of the cluster set from the cell set List;
c) traversing all elements in the cell set List, and calculating a 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 a first distance threshold T1 and the second distance d is greater than or equal to a second distance threshold T2, adding an element in a cell set List corresponding to the second distance d into the cluster set, wherein T2 < T1;
if the second distance d is greater than the first distance threshold T1, taking the element in the cell set List corresponding to the second distance d as the center of a new cluster set, and returning to step b);
if the second distance d is smaller than the second distance threshold T2, adding an element in a cell set List corresponding to the second distance d into the cluster set, and deleting an element in a cell set List corresponding to the second distance d from the cell set List;
and repeating the steps a) to d) on the updated cell set List until the cell set List is empty.
Optionally, as described above, before performing cluster calculation on all target cells in the cell set List by using a spatio-temporal clustering algorithm, the pseudo base station positioning method further includes:
sequencing the elements in the cell set List according to the time before and after the position update of the user terminal occurs;
traversing the elements in the cell set List, and selecting one element in the cell set List as the center of a cluster set, includes:
and sequentially selecting the elements in the cell set List as the centers of the cluster sets according to the sequence of the elements in the cell set List.
Optionally, as in the pseudo base station positioning method described above, the second distance threshold T2 is determined according to the coverage distance of the legitimate 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.
Optionally, as in the above pseudo base station positioning method, the second distance threshold T2 is not less than the larger value of the coverage distance of the legitimate base station and the moving distance of the pseudo base station in the preset statistical period; the moving distance of the pseudo base station in a preset statistical period is determined according to the traveling speed of the pseudo base station and the duration of the preset statistical period.
Optionally, as in the above pseudo base station positioning method, the determining the position of the pseudo base station of each cluster set according to the position information of the target cell in each cluster set includes:
respectively calculating longitude mean values and latitude mean values of all cells in a cluster set;
determining the longitude mean and the latitude mean as the longitude and the latitude of the pseudo base station of the cluster set.
Optionally, the pseudo base station positioning method further includes: and obtaining the moving track of the pseudo base station according to the determined positions of the pseudo base stations in a plurality of continuous statistical periods.
An embodiment of the present invention further provides a pseudo base station positioning apparatus, including:
the position updating data acquisition module is used for acquiring position updating signaling data of the user terminal in a preset statistical period in real time;
a pseudo base station affected cell determining module, configured to determine a cell set List affected by a pseudo base station according to the source LAC in the location update signaling data and a distance between the source LAC and the target cell;
the cell clustering module is used for clustering and calculating all target cells in the cell set List by adopting a space-time clustering algorithm according to the position information of the target cells in the cell set List to obtain one or more clustering sets;
and the pseudo base station position determining module is used for determining the position of the pseudo base station of each clustering set according to the position information of the target cell in each clustering set.
Optionally, as described above, in the pseudo base station positioning apparatus, the pseudo base station affecting cell determining module includes:
a first abnormal LAC determining unit, configured to compare a source LAC in the location update signaling data with a preset legal LAC set, and determine a first abnormal source LAC;
a second abnormal LAC determining unit, configured to calculate, for a source LAC existing in the legal LAC set, a first distance between a center point of an area covered by the source LAC and a target cell corresponding to the source LAC, and if the first distance is greater than a coverage radius of the source LAC, determine that the source LAC is a second abnormal source LAC;
an affected cell set obtaining unit, configured to add a cell affected by a pseudo base station to the cell set List, where a target cell corresponding to the first abnormal source LAC and a target cell corresponding to the second abnormal source LAC are determined as cells affected by the pseudo base station.
Optionally, as for the pseudo base station positioning apparatus, the spatio-temporal clustering algorithm is a Canopy clustering algorithm; the cell clustering module comprises:
a cluster center selecting unit, configured to traverse elements in the cell set List, and select an element in the cell set List as a center of a cluster set; one element is a target cell;
a cell set updating unit configured to delete the target cell that is the center of the cluster set from the cell set List, and delete the element in the cell set List corresponding to the second distance d smaller than the second distance threshold T2 calculated by the inter-cell distance calculating unit from the cell set List;
the inter-cell distance calculation unit is used for traversing all elements in a cell set List and calculating a second distance d from each element to the center of the cluster set;
a cluster set determining unit, configured to determine, according to the second distance, an element of the cluster set in a manner that:
if the second distance d is less than or equal to a first distance threshold T1 and the second distance d is greater than or equal to a second distance threshold T2, adding an element in a cell set List corresponding to the second distance d into the cluster set, wherein T2 < T1;
if the second distance d is smaller than the second distance threshold T2, adding an element in a cell set List corresponding to the second distance d into the cluster set;
and the cluster center determining unit is used for taking an element in a 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 a first distance threshold value T1.
Optionally, as described above, in the pseudo base station positioning apparatus, the cell clustering module further includes:
the cell sorting unit is used for sorting the elements in the cell set List before clustering calculation according to the time before and after the position update of the user terminal occurs;
and the cluster center selecting unit sequentially selects the elements in the cell set List as the centers of the cluster sets according to the sequence of the elements in the cell set List.
Optionally, as in the pseudo base station positioning apparatus described above, the second distance threshold T2 is determined according to the coverage distance of the legitimate 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.
Optionally, as in the above pseudo base station positioning apparatus, the second distance threshold T2 is not less than the larger value of the coverage distance of the legitimate base station and the moving distance of the pseudo base station in the preset statistical period; the moving distance of the pseudo base station in a preset 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, in the pseudo base station positioning apparatus, the pseudo base station position determining module includes:
the longitude and latitude calculation unit is used for respectively calculating longitude mean values and latitude mean values of all cells in a cluster set;
and the pseudo base station position determining unit is used for determining the longitude mean value and the latitude mean value as the longitude and the latitude of the pseudo base station of the cluster set.
Optionally, the pseudo base station positioning apparatus further includes:
and the pseudo base station track tracking module is used for obtaining the moving track of the pseudo base station according to the determined positions of the pseudo base stations in the plurality of continuous statistical periods.
In summary, in the embodiment of the present invention, based on the location update signaling data of the terminal with location update occurring in the preset statistics period, a cell set affected by the pseudo base station in the statistics period is determined, and on the basis of the cell set, a spatio-temporal clustering algorithm is combined to perform clustering analysis on the affected cells of the pseudo base station to achieve accurate positioning of the pseudo base station.
Drawings
Other features, objects and advantages of the invention will become apparent from the following detailed description of non-limiting embodiments with reference to the accompanying drawings in which like or similar reference characters refer to the same or similar parts.
Fig. 1 is a schematic flowchart of a pseudo base station positioning method according to an embodiment of the present invention;
fig. 2 is a schematic structural diagram of a pseudo base station positioning device according to an embodiment of the present invention;
fig. 3 is a schematic structural diagram of a pseudo base station affected cell determining module in an embodiment of the present invention;
fig. 4 is a schematic structural diagram of a cell clustering module in an embodiment of the present invention;
fig. 5 is a schematic structural diagram of a cell clustering module in an embodiment of the present invention;
fig. 6 is a schematic structural diagram of a pseudo base station position determining module in an embodiment of the present invention;
fig. 7 is a schematic structural diagram of a pseudo base station positioning device according to an embodiment of the present invention.
Detailed Description
Features and exemplary embodiments of various aspects of the present invention will be 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. It will be apparent, however, 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 merely intended to provide a better understanding of the present invention by illustrating examples of the present invention. The present invention is in no way limited to any specific configuration and algorithm set forth below, but rather covers any modification, replacement or improvement of elements, components or algorithms without departing from the spirit of the invention. In the drawings and the following description, well-known structures and techniques are not shown in order to avoid unnecessarily obscuring the present invention.
Fig. 1 shows a schematic flow chart of a pseudo base station positioning method in an embodiment of the present invention, and as can be seen from the diagram, the method may include the following steps:
step S11: and acquiring the position updating signaling data of the user terminal in a preset statistical period in real time.
When a mobile station moves from one location area to another, it must register in the new location area, i.e. once the mobile station has changed from receiving the location area identity LAl of the current cell for some reason or discovery, the network must be notified to change its stored location information of the mobile station, which is a location update.
In the embodiment of the present invention, the location update signaling data of the user terminal is location update information sent to the network side by the terminal device of the user during location update, and the data can be obtained in real time from a signaling monitoring platform on the network side of the mobile communication carrier. The location update signaling data may include, but is 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 may 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 accuracy of positioning the pseudo base station, the duration of the preset statistical period dt should be set to be small enough, for example, a time granularity of 1 minute may be adopted.
Step S12: and determining a cell set List influenced by the pseudo base station according to the source LAC in the position updating signaling data and the distance between the source LAC and the target cell.
In an embodiment of the present invention, determining a List of cell sets affected by a pseudo base station according to a source LAC in the location update signaling data and a distance between the source LAC and a target cell includes:
comparing the source LAC in the position updating signaling data with a preset legal LAC set to determine a first abnormal source LAC;
for a source LAC existing in the legal LAC set, calculating a first distance between a central point of an area covered by the source LAC and a target cell corresponding to the source LAC, and if the first distance is greater than a coverage radius of the source LAC, determining that the source LAC is a second abnormal source LAC, namely if the source LAC in a piece of location updating signaling data exists in the legal LAC set and the distance between the central point of the area covered by the source LAC and the target cell corresponding to the source LAC in the signaling data is greater than the coverage radius of the source LAC, determining that the source LAC is a second abnormal source LAC;
and determining the target cell corresponding to the first abnormal source LAC and the target cell corresponding to the second abnormal source LAC as cells influenced by the pseudo base station, and adding the cells influenced by the pseudo base station into the cell set List.
According to the scheme, the source LAC information in the location updating signaling data is compared with the legal LAC set in the mobile communication network, and the source LAC which is not in the legal LAC set is determined as the first abnormal source LAC.
For a legitimate source LAC (a source LAC existing in the set of legitimate LACs), the distance between the location of the target cell in the signaling data and the center point of the area covered by the legitimate source LAC is calculated. A second anomalous source LAC is determined for a source LAC whose distance exceeds the coverage of the source LAC.
And determining a corresponding target cell in the location updating signaling data with the abnormal source LAC (including the first abnormal source LAC and the second abnormal source LAC) as a communication cell influenced by the pseudo base station. For convenience of description, the communication cell affected by the pseudo base station is referred to as a pseudo base station affected cell in the following description. And for the same statistical period, adding all the pseudo base station influence cells in the statistical period into a cell set List as source data for pseudo base station positioning in the statistical period.
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 for paging, covering a geographical area. In the embodiment of the present invention, the determination manner of the central point of the area covered by the source LAC is not unique, and may be a geometric center of the area covered by the source LAC, or a center of a circumscribed circle of the area covered by the source LAC; the coverage radius of the source LAC may be the radius of the circumscribed circle, or may be the distance between the point in the coverage area with the largest distance from the central point and the central point.
In an embodiment of the present invention, when all pseudo base station affecting cells in the statistical period are added to the cell set List, it is preferable to add sample information of each pseudo base station affecting cell to the cell set List, where the sample information is expressed in the form of:
(t,LAC,CI,longitude,latitude)
wherein, t represents the time when the user terminal location update occurs, LAC represents the target LAC when the user terminal location is updated, CI represents the target cell identifier when the user location is updated, longitude represents the longitude of the target cell, and latitude represents the latitude of the target cell.
Step S13: and performing clustering calculation on all target cells in the cell set List by adopting a space-time clustering algorithm according to the position information of the target cells in the cell set List to obtain one or more clustering sets.
In an embodiment of the present invention, the spatio-temporal clustering algorithm is a Canopy clustering algorithm, and a specific manner of performing cluster calculation on all target cells in a cell set List by using the Canopy clustering algorithm to obtain one or more than one cluster sets includes:
a) selecting one element in the List of the cell set as the center of a cluster set compared with traversing the elements in the List of the cell set; one element is a target cell;
b) deleting the target cell which is the center of the cluster set from the cell set List;
c) traversing all elements in the cell set List, and calculating a 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 a first distance threshold T and the second distance d is greater than or equal to a second distance threshold T2, adding an element in a cell set List corresponding to the second distance d into the cluster set, wherein T2 < T1;
if the second distance d is greater than the first distance threshold T1, taking the element in the cell set List corresponding to the second distance d as the center of a new cluster set, and returning to step b);
if the second distance d is smaller than a second distance threshold T2, adding an element in a cell set List corresponding to the second distance d into the cluster set, and deleting an element in a cell set List corresponding to the second distance d from the cell set List;
and repeating the steps a) to d) on the updated cell set List until the cell set List is empty.
By adopting the scheme, each element in the cell set List is respectively used as the center of a cluster set, the elements in one cluster set are obtained through the steps c) and d) to obtain one cluster set, the elements are removed from the cell set List when the center of one cluster set is determined each time, and the cluster sets corresponding to the elements in one or more cell set Lists are obtained by continuously repeating the steps a) to d) until the cell set List is empty.
In one embodiment of the present invention, the first distance threshold T1 and the second distance threshold T2 are set with reference to the current network networking situation, and the traveling speed of the pseudo base station and the length of dt are comprehensively considered and determined. Specifically, the second distance threshold T2 is determined according to the coverage distance of the legitimate base station, the traveling speed of the fake 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.
Wherein the second distance threshold T2 is not less than the larger of the coverage distance of the legitimate 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 be twice as large as T2. The moving distance of the pseudo base station in the preset statistical period is determined by the traveling speed of the pseudo base station and the duration of the preset statistical period, namely the moving distance is equal to the product of the traveling speed of the pseudo base station and the duration of the preset statistical period.
For example, taking an urban GSM base station as an example, a typical base station coverage distance is set to be about 500m to 1000m, and a traveling speed of a pseudo base station is mostly within 60 km/hour, if dt is set to be 1 minute, the traveling distance of the pseudo base station within dt does not exceed 1km, so T2 may be set to be 1.5km, and T1 may be set to be 3km which is twice as large as T2.
It can be seen that, in the present embodiment, the two distance threshold parameters, i.e., 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 efficiency of cluster calculation, before performing cluster calculation on all target cells in a cell set List by using a spatio-temporal clustering algorithm, the method may further include:
sequencing the elements in the cell set List according to the time before and after the position update of the user terminal occurs;
at this time, traversing the elements in the cell set List, and selecting one element in the cell set List as a center of a cluster set includes: and sequentially selecting elements in a cell set List (an original cell set List or an updated cell set List) as the center of the cluster set according to the sequence of the elements in the cell set List.
Step S14: and determining the position of the pseudo base station of each cluster set according to the position information of the target cell in each cluster set.
In this step, for all 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 manner is as follows:
for a cluster set, respectively calculating longitude mean values and latitude mean values of all cells in the cluster set, and determining the longitude mean values and the latitude mean values as the longitude and the latitude of the pseudo base station of the cluster set.
That is, the central point of each cluster set is calculated in an arithmetic mean manner, and the central point is used as the position of the pseudo base station corresponding to each cluster set.
Assuming that a certain cluster set has samples t1, t2, t3 and … tn, the longitude corresponding to these samples is J1, J2, J3 and … jn, and the latitude is W1, W2, W3 and … wn, the longitude J of the cluster set is (J1+ J2+ J3+ … + jn)/n, and the latitude W of the cluster set is (W1+ W2+ W3+ … + wn)/n, then (J, W) is the position of the pseudo base station of the cluster set.
In one embodiment of the present invention, the pseudo base station positioning method may further include: and obtaining the moving track of the pseudo base station according to the determined positions of the pseudo base stations in a plurality of continuous statistical periods.
Namely, based on the longitude and latitude positioning of the pseudo base station in each statistical period dt, the track tracking of the pseudo base station can be quickly and conveniently realized by dotting maps of the positions of all the pseudo base stations in different dt.
The pseudo base station positioning method provided by the embodiment of the invention is characterized in that signaling data are updated based on the position of a mobile communication user to determine pseudo base station influence cells, and based on the pseudo base station influence cells, a space-time clustering algorithm is adopted to perform clustering analysis on the pseudo base station influence cells.
In the positioning method, the position confirmation of the pseudo base station is irrelevant to the position area code LAC set by the pseudo base station, therefore, even if the pseudo base station continuously changes the LAC in the working process of influencing the user communication or different pseudo base stations use the same LAC in the same time, the method provided by the embodiment of the invention can still realize the position positioning of the pseudo base station, thereby solving the problem that in the prior art, the LAC information is continuously changed in the pseudo base station, or different pseudo base stations can use the same LAC information in the same time, so that the influencing cell set of the same pseudo base station cannot be determined through the LAC, and furthermore, the position of the pseudo base station cannot be determined through the influence cell sets, so that the situation that the pseudo base station positions the south-beam north-beam frog if the cell set influenced by the same illegal LAC number is forcibly regarded as the influence cell set of the same pseudo base station is avoided.
In an embodiment of the present invention, a pseudo base station positioning apparatus is further provided, as shown in fig. 2, the positioning apparatus mainly includes a position update data obtaining module 100, a pseudo base station affected cell determining module 200, a cell clustering module 300, and a pseudo base station position determining module 400.
The location update data acquisition module 100 is configured to acquire location update signaling data of the ue in a preset statistical period in real time;
the pseudo base station affected cell determining module 200 is configured to determine a cell set List affected by a pseudo base station according to a source LAC in the location update signaling data and a distance between the source LAC and a target cell;
the cell clustering module 300 is configured to perform clustering calculation on all target cells in the cell set List by using a spatio-temporal clustering algorithm according to the position information of the target cells in the cell set List to obtain one or more clustering 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 determining module 200 includes a first abnormal LAC determining unit 210, a second abnormal LAC determining unit 220, and an affected cell set obtaining unit 230.
A first abnormal LAC determining unit 210, configured to compare a source LAC in the location update signaling data with a preset legal LAC set, and determine a first abnormal source LAC;
a second abnormal LAC determining unit 220, configured to calculate, for a source LAC existing in the legal LAC set, a first distance between a center point of an area covered by the source LAC and a target cell corresponding to the source LAC, and if the first distance is greater than a coverage radius of the source LAC, determine that the source LAC is a second abnormal source LAC;
an affected cell set obtaining unit 230, configured to add a cell affected by the pseudo base station into the cell set List, where a target cell corresponding to the first abnormal source LAC and a target cell corresponding to the second abnormal source LAC are determined as cells affected by the pseudo base station.
In one embodiment of the present invention, the spatio-temporal clustering algorithm is a Canopy clustering algorithm; at this time, the cell clustering module 300 includes a cluster center selecting unit 320, a cell set updating unit 330, an inter-cell distance calculating unit 340, a cluster set determining unit 350, and a cluster center determining unit 360, as shown in fig. 4.
A cluster center selecting unit 320, configured to traverse elements in the cell set List, and select an element in the cell set List as a center of a cluster set; one element is a target cell;
a cell set updating unit 330, configured to delete the target cell serving as the center of the cluster set from the cell set List, and delete the element in the cell set List corresponding to the second distance d smaller than the second distance threshold T2, which is calculated by the inter-cell distance calculating unit, from the cell set List;
an inter-cell distance calculating unit 340, configured to traverse all elements in the cell set List, and calculate a second distance d from each element to the center of the cluster set;
a cluster set determining unit 350, configured to determine, according to the second distance, an element of the cluster set in a manner that:
if the second distance d is less than or equal to a first distance threshold T1 and the second distance is greater than or equal to a second distance threshold T2, adding an element in a cell set List corresponding to the second distance d into the cluster set, wherein T2 < T1;
if the second distance d is smaller than a second distance threshold value T2, adding an element in a cell set List corresponding to the second distance d into the cluster set;
the cluster center determining unit 360 is configured to, when the second distance d is greater than the first distance threshold T1, take an element in a cell set List corresponding to the second distance d as a center of a new cluster set.
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.
A cell sorting unit 310, configured to sort, before performing cluster calculation, elements in a cell set List according to time when location update of a user terminal occurs;
the cluster center selecting unit 320 sequentially selects the elements in the cell set List as the centers of the cluster sets 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 a coverage distance of a legal base station, a traveling speed of a pseudo base station, and a duration of the preset statistical period, and the first distance threshold T1 is determined according to the second distance threshold T2.
The second distance threshold T2 is not less than the larger of the coverage distance of the legitimate base station and the moving distance of the pseudo base station in the preset statistical period. The moving distance of the pseudo base station in a preset statistical period is determined according to the traveling speed of the pseudo base station and the duration of the preset statistical period.
In one embodiment of the present invention, as shown in fig. 6, the pseudo base station position determination module 400 includes a latitude and longitude calculation unit 410 and a pseudo base station position determination unit 420.
A latitude and longitude calculating unit 410, configured to calculate, for a cluster set, a longitude mean and a latitude mean of all cells in the cluster set respectively;
a pseudo base station location determining unit 420, configured to determine longitude and latitude mean values as the longitude and latitude of the pseudo base stations 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 a moving trajectory of the pseudo base station according to the determined positions of the pseudo base stations in the multiple continuous statistical periods.
The biggest difference between the pseudo base station positioning method and the pseudo base station positioning device provided by the embodiment of the invention and the existing pseudo base station information positioning based on user signaling is that the pseudo base station source LAC reported when the user position is updated is not used as the unique identifier of the pseudo base station, and the position of the user (terminal) influenced by the same pseudo base station LAC is not subjected to aggregation analysis. The method for positioning the pseudo base station adopts the steps that clustering is carried out on cells influenced by each pseudo base station in space and time, clustering dimensions are expanded to time dimensions, so that the space-time positions of the cells influenced by the same pseudo base station are clustered, and further the travelling track of the pseudo base station is tracked. According to the scheme, the pseudo base station position is determined through two-step three-dimension (two steps are that a pseudo base station influence cell set List is determined, clustering analysis is carried out according to elements in the List to determine the pseudo base station position, the three dimensions are a space two dimension and a time one dimension, the space two dimension is that the source LAC and the pseudo base station influence the position information of a target cell in the cell, and the time one dimension is a statistical period) clustering algorithm, and thresholds (a first distance threshold and a second distance threshold) of the clustering algorithm are combined to realize quick distinguishing of different pseudo base stations in the space-time dimension, so that track tracking of the pseudo base stations 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, plug-in, function card, or the like. When implemented in software, the elements of the invention are the 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 by a data signal carried in a carrier wave over a transmission medium or a communication link. A "machine-readable medium" may include any medium that can store or transfer information. Examples of a machine-readable medium 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 so forth. The code segments may be downloaded via computer networks such as the internet, intranet, etc.
The present invention may be embodied in other specific forms without departing from its spirit or essential characteristics. For example, the algorithms described in the specific embodiments may be modified without departing from the basic spirit of the invention. The present embodiments are therefore to be considered in all respects as illustrative and not restrictive, the scope of the invention being indicated by the appended claims rather than by the foregoing description, and all changes which come within the meaning and range of equivalency of the claims are therefore intended to be embraced therein.
Claims (14)
1. A pseudo base station positioning method, comprising:
acquiring position updating signaling data of the user terminal in a preset statistical period in real time;
determining a cell set List influenced by a pseudo base station according to the source LAC in the position updating signaling data and the distance between the source LAC and a target cell;
performing clustering calculation on all target cells in the cell set List by adopting a space-time clustering algorithm according to the position information of the target cells in the cell set List to obtain one or more clustering sets;
determining the position of the pseudo base station of each cluster set according to the position information of the target cell in each cluster set;
the method for clustering target cells in a cell set List by using a spatio-temporal clustering algorithm to obtain one or more clustering sets includes:
a) traversing the elements in the cell set List, and selecting one element in the cell set List as the center of a cluster set; one element is a target cell;
b) deleting the target cell which is the center of the cluster set from the cell set List;
c) traversing all elements in the cell set List, and calculating a 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 a first distance threshold T1 and the second distance d is greater than or equal to a second distance threshold T2, adding an element in a cell set List corresponding to the second distance d into the cluster set, wherein T2 < T1;
if the second distance d is greater than the first distance threshold T1, taking the element in the cell set List corresponding to the second distance d as the center of a new cluster set, and returning to step b);
if the second distance d is smaller than the second distance threshold T2, adding an element in a cell set List corresponding to the second distance d into the cluster set, and deleting an element in a cell set List corresponding to the second distance d from the cell set List;
and repeating the steps a) to d) on the updated cell set List until the cell set List is empty.
2. The pseudo base station positioning method according to claim 1, wherein: determining a cell set List 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, including:
comparing the source LAC in the position updating signaling data with a preset legal LAC set to determine a first abnormal source LAC;
for a source LAC existing in the legal LAC set, calculating a first distance between a central point of an area covered by the source LAC and a target cell corresponding to the source LAC, and if the first distance is greater than the covering radius of the source LAC, determining that the source LAC is a second abnormal source LAC;
and determining the target cell corresponding to the first abnormal source LAC and the target cell corresponding to the second abnormal source LAC as cells influenced by the pseudo base station, and adding the cells influenced by the pseudo base station into the cell set List.
3. The pseudo base station positioning method according to claim 1, wherein: before the clustering calculation of all target cells in the cell set List by using the spatio-temporal clustering algorithm, the method further comprises the following steps:
sequencing the elements in the cell set List according to the time before and after the position update of the user terminal occurs;
traversing the elements in the cell set List, and selecting one element in the cell set List as the center of a cluster set, includes:
and sequentially selecting the elements in the cell set List as the centers of the cluster sets according to the sequence of the elements in the cell set List.
4. The pseudo base station positioning method according to claim 1, wherein: 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.
5. The pseudo base station positioning method according to claim 4, wherein: the second distance threshold T2 is not less than the larger of the coverage distance of the legitimate base station and the moving distance of the pseudo base station within a preset statistical period; the moving distance of the pseudo base station in a 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 pseudo base station positioning method according to claim 1, wherein: the determining the position of the pseudo base station of each cluster set according to the position information of the target cell in each cluster set includes:
respectively calculating longitude mean values and latitude mean values of all cells in a cluster set;
determining the longitude mean and the latitude mean as the longitude and the latitude of the pseudo base station of the cluster set.
7. The pseudo base station positioning method according to any one of claims 1 to 6, further comprising: and obtaining the moving track of the pseudo base station according to the determined positions of the pseudo base stations in a plurality of continuous statistical periods.
8. A pseudo base station positioning apparatus, comprising:
the position updating data acquisition module is used for acquiring position updating signaling data of the user terminal in a preset statistical period in real time;
a pseudo base station affected cell determining module, configured to determine a cell set List affected by a pseudo base station according to the source LAC in the location update signaling data and a distance between the source LAC and the target cell;
the cell clustering module is used for clustering and calculating all target cells in the cell set List by adopting a space-time clustering algorithm according to the position information of the target cells in the cell set List to obtain one or more clustering sets;
the pseudo base station position determining module is used for determining 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 spatio-temporal clustering algorithm is a Canopy clustering algorithm, and the cell clustering module comprises:
a cluster center selecting unit, configured to traverse elements in the cell set List, and select an element in the cell set List as a center of a cluster set; one element is a target cell;
a cell set updating unit configured to delete the target cell that is the center of the cluster set from the cell set List, and delete the element in the cell set List corresponding to the second distance d smaller than the second distance threshold T2 calculated by the inter-cell distance calculating unit from the cell set List;
the inter-cell distance calculation unit is used for traversing all elements in a cell set List and calculating a second distance d from each element to the center of the cluster set;
a cluster set determining unit, configured to determine, according to the second distance, an element of the cluster set in a manner that:
if the second distance d is less than or equal to a first distance threshold T1 and the second distance d is greater than or equal to a second distance threshold T2, adding an element in a cell set List corresponding to the second distance d into the cluster set, wherein T2 < T1;
if the second distance d is smaller than the second distance threshold T2, adding an element in a cell set List corresponding to the second distance d into the cluster set;
and the cluster center determining unit is used for taking an element in a 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 a first distance threshold value T1.
9. The pseudo base station positioning apparatus according to claim 8, wherein: the pseudo base station affected cell determining module includes:
a first abnormal LAC determining unit, configured to compare a source LAC in the location update signaling data with a preset legal LAC set, and determine a first abnormal source LAC;
a second abnormal LAC determining unit, configured to calculate, for a source LAC existing in the legal LAC set, a first distance between a center point of an area covered by the source LAC and a target cell corresponding to the source LAC, and if the first distance is greater than a coverage radius of the source LAC, determine that the source LAC is a second abnormal source LAC;
an affected cell set obtaining unit, configured to add a cell affected by a pseudo base station to the cell set List, where a target cell corresponding to the first abnormal source LAC and a target cell corresponding to the second abnormal source LAC are determined as cells affected by the pseudo base station.
10. The pseudo base station positioning apparatus according to claim 8, wherein: the cell clustering module further comprises:
the cell sorting unit is used for sorting the elements in the cell set List before clustering calculation according to the time before and after the position update of the user terminal occurs;
and the cluster center selecting unit sequentially selects the elements in the cell set List as the centers of the cluster sets according to the sequence of the elements in the cell set List.
11. The pseudo base station positioning apparatus according to claim 8, wherein: 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.
12. The pseudo base station positioning apparatus according to claim 11, wherein: the second distance threshold T2 is not less than the larger of the coverage distance of the legitimate base station and the moving distance of the pseudo base station within a preset statistical period; the moving distance of the pseudo base station in a 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 apparatus according to claim 8, wherein: the pseudo base station position determining module includes:
the longitude and latitude calculation unit is used for respectively calculating longitude mean values and latitude mean values of all cells in a cluster set;
and the pseudo base station position determining unit is used for determining the longitude mean value and the latitude mean value as the longitude and the latitude of the pseudo base station of the cluster set.
14. The pseudo base station positioning device according to any one of claims 8 to 13, further comprising:
and the pseudo base station track tracking module is used for obtaining the moving track of the pseudo base station according to the determined positions of the pseudo base stations in the plurality of continuous statistical periods.
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 (7)
| 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 | 中国联合网络通信集团有限公司 | Pseudo base station positioning method and device |
| CN110139279A (en) * | 2019-06-04 | 2019-08-16 | 中国联合网络通信集团有限公司 | Localization method, device, system and the storage medium of pseudo-base station |
| 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 |
| CN113194474A (en) * | 2021-04-14 | 2021-07-30 | 中国移动通信集团陕西有限公司 | Pseudo base station positioning method and device, electronic equipment and readable storage medium |
Citations (5)
| 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 | 中国移动通信集团上海有限公司 | Pseudo base station locating method and pseudo base station locating device |
Family Cites Families (1)
| 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 |
-
2017
- 2017-03-10 CN CN201710142001.3A patent/CN108574934B/en active Active
Patent Citations (5)
| 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 | 中国移动通信集团上海有限公司 | Pseudo base station locating method and pseudo base station locating 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 | |
| US9369931B2 (en) | Method and radio access node for incorporating a moving cell in a wireless communication network | |
| CN103648096A (en) | Method for rapidly detecting and positioning illegal base station intrusion | |
| US9883345B2 (en) | System and method for geography-based correlation of cellular and WLAN identifiers | |
| CN109688532B (en) | Method and device for dividing city functional area | |
| CN108243421B (en) | Pseudo base station identification method and system | |
| CN106973165B (en) | vehicle excess member monitoring method, vehicle excess member monitoring system, operator system and mobile terminal | |
| CN101620785B (en) | Method for recognizing motor vehicle and non-motor vehicle based on mobile phone signal data | |
| CN105451232A (en) | Pseudo base station detection method and system, terminal and server | |
| JP2005534100A (en) | How to measure road traffic volume by analyzing cellular communication | |
| CN105307119A (en) | Pseudo base station positioning method based on RSSI base station signal estimation | |
| CN108271157B (en) | Pseudo base station identification method and device | |
| CN104217593A (en) | Real-time road condition information acquisition method orienting to cellphone traveling speed | |
| CN104636611A (en) | Urban road/ road segment vehicle speed evaluation method | |
| CN108538054B (en) | Method and system for acquiring traffic road condition information based on mobile phone signaling data | |
| CN113784286A (en) | Paging method, apparatus, storage medium and communication system | |
| CN108235323B (en) | Big data-based pseudo base station early warning method and system | |
| CN111093200A (en) | Cell residence method, terminal, first server, computing device and medium | |
| CN107708072B (en) | Trajectory analysis method and device based on mobile communication network | |
| CN111866847A (en) | Mobile communication network data analysis method, equipment and computer storage medium | |
| CN104796981B (en) | Safety region alarming method and system based on multiple base station identifications and mobile terminal | |
| Cheng et al. | The optimal sampling period of a fingerprint positioning algorithm for vehicle speed estimation | |
| JP6223302B2 (en) | Apparatus, program, and method capable of determining stay of user having portable terminal | |
| CN111787490A (en) | Pseudo base station track identification method, device, equipment and storage medium | |
| CN111212432B (en) | Method, device, equipment and medium for positioning pseudo base station |
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 |