CN113068212B - Abnormal base station detection method and device, storage medium and electronic equipment - Google Patents
Abnormal base station detection method and device, storage medium and electronic equipment Download PDFInfo
- Publication number
- CN113068212B CN113068212B CN202010001759.7A CN202010001759A CN113068212B CN 113068212 B CN113068212 B CN 113068212B CN 202010001759 A CN202010001759 A CN 202010001759A CN 113068212 B CN113068212 B CN 113068212B
- Authority
- CN
- China
- Prior art keywords
- base station
- abnormal
- combination
- base stations
- determining
- 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
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/08—Testing, supervising or monitoring using real traffic
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a method and a device for detecting an abnormal base station, a storage medium and electronic equipment. The method comprises the following steps: performing random combination of a first preset number on each base station in the current area; in any combination, whether an abnormal base station exists in the current combination is determined based on the distance information between the preset positioning tag and each base station; and determining the number of the abnormal base stations in the current region according to the number of the combinations with the abnormal base stations and the theoretical probability of the abnormal combinations in the current region. By the technical scheme, the abnormal base station in the current area is detected, and the positioning equipment is prompted. Furthermore, the number of combinations with abnormal base stations is determined, and the number of the abnormal base stations is determined according to the theoretical probability of the abnormal combinations, so that a user can conveniently check the abnormal base stations in the current area.
Description
Technical Field
The embodiment of the invention relates to the technical field of positioning, in particular to a method and a device for detecting an abnormal base station, a storage medium and electronic equipment.
Background
At present, with the increasing popularization of intelligent equipment, people put forward higher and higher demands on positioning. In outdoor open fields, positioning schemes based on global positioning satellite systems are mature. However, in order to obtain a high quality location service, the location terminal must satisfy no blocking of high-rise buildings within a 30 degree elevation angle. This condition is increasingly difficult to satisfy for modern large cities. In addition, in the indoor environment, since the satellite signal is blocked, the positioning service cannot be provided.
Nowadays, positioning technologies based on electromagnetic pulses are proposed, such as Ultra Wide Band (Ultra Wide Band) positioning technologies, which can provide centimeter-level positioning services. However, when the base station works abnormally or under a non-line-of-sight condition, the distance measurement accuracy has large deviation, which directly causes the increase of the calculation error and even the failure of the calculation.
Disclosure of Invention
The invention provides a method and a device for detecting an abnormal base station, a storage medium and electronic equipment, which are used for realizing accurate detection of the abnormal base station.
In a first aspect, an embodiment of the present invention provides a method for detecting an abnormal base station, including:
performing random combination of a first preset number on each base station in the current area;
in any combination, whether an abnormal base station exists in the current combination is determined based on the distance information between the preset positioning tag and each base station;
and determining the number of the abnormal base stations in the current region according to the number of the combinations with the abnormal base stations and the theoretical probability of the abnormal combinations in the current region.
In a second aspect, an embodiment of the present invention further provides an apparatus for detecting an abnormal base station, including:
the base station combination module is used for carrying out random combination of a first preset number on each base station in the current area;
the abnormal combination determining module is used for determining whether an abnormal base station exists in the current combination based on the distance information between the preset positioning label and each base station in any combination;
and the abnormal base station number determining module is used for determining the number of the abnormal base stations in the current area according to the combination number of the abnormal base stations and the theoretical probability of the abnormal combination in the current area.
In a third aspect, an embodiment of the present invention further provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, where the processor executes the computer program to implement the method for detecting an abnormal base station according to any embodiment of the present invention.
In a fourth aspect, an embodiment of the present invention further provides a storage medium containing computer-executable instructions, where the computer-executable instructions, when executed by a computer processor, implement a method for detecting an abnormal base station according to any embodiment of the present invention.
According to the technical scheme provided by the embodiment of the invention, the base stations in the current area are randomly combined, and each combination is verified based on the distance information between the preset positioning label and each base station, so that whether an abnormal base station exists in the current area is determined, the detection of the abnormal base station in the current area is realized, and the positioning equipment is prompted. Furthermore, the number of combinations with abnormal base stations is determined, and the number of the abnormal base stations is determined according to the theoretical probability of the abnormal combinations, so that a user can conveniently check the abnormal base stations in the current area.
Drawings
Fig. 1 is a flowchart illustrating a method for detecting an abnormal base station according to an embodiment of the present invention;
fig. 2 is a schematic distribution diagram of a base station according to an embodiment of the present invention;
fig. 3A is a schematic distribution diagram of three base stations according to a first embodiment of the present invention;
fig. 3B is a schematic distribution diagram of another three base stations according to the first embodiment of the present invention;
fig. 3C is a schematic distribution diagram of four base stations according to an embodiment of the present invention;
fig. 4 is a flowchart illustrating a method for detecting an abnormal base station according to a second embodiment of the present invention;
fig. 5 is a schematic structural diagram of a device for detecting an abnormal base station according to a third embodiment of the present invention;
fig. 6 is a schematic structural diagram of an electronic device according to a fourth embodiment of the present invention.
Detailed Description
The present invention will be described in further detail with reference to the drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the invention and are not limiting of the invention. It should be further noted that, for the convenience of description, only some of the structures related to the present invention are shown in the drawings, not all of the structures.
Example one
Fig. 1 is a flowchart illustrating a method for detecting an abnormal base station according to an embodiment of the present invention, where the method is applicable to a case of detecting an abnormal base station in a current area, and the method can be executed by an apparatus for detecting an abnormal base station according to an embodiment of the present invention, where the apparatus can be implemented in a software and/or hardware manner, and the apparatus can be integrated in an electronic device such as a server or a computer. The method specifically comprises the following steps:
and S110, performing a first preset number of random combinations on each base station in the current area.
And S120, in any combination, determining whether an abnormal base station exists in the current combination based on the distance information between the preset positioning label and each base station.
For example, referring to fig. 2, fig. 2 is a schematic distribution diagram of base stations according to an embodiment of the present invention, in the current area in fig. 2, the base stations a-F are included, and in order to ensure the positioning accuracy of the positioning tag in the current area, it is required to detect whether an abnormal base station exists in the current area. The number of base stations in the current area is not limited to the number of base stations in fig. 2, and the distribution of base stations in the current area is not limited to the distribution of base stations in fig. 2, and may be determined according to the actual situation of base stations in the current area.
In this embodiment, the base stations in the current area are randomly grouped, for example, the base stations may be randomly grouped according to the base station identifiers of the base stations, where the number of the base stations in each group is a first preset number, and the first preset number is a positive integer greater than or equal to 3, and it is verified whether there is an abnormal base station in each combination.
Each base station is controlled to transmit a pulse signal, for example, the pulse signal may be an Ultra-Wideband (UWB) signal, where the Ultra-Wideband signal includes a transmission timestamp therein, the preset positioning tag receives the Ultra-Wideband signal, distance information between the base station and the preset positioning tag is determined according to the transmission timestamp and the signal reception timestamp in the Ultra-Wideband signal, or the preset positioning tag sends the received Ultra-Wideband signal and the signal reception timestamp to the electronic device, the electronic device determines the distance information between the base station and the preset positioning tag, and the distance information is a product of a time difference between the transmission timestamp and the reception timestamp and an optical speed. The preset positioning tag may be a robot having a signal receiving function and a positioning calculating function or a positioning component configured on the target to be positioned, and for example, the positioning tag may be worn on the target to be positioned, for example, on a garment, a hat, or the like of the target to be positioned.
The base station anomaly may be, for example, a failure of base station hardware equipment or a base station being blocked, which results in a transmission timestamp error in the ultra-wideband signal or a reception timestamp error of the ultra-wideband signal, thereby resulting in an error in determining distance information between the base station and the preset positioning tag. And judging whether the distance information between each base station and the preset positioning label is abnormal in any combination, and correspondingly, determining whether the abnormal base station exists in the combination.
Optionally, determining whether an abnormal base station exists in the current combination based on the distance information between the preset positioning tag and each base station includes: determining an included angle between the preset positioning tag and any two base stations based on the distance information between the preset positioning tag and any two base stations in the combination and the distance information between any two base stations; and verifying an included angle between the preset positioning tag and any two base stations according to a judgment rule of the combination, and determining that an abnormal base station exists in the current combination according to a verification result.
For example, taking base station a and base station B as an example, the distance information between the positioning tag and base station a is preset to be dAThe distance information between the preset positioning label and the base station A is dBDistance information between base station A and base station B is dABWherein d isABMay be determined from the actual location information of base station a and base station B. Correspondingly, the included angle between the preset positioning label and any two base stations is alphaAB：
Correspondingly, the included angle between the preset positioning tag and any two base stations can be determined by analogy, the obtained included angle is verified, and the included angle is determined by the distance information between the base stations and the preset positioning tag, so that when the included angle is abnormal in the current combination, the abnormal distance information between the base stations and the preset positioning tag can be reversely determined, namely the abnormal base stations exist.
Optionally, according to a judgment rule of the combination, an included angle between a preset positioning tag and any two base stations is verified, and it is determined that an abnormal base station exists in the current combination according to a verification result, including each included angle between the preset positioning tag and any two base stations, if an absolute value of a difference between a maximum included angle of any three included angles and another two included angles of any three included angles is greater than a first preset threshold, and an absolute value of a difference between a sum of any three included angles and the preset angle is greater than the first preset threshold, it is determined that an abnormal base station exists in the current combination.
Illustratively, for base station A, base station B, and base station C, α may be determined based on the manner described aboveAB、αBCAnd alphaACFor example, referring to fig. 3A and 3B, fig. 3A and 3B are schematic distribution diagrams of three base stations according to a first embodiment of the present invention, in fig. 3A, the base station B, and the base station C are distributed on the same side of a preset positioning tag, and theoretically, the sum of the maximum included angle and the other two included angles in the three included angles is the same, that is, α isAC＝αAB+αBCTherefore, when the absolute value of the difference between the maximum included angle of any three included angles and the other two included angles of any three included angles is smaller than or equal to a first preset threshold, it is determined that the three base stations are verified normally and no abnormal base station exists, and correspondingly, when the absolute value of the difference between the maximum included angle of any three included angles and the other two included angles of any three included angles is larger than the first preset threshold, that is, | αAC-(αAB+αBC) If the base station is abnormal, determining that at least one abnormal base station exists in the three base stations, wherein the first preset threshold value of gamma can be determined according to the detection accuracy of the base stations.
In fig. 3B, the base station a, the base station B, and the base station C are distributed on two sides of the preset positioning tag, and theoretically, the sum of the included angles in the three included angles is a preset angle, that is, 360 degrees, so that when the absolute value of the difference between the sum of any three included angles and the preset angle is less than or equal to the second preset thresholdWhen the three base stations are verified to be normal, the abnormal base stations do not exist, correspondingly, when the absolute value of the difference value between the sum of any three included angles and the preset angle is larger than a second preset threshold value, namely | alpha |, the three base stations are determined to be normalAC+αAB+αBCWhen the value of 360| > beta, determining that at least one abnormal base station exists in the three base stations, wherein the second preset threshold value can be the same as or different from the first preset threshold value, and beta is the second preset threshold value.
And correspondingly, when any judgment mode determines that the abnormal base station does not exist, other three included angles are selected randomly until all included angles in the current combination are traversed, and the abnormal base station does not exist in the current combination.
Optionally, according to a judgment rule of the combination, an included angle between the preset positioning tag and any two base stations is verified, and according to a verification result, it is determined that an abnormal base station exists in the current combination, where the abnormal base station includes a polygon formed based on each base station in the current combination, and when each included angle between the preset positioning tag and any two base stations does not satisfy an inner angle rule of the polygon, it is determined that an abnormal base station exists in the current combination.
For example, taking an example that the current combination includes four base stations, referring to fig. 3C, and fig. 3C is a distribution diagram of the four base stations according to an embodiment of the present invention, the four base stations may form a quadrangle as shown in fig. 3C, according to an interior angle and a rule of the quadrangle, a sum of the interior angles of the quadrangle is 360 degrees, and correspondingly, a sum of the interior angles of the quadrangle in fig. 3C is (180- α:)AB)+(180-αAC)+(180-αBD)+(180-αCD) And when the absolute value of the difference value between the sum of the internal angles of the quadrangle and the standard sum of the internal angles (360 degrees) is within the error allowable range, determining that the base station in the current combination has no abnormality, and when the absolute value of the difference value between the sum of the internal angles of the quadrangle and the standard sum of the internal angles (360 degrees) is outside the error allowable range, determining that the base station in the current combination has at least one abnormality.
Accordingly, a standard internal angle sum, for example, of a pentagon, is determined to be 540 degrees according to the number of base stations included in the current combination.
In this embodiment, when the base station having an abnormality in any combination is determined in the form of random grouping of the base stations, the base station having an abnormality in the current area may be determined. When there is no abnormal base station in each combination, i.e. positioning the positioning tag in the current area, step S130 is not required to be performed.
S130, determining the number of the abnormal base stations in the current area according to the combination number of the abnormal base stations and the theoretical probability of the abnormal combination in the current area.
Based on the above-mentioned determination rule, each combination in the current area is verified, the number of combinations with abnormal base stations is determined, the actual probability of abnormal combination is determined based on the number of combinations with abnormal base stations and the total number of combinations, illustratively, the current area includes N base stations, and random grouping is performed, each combination includes M base stations, that is, existence
If the number of the combinations of the abnormal base stations is n, the actual probability of the abnormal combinations can be determined as
The theoretical probability of an abnormal combination is the probability that at least one abnormal base station exists in any combination, and may be, for example:
wherein x is the number of abnormal base stations included in the current area.
Correspondingly, the number of abnormal base stations in the current area is determined based on the actual probability and the theoretical probability, namely the number x of the abnormal base stations can be obtained by solving the following formula.
For example, when M is 3, the above solving formula may be:
according to the technical scheme, the base stations in the current area are randomly combined, and each combination is verified based on the distance information between the preset positioning tag and each base station, so that whether an abnormal base station exists in the current area is determined, the detection of the abnormal base station in the current area is realized, and the positioning equipment is prompted. Furthermore, the number of combinations with abnormal base stations is determined, and the number of the abnormal base stations is determined according to the theoretical probability of the abnormal combinations, so that a user can conveniently check the abnormal base stations in the current area.
Example two
Fig. 4 is a schematic flow chart of a method for detecting an abnormal base station according to a second embodiment of the present invention, which is optimized based on the second embodiment, and includes:
s210, performing random combination of a first preset number on each base station in the current area.
S220, in any combination, whether an abnormal base station exists in the current combination is determined based on the distance information between the preset positioning label and each base station.
And S230, determining the number of the abnormal base stations in the current area according to the number of the combinations with the abnormal base stations and the theoretical probability of the abnormal combinations in the current area.
And S240, sequentially excluding the base stations with the second preset number from the base stations in the current region to obtain an intermediate base station group.
And S250, determining the positioning information of the preset positioning label obtained based on the middle base station group.
And S260, determining an abnormal base station in the current area according to the positioning information.
In this embodiment, after the number of abnormal base stations in the current area is determined, at least one base station is searched from each base station in the current area by a base station elimination method, the preset positioning tag is positioned based on the remaining base stations, and the positioning information is determined to determine the influence of the excluded base station on the positioning information.
In some embodiments, the first predetermined number is 1, i.e., one base station at a time is excluded. Specifically, the preset positioning tag receives UWB signals transmitted by each base station in the current area, each UWB signal and the signal receiving time stamp are sent to the electronic equipment, the electronic equipment excludes one base station at each time according to the base station identification in the UWB signals, and the positioning information of the preset positioning tag is resolved based on the UWB signals and the signal receiving time stamps corresponding to the obtained middle base station group. For example, the positioning information of the preset positioning tag may be determined based on a ranging calculation algorithm or a least square method.
For example, referring to fig. 2, in the current area, the base station a is excluded, the positioning information of the preset positioning tag is determined based on the base stations B to F, the base station B is excluded, the positioning information of the preset positioning tag is determined based on the base station a and the base stations C to F, and so on.
Taking the example of excluding the base station A, determining an equation set based on the base stations B-F, wherein the equation set comprises the following formulas corresponding to the base stations:
(Xi-X0)2+(Yi-Y0)2＝(CTi)2wherein (X)0,Y0) For presetting the coordinates of the positioning tag, (X)i，Yi) For the coordinates of base station i, base station i may be base stations B-F, T in FIG. 2iThe time of flight of the UWB signal transmitted for base station i may be determined from the difference between the transmission time stamp and the signal reception time stamp in the UWB signal, and C is the speed of light.
Optionally, when the base station a is excluded and a plurality of positioning information can be calculated, the average value of the positioning information may be determined as the positioning information determined by the intermediate base station group when the base station a is excluded.
Optionally, determining an abnormal base station in the current area according to the positioning information includes: determining the positioning accuracy of the positioning information of the preset positioning label determined based on the middle base station group according to the standard position information of the preset positioning label, sequencing excluded base stations corresponding to the middle base station group based on the positioning accuracy, and determining abnormal base stations in the current area based on the sequencing and the number of the abnormal base stations; the positioning accuracy of the positioning information is negatively correlated according to the absolute value of the difference between the standard position information and the positioning information determined based on the intermediate base station group, the smaller the absolute value of the difference between the standard position information and the positioning information determined based on the intermediate base station group is, the higher the positioning accuracy is, and the larger the absolute value of the difference between the standard position information and the positioning information determined based on the intermediate base station group is, the lower the positioning accuracy is.
According to the size of the positioning accuracy, the excluded base stations corresponding to the intermediate base station group are sequentially sorted, and illustratively, the intermediate base station group excluding the base station a determines that the positioning accuracy of the positioning information is the highest, which indicates that the base station a has the greatest influence on the positioning accuracy, namely, the base station a is an abnormal base station. Correspondingly, according to the number of abnormal base stations, the base station corresponding to the positioning information with higher positioning accuracy in the base station ranking is determined as an abnormal base station, for example, when the number of abnormal base stations is 3, the base station corresponding to the 3 positioning information with higher positioning accuracy is selected to be determined as an abnormal base station.
In some embodiments, the second predetermined number is an abnormal number of base stations, for example, the abnormal number is 3, 3 base stations are randomly excluded from the base stations in the current area, the remaining base stations form an intermediate base station group, and the positioning information of the predetermined positioning tag is determined based on the intermediate base station group. Specifically, the preset positioning tag receives UWB signals transmitted by each base station in the current area, each UWB signal and the signal receiving time stamp are sent to the electronic equipment, the electronic equipment randomly excludes the base stations with the second preset number at each time according to the base station identification in the UWB signals, and the positioning information of the preset positioning tag is resolved based on the obtained UWB signals and the signal receiving time stamps corresponding to the middle base station group.
Correspondingly, determining the abnormal base station in the current area according to the positioning information comprises the following steps: and determining the positioning accuracy of the positioning information of the preset positioning label determined based on the middle base station group according to the standard position information of the preset positioning label, and determining the excluded base station corresponding to the positioning information with the highest positioning accuracy as the abnormal base station in the current area.
According to the technical scheme of the embodiment, after the number of the abnormal base stations in the current area is determined, the preset positioning tags are positioned in a base station elimination mode, the positioning information is determined, and the influence of the base stations on the positioning information is determined to be eliminated based on the positioning information, so that the abnormal base stations are determined. The identity of the abnormal base station in the current area can be accurately determined, and the abnormal base station can be conveniently compensated or repaired.
On the basis of the above embodiment, after the abnormal base station is determined, the marking is performed based on the base station identifier of the abnormal base station, and accordingly, in the subsequent positioning process, the abnormal base station with the marking is excluded, and the positioning tag in the current area is positioned based on the normal base station, so as to improve the positioning accuracy.
On the basis of the above embodiment, the method further comprises: monitoring abnormal distance information between an abnormal base station and a preset positioning label in a preset time period; and determining the abnormal reason of the abnormal base station according to the difference change of the abnormal distance information and the standard distance information. The abnormal distance information is determined according to the UWB signal transmitted by the abnormal base station and the signal receiving timestamp received by the preset positioning tag, and the standard distance information may be historical distance information of the abnormal base station in a normal state. The preset time period can be 5 minutes or 10 minutes, when the change of the difference value between the abnormal distance information and the standard distance information is maintained at a large constant value in the preset time period, the abnormal reason of the abnormal base station is determined to be a hardware fault of the base station, and when the change of the difference value between the abnormal distance information and the standard distance information is discontinuously changed, the abnormal reason of the abnormal base station is indicated to be non-line-of-sight communication.
In the embodiment, the abnormal reason of the abnormal base station can be accurately determined by monitoring the abnormal reason of the abnormal base station, so that a user can conveniently perform targeted processing.
EXAMPLE III
Fig. 5 is a schematic structural diagram of a device for detecting an abnormal base station according to a third embodiment of the present invention, where the device includes:
a base station combination module 310, configured to perform a first preset number of random combinations on each base station in the current area;
an abnormal combination determining module 320, configured to determine whether an abnormal base station exists in a current combination based on distance information between a preset positioning tag and each base station in any combination;
an abnormal base station number determining module 330, configured to determine the number of abnormal base stations in the current region according to the number of combinations where an abnormal base station exists and the theoretical probability of an abnormal combination in the current region.
Optionally, the anomaly combination determining module 320 includes:
an included angle determining unit, configured to determine an included angle between the preset positioning tag and any two base stations in the combination based on the distance information between the preset positioning tag and any two base stations in the combination and the distance information between any two base stations;
and the abnormal combination determining unit is used for verifying the included angle between the preset positioning label and any two base stations according to the judgment rule of the combination and determining that an abnormal base station exists in the current combination according to the verification result.
Optionally, the anomaly combination determination unit is configured to:
in each included angle between the preset positioning tag and any two base stations, if the absolute value of the difference value between the maximum included angle in any three included angles and the other two included angles in any three included angles is greater than a preset threshold value, determining that an abnormal base station exists in the current combination;
optionally, the abnormal combination determining unit is configured to:
and based on a polygon formed by each base station in the current combination, when each included angle between the preset positioning label and any two base stations does not meet the inner angle rule of the polygon, determining that an abnormal base station exists in the current combination.
Optionally, the theoretical probability of the abnormal combination is a probability that at least one abnormal base station exists in any combination.
Optionally, the abnormal base station number determining module 330 is configured to:
determining the actual probability of the abnormal combination based on the combination number and the combination total number of the abnormal base stations;
and determining the number of abnormal base stations in the current area based on the actual probability and the theoretical probability.
On the basis of the above embodiment, the apparatus further includes:
a middle base station group determining module, configured to sequentially exclude a second preset number of base stations from the base stations in the current region to obtain a middle base station group;
a positioning information determining module, configured to determine positioning information of the preset positioning tag obtained based on the middle base station group;
and the abnormal base station determining module is used for determining the abnormal base station in the current area according to the positioning information.
Optionally, the second preset number is 1;
correspondingly, the abnormal base station determining module is configured to:
determining the positioning accuracy of the positioning information of the preset positioning label determined based on the middle base station group according to the standard position information of the preset positioning label, sequencing excluded base stations corresponding to the middle base station group based on the positioning accuracy, and determining abnormal base stations in the current region based on the sequencing and the number of the abnormal base stations;
optionally, the second preset number is the number of abnormal base stations;
correspondingly, the abnormal base station determining module is configured to:
and determining the positioning accuracy of the positioning information of the preset positioning label determined based on the middle base station group according to the standard position information of the preset positioning label, and determining an excluded base station corresponding to the positioning information with the highest positioning accuracy as an abnormal base station in the current area.
On the basis of the above embodiment, the apparatus further includes:
an abnormal distance information monitoring module, configured to monitor abnormal distance information between the abnormal base station and the preset positioning tag within a preset time period;
and the abnormal reason determining module is used for determining the abnormal reason of the abnormal base station according to the difference change of the abnormal distance information and the standard distance information.
The detection device for the abnormal base station provided by the embodiment of the invention can execute the detection method for the abnormal base station provided by any embodiment of the invention, and has the corresponding functional modules and beneficial effects of executing the detection method for the abnormal base station.
Example four
Fig. 6 is a schematic structural diagram of an electronic device according to a fourth embodiment of the present invention. FIG. 6 illustrates a block diagram of an exemplary electronic device 12 suitable for use in implementing embodiments of the present invention. The electronic device 12 shown in fig. 6 is only an example and should not bring any limitation to the function and the scope of use of the embodiment of the present invention.
As shown in FIG. 6, electronic device 12 is embodied in the form of a general purpose computing device. The components of electronic device 12 may include, but are not limited to: one or more processors or processing units 16, a system memory 28, and a bus 18 that couples various system components including the system memory 28 and the processing unit 16.
The system memory 28 may include computer system readable media in the form of volatile memory, such as Random Access Memory (RAM)30 and/or cache memory 32. The electronic device 12 may further include other removable/non-removable, volatile/nonvolatile computer system storage media. By way of example only, storage system 34 may be used to read from and write to non-removable, nonvolatile magnetic media (not shown in FIG. 6, and commonly referred to as a "hard drive"). Although not shown in FIG. 6, a magnetic disk drive for reading from and writing to a removable, nonvolatile magnetic disk (e.g., a "floppy disk") and an optical disk drive for reading from or writing to a removable, nonvolatile optical disk (e.g., a CD-ROM, DVD-ROM, or other optical media) may be provided. In these cases, each drive may be connected to bus 18 by one or more data media interfaces. Memory 28 may include at least one program product having a set of program modules that are configured to carry out the functions of embodiments of the invention.
A program/utility 44 having a set of program modules 46 may be stored, for example, in memory 28, such program modules 46 including, but not limited to, an operating system, one or more application programs, other program modules, and program data, each of which examples or some combination thereof may comprise an implementation of a network environment. Program modules 46 generally carry out the functions and/or methodologies of the described embodiments of the invention.
The processing unit 16 executes various functional applications and data processing by running a program stored in the system memory 28, for example, to implement a method for detecting an abnormal base station provided in an embodiment of the present invention, the method including:
performing random combination of a first preset number on each base station in the current area;
in any combination, determining whether an abnormal base station exists in the current combination based on the distance information between the preset positioning label and each base station;
and determining the number of the abnormal base stations in the current region according to the number of the combinations with the abnormal base stations and the theoretical probability of the abnormal combinations in the current region.
The processing unit 16 executes various functional applications and data processing by running a program stored in the system memory 28, for example, to implement a method for detecting an abnormal base station provided in the embodiment of the present invention.
Of course, those skilled in the art can understand that the processor may also implement the technical solution of the method for detecting an abnormal base station provided in any embodiment of the present invention.
EXAMPLE five
An embodiment of the present invention further provides a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements a method for detecting an abnormal base station, where the method includes:
performing random combination of a first preset number on each base station in the current area;
in any combination, whether an abnormal base station exists in the current combination is determined based on the distance information between the preset positioning tag and each base station;
and determining the number of the abnormal base stations in the current area according to the combination number of the abnormal base stations and the theoretical probability of the abnormal combination in the current area.
Of course, the computer program stored on the computer-readable storage medium provided in the embodiments of the present invention is not limited to the above method operations, and may also perform related operations in a method for detecting an abnormal base station provided in any embodiment of the present invention.
Computer storage media for embodiments of the invention may employ any combination of one or more computer-readable media. The computer readable medium may be a computer readable signal medium or a computer readable storage medium. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, or device, or any combination of the foregoing. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this document, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, or device.
A computer readable signal medium may include a video clip, feature encoding of a second video, feature encoding of respective video clips, etc., having computer readable program code embodied therein. Such forms of the broadcast video clip, feature encoding of the second video, feature encoding of each video clip, and the like. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, or device.
Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.
Computer program code for carrying out operations for aspects of the present invention may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, Smalltalk, C + +, or the like, as well as conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet service provider).
It should be noted that, in the embodiment of the video processing apparatus, the modules included in the embodiment are only divided according to functional logic, but are not limited to the above division as long as the corresponding functions can be implemented; in addition, specific names of the functional units are only for convenience of distinguishing from each other, and are not used for limiting the protection scope of the present invention.
It is to be noted that the foregoing description is only exemplary of the invention and that the principles of the technology may be employed. It will be understood by those skilled in the art that the present invention is not limited to the particular embodiments described herein, but is capable of various obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the invention. Therefore, although the present invention has been described in greater detail by the above embodiments, the present invention is not limited to the above embodiments, and may include other equivalent embodiments without departing from the spirit of the present invention, and the scope of the present invention is determined by the scope of the appended claims.
Claims (9)
1. A method for detecting an abnormal base station, comprising:
performing random combination of a first preset number on each base station in the current area;
in any combination, whether an abnormal base station exists in the current combination is determined based on the distance information between the preset positioning tag and each base station;
determining the number of abnormal base stations in the current area according to the number of combinations with abnormal base stations and the theoretical probability of abnormal combinations in the current area;
the determining whether an abnormal base station exists in the current combination based on the distance information between the preset positioning tag and each base station includes:
determining an included angle between the preset positioning tag and any two base stations in the combination based on the distance information between the preset positioning tag and any two base stations in the combination and the distance information between any two base stations;
verifying an included angle between the preset positioning tag and any two base stations according to the judgment rule of the combination, and determining that an abnormal base station exists in the current combination according to a verification result;
the verifying the included angle between the preset positioning tag and any two base stations according to the judgment rule of the combination, and determining that an abnormal base station exists in the current combination according to the verification result comprises the following steps:
in each included angle between the preset positioning tag and any two base stations, if the absolute value of the difference between the maximum included angle in any three included angles and the other two included angles in any three included angles is greater than a preset threshold value, and the absolute value of the difference between the sum of any three included angles and the preset angle is greater than a first preset threshold value, determining that an abnormal base station exists in the current combination;
verifying each combination in the current area based on the judgment rule, and determining the number of combinations with abnormal base stations;
the theoretical probability of the abnormal combination is the probability that at least one abnormal base station exists in any combination, wherein the step of determining the number of the abnormal base stations in the current area according to the number of the abnormal base stations and the theoretical probability of the abnormal combination in the current area comprises the following steps:
determining the actual probability of the abnormal combination based on the combination number and the combination total number of the abnormal base stations;
and determining the number of abnormal base stations in the current area based on the actual probability and the theoretical probability.
2. The method according to claim 1, wherein the verifying an included angle between the preset positioning tag and the any two base stations according to the judgment rule of the combination, and determining that an abnormal base station exists in the current combination according to a verification result comprises:
and based on a polygon formed by each base station in the current combination, when each included angle between the preset positioning label and any two base stations does not meet the inner angle rule of the polygon, determining that an abnormal base station exists in the current combination.
3. The method of claim 1, further comprising:
sequentially excluding a second preset number of base stations from the base stations in the current region to obtain an intermediate base station group;
determining positioning information of the preset positioning label obtained based on the middle base station group;
and determining abnormal base stations in the current area according to the positioning information.
4. The method according to claim 3, wherein the second predetermined number is 1, and wherein the determining the abnormal base station in the current area according to the positioning information comprises:
determining the positioning accuracy of the positioning information of the preset positioning label determined based on the middle base station group according to the standard position information of the preset positioning label;
and ranking the excluded base stations corresponding to the intermediate base station group based on the positioning accuracy, and determining abnormal base stations in the current area based on the ranking and the number of the abnormal base stations.
5. The method of claim 3, wherein the second predetermined number is the number of abnormal base stations;
wherein the determining an abnormal base station in the current area according to the positioning information comprises:
and determining the positioning accuracy of the positioning information of the preset positioning label determined based on the middle base station group according to the standard position information of the preset positioning label, and determining an excluded base station corresponding to the positioning information with the highest positioning accuracy as an abnormal base station in the current area.
6. The method of claim 3, further comprising:
monitoring abnormal distance information between the abnormal base station and the preset positioning label in a preset time period;
and determining the abnormal reason of the abnormal base station according to the difference change of the abnormal distance information and the standard distance information.
7. An apparatus for detecting an abnormal base station, comprising:
the base station combination module is used for carrying out random combination of a first preset number on each base station in the current area;
the abnormal combination determining module is used for determining whether an abnormal base station exists in the current combination based on the distance information between the preset positioning label and each base station in any combination;
the abnormal base station number determining module is used for determining the number of the abnormal base stations in the current area according to the combination number of the abnormal base stations and the theoretical probability of the abnormal combination in the current area;
the abnormal combination determination module includes:
an included angle determining unit, configured to determine an included angle between the preset positioning tag and any two base stations in the combination based on the distance information between the preset positioning tag and any two base stations in the combination and the distance information between any two base stations;
an abnormal combination determining unit, configured to verify an included angle between the preset positioning tag and any two base stations according to the judgment rule of the combination, and determine that an abnormal base station exists in the current combination according to a verification result;
an anomaly combination determination unit is configured to:
in all included angles between the preset positioning tag and any two base stations, if the absolute value of the difference value between the maximum included angle in any three included angles and the other two included angles in any three included angles is greater than a preset threshold value, determining that an abnormal base station exists in the current combination;
the abnormal base station number determining module is used for:
determining the actual probability of the abnormal combination based on the combination number and the combination total number of the abnormal base stations;
and determining the number of abnormal base stations in the current area based on the actual probability and the theoretical probability.
8. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor implements a method of detecting an abnormal base station according to any one of claims 1 to 6 when executing the computer program.
9. A storage medium containing computer-executable instructions which, when executed by a computer processor, implement a method of detection of an anomalous base station as claimed in any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010001759.7A CN113068212B (en) | 2020-01-02 | 2020-01-02 | Abnormal base station detection method and device, storage medium and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010001759.7A CN113068212B (en) | 2020-01-02 | 2020-01-02 | Abnormal base station detection method and device, storage medium and electronic equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113068212A CN113068212A (en) | 2021-07-02 |
| CN113068212B true CN113068212B (en) | 2022-06-14 |
Family
ID=76558239
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010001759.7A Active CN113068212B (en) | 2020-01-02 | 2020-01-02 | Abnormal base station detection method and device, storage medium and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113068212B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115334560B (en) * | 2022-08-19 | 2024-05-07 | 中国联合网络通信集团有限公司 | Base station abnormality monitoring method, device, equipment and computer readable storage medium |
| CN115567945B (en) * | 2022-12-02 | 2023-03-10 | 启迪数字科技(深圳)有限公司 | UWB base station dynamic adjustment method, device, equipment and medium |
| CN115967971B (en) * | 2023-03-16 | 2023-05-12 | 长沙迪迈数码科技股份有限公司 | Method, device and storage medium for identifying installation abnormality of underground UWB positioning base station |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106792777A (en) * | 2015-11-19 | 2017-05-31 | 中国联合网络通信集团有限公司 | A kind of area covered detection method and device |
| WO2018048267A1 (en) * | 2016-09-09 | 2018-03-15 | Samsung Electronics Co., Ltd. | Electronic device and method for determining position |
| WO2019067862A1 (en) * | 2017-09-28 | 2019-04-04 | Massachusetts Institute Of Technology | Base station ordering for localization |
| CN110366098A (en) * | 2019-07-05 | 2019-10-22 | 北京海益同展信息科技有限公司 | A kind of object localization method and the server for target positioning, base station |
-
2020
- 2020-01-02 CN CN202010001759.7A patent/CN113068212B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106792777A (en) * | 2015-11-19 | 2017-05-31 | 中国联合网络通信集团有限公司 | A kind of area covered detection method and device |
| WO2018048267A1 (en) * | 2016-09-09 | 2018-03-15 | Samsung Electronics Co., Ltd. | Electronic device and method for determining position |
| WO2019067862A1 (en) * | 2017-09-28 | 2019-04-04 | Massachusetts Institute Of Technology | Base station ordering for localization |
| CN110366098A (en) * | 2019-07-05 | 2019-10-22 | 北京海益同展信息科技有限公司 | A kind of object localization method and the server for target positioning, base station |
Non-Patent Citations (1)
| Title |
|---|
| 基于超宽带定位系统多基站表决的非视距基站筛选算法;俞翔等;《网络安全技术与应用》;20181112(第11期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113068212A (en) | 2021-07-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113068212B (en) | Abnormal base station detection method and device, storage medium and electronic equipment | |
| CN108564181B (en) | Power equipment fault detection and maintenance method and terminal equipment | |
| US8924388B2 (en) | Computer-implemented systems and methods for comparing and associating objects | |
| CN109587008B (en) | Method, device and storage medium for detecting abnormal flow data | |
| CN108322320B (en) | Service survivability analysis method and device | |
| CN106407052B (en) | A kind of method and device detecting disk | |
| EP2854031A1 (en) | Methods for determining multiple simultaneous fault conditions | |
| US9892479B1 (en) | Independent monitoring of graphics processing units | |
| CN107276851B (en) | Node abnormity detection method and device, network node and console | |
| CN105808407A (en) | Equipment management method, equipment and equipment management controller | |
| US9069819B1 (en) | Method and apparatus for reliable I/O performance anomaly detection in datacenter | |
| US9414351B2 (en) | Locating computer-controlled entities | |
| US20220254253A1 (en) | Method and apparatus of failure monitoring for signal lights and storage medium | |
| CN109120634B (en) | Port scanning detection method and device, computer equipment and storage medium | |
| CN114387762A (en) | Building data management method, device, equipment and storage medium | |
| CN110909804B (en) | Method, device, server and storage medium for detecting abnormal data of base station | |
| CN112182132B (en) | Subway user identification method, system, equipment and storage medium | |
| CN111400695B (en) | Equipment fingerprint generation method, device, equipment and medium | |
| CN114584395B (en) | Big data safety protection system and method based on network safety | |
| WO2022227523A1 (en) | Method and apparatus for measuring indoor temperature, and smart air conditioner | |
| CN110659280A (en) | Road blocking abnormity detection method and device, computer equipment and storage medium | |
| CN114443721A (en) | Data processing method and device, electronic equipment and storage medium | |
| CN115831813A (en) | Method, device, equipment and medium for selecting wafer test batches | |
| CN108021656B (en) | Method and device for generating comparison coordinates, server and storage medium | |
| EP4116632A1 (en) | Air-conditioning system, management device, air conditioner, sensor data acquisition method, and program |
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 |