CN108540299B - Network fault positioning processing method and device - Google Patents

Network fault positioning processing method and device Download PDF

Info

Publication number
CN108540299B
CN108540299B CN201710121530.5A CN201710121530A CN108540299B CN 108540299 B CN108540299 B CN 108540299B CN 201710121530 A CN201710121530 A CN 201710121530A CN 108540299 B CN108540299 B CN 108540299B
Authority
CN
China
Prior art keywords
rsrq
report
rsrp
cell
value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201710121530.5A
Other languages
Chinese (zh)
Other versions
CN108540299A (en
Inventor
石宙飞
杨庭勋
赵明伟
徐霖洲
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Mobile Communications Group Co Ltd
China Mobile Group Guangdong Co Ltd
Original Assignee
China Mobile Communications Group Co Ltd
China Mobile Group Guangdong Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Mobile Communications Group Co Ltd, China Mobile Group Guangdong Co Ltd filed Critical China Mobile Communications Group Co Ltd
Priority to CN201710121530.5A priority Critical patent/CN108540299B/en
Publication of CN108540299A publication Critical patent/CN108540299A/en
Application granted granted Critical
Publication of CN108540299B publication Critical patent/CN108540299B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0677—Localisation of faults
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The embodiment of the invention provides a network fault positioning processing method and device. The method comprises the following steps: acquiring a plurality of RSRP report values and a plurality of RSRQ report values according to MR data of a cell to be detected in a preset time period; acquiring a target RSRQ report value according to the RSRQ report value; acquiring the number of target RSRQ report values corresponding to the RSRP report values according to the MR data to serve as a first number corresponding to the RSRP report values, and acquiring the number of the RSRQ report values corresponding to the RSRP report values to serve as a second number corresponding to the RSRP report values; calculating the RSRQ correlation coefficient of the cell to be detected according to the first quantity and the second quantity corresponding to each RSRP report value; and judging whether the cell to be detected is a fault cell or not according to the RSRQ correlation coefficient. The device is used for executing the method. The method and the device provided by the invention improve the efficiency of network fault location.

Description

Network fault positioning processing method and device
Technical Field
The embodiment of the invention relates to the technical field of communication, in particular to a network fault positioning processing method and device.
Background
In 2015, the number of the TD-LTE base stations in China is over 100 thousands, and along with the requirements of developing maintenance management of massive base stations and improving network quality, the positioning of TD-LTE network faults, particularly recessive faults, is particularly critical.
At present, the TD-LTE network quality problem is mainly optimized by means of Peripheral Component Interconnect (PCI) optimization, coverage optimization, and uplink low noise reduction through external interference investigation, and the like, an existing base station maintenance platform mainly processes a dominant alarm fault, and there is no effective positioning processing method for the quality problem generated by a hidden fault, and the network quality problem caused by the network equipment itself can only be determined after steps of PCI interference elimination, coverage problem elimination, external interference elimination, and the like, or after equipment replacement is attempted, and a large amount of manpower and material resources are consumed, the fault positioning processing efficiency is low, the processing cycle is too long, and the use experience of a client is affected, and complaints are raised.
Therefore, how to provide a fault location processing method to improve the efficiency of implicit fault location of LTE network devices is a problem to be solved in the present industry.
Disclosure of Invention
Aiming at the defects in the prior art, the embodiment of the invention provides a network fault positioning processing method and device.
In one aspect, an embodiment of the present invention provides a network fault location processing method, including:
acquiring a plurality of RSRP report values and a plurality of RSRQ report values according to MR data of a cell to be detected in a preset time period;
acquiring a target RSRQ report value according to the RSRQ report value;
acquiring the number of target RSRQ report values corresponding to the RSRP report values according to the MR data to serve as a first number corresponding to the RSRP report values, and acquiring the number of the RSRQ report values corresponding to the RSRP report values to serve as a second number corresponding to the RSRP report values;
calculating the RSRQ correlation coefficient of the cell to be detected according to the first quantity and the second quantity corresponding to each RSRP report value;
and judging whether the cell to be detected is a fault cell or not according to the RSRQ correlation coefficient.
In another aspect, an embodiment of the present invention provides a network fault location processing apparatus, including:
the first acquisition unit is used for acquiring a plurality of RSRP report values and a plurality of RSRQ report values according to MR data of a cell to be detected in a preset time period;
a second obtaining unit, configured to obtain a target RSRQ report value according to the RSRQ report value;
a third obtaining unit, configured to obtain, according to the MR data, a number of target RSRQ report values corresponding to each RSRP report value as a first number corresponding to each RSRP report value, and obtain a number of RSRQ report values corresponding to each RSRP report value as a second number corresponding to each RSRP report value;
a calculating unit, configured to calculate an RSRQ correlation coefficient of the cell to be detected according to the first quantity and the second quantity corresponding to each RSRP report value;
and the judging unit is used for judging whether the cell to be detected is a fault cell according to the RSRQ correlation coefficient.
According to the network fault positioning processing method and device provided by the embodiment of the invention, a target RSRQ report value, a first number of target RSRQ report values corresponding to the RSRQ report values and a second number of RSRQ report values corresponding to the RSRQ report values are obtained through a plurality of RSRP report values and a plurality of RSRQ report values obtained according to MR data of a cell to be detected in a preset time period, and an RSRQ correlation coefficient of the cell to be detected is calculated according to the first number and the second number corresponding to the RSRQ report values; and judging whether the cell to be detected is a fault cell according to the RSRQ correlation coefficient, so that the efficiency of network fault positioning is improved.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and those skilled in the art can also obtain other drawings according to the drawings without creative efforts.
Fig. 1 is a schematic flow chart of a network fault location processing method according to an embodiment of the present invention;
fig. 2 is a first quantity distribution diagram and a second quantity distribution diagram corresponding to each RSRP report value of a faulty cell according to an embodiment of the present invention;
fig. 3 is a first quantity and second quantity correlation scatter diagram corresponding to a faulty cell according to an embodiment of the present invention;
fig. 4 is a first quantity distribution diagram and a second quantity distribution diagram corresponding to each RSRP report value of a non-faulty cell according to an embodiment of the present invention;
fig. 5 is a first quantity and second quantity correlation scatter diagram corresponding to a non-faulty cell according to an embodiment of the present invention;
fig. 6 is a schematic overall flow chart of a network fault location processing method according to an embodiment of the present invention;
fig. 7 is a schematic structural diagram of a network fault location processing apparatus according to an embodiment of the present invention;
fig. 8 is a schematic structural diagram of an entity apparatus of an electronic device according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some embodiments, but not all embodiments, of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Fig. 1 is a schematic flow chart of a network fault location processing method according to an embodiment of the present invention, and as shown in fig. 1, the embodiment provides a network fault location processing method, including:
s101, acquiring a plurality of RSRP report values and a plurality of RSRQ report values according to MR data of a cell to be detected in a preset time period;
specifically, a network fault location processing device obtains (MR) data of a cell to be detected in a preset time period, where the MR data mainly comes from a physical layer of a UE and an eNodeB, a Radio Link Control (RLC) layer, and a Measurement Report generated by calculation in a Radio resource management process, and original Measurement data or is stored in a statistical data form through statistical calculation, and extracts a plurality of Reference Signal Receiving Power Report values (RSRP) and a plurality of Reference Signal Receiving Quality Report values (RSRQ) from the obtained MR data, where each RSRQ Report value corresponds to a plurality of RSRQ Report values. It is understood that the RSRP report value is an absolute value representing the received signal strength, which reflects the distance of the mobile station from the base station to some extent, and thus can be used to measure the cell coverage size; the RSRQ report values are strength indications of received reference signals, and there may be different strengths of received reference signals within the same cell coverage, and thus each RSRP report value corresponds to multiple RSRQ report values. It should be noted that, since the samples reach a certain number to objectively reflect the authenticity of the problem, otherwise, the data is considered to have no reference value, the number of the RSRP report value and the RSRQ report value is defined to be greater than 1000, and under this condition, the preset time period may be set according to the actual situation, which is not specifically limited herein.
S102, acquiring a target RSRQ report value according to the RSRQ report value;
specifically, the device determines the RSRQ report value meeting a preset condition as a target RSRQ report value according to the acquired RSRQ report value; wherein each of the RSRP report values may correspond to a plurality of target RSRQ report values. The preset condition may be set to determine that the RSRQ report value is a target RSRQ report value if it is determined that the RSRQ report value is not greater than the first preset threshold, or may obtain the target RSRQ report value according to other preset conditions, which is not specifically limited here. It should be noted that since the RSRQ report value is an indication of the strength of the received reference signal, the target RSRQ report value may be an RSRQ report value indicating that the strength of the received reference signal is weak.
S103, acquiring the number of target RSRQ report values corresponding to the RSRP report values according to the MR data to serve as a first number corresponding to the RSRP report values, and acquiring the number of the RSRQ report values corresponding to the RSRP report values to serve as a second number corresponding to the RSRP report values;
specifically, the apparatus acquires, according to the MR data, the number of target RSRQ report values corresponding to each RSRP report value as a first number corresponding to each RSRP report value, and acquires the number of RSRQ report values corresponding to each RSRP report value as a second number corresponding to each RSRP report value.
S104, calculating the RSRQ correlation coefficient of the cell to be detected according to the first quantity and the second quantity corresponding to the RSRP report values;
specifically, the device calculates an RSRQ correlation coefficient of the cell to be detected according to the first number and the second number corresponding to each RSRP report value, where the correlation coefficient represents a correlation between the first number and the second number, and when 0< the correlation coefficient <1, it represents that the first number and the second number are positively correlated, and when r is 1, it represents that the first number and the second number are completely positively correlated; when-1 < r <0, it indicates that the first number and the second number are in negative correlation, when r is-1, it indicates that the first number and the second number are in complete negative correlation, and when r is 0, it indicates that the first number and the second number are in wireless correlation.
And S105, judging whether the cell to be detected is a fault cell or not according to the RSRQ correlation coefficient.
Specifically, the device judges whether the cell to be detected is a faulty cell according to the RSRQ correlation coefficient. For example, fig. 2 is a first quantity distribution diagram and a second quantity distribution diagram corresponding to each RSRP report value of a faulty cell provided by the embodiment of the present invention, and fig. 3 is a first quantity correlation distribution diagram and a second quantity correlation distribution diagram corresponding to a faulty cell provided by the embodiment of the present invention, and according to fig. 2 and fig. 3, a target RSRQ report value of a faulty cell is distributed in a whole RSRP interval and does not change significantly with the RSRP intensity; that is, the target RSRQ report value exists at all times, and at this time, the RSRQ correlation coefficient is closer to 1, so that the cell to be detected can be determined as a faulty cell when the RSRQ correlation coefficient is greater than or equal to 0.95. As another example, fig. 4 is a first quantity distribution graph and a second quantity distribution graph corresponding to RSRP report values of non-faulty cells provided by the embodiment of the present invention, and fig. 5 is a first quantity correlation scatter graph and a second quantity correlation scatter graph corresponding to non-faulty cells provided by the embodiment of the present invention, according to fig. 4 and fig. 5, since target RSRQ report values of non-faulty cells are mainly distributed in weak RSRP intervals and are significantly reduced in strong RSRP intervals, that is, "the weaker the signal is, the worse the quality is; the stronger the signal is, the better the quality is ", and the larger the difference between the RSRQ correlation coefficient and 1 is, therefore, when the RSRQ correlation coefficient is less than 0.95, the cell to be detected may be determined as a non-faulty cell.
According to the network fault positioning processing method provided by the embodiment of the invention, a target RSRQ report value, a first number of target RSRQ report values corresponding to the RSRQ report values and a second number of RSRQ report values corresponding to the RSRQ report values are obtained through a plurality of RSRP report values and a plurality of RSRQ report values obtained according to MR data of a cell to be detected in a preset time period, and an RSRQ correlation coefficient of the cell to be detected is calculated according to the first number and the second number corresponding to the RSRQ report values; and judging whether the cell to be detected is a fault cell according to the RSRQ correlation coefficient, so that the efficiency of network fault positioning is improved.
On the basis of the foregoing embodiment, further, the acquiring a target RSRQ report value according to the RSRQ report value includes:
and if the RSRQ report value is judged to be not larger than a first preset threshold value, determining the RSRQ report value as a target RSRQ report value.
Specifically, if the RSRQ report values are judged to be not greater than a first preset threshold according to the obtained RSRQ report values, the device determines that the RSRQ report values are target RSRQ report values. It is understood that the first preset threshold may be set to 12 for the following reasons:
the RSRQ report value is defined in the 3GPP protocol as N × RSRP/RSSI, where N is the number of RBs in the system bandwidth measured by the UE and RSSI (received Signal Strength indicator) refers to the linear average of the power on the OFDM symbol containing the reference Signal on the antenna port 0. RS-cinr (carrier to Interference plus Noise ratio) refers to the carrier to Interference plus Noise ratio measured by the UE on the RS channel, and is one of the key indicators indicating the channel quality.
Because:
Figure GDA0002986519710000061
two formulas are divided:
Figure GDA0002986519710000071
thereby, it is possible to obtain:
Figure GDA0002986519710000072
under the ideal condition, in an overlapping area, the interference of the cell is equal to the signal intensity of the adjacent cell, the number of RB resources distributed to the edge users is small, the occupied bandwidth is small, and the base noise is not considered, so that the method can calculate that:
Figure GDA0002986519710000073
then
Figure GDA0002986519710000074
Thereby obtaining
Figure GDA0002986519710000075
I.e. -13.8 dB.
The 3GPP protocol specifies a range of the RSRP measurement value reported by the terminal [ -140dBm, -44dBm ], and the corresponding relationship between the range and the RSRP report value is shown in table 1, the 3GPP protocol specifies a range of the RSRQ measurement value reported by the terminal [ -19.5dB, -3dB ], and the corresponding relationship between the RSRQ report value is shown in table 2, and as can be seen from tables 1 and 2, the RSRQ-12 report value corresponding interval is: -14dB ≤ RSRQ measurement value < -13.8 dB; as the RSRQ measurement value > -13.8dB and the RS-CINR >0dB are basically consistent in the statistical proportion in the network planning simulation, and the RS-CINR >0dB is taken as the quality critical point of the received reference signal, the RSRQ report value is defined to be less than or equal to 12 as the RSRQ report value indicating that the strength of the received reference signal is weaker, namely the target RSRQ report value.
TABLE 1
Reporting the value Measured value Unit of
RSRP-00 RSRP＜-140 dBm
RSRP-01 -140≤RSRP＜-139 dBm
RSRP-02 -139≤RSRP＜-138 dBm
… … …
RSRP-95 -46≤RSRP＜-45 dBm
RSRP-96 -45≤RSRP＜-44 dBm
RSRP-97 -44≤RSRP dBm
TABLE 2
Figure GDA0002986519710000076
Figure GDA0002986519710000081
On the basis of the foregoing embodiment, further, the acquiring, according to the MR data, the number of target RSRQ report values corresponding to the RSRP report values as a first number and the number of RSRQ report values corresponding to the RSRP report values as a second number includes:
acquiring target RSRQ report values corresponding to the RSRP report values according to the MR data, and counting the number of the target RSRQ report values corresponding to the RSRP report values as a first number;
and acquiring RSRQ report values corresponding to the RSRP report values according to the MR data, and counting the number of the RSRQ report values corresponding to the RSRP report values as a second number.
Specifically, the device acquires a target RSRQ report value corresponding to each RSRP report value according to the acquired MR data, and counts the number of the target RSRQ report values corresponding to each RSRP report value as a first number corresponding to each RSRP report value; and acquiring RSRQ report values corresponding to the RSRP report values according to the acquired MR numbers, and counting the number of the RSRQ report values corresponding to the RSRP report values as a second number corresponding to the RSRP report values.
On the basis of the foregoing embodiment, further, the calculating an RSRQ correlation coefficient of the cell to be detected according to the first number and the second number corresponding to each RSRP report value includes:
according to the formula:
Figure GDA0002986519710000082
calculating the RSRQ correlation coefficient of the cell to be detected; wherein r is the RSRQ correlation coefficient of the cell to be detected, xiA first number, y, corresponding to the ith RSRP report valueiAnd the ith RSRP report value corresponds to the second quantity, wherein n is more than or equal to 1 and is more than or equal to the RSRP report value max-RSRP report value min, and n is a positive integer.
Specifically, the apparatus is configured to:
Figure GDA0002986519710000091
calculating the RSRQ correlation coefficient of the cell to be detected, namely the correlation coefficient between the number of target RSRQ report values corresponding to each RSRQ report value and the number of all RSRQ report values corresponding to each RSRQ report value; wherein r is the RSRQ correlation coefficient of the cell to be detected, xiA first number, y, corresponding to the ith RSRP report valueiAnd the ith RSRP report value corresponds to the second quantity, wherein n is more than or equal to 1 and is more than or equal to the RSRP report value max-RSRP report value min, and n is a positive integer. It should be noted that the RSRP report valuemaxIs the maximum value of RSRP report values included in the MR data in the preset time period, and the RSRP report valuesminIs the minimum value of RSRP report values included in the MR data in the preset time period, for example, the RSRP report valuemax-80dBm, RSRP report valueminIf-140 dBm, then-RSRP report valuemax-RSRP report value min60, then 1 is not more than n is not more than 60, n is not more than (1, 2, 3 … … 58, 59, 60), when the RSRP report value is-140 dBm, i is 1, the first quantity and the second quantity corresponding to-140 dBm of the RSRP report value at this moment, namely the first quantity and the second quantity corresponding to the RSRP report value, and the law is derived from the following, which is not described herein again.
According to the network fault positioning processing method provided by the embodiment of the invention, a target RSRQ report value, a first number of target RSRQ report values corresponding to the RSRQ report values and a second number of RSRQ report values corresponding to the RSRQ report values are obtained through a plurality of RSRP report values and a plurality of RSRQ report values obtained according to MR data of a cell to be detected in a preset time period, and an RSRQ correlation coefficient of the cell to be detected is calculated according to the first number and the second number corresponding to the RSRQ report values; and judging whether the cell to be detected is a fault cell according to the RSRQ correlation coefficient, so that the efficiency of network fault positioning is improved.
In each of the above embodiments, the determining whether the cell to be detected is a faulty cell according to the RSRQ correlation coefficient includes:
if the RSRQ correlation coefficient is judged to be larger than a second preset threshold value, judging the cell to be detected as a fault cell; otherwise, the cell to be detected is judged to be a non-failure cell.
Specifically, the device determines that the cell to be detected is a faulty cell if the RSRQ correlation coefficient is greater than a second preset threshold value according to the calculated RSRQ correlation coefficient; otherwise, the cell to be detected is judged to be a non-failure cell. It can be understood that the larger the numerical value of the RSRQ correlation coefficient (the closer to 1), the larger the numerical value of the RSRQ correlation coefficient is, the larger the RSRQ correlation coefficient is, the target RSRQ report value is distributed in the entire RSRP interval, and the RSRP report value does not significantly change with the RSRP strength, and the target RSRQ report value conforms to the characteristics of the faulty cell.
According to the network fault positioning processing method provided by the embodiment of the invention, a target RSRQ report value, a first number of target RSRQ report values corresponding to the RSRQ report values and a second number of RSRQ report values corresponding to the RSRQ report values are obtained through a plurality of RSRP report values and a plurality of RSRQ report values obtained according to MR data of a cell to be detected in a preset time period, and an RSRQ correlation coefficient of the cell to be detected is calculated according to the first number and the second number corresponding to the RSRQ report values; and judging whether the cell to be detected is a fault cell according to the RSRQ correlation coefficient, so that the efficiency of network fault positioning is improved.
Fig. 6 is a schematic overall flow chart of the network fault location processing method provided in the embodiment of the present invention, and as shown in fig. 6, a specific flow chart of the network fault location processing method provided in the embodiment of the present invention is as follows:
s1, acquiring a plurality of RSRP report values and a plurality of RSRQ report values; the method comprises the steps that a network fault positioning processing device obtains MR data of a cell to be detected in a preset time period, and a plurality of RSRP report values and RSRQ report values are extracted from the obtained MR data; then, step S2 is executed;
s2, judging whether the RSRQ report value is larger than a first preset threshold value or not; the device judges the size relation between the RSRQ report value and the first preset threshold according to the obtained RSRQ report value, if the RSRQ report value is larger than the first preset threshold, the step S3 is executed, otherwise, the step S4 is executed;
s3, judging the RSRQ report value is not a target;
s4, judging the target RSRQ report value; then, step S5 is executed;
s5, acquiring a first quantity corresponding to each RSRP report value; the device acquires target RSRQ report values corresponding to the RSRP report values according to the acquired MR data, and counts the number of the target RSRQ report values corresponding to the RSRP report values as a first number; then, step S6 is executed;
s6, acquiring a second quantity corresponding to each RSRP report value; the device acquires RSRQ report values corresponding to the RSRP report values according to the acquired MR numbers, and counts the number of the RSRQ report values corresponding to the RSRP report values as a second number; then, step S7 is executed;
s7, calculating the RSRQ correlation coefficient of the cell to be detected; according to the formula:
Figure GDA0002986519710000111
calculating the waitDetecting RSRQ correlation coefficients of a cell; wherein r is the RSRQ correlation coefficient of the cell to be detected, xiA first number, y, corresponding to the ith RSRP report valueiThe ith RSRP report value corresponds to a second quantity, and the n is more than or equal to 1 and is more than or equal to nmax-RSRP report valueminL, and n is a positive integer; then, step S8 is executed;
s8, judging whether the RSRQ correlation coefficient is larger than a second preset threshold value or not; judging the size relationship between the RSRQ correlation coefficient and the second preset threshold according to the calculated RSRQ correlation coefficient, and executing step S9 if the RSRQ correlation coefficient is larger than the second preset threshold; otherwise, go to step S10;
s9, judging the cell to be detected as a fault cell;
and S10, judging the cell to be detected as a non-fault cell.
Fig. 7 is a schematic structural diagram of a network fault location processing apparatus according to an embodiment of the present invention, and as shown in fig. 7, a network fault location processing apparatus according to an embodiment of the present invention includes: a first acquisition unit 701, a second acquisition unit 702, a third acquisition unit 703, a calculation unit 704, and a determination unit 705, wherein:
the first obtaining unit 701 is configured to obtain a plurality of RSRP report values and a plurality of RSRQ report values according to MR data of a cell to be detected within a preset time period; the second obtaining unit 702 is configured to obtain a target RSRQ report value according to the RSRQ report value; the third acquiring unit 703 is configured to acquire, according to the MR data, the number of target RSRQ report values corresponding to each RSRP report value as a first number corresponding to each RSRP report value, and acquire the number of RSRQ report values corresponding to each RSRP report value as a second number corresponding to each RSRP report value; the calculating unit 704 is configured to calculate an RSRQ correlation coefficient of the cell to be detected according to the first quantity and the second quantity corresponding to each RSRP report value; the determining unit 705 is configured to determine whether the cell to be detected is a faulty cell according to the RSRQ correlation coefficient.
Specifically, the first obtaining unit 701 obtains MR data of a cell to be detected in a preset time period, and extracts a plurality of RSRP report values and RSRQ report values from the obtained MR data, where each RSRP report value corresponds to a plurality of RSRQ report values. The second acquiring unit 702 determines, according to the RSRQ report values acquired by the first acquiring unit 701, the RSRQ report values meeting preset conditions as target RSRQ report values, where each RSRP report value corresponds to multiple target RSRQ report values; the preset condition may be set to determine that the RSRQ report value is a target RSRQ report value if it is determined that the RSRQ report value is not greater than the first preset threshold, or may obtain the target RSRQ report value according to other preset conditions, which is not specifically limited here. The third obtaining unit 703 obtains, according to the MR data, the number of target RSRQ report values corresponding to each RSRP report value as a first number corresponding to each RSRP report value, and obtains the number of RSRQ report values corresponding to each RSRP report value as a second number corresponding to each RSRP report value. The calculating unit 704 calculates an RSRQ correlation coefficient of the cell to be detected according to the first number and the second number corresponding to each RSRP report value, where the correlation coefficient represents a correlation between the first number and the second number, and when 0< the correlation coefficient <1, it represents that the first number and the second number are positively correlated, and when r is 1, it represents that the first number and the second number are completely positively correlated; when-1 < r <0, it indicates that the first number and the second number are in negative correlation, when r is-1, it indicates that the first number and the second number are in complete negative correlation, and when r is 0, it indicates that the first number and the second number are in wireless correlation. The determining unit 705 determines whether the cell to be detected is a faulty cell according to the RSRQ correlation coefficient. The target RSRQ report values of the non-fault cells are mainly distributed in the weak RSRP intervals, and are obviously reduced in the strong RSRP intervals, namely, the weaker the signal is, the worse the quality is; the stronger the signal, the better the quality ", the closer the RSRQ correlation coefficient is to 1; the target RSRQ report value of the fault cell is distributed in the whole RSRP interval and does not obviously change along with the strength of the RSRP; that is, the target RSRQ report value exists all the time, and the larger the difference between the RSRQ correlation coefficient and 1 is.
It should be noted that the RSRP report value is an absolute value representing the received signal strength, which can reflect the distance of the mobile station from the base station to some extent, and therefore can be used to measure the cell coverage; the RSRQ report values are strength indicators of received reference signals, and different received reference signal strengths may exist in the same cell coverage area, so that each RSRQ report value corresponds to a plurality of RSRQ report values, and the target RSRQ report value is an RSRQ report value meeting a preset condition, and each RSRQ report value may also correspond to a plurality of target RSRQ report values. It can be understood that the MR data mainly comes from the physical layer of the UE and eNodeB, the Radio Link Control (RLC) layer, and the measurement report generated by calculation in the Radio resource management process, and the raw measurement data is stored in the form of statistical data or through statistical calculation; since the samples reach a certain number to objectively reflect the authenticity of the problem, otherwise, the data is considered to have no reference value, the number of the RSRP report value and the RSRQ report value is defined to be greater than 1000, and under the condition, the preset time period can be set according to the actual situation, and is not specifically limited here.
According to the network fault positioning processing device provided by the embodiment of the invention, a target RSRQ report value, a first number of target RSRQ report values corresponding to the RSRQ report values and a second number of RSRQ report values corresponding to the RSRQ report values are obtained through a plurality of RSRP report values and a plurality of RSRQ report values obtained according to MR data of a cell to be detected in a preset time period, and an RSRQ correlation coefficient of the cell to be detected is calculated according to the first number and the second number corresponding to the RSRQ report values; and judging whether the cell to be detected is a fault cell according to the RSRQ correlation coefficient, so that the efficiency of network fault positioning is improved.
On the basis of the foregoing embodiment, further, the second obtaining unit 702 is specifically configured to:
and if the RSRQ report value is judged to be not larger than a first preset threshold value, determining the RSRQ report value as a target RSRQ report value.
Specifically, if it is determined that the RSRQ report value is not greater than the first preset threshold according to the multiple acquired RSRQ report values, the second acquiring unit 702 determines that the RSRQ report value is the target RSRQ report value. It is understood that the first preset threshold may be set to 12 for the following reasons:
the RSRQ report value is defined in the 3GPP protocol as N × RSRP/RSSI, where N is the number of RBs in the system bandwidth measured by the UE and RSSI (received Signal Strength indicator) refers to the linear average of the power on the OFDM symbol containing the reference Signal on the antenna port 0. RS-cinr (carrier to Interference plus Noise ratio) refers to the carrier to Interference plus Noise ratio measured by the UE on the RS channel, and is one of the key indicators indicating the channel quality.
Because:
Figure GDA0002986519710000141
two formulas are divided:
Figure GDA0002986519710000142
thereby, it is possible to obtain:
Figure GDA0002986519710000143
under the ideal condition, in an overlapping area, the interference of the cell is equal to the signal intensity of the adjacent cell, the number of RB resources distributed to the edge users is small, the occupied bandwidth is small, and the base noise is not considered, so that the method can calculate that:
Figure GDA0002986519710000144
then
Figure GDA0002986519710000145
Thereby obtaining
Figure GDA0002986519710000146
I.e. -13.8 dB.
The 3GPP protocol specifies a range of the RSRP measurement value reported by the terminal [ -140dBm, -44dBm ], and the corresponding relationship between the range and the RSRP report value is shown in table 1, the 3GPP protocol specifies a range of the RSRQ measurement value reported by the terminal [ -19.5dB, -3dB ], and the corresponding relationship between the RSRQ report value is shown in table 2, and as can be seen from tables 1 and 2, the RSRQ-12 report value corresponding interval is: -14dB ≤ RSRQ measurement value < -13.8 dB; as the RSRQ measurement value > -13.8dB and the RS-CINR >0dB are basically consistent in the statistical proportion in the network planning simulation, and the RS-CINR >0dB is taken as the quality critical point of the received reference signal, the RSRQ report value is defined to be less than or equal to 12 as the RSRQ report value indicating that the strength of the received reference signal is weaker, namely the target RSRQ report value.
On the basis of the foregoing embodiment, further, the third obtaining unit 703 is specifically configured to:
acquiring target RSRQ report values corresponding to the RSRP report values according to the MR data, and counting the number of the target RSRQ report values corresponding to the RSRP report values as a first number corresponding to the RSRP report values;
and acquiring RSRQ report values corresponding to the RSRP report values according to the MR data, and counting the number of the RSRQ report values corresponding to the RSRP report values as a second number corresponding to the RSRQ report values.
Specifically, the third obtaining unit 703 obtains, according to the obtained MR data, target RSRQ report values corresponding to the RSRP report values, and counts the number of the target RSRQ report values corresponding to the RSRP report values as a first number corresponding to each RSRP report value; and the third acquiring unit 703 acquires RSRQ report values corresponding to the RSRP report values according to the acquired MR numbers, and counts the number of RSRQ report values corresponding to the RSRP report values as a second number corresponding to the RSRP report values.
On the basis of the foregoing embodiment, further, the calculating unit 704 is specifically configured to:
according to the formula:
Figure GDA0002986519710000151
calculating the RSRQ correlation coefficient of the cell to be detected; wherein r is the RSRQ correlation coefficient of the cell to be detected, xiA first number, y, corresponding to the ith RSRP report valueiThe ith RSRP report value corresponds to a second quantity, and the n is more than or equal to 1 and is more than or equal to nmax-RSRP report valueminAnd n is a positive integer.
Specifically, the calculation unit 704 calculates the following equation:
Figure GDA0002986519710000152
calculating the RSRQ correlation coefficient of the cell to be detected, namely the correlation coefficient between the number of target RSRQ report values corresponding to each RSRQ report value and the number of all RSRQ report values corresponding to each RSRQ report value; wherein r is the RSRQ correlation coefficient of the cell to be detected, xiA first number, y, corresponding to the ith RSRP report valueiThe ith RSRP report value corresponds to a second quantity, and the n is more than or equal to 1 and is more than or equal to nmax-RSRP report valueminAnd n is a positive integer. It should be noted that the RSRP report valuemaxIs the maximum value of RSRP report values included in the MR data in the preset time period, and the RSRP report valuesminIs the minimum value of RSRP report values included in the MR data in the preset time period, for example, the RSRP report valuemax-80dBm, RSRP report valueminIf-140 dBm, then-RSRP report valuemax-RSRP report value min60, then 1 is not more than n is not more than 60, n is not more than (1, 2, 3 … … 58, 59, 60), when the RSRP report value is-140 dBm, i is 1, the first quantity and the second quantity corresponding to-140 dBm of the RSRP report value at this moment, namely the first quantity and the second quantity corresponding to the RSRP report value, and the law is derived from the following, which is not described herein again.
According to the network fault positioning processing device provided by the embodiment of the invention, a target RSRQ report value, a first number of target RSRQ report values corresponding to the RSRQ report values and a second number of RSRQ report values corresponding to the RSRQ report values are obtained through a plurality of RSRP report values and a plurality of RSRQ report values obtained according to MR data of a cell to be detected in a preset time period, and an RSRQ correlation coefficient of the cell to be detected is calculated according to the first number and the second number corresponding to the RSRQ report values; and judging whether the cell to be detected is a fault cell according to the RSRQ correlation coefficient, so that the efficiency of network fault positioning is improved.
In the foregoing embodiments, the determination unit 705 is specifically configured to:
if the RSRQ correlation coefficient is judged to be larger than a second preset threshold value, judging the cell to be detected as a fault cell; otherwise, the cell to be detected is judged to be a non-failure cell.
Specifically, the determining unit 705 determines that the cell to be detected is a faulty cell if it is determined that the RSRQ correlation coefficient is greater than a second preset threshold value according to the RSRQ correlation coefficient calculated by the calculating unit 704; otherwise, the cell to be detected is judged to be a non-failure cell. It can be understood that the larger the numerical value of the RSRQ correlation coefficient (the closer to 1), the larger the numerical value of the RSRQ correlation coefficient is, the larger the RSRQ correlation coefficient is, the target RSRQ report value is distributed in the entire RSRP interval, and the RSRP report value does not significantly change with the RSRP strength, and the target RSRQ report value conforms to the characteristics of the faulty cell.
According to the network fault positioning processing device provided by the embodiment of the invention, a target RSRQ report value, a first number of target RSRQ report values corresponding to the RSRQ report values and a second number of RSRQ report values corresponding to the RSRQ report values are obtained through a plurality of RSRP report values and a plurality of RSRQ report values obtained according to MR data of a cell to be detected in a preset time period, and an RSRQ correlation coefficient of the cell to be detected is calculated according to the first number and the second number corresponding to the RSRQ report values; and judging whether the cell to be detected is a fault cell according to the RSRQ correlation coefficient, so that the efficiency of network fault positioning is improved.
The embodiment of the apparatus provided in the present invention may be specifically configured to execute the processing flows of the above method embodiments, and the functions of the apparatus are not described herein again, and refer to the detailed description of the above method embodiments.
Fig. 8 is a schematic structural diagram of an entity apparatus of an electronic device according to an embodiment of the present invention, and as shown in fig. 8, the electronic device may include: a processor (processor)801, a memory (memory)802, and a bus 803, wherein the processor 801 and the memory 802 communicate with each other via the bus 803. The processor 801 may call logic instructions in the memory 802 to perform the following method: acquiring a plurality of RSRP report values and a plurality of RSRQ report values according to MR data of a cell to be detected in a preset time period; acquiring a target RSRQ report value according to the RSRQ report value; acquiring the number of target RSRQ report values corresponding to the RSRP report values according to the MR data to serve as a first number corresponding to the RSRP report values, and acquiring the number of the RSRQ report values corresponding to the RSRP report values to serve as a second number corresponding to the RSRP report values; calculating the RSRQ correlation coefficient of the cell to be detected according to the first quantity and the second quantity corresponding to each RSRP report value; and judging whether the cell to be detected is a fault cell or not according to the RSRQ correlation coefficient.
An embodiment of the present invention discloses a computer program product, which includes a computer program stored on a non-transitory computer readable storage medium, the computer program including program instructions, when the program instructions are executed by a computer, the computer can execute the methods provided by the above method embodiments, for example, the method includes: acquiring a plurality of RSRP report values and a plurality of RSRQ report values according to MR data of a cell to be detected in a preset time period; acquiring a target RSRQ report value according to the RSRQ report value; acquiring the number of target RSRQ report values corresponding to the RSRP report values according to the MR data to serve as a first number corresponding to the RSRP report values, and acquiring the number of the RSRQ report values corresponding to the RSRP report values to serve as a second number corresponding to the RSRP report values; calculating the RSRQ correlation coefficient of the cell to be detected according to the first quantity and the second quantity corresponding to each RSRP report value; and judging whether the cell to be detected is a fault cell or not according to the RSRQ correlation coefficient.
Embodiments of the present invention provide a non-transitory computer-readable storage medium, which stores computer instructions, where the computer instructions cause the computer to perform the methods provided by the above method embodiments, for example, the methods include: acquiring a plurality of RSRP report values and a plurality of RSRQ report values according to MR data of a cell to be detected in a preset time period; acquiring a target RSRQ report value according to the RSRQ report value; acquiring the number of target RSRQ report values corresponding to the RSRP report values according to the MR data to serve as a first number corresponding to the RSRP report values, and acquiring the number of the RSRQ report values corresponding to the RSRP report values to serve as a second number corresponding to the RSRP report values; calculating the RSRQ correlation coefficient of the cell to be detected according to the first quantity and the second quantity corresponding to each RSRP report value; and judging whether the cell to be detected is a fault cell or not according to the RSRQ correlation coefficient.
In addition, the logic instructions in the memory 803 may be implemented in the form of software functional units and stored in a computer readable storage medium when the logic instructions are sold or used as independent products. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
Through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware. With this understanding in mind, the above-described technical solutions may be embodied in the form of a software product, which can be stored in a computer-readable storage medium such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods described in the embodiments or some parts of the embodiments.
Finally, it should be noted that: the above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.

Claims (6)

1. A network fault positioning processing method is characterized by comprising the following steps:
acquiring a plurality of RSRP report values and a plurality of RSRQ report values according to MR data of a cell to be detected in a preset time period;
acquiring a target RSRQ report value according to the RSRQ report value;
acquiring the number of target RSRQ report values corresponding to the RSRP report values according to the MR data to serve as a first number corresponding to the RSRP report values, and acquiring the number of the RSRQ report values corresponding to the RSRP report values to serve as a second number corresponding to the RSRP report values;
calculating the RSRQ correlation coefficient of the cell to be detected according to the first quantity and the second quantity corresponding to each RSRP report value;
judging whether the cell to be detected is a fault cell or not according to the RSRQ correlation coefficient;
the acquiring a target RSRQ report value according to the RSRQ report value comprises the following steps:
if the RSRQ report value is judged to be not larger than a first preset threshold value, determining the RSRQ report value as a target RSRQ report value;
the acquiring, according to the MR data, the number of target RSRQ report values corresponding to the RSRP report values as a first number corresponding to the RSRP report values, and the number of RSRQ report values corresponding to the RSRP report values as a second number corresponding to the RSRP report values, includes:
acquiring target RSRQ report values corresponding to the RSRP report values according to the MR data, and counting the number of the target RSRQ report values corresponding to the RSRP report values as a first number corresponding to the RSRP report values;
and acquiring RSRQ report values corresponding to the RSRP report values according to the MR data, and counting the number of the RSRQ report values corresponding to the RSRP report values as a second number corresponding to the RSRQ report values.
2. The method of claim 1, wherein the calculating the RSRQ correlation coefficient of the cells to be detected according to the first number and the second number corresponding to each RSRP report value comprises:
according to the formula:
Figure FDA0002986519700000021
calculating the RSRQ correlation coefficient of the cell to be detected; wherein r is the RSRQ correlation coefficient of the cell to be detected, xiA first number, y, corresponding to the ith RSRP report valueiThe ith RSRP report value corresponds to a second quantity, and the n is more than or equal to 1 and is more than or equal to nmax-RSRP report valueminAnd n is a positive integer.
3. The method according to claim 1 or 2, wherein the determining whether the cell to be detected is a faulty cell according to the RSRQ correlation coefficient comprises:
if the RSRQ correlation coefficient is judged to be larger than a second preset threshold value, judging the cell to be detected as a fault cell; otherwise, the cell to be detected is judged to be a non-failure cell.
4. A network fault location processing apparatus, comprising:
the first acquisition unit is used for acquiring a plurality of RSRP report values and a plurality of RSRQ report values according to MR data of a cell to be detected in a preset time period;
a second obtaining unit, configured to obtain a target RSRQ report value according to the RSRQ report value;
a third obtaining unit, configured to obtain, according to the MR data, a number of target RSRQ report values corresponding to each RSRP report value as a first number corresponding to each RSRP report value, and obtain a number of RSRQ report values corresponding to each RSRP report value as a second number corresponding to each RSRP report value;
a calculating unit, configured to calculate an RSRQ correlation coefficient of the cell to be detected according to the first quantity and the second quantity corresponding to each RSRP report value;
the judging unit is used for judging whether the cell to be detected is a fault cell or not according to the RSRQ correlation coefficient;
the second obtaining unit is specifically configured to:
if the RSRQ report value is judged to be not larger than a first preset threshold value, determining the RSRQ report value as a target RSRQ report value;
the third obtaining unit is specifically configured to:
acquiring target RSRQ report values corresponding to the RSRP report values according to the MR data, and counting the number of the target RSRQ report values corresponding to the RSRP report values as a first number corresponding to the RSRP report values;
and acquiring RSRQ report values corresponding to the RSRP report values according to the MR data, and counting the number of the RSRQ report values corresponding to the RSRP report values as a second number corresponding to the RSRQ report values.
5. The apparatus according to claim 4, wherein the computing unit is specifically configured to:
according to the formula:
Figure FDA0002986519700000031
calculating the RSRQ correlation coefficient of the cell to be detected; wherein r is the RSRQ correlation coefficient of the cell to be detected, xiA first number, y, corresponding to the ith RSRP report valueiThe ith RSRP report value corresponds to a second quantity, and the n is more than or equal to 1 and is more than or equal to nmax-RSRP report valueminAnd n is a positive integer.
6. The apparatus according to claim 4 or 5, wherein the determination unit is specifically configured to:
if the RSRQ correlation coefficient is judged to be larger than a second preset threshold value, judging the cell to be detected as a fault cell; otherwise, the cell to be detected is judged to be a non-failure cell.
CN201710121530.5A 2017-03-02 2017-03-02 Network fault positioning processing method and device Active CN108540299B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710121530.5A CN108540299B (en) 2017-03-02 2017-03-02 Network fault positioning processing method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710121530.5A CN108540299B (en) 2017-03-02 2017-03-02 Network fault positioning processing method and device

Publications (2)

Publication Number Publication Date
CN108540299A CN108540299A (en) 2018-09-14
CN108540299B true CN108540299B (en) 2021-07-16

Family

ID=63489340

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710121530.5A Active CN108540299B (en) 2017-03-02 2017-03-02 Network fault positioning processing method and device

Country Status (1)

Country Link
CN (1) CN108540299B (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109245943B (en) * 2018-10-19 2022-02-01 北京奇艺世纪科技有限公司 Fault positioning method and device
CN111263389B (en) * 2018-11-30 2023-04-25 中国移动通信集团浙江有限公司 Automatic positioning method and device for Volten voice quality problem
CN111817868B (en) * 2019-04-12 2023-04-18 中国移动通信集团河南有限公司 Method and device for positioning network quality abnormity
CN113784378B (en) * 2021-09-10 2023-06-13 中国联合网络通信集团有限公司 Method, device, server and storage medium for detecting faults of indoor partition cells

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102076009A (en) * 2009-11-25 2011-05-25 中国移动通信集团广东有限公司 Cell monitoring method and device
CN103596205A (en) * 2012-08-17 2014-02-19 中国移动通信集团设计院有限公司 Method and apparatus for determining network states
CN103874110A (en) * 2012-12-18 2014-06-18 中国移动通信集团北京有限公司 Method and device for positioning hidden faults of carrier frequency receiving and transmitting equipment

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102076009A (en) * 2009-11-25 2011-05-25 中国移动通信集团广东有限公司 Cell monitoring method and device
CN103596205A (en) * 2012-08-17 2014-02-19 中国移动通信集团设计院有限公司 Method and apparatus for determining network states
CN103874110A (en) * 2012-12-18 2014-06-18 中国移动通信集团北京有限公司 Method and device for positioning hidden faults of carrier frequency receiving and transmitting equipment

Also Published As

Publication number Publication date
CN108540299A (en) 2018-09-14

Similar Documents

Publication Publication Date Title
CN108540299B (en) Network fault positioning processing method and device
CN111246564B (en) External interference positioning method and device based on MR data
US11711154B2 (en) Method of reporting RSSI measurements in an unlicensed band and related apparatus
CN106856608B (en) LTE network base station coverage effectiveness evaluation method and device
KR101708580B1 (en) Device and method for configuring almost blank subframe and heterogeneous wireless communication network
CN105163344A (en) Method for positioning TD-LTE intra-system interference
CN105828356B (en) Voice quality optimization method and device
CN109842899B (en) Adjacent cell interference coordination method and device
CN111263389B (en) Automatic positioning method and device for Volten voice quality problem
CN108243448B (en) Method and device for determining interference strength in cell system
CN108243429B (en) Network coverage detection method and system for indoor distribution system
CN108632856B (en) Processing method for determining target neighbor cell and server
CN109981196B (en) Network structure evaluation method and device
CN107438251B (en) Method and device for distinguishing indoor and outdoor users
CN103002495A (en) Assessment method and device of wireless network structure
CN108810950B (en) Method for identifying deletable cell and related equipment
WO2016086643A1 (en) Coverage distance acquiring method and apparatus
CN110557775A (en) Method and device for determining weak coverage cell
US11412474B2 (en) Positioning method and apparatus
CN109963304B (en) Method and device for determining cell network interference classification based on MR data
CN112969193B (en) Interference determination method, device and equipment for wireless network
CN111263375B (en) VOLTE uplink and downlink coverage balance judgment method and device
CN103188183A (en) Method and device for obtaining cell-specific reference signal (C-RS) interference-to-noise ratio in long term evolution (LTE) planning simulation
CN105722132B (en) A kind of appraisal procedure and device of LTE network uplink signal-to-noise ratio
CN108183755B (en) FDD-LTE base station center frequency electromagnetic radiation prediction method

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