Signal interference positioning method, device, terminal and computer-readable storage medium

By acquiring and analyzing signal interference data, dividing the polygonal grid and calculating the road loss value, and determining the target grid with the interference value, the accuracy and inefficiency of the traditional signal interference positioning method is solved, and more efficient interference source positioning is achieved .

CN115515219BActive Publication Date: 2024-11-22CHINA MOBILE GROUP ZHEJIANG +1
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202110629096.8
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-06-07
Publication Date
2024-11-22
Estimated Expiration
2041-06-07

AI Technical Summary

Technical Problem

The traditional signal interference positioning method has low accuracy, and is mainly searched through rough people + vehicles + frequency scanning instruments, which is inefficient and lacks purpose.

Method used

By obtaining the interference data of each cell, determining the clustered cell, dividing the polygon grid, calculating the average level and road loss value of each grid, determining the target grid where the interference source is located, and then determining the interference Source location.

Benefits of technology

It improves the accuracy and efficiency of signal interference positioning, saves manpower and material resources, and achieves more accurate interference source positioning.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115515219B_ABST
    Figure CN115515219B_ABST
Patent Text Reader

Abstract

The present application discloses a signal interference positioning method, device, terminal and computer-readable storage medium. The signal interference positioning method includes: obtaining interference data of each cell, determining a clustered cell according to the interference data; obtaining a polygon formed by multiple clustered cells, and grid-dividing the polygon to obtain multiple grids; obtaining the average level of each clustered cell in each grid, and obtaining the path loss value of each clustered cell in each grid according to the average level; determining the target grid where the interference source is located according to the interference value and path loss value of each clustered cell in each grid; determining the interference source according to the position information corresponding to the target grid. By determining the grid where the interference source is located according to the interference value and path loss value of each clustered cell in each grid, the accuracy of interference positioning is improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of wireless technology, and in particular to a signal interference positioning method, device, terminal and computer-readable storage medium. Background Art

[0002] Coverage, capacity, and interference are the three major factors that affect network quality. High interference leads to decreased network quality and poor user perception. For example, interference jammers in video backhaul equipment have frequently appeared recently, affecting the perception of surrounding users. Traditional external interference troubleshooting methods are mainly carried out through a rough search method of people + vehicles + frequency sweepers, which requires large investment and low accuracy. Secondly, after the traditional interference positioning scheme selects the interfering cell, it can only search for the interference source by traversing the roads in the area and sweeping the frequency. This method has no clear purpose, is inefficient, and the scanning effect is relatively poor. Therefore, the traditional interference positioning method has the problem of low accuracy. Summary of the invention

[0003] The embodiments of the present application provide a signal interference positioning method, device, terminal and computer-readable storage medium, aiming to solve the problem of low accuracy of traditional interference positioning methods.

[0004] To achieve the above object, the present application provides a signal interference positioning method on the one hand, the method comprising:

[0005] Obtaining interference data of each cell, and determining a clustered cell according to the interference data;

[0006] Acquire a polygon formed by a plurality of the cluster cells, and divide the polygon into grids to obtain a plurality of grids;

[0007] Acquire an average level of each clustered cell in each of the grids, and acquire a path loss value of each clustered cell in each of the grids according to the average level;

[0008] Determine the target grid where the interference source is located according to the interference value and the path loss value of each clustered cell in each grid;

[0009] The interference source is determined according to the position information corresponding to the target grid.

[0010] Optionally, the step of determining the target grid where the interference source is located according to the interference value and the path loss value of each of the clustered cells in each of the grids includes:

[0011] Acquire the interference ratio of each grid according to the interference value of each clustered cell in each grid, and acquire the path loss ratio of each grid according to the interference value of each clustered cell in each grid;

[0012] Obtaining a ratio difference between the interference ratio and the path loss ratio of each clustered cell in each grid;

[0013] The number of clustered cells in each grid whose ratio difference is within a preset difference range is obtained, and the grid with the largest number is used as the target grid where the interference source is located.

[0014] Optionally, the step of obtaining the interference ratio of each grid according to the interference value of each clustered cell in each grid, and obtaining the path loss ratio of each grid according to the interference value of each clustered cell in each grid includes:

[0015] Sorting the interference value of each clustered cell in each grid, and obtaining the maximum interference value in each grid according to the interference value sorting result;

[0016] Dividing the interference value of each clustered cell in each grid by the maximum interference value of the grid in sequence to obtain the interference ratio of each clustered cell;

[0017] Sorting the path loss values ​​of each clustered cell in each grid, and obtaining the minimum path loss value in each grid according to the path loss value sorting result;

[0018] The path loss ratio of each clustered cell is obtained by dividing the path loss value of each clustered cell in each grid by the minimum path loss value of the grid.

[0019] Optionally, the step of acquiring the path loss value of each clustered cell in each grid according to the average level includes:

[0020] Acquire the maximum transmission power of each of the clustered cells in each of the grids;

[0021] The path loss value of each of the clustered cells in each of the grids is obtained according to the maximum transmit power and the average level.

[0022] Optionally, the step of obtaining the average level of each clustered cell in each grid includes:

[0023] Acquire a measurement report of each of the grids, where the measurement report includes measurement information of each of the clustered cells in each of the grids;

[0024] Acquire level data of each of the cluster cells in each of the grids according to the measurement information;

[0025] The average level of each clustered cell in each of the grids is obtained according to the level data.

[0026] Optionally, the step of determining a clustered cell according to the interference data includes:

[0027] Acquire interference wave characteristics of each cell according to the interference data;

[0028] Obtaining the similarity between the interference wave characteristics of each cell and the interference wave characteristics of the reference cell;

[0029] The cells with similarity greater than a preset value are used as the clustered cells.

[0030] Optionally, the step of obtaining a polygon formed by a plurality of clustered cells comprises:

[0031] The cluster cell whose interference value is greater than the preset interference value is taken as the target cluster cell;

[0032] A polygon formed by a plurality of the target cluster cells is obtained.

[0033] In addition, to achieve the above-mentioned purpose, the present application also provides a signal interference locating device on the other hand, which includes a memory, a processor, and a signal interference locating program stored in the memory and running on the processor, and when the processor executes the signal interference locating program, it implements the steps of the signal interference locating method as described above.

[0034] In addition, to achieve the above-mentioned purpose, the present application also provides a terminal on the other hand, which includes a memory, a processor, and a signal interference locating program stored in the memory and running on the processor, and when the processor executes the signal interference locating program, it implements the steps of the signal interference locating method as described above.

[0035] In addition, to achieve the above-mentioned purpose, the present application also provides a computer-readable storage medium on the other hand, on which a signal interference locating program is stored, and when the signal interference locating program is executed by a processor, the steps of the signal interference locating method as described above are implemented.

[0036] The present application proposes a signal interference positioning method, which obtains interference data of each cell, determines a clustered cell according to the interference data; obtains a polygon formed by multiple clustered cells, and divides the polygon into grids to obtain multiple grids; obtains the average level of each clustered cell in each grid, and obtains the path loss value of each clustered cell in each grid according to the average level; determines the target grid where the interference source is located according to the interference value and path loss value of each clustered cell in each grid; determines the interference source according to the position information corresponding to the target grid. By determining the grid where the interference source is located according to the interference value and path loss value of each clustered cell in each grid, the accuracy of interference positioning is improved. BRIEF DESCRIPTION OF THE DRAWINGS

[0037] Figure 1 A schematic diagram of the terminal structure of the hardware operating environment involved in the embodiment of the present application;

[0038] Figure 2 This is a flow chart of the first embodiment of the signal interference positioning method of the present application;

[0039] Figure 3 A schematic diagram of a process for determining a clustered cell according to the interference data in the signal interference positioning method of the present application;

[0040] Figure 4 A schematic diagram of a process for obtaining the average level of each clustered cell in each grid in the signal interference positioning method of the present application;

[0041] Figure 5 A schematic diagram of a process for determining a target grid where an interference source is located according to the interference value and the path loss value of each clustered cell in each grid in the signal interference positioning method of the present application;

[0042] Figure 6 This is a schematic diagram of grid division of multiple cluster cells in the signal interference positioning method of this application.

[0043] The realization of the purpose, functional features and advantages of this application will be further explained in conjunction with embodiments and with reference to the accompanying drawings. DETAILED DESCRIPTION

[0044] It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0045] The main solution of the embodiment of the present application is: obtain the interference data of each cell, and determine the clustered cell according to the interference data; obtain the polygon formed by multiple clustered cells, and divide the polygon into multiple grids; obtain the average level of each clustered cell in each grid, and obtain the path loss value of each clustered cell in each grid according to the average level; determine the target grid where the interference source is located according to the interference value and path loss value of each clustered cell in each grid; determine the interference source according to the position information corresponding to the target grid.

[0046] Since the traditional means of troubleshooting external interference is mainly carried out in a rough search method using people + vehicles + frequency sweepers, and after selecting the interference cell, the interference source can only be found by traversing the roads in the area and sweeping the frequency, the traditional interference positioning method has the problem of low accuracy. The present application obtains the interference data of each cell, and determines the clustered cell according to the interference data; obtains the polygon formed by the enclosure of multiple clustered cells, and divides the polygon into grids to obtain multiple grids; obtains the average level of each clustered cell in each grid, and obtains the road loss value of each clustered cell in each grid according to the average level; determines the target grid where the interference source is located according to the interference value and road loss value of each clustered cell in each grid; and determines the interference source according to the position information corresponding to the target grid. By determining the grid where the interference source is located according to the interference value and road loss value of each clustered cell in each grid, the accuracy of interference positioning is improved.

[0047] like Figure 1 As shown, Figure 1 This is a schematic diagram of the terminal device structure of the hardware operating environment involved in the embodiment of the present application.

[0048] like Figure 1 As shown, the terminal device may include: a processor 1001, such as a CPU, a network interface 1004, a user interface 1003, a memory 1005, and a communication bus 1002. Among them, the communication bus 1002 is used to realize the connection and communication between these components. The user interface 1003 may include a display screen (Display), an input unit such as a keyboard (Keyboard), and the optional user interface 1003 may also include a standard wired interface and a wireless interface. The network interface 1004 may optionally include a standard wired interface and a wireless interface (such as a WI-FI interface). The memory 1005 may be a high-speed RAM memory, or a stable memory (non-volatile memory), such as a disk memory. The memory 1005 may also be a storage device independent of the aforementioned processor 1001.

[0049] Those skilled in the art will understand that Figure 1 The terminal device structure shown in the figure does not constitute a limitation on the terminal device, and may include more or fewer components than shown in the figure, or combine certain components, or arrange the components differently.

[0050] like Figure 1 As shown, the memory 1005 as a computer-readable storage medium may include a signal interference locating program.

[0051] exist Figure 1In the terminal device shown, the network interface 1004 is mainly used for data communication with the background server; the user interface 1003 is mainly used for data communication with the client (user end); the processor 1001 can be used to call the signal interference positioning program in the memory 1005 and perform the following operations:

[0052] Obtaining interference data of each cell, and determining a clustered cell according to the interference data;

[0053] Acquire a polygon formed by a plurality of the cluster cells, and divide the polygon into grids to obtain a plurality of grids;

[0054] Acquire an average level of each clustered cell in each of the grids, and acquire a path loss value of each clustered cell in each of the grids according to the average level;

[0055] Determine the target grid where the interference source is located according to the interference value and the path loss value of each clustered cell in each grid;

[0056] The interference source is determined according to the position information corresponding to the target grid.

[0057] refer to Figure 2 , Figure 2 This is a flow chart of the first embodiment of the signal interference positioning method of the present application.

[0058] An embodiment of the present application provides a signal interference positioning method. It should be noted that although a logical order is shown in the flowchart, in some cases, the steps shown or described may be performed in an order different from that shown here.

[0059] The signal interference positioning method of this embodiment is run on the terminal device side, and includes the following steps:

[0060] Step S10, obtaining interference data of each cell, and determining a clustered cell according to the interference data;

[0061] It should be noted that the traditional interference troubleshooting method is mainly divided into the following steps: extract network management data, analyze interference characteristics, and determine the type of interference; equipment preparation: vehicle + frequency sweeper + frequency sweep narrow beam handheld antenna, etc.; on-site inspection: ① Starting point: According to the list of interfering cells, select the cell location with the strongest interference as the starting point; ② Rough measurement: According to the DT (road test) road, go around the starting point to all directions to find the interference location; ③ Detailed measurement: walk into the community, shopping mall, and building for testing and inspection. Therefore, the traditional interference troubleshooting is mainly carried out by the rough search method of people + vehicles + frequency sweep narrow beam + handheld antenna, which will lead to low interference troubleshooting efficiency and low interference positioning accuracy. Based on this problem, the present application proposes an interference grid positioning scheme based on road loss ratio and interference ratio. Since different cells have different interference source locations, the relative road loss values ​​and interference values ​​are also different, and the road loss values ​​and interference values ​​are both uplink, and the two are highly similar. Therefore, the grid where the interference source is located can be determined by the road loss value and the interference value, thereby improving the efficiency of interference troubleshooting and the accuracy of interference positioning.

[0062] In one embodiment, interference data of each cell is obtained, and the interference data may include but is not limited to the name of the interfering cell, the location of the interfering cell, the data collection time of the interference data, the frequency band area attributes of the interference data, the interference intensity, etc.; the interference waveform characteristics of the interfering cell in the time domain and the frequency domain are obtained from the interference data, and the interference waveform characteristics are matched with the interference waveform characteristics in the interference characteristic library to obtain the similarity between each cell and the reference cell, and the cells with high similarity are classified as clustered cells.

[0063] Step S20, obtaining a polygon formed by a plurality of the clustered cells, and performing grid division on the polygon to obtain a plurality of grids;

[0064] After determining the clustered cells, input the engineering parameter information of the clustered cells. For the clustered cells with the same interference source, calculate the location of the interference source (including longitude and latitude) based on the longitude and latitude, azimuth, interference level strength, coverage grid and other information of the clustered cells and combine it with the map, and present the output in a geographical manner for on-site investigation.

[0065] In the clustered cells, N (N is greater than or equal to 3) cells with the strongest interference values ​​are selected and connected to form a polygon, and the polygon is grid-divided to obtain multiple grids. Figure 6 , Figure 6 In order to select the four cluster cells with the strongest interference values, the cells marked in black in the figure are cell A, cell B, cell C and cell D. The four selected cluster cells are connected to form a quadrilateral, and the quadrilateral is divided into 50*50 grids to obtain 100 grids.

[0066] Step S30, obtaining an average level of each clustered cell in each of the grids, and obtaining a path loss value of each clustered cell in each of the grids according to the average level;

[0067] The average level of each clustered cell in each grid is obtained according to the average coverage of the grid, and the path loss value of each clustered cell in each grid is obtained according to the average level. The path loss is called path loss, or propagation loss, which refers to the loss caused by the propagation of radio waves in space. It is caused by the radiation diffusion of the transmission power and the propagation characteristics of the channel, and reflects the change of the mean value of the received signal power in a macroscopic range.

[0068] In one embodiment, reference Figure 4 The step of obtaining the average level of each clustered cell in each grid comprises:

[0069] Step S31, obtaining a measurement report of each of the grids, wherein the measurement report includes measurement information of each of the clustered cells in each of the grids;

[0070] Step S32, acquiring level data of each of the clustered cells in each of the grids according to the measurement information;

[0071] Step S33: acquiring the average level of each clustered cell in each of the grids according to the level data.

[0072] The test report (Measurement Report, MR) sent by the terminal to the base station is obtained. The measurement report includes the measurement information of each clustered cell in each grid. The measurement information may include the cell location area identification code, the cell identification code, the cell frequency, the cell scrambling code, the cell location information and the cell receiving level value. After receiving the test report sent by the terminal, the base station sends the test report to the MR analysis platform. Since the test report contains the ID of the corresponding cell, the level data of each clustered cell in each grid can be obtained after the MR analysis platform analyzes it. The average level of each clustered cell in each grid is obtained according to the level data. For example, from the test report in grid A, it is obtained that cell A has 4 level data, cell B has 6 level data, and cell C has 10 level data. Then the average level of cell A is the average value of the 4 level data, and the average level corresponding to cell B and cell C is also the average value of all level data in the cell.

[0073] In one embodiment, after obtaining the average level of each clustered cell in each grid, the maximum transmission power of each clustered cell in each grid is obtained, and the path loss value of each clustered cell in each grid is obtained according to the maximum transmission power and the average level, wherein the maximum transmission power configured for each clustered cell can be directly obtained from the network management parameters. For example, the path loss value of each cell in the grid = the maximum transmission power of the cell - the average level of the cell, and the maximum transmission power of a 5G cell is generally 33.9dbm. If the average level of cell A is -75dbm, the average level of cell B is -90dbm, the average level of cell C is -105dbm, and the average level of cell D is -86dbm, then the path loss value corresponding to each cell is:

[0074] The path loss value of cell A = 33.9dbm-(-75dbm) = 108.9dbm;

[0075] The path loss value of cell B = 33.9dbm-(-90dbm) = 123.9dbm;

[0076] The path loss value of cell C = 33.9dbm-(-105dbm) = 138.9dbm;

[0077] The path loss value of cell D = 33.9dbm-(-86dbm) = 119.9dbm.

[0078] It should be noted that, in an ideal state, each grid covers all selected cells. In a practical situation, there are cases where some grids do not cover all selected cells.

[0079] Step S40, determining the target grid where the interference source is located according to the interference value and the path loss value of each clustered cell in each grid;

[0080] After obtaining the interference value and path loss value of each clustered cell in each grid, the target grid where the interference source is located is determined according to the interference value and path loss value of each clustered cell. The base station measures and counts the interference value of each cell, so the interference value of each clustered cell can be directly obtained from the base station.

[0081] In one embodiment, reference Figure 5 The step of determining the target grid where the interference source is located according to the interference value and the path loss value of each clustered cell in each grid comprises:

[0082] Step S41, obtaining the interference ratio of each grid according to the interference value of each clustered cell in each grid, and obtaining the path loss ratio of each grid according to the interference value of each clustered cell in each grid;

[0083] Step S42, obtaining a ratio difference between the interference ratio and the path loss ratio of each clustered cell in each grid;

[0084] Step S43, obtaining the number of clustered cells in each grid whose ratio difference is within a preset difference range, and taking the grid with the largest number as the target grid where the interference source is located.

[0085] In this embodiment, the calculated path loss values ​​of each clustered cell are sorted, and the lowest path loss value is comprehensively calculated with the highest path loss value, the second highest path loss value, and the second lowest path loss value. For example, the path loss value of cell A is 108.9dbm, the path loss value of cell B is 123.9dbm, the path loss value of cell C is 138.9dbm, and the path loss value of cell D is 119.9dbm, then the corresponding path loss ratio is:

[0086] Road loss ratio 1 (ratio of the highest road loss value to the lowest road loss value): 138.9 / 108.9=1.27

[0087] Road loss ratio 2 (ratio of the second highest road loss value to the lowest road loss value): 123.9 / 108.9=1.14

[0088] Road loss ratio 3 (ratio of the second lowest road loss value to the lowest road loss value): 119.9 / 108.9=1.10

[0089] Sort the interference values ​​of each clustered cell, and calculate the ratio of the highest interference value to the second highest interference value and the lowest interference value. For example, the interference value of cell A is -85dbm, the interference value of cell B is -95dbm, the interference value of cell C is -105dbm, and the interference value of cell D is -91dbm, then the corresponding interference ratio is:

[0090] Interference ratio 1 (ratio of the lowest interference value to the highest interference value): -105 / -85=1.24

[0091] Interference ratio 2 (ratio of the second lowest interference value to the highest interference value): -95 / -85=1.12

[0092] Interference ratio 3 (ratio of the second highest interference value to the highest interference value): -91 / -85=1.07

[0093] Calculate the difference between the interference ratio and the path loss ratio of each clustered cell in each grid, and obtain the number of clustered cells in each grid whose ratio difference is within the preset difference range, and take the grid with the largest number as the target grid where the interference source is located. Among them, the ratio difference = path loss ratio 1-interference ratio 1 or path loss ratio 2-interference ratio 2 or path loss ratio 3-interference ratio 3, for example:

[0094] Proportional difference 1 = 1.27-1.24 = 0.03

[0095] Proportional difference 2 = 1.14-1.12 = 0.02

[0096] Proportional difference 3 = 1.10-1.07 = 0.03

[0097] The priority of the grid is determined according to the proportional difference, and the grid with the highest priority is used as the target grid where the interference source is located, for example:

[0098] The three ratio differences are all within plus or minus 0.05, which is defined as a high priority interference grid.

[0099] If the difference between the two ratios is within plus or minus 0.05, it is defined as a medium priority interference grid.

[0100] If at most one ratio difference is within plus or minus 0.05, it is defined as a low priority interference grid.

[0101] Step S50: determining the interference source according to the position information corresponding to the target grid.

[0102] After determining the target grid (high priority interference grid), the target grid is checked to determine the interference source according to the location information corresponding to the target grid. For example, after checking, it is found that the target grid A is the grid where the interference source is located, then the location information of the target grid A is obtained, such as coordinate information, distance information, angle information, longitude and latitude information, etc., and the interference source can be determined based on the location information of the target grid A.

[0103] The advantages of using the geo-based grid based on road loss to locate interference sources in this embodiment include: fully combining coverage, applying the coverage grid to calculate the road loss value, and obtaining the high, medium and low priority interference screening grid by associating the road loss ratio with the interference ratio. In this way, the efficiency of interference screening and the accuracy of interference positioning are improved, and at the same time, manpower and material resources can be saved.

[0104] Further, refer to Figure 3 , a second embodiment of the signal interference positioning method of the present application is proposed.

[0105] The difference between the second embodiment of the signal interference positioning method and the first embodiment of the signal interference positioning method is that the step of determining the clustered cell according to the interference data includes:

[0106] Step S11, obtaining interference wave characteristics of each cell according to the interference data;

[0107] Step S12, obtaining the similarity between the interference wave characteristics of each cell and the interference wave characteristics of the reference cell;

[0108] Step S13: taking the cells whose similarity is greater than a preset value as the clustered cells.

[0109] It should be noted that the traditional interference positioning method is to manually identify the interference cells by clustering, so that the identification accuracy is low. However, the present application is based on the time domain and frequency domain interference wave feature algorithm to identify clustered cells, which are cells affected in the same period when the interference source appears, thus improving the identification accuracy of the interference cells.

[0110] In one embodiment, based on the synchronization of interference in the time domain and frequency domain (RB) of adjacent cells and similarity rules, cells affected by the same interference source around the interfering cell are identified and screened:

[0111] 1. Clustering algorithm input and data preprocessing:

[0112] Among them, data input includes the following 3 requirements:

[0113] A. The average noise floor for at least 24 hours for input interference (such as noise floor greater than -110dBm) and close-range (such as within 5km) interference risk cells (such as noise floor above -112dBm) and the noise floor value for each RB. The noise floor is also called background noise, which refers to the total noise other than the useful signal, such as the noise generated by the operation of some public facilities in the community, and the noise generated by people communicating, which are all the contents of the noise floor;

[0114] B. Distinguish 4G / 5G interference cells and determine whether the cells are co-frequency. Non-co-frequency cells need to be clustered separately because of possible differences in interference source signals. For similarity identification of 4G cells, 100 sampling points from 0 to 99 need to be input, while for 5G, 273 sampling points from 0 to 272 need to be input;

[0115] C. The clustering algorithm requires that one interference source cell to be checked be used as a reference benchmark (such as the TopA cell), so that the next step of similarity and synchronization identification can be carried out.

[0116] Data preprocessing:

[0117] Identify the validity of the input data and remove abnormal data, such as noise floor value of 0, null value or abnormally low value, such as below -130dBm;

[0118] For similarity recognition, taking the 4G cell as an example, data normalization is performed on the background noise values ​​of 100 sampling points (e.g., normalization from -130 to -50 dBm to a value in the range of 0 to 1).

[0119] 2. Similarity Identification:

[0120] Using TopA cells as a reference standard, look for interference and near-interference cells with high waveform similarity (e.g., above -112dBm), with priority given to cells above -110dBm. If too few clustered cells are found to be unfavorable for subsequent interference source positioning, the threshold condition can be appropriately relaxed for waveform similarity screening.

[0121] The similarity algorithm is introduced. Taking the vector space cosine similarity algorithm as an example, this similarity algorithm mainly considers the relative difference between dimensions (analogous to the relative difference of the waveform trend line). Compared with only comparing the absolute difference in values ​​(bottom noise difference), it can better reflect the similarity of the interference background noise waveform. Among them, the calculation formula of similarity is as follows:

[0122]

[0123] Cosine similarity uses the cosine value of the angle between two vectors in the vector space as a measure of the difference between two individuals. The closer the cosine value is to 1, the closer the angle is to 0 degrees, and the more similar the two vectors are. This is called "cosine similarity". The similarity of the waveform is calculated by calculating the difference between several or more different vectors.

[0124] In the formula, Similarity is the similarity measurement value; A represents the top cell A (i=0-99, a total of 100 sampling points); B is the cell that is similar to A. The larger the Similarity value, the more similar A and B are. The cells with high similarity to the top cell A are classified as in-cluster cells. The Similarity threshold is set to be above 70% to be considered highly similar.

[0125] 3. Synchronous identification:

[0126] Synchronization, as the name implies, is to identify clustered cells with high similarity. The interference occurrence time of clustered cells must be consistent in time. That is, when the interference source appears, the cells affected in the same period can be identified as clustered cells. The waveform similarity in different periods needs to be considered separately.

[0127] Based on the similarity algorithm, the problem cells with a granularity of at least 24 hours and the cells with high waveform similarity are output, and the cells with high similarity for a period of 12 hours or more are screened for clustered cell results output. Finally, the output results can be sorted based on the cell interference background noise value. This is conducive to better identification of related cells, and cells with higher interference values ​​can be analyzed first in subsequent analysis.

[0128] 4. Clustering results presentation:

[0129] The clustered cells determined after similarity and synchronization identification are matched with engineering parameters and then presented geographically as a reference for subsequent interference source positioning.

[0130] This embodiment uses an interference clustering algorithm to aggregate interference cells with the same interference waveform characteristics based on the waveform characteristics of the interference cells in the time domain and frequency domain. Compared with the traditional manual aggregation scheme of interference cells, the clustering algorithm of this application has faster recognition and higher recognition accuracy.

[0131] In addition, the present application also provides a signal interference positioning device, which includes a memory, a processor, and a signal interference positioning program stored in the memory and running on the processor. The device obtains interference data of each cell and determines the clustered cell according to the interference data; obtains a polygon formed by multiple clustered cells, and divides the polygon into multiple grids; obtains the average level of each clustered cell in each grid, and obtains the path loss value of each clustered cell in each grid according to the average level; determines the target grid where the interference source is located according to the interference value and path loss value of each clustered cell in each grid; determines the interference source according to the position information corresponding to the target grid. By determining the grid where the interference source is located according to the interference value and path loss value of each clustered cell in each grid, the accuracy of interference positioning is improved.

[0132] In addition, the present application also provides a terminal, which includes a memory, a processor, and a signal interference positioning program stored in the memory and running on the processor. The terminal obtains interference data of each cell and determines the clustered cell according to the interference data; obtains a polygon formed by multiple clustered cells, and divides the polygon into multiple grids; obtains the average level of each clustered cell in each grid, and obtains the path loss value of each clustered cell in each grid according to the average level; determines the target grid where the interference source is located according to the interference value and path loss value of each clustered cell in each grid; determines the interference source according to the position information corresponding to the target grid. By determining the grid where the interference source is located according to the interference value and path loss value of each clustered cell in each grid, the accuracy of interference positioning is improved.

[0133] In addition, the present application also provides a computer-readable storage medium, on which a signal interference positioning method program is stored. When the signal interference positioning method program is executed by a processor, the steps of the above signal interference positioning method are implemented.

[0134] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented in one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that include computer-usable program code.

[0135] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0136] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0137] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0138] It should be noted that in the claims, any reference signs placed between brackets shall not be construed as limiting the claims. The word "comprising" does not exclude the presence of components or steps not listed in the claims. The word "a" or "an" preceding a component does not exclude the presence of a plurality of such components. The present application may be implemented by means of hardware comprising several different components and by means of a suitably programmed computer. In a unit claim enumerating several means, several of these means may be embodied by the same item of hardware. The use of the words first, second, and third etc. does not indicate any order. These words may be interpreted as names.

[0139] Although the optional embodiments of the present application have been described, those skilled in the art, once informed of the basic creative concept, may make additional changes and modifications to these embodiments. Therefore, the appended claims are intended to be interpreted as including optional embodiments and all changes and modifications falling within the scope of the present application.

[0140] Obviously, those skilled in the art can make various changes and modifications to the present application without departing from the spirit and scope of the present application. Thus, if these modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is also intended to include these modifications and variations.

Claims

1. A signal interference positioning method, characterized in that: The method comprises: Obtaining interference data of each cell, and determining a clustered cell according to the interference data; Acquire a polygon formed by a plurality of the clustered cells, and divide the polygon into grids to obtain a plurality of grids; Acquire an average level of each clustered cell in each of the grids, and acquire a path loss value of each clustered cell in each of the grids according to the average level; Dividing the interference value of each clustered cell in each grid by the maximum interference value of the grid in turn to obtain the interference ratio of each clustered cell, and dividing the path loss value of each clustered cell in each grid by the minimum path loss value of the grid in turn to obtain the path loss ratio of each clustered cell; Obtaining a ratio difference between the interference ratio and the path loss ratio of each clustered cell in each grid; Acquire the number of clustered cells in each grid whose ratio difference is within a preset difference range, and take the grid with the largest number as the target grid where the interference source is located; The interference source is determined according to the position information corresponding to the target grid.

2. The signal interference positioning method according to claim 1, characterized in that: Before the steps of dividing the interference value of each clustered cell in each grid by the maximum interference value of the grid to obtain the interference ratio of each clustered cell, and dividing the path loss value of each clustered cell in each grid by the minimum path loss value of the grid to obtain the path loss ratio of each clustered cell, the method further includes: sorting the interference value of each of the clustered cells in each of the grids, and acquiring the maximum interference value in each of the grids according to the interference value sorting result; and The path loss values ​​of each of the clustered cells in each of the grids are sorted, and the minimum path loss value in each of the grids is obtained according to the path loss value sorting result.

3. The signal interference positioning method according to claim 1, characterized in that: The step of acquiring the path loss value of each clustered cell in each grid according to the average level comprises: Acquire the maximum transmission power of each of the clustered cells in each of the grids; The path loss value of each of the clustered cells in each of the grids is obtained according to the maximum transmit power and the average level.

4. The signal interference positioning method according to claim 1, characterized in that: The step of obtaining the average level of each clustered cell in each grid comprises: Acquire a measurement report of each of the grids, where the measurement report includes measurement information of each of the clustered cells in each of the grids; Acquire level data of each of the cluster cells in each of the grids according to the measurement information; The average level of each clustered cell in each of the grids is obtained according to the level data.

5. The signal interference positioning method according to claim 1, characterized in that: The step of determining a clustered cell according to the interference data comprises: Acquire interference waveform characteristics of each cell according to the interference data; Obtaining the similarity between the interference waveform characteristics of each cell and the interference waveform characteristics of the reference cell; The cells with similarity greater than a preset value are used as the clustered cells.

6. The signal interference positioning method according to claim 1, characterized in that: The step of obtaining a polygon formed by a plurality of clustered cells comprises: The cluster cell whose interference value is greater than the preset interference value is taken as the target cluster cell; A polygon formed by a plurality of the target cluster cells is obtained.

7. A signal interference positioning device, characterized in that: The device includes a memory, a processor, and a signal interference locating program stored in the memory and running on the processor, and the processor implements the steps of the method according to any one of claims 1 to 6 when executing the signal interference locating program.

8. A terminal, characterized in that: The terminal includes a memory, a processor, and a signal interference locating program stored in the memory and running on the processor, and the processor implements the steps of the method according to any one of claims 1 to 6 when executing the signal interference locating program.

9. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a signal interference locating program, and when the signal interference locating program is executed by a processor, the steps of the method according to any one of claims 1 to 6 are implemented.