Cell position determination method, base station and storage medium

Abstract

The embodiment of the invention provides a cell position determination method, a base station and a storage medium, and belongs to the technical field of communication. The method comprises the following steps: acquiring a plurality of grid samples of a cell; obtaining a first time advance of each grid sample relative to the cell and a first distance from each grid sample to the cell according to the measurement data of the terminal included in each grid sample; performing linear fitting on the first time advance of each grid sample and the first distance to the cell to obtain a straight line of the time advance and the distance; and determining the position of the cell according to the straight line. According to the embodiment of the invention, the convenience and efficiency of positioning the cell position can be improved, and the positioning precision of the cell position is improved.

Description

Technical Field

[0001] The present invention relates to the field of communication technology, and in particular to a method for determining a cell location, a base station and a storage medium. Background Art

[0002] The longitude and latitude of a cell is an important network engineering parameter, which gives the specific location of the RRU (Remote Radio Unit) and the antenna. This parameter seriously affects all aspects of network planning, optimization and maintenance. For example, when the network is locating the terminal, it needs to know the longitude and latitude and direction angle of the cell where the terminal is located, and the longitude and latitude of the cell are usually obtained from the engineering parameter table. If the longitude and latitude of the cell in the engineering parameter table are inaccurate, the located terminal position will also be inaccurate, which will affect the related performance; for example, the planning and optimization of networking parameters such as neighboring cells and PCI (Physical Cell Id) also heavily rely on the accuracy of the longitude and latitude of the cell. If there is a large deviation in the longitude and latitude of the cell, it will lead to poor planning and optimization of networking parameters, and even cause network performance to deteriorate.

[0003] The longitude and latitude of the cell are measured when the base station is installed and commissioned and recorded in the engineering parameter table. If the base station is relocated and the engineering parameter table is not maintained in time, large deviations will occur, so regular verification is required.

[0004] The existing verification of the longitude and latitude of a cell mainly requires surveyors to go to the base station to measure the actual longitude and latitude of the cell, and then compare the measured actual longitude and latitude with the corresponding longitude and latitude recorded in the engineering parameter table to confirm whether there is any deviation in the longitude and latitude recorded in the engineering parameter table. This manual measurement of the actual longitude and latitude of the cell is inefficient and a huge waste of manpower. In addition, due to the technical ability and experience level of the surveyors, the actual longitude and latitude measured cannot guarantee accuracy, which affects the verification effect. Summary of the invention

[0005] The main purpose of the embodiments of the present invention is to provide a method for determining a cell location, a base station and a storage medium, aiming to improve the convenience and efficiency of locating the cell location and improve the positioning accuracy of the cell location.

[0006] In a first aspect, an embodiment of the present invention provides a method for determining a cell location, including:

[0007] Obtain several grid samples of the cell;

[0008] Acquire, according to the measurement data of the terminal included in each of the grid samples, a first time advance of each of the grid samples relative to the cell, and a first distance from each of the grid samples to the cell;

[0009] Performing linear fitting on the first time advance of each of the grid samples and the first distance to the cell to obtain a straight line of the time advance and the distance;

[0010] The position of the cell is determined according to the straight line.

[0011] In a second aspect, an embodiment of the present invention further provides a base station, comprising a processor, a memory, a computer program stored in the memory and executable by the processor, and a data bus for realizing connection and communication between the processor and the memory, wherein when the computer program is executed by the processor, the steps of any method for determining a cell location provided in the specification of the present invention are implemented.

[0012] In a third aspect, an embodiment of the present invention further provides a storage medium for computer-readable storage, characterized in that the storage medium stores one or more programs, and the one or more programs can be executed by one or more processors to implement the steps of any method for determining a cell location provided in the specification of the present invention.

[0013] The embodiment of the present invention provides a method for determining the location of a cell, a base station, and a storage medium. The method for determining the location of a cell obtains a plurality of grid samples of the cell; obtains the first time advance of each grid sample relative to the cell and the first distance of each grid sample to the cell according to the measurement data of the terminal included in each grid sample; linearly fits the first time advance of each grid sample and the first distance to the cell to obtain a straight line of the time advance and the distance; and determines the location of the cell according to the straight line. In this way, a straight line of the time advance and the distance is obtained by fitting in a big data manner, which can ensure that the difference in the distance between the grid sample points on the straight line is reliable, so that the location of the cell can be accurately located according to the straight line, saving manpower, greatly improving the convenience and efficiency of locating the cell location, and improving the positioning accuracy of the cell location. BRIEF DESCRIPTION OF THE DRAWINGS

[0014] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0015] Figure 1 A schematic diagram of a flow chart of a method for determining a cell location provided by an embodiment of the present invention;

[0016] Figure 2 A schematic diagram of the corresponding relationship between TA and distance given by a fitting straight line provided in an embodiment of the present invention;

[0017] Figure 3 An example diagram of determining the intersection of three circles as the location of a cell provided in an embodiment of the present invention;

[0018] Figure 4 An exemplary flow chart of a method for determining a cell location provided in an embodiment of the present invention;

[0019] Figure 5 A schematic block diagram of a cell location determination device provided by an embodiment of the present invention;

[0020] Figure 6 A schematic block diagram of the structure of a base station provided in an embodiment of the present invention. DETAILED DESCRIPTION

[0021] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0022] The flowcharts shown in the accompanying drawings are only examples and do not necessarily include all the contents and operations / steps, nor must they be executed in the order described. For example, some operations / steps may be decomposed, combined or partially merged, so the actual execution order may change according to actual conditions.

[0023] It should be understood that the terms used in the present specification are only for the purpose of describing specific embodiments and are not intended to limit the present invention. As used in the present specification and the appended claims, unless the context clearly indicates otherwise, the singular forms "a", "an" and "the" are intended to include plural forms.

[0024] In the related technology, the latitude and longitude of the base station can be predicted based on the user MDT data. The basic idea is to collect the user MDT data, which carries the user's latitude and longitude, the time advance TA relative to the service base station, and the reference signal reception strength RSRP, and use the Mercator projection method to convert the user's latitude and longitude into two-dimensional plane coordinates, calculate the distance from the user to the service base station according to the time advance TA, and then select M users from them, and use the location coordinates of these users and the distance to the service base station to predict the two-dimensional plane coordinates of the base station, and finally use the reverse Mercator projection method to convert the two-dimensional plane coordinates of the base station into longitude and latitude. Among them, the specific method of converting the time advance TA into distance is ri = 78 * TAi + 39, where i = 1, 2, ..., M, and TAi represents the time advance of the i-th user. Theoretically, in 4G, the straight-line distance of 1TA is approximately equal to 78 meters, that is, the transmission distance of 1TA value = 16*Ts*electromagnetic wave transmission speed*0.5=(16 / 30720000)*3e8*0.5=78.125 meters. However, since obstacles and obstructions are inevitable during the propagation of wireless signals, resulting in reflection and refraction of signals, the linear distance from the UE to the service base station is usually smaller than 78*TA. Therefore, the accuracy of the base station location predicted by this method is not high.

[0025] To this end, an embodiment of the present invention provides a method, device and storage medium for determining the location of a cell. The method for determining the location of a cell obtains a plurality of grid samples of the cell; obtains the first time advance of each grid sample relative to the cell and the first distance of each grid sample to the cell according to the measurement data of the terminal included in each grid sample; linearly fits the first time advance of each grid sample and the first distance to the cell to obtain a straight line of the time advance and the distance; and determines the location of the cell according to the straight line. In this way, a straight line of the time advance and the distance is obtained by fitting in a big data manner, which can ensure that the difference in the distance between the grid sample points on the straight line is reliable, so that the location of the cell can be accurately located according to the straight line, saving manpower, greatly improving the convenience and efficiency of locating the cell location, and improving the positioning accuracy of the cell location.

[0026] Some embodiments of the present invention are described in detail below in conjunction with the accompanying drawings. In the absence of conflict, the following embodiments and features in the embodiments can be combined with each other.

[0027] Please refer to Figure 1 , Figure 1 A flow chart of a method for determining a cell location provided in an embodiment of the present invention. The method for determining a cell location can be implemented by a base station, including a 4G base station and a 5G base station.

[0028] like Figure 1As shown, the method for determining the cell location includes steps S101 to S104.

[0029] Step S101: Obtain a number of grid samples of a cell.

[0030] In order to facilitate understanding of the technical solutions provided by the embodiments of the present invention, the professional terms involved in the embodiments of the present invention are first explained.

[0031] TA (Timing Advance): used for uplink transmission of the terminal. Due to the radio frequency transmission delay caused by the distance, in order for the uplink data of the terminal to arrive at the cell at the expected time, the terminal needs to send the uplink data in advance. The time of advance transmission is the timing advance. The timing advance is related to the distance between the terminal and the cell. The closer the distance between the terminal and the cell, the smaller the timing advance, and the farther the distance between the terminal and the cell, the larger the timing advance.

[0032] MR (Measurement Report): It is the original network data measured by the terminal. When the terminal accesses a cell, it will report a measurement report to the cell. The measurement report carries the longitude and latitude of the terminal, the time advance of the terminal relative to the cell, the received signal strength RSRP of the terminal, etc.

[0033] MDT (Minimization of Drive Tests): It is an automated drive test technology introduced by 3GPP in LTE and 3G systems that collects and reports measurement data through network-configured terminals. The minimized drive test data carries the longitude and latitude of the terminal, the time advance of the terminal relative to the cell, the received signal strength RSRP of the terminal, and the grid information where the terminal is located.

[0034] The embodiment of the present invention is mainly applied to the scene of checking the longitude and latitude of the engineering parameter. That is, the longitude and latitude of the cell to be checked in the engineering parameter table are known, and the technical solution provided by the embodiment of the invention is used to determine the location of the cell (that is, the actual longitude and latitude), so as to judge whether the location of the cell is consistent with the longitude and latitude in the engineering parameter table.

[0035] Taking the application scenario of longitude and latitude verification of industrial parameters as an example, the technical solution provided by the embodiment of the invention is explained.

[0036] Among them, the cell refers to the cell to be checked. The standard of the cell to be checked can be 4G / 5G. The type of the cell to be checked can be an ordinary macro cell (such as one carrier with three fans, or multiple carriers with multiple fans), or a radio frequency remote cell, or a super cell, or an indoor cell. Usually, the longitude and latitude of all cells under the same base station are the same, and all the cells to be checked corresponding to the longitude and latitude of the engineering parameters to be checked can be found from the engineering parameter table.

[0037] First, obtain several grid samples of the cell. Specifically, the measurement data reported by all terminals accessing the cell within a certain period of time (such as within the last week) can be collected, and the measurement data can be MR and / or MDT data; these measurement data are rasterized to cluster the measurement data of multiple terminals into several grid-level samples (defined as grid samples).

[0038] Exemplarily, the coverage of a cell includes at least one grid, each grid occupies a certain latitude and longitude range in physical position, each grid may be the same size, and may be square, circular, etc. For example, a cell is divided into a number of square grids of the same size (such as 20m*20m), and the measurement data falling in the same grid are aggregated, so that a number of grid samples are obtained, realizing the conversion of terminal-level samples into grid-level samples.

[0039] In some embodiments, considering that there may be some redundant or abnormal non-representative data in the collected measurement data, the measurement data may be cleaned before being rasterized to improve the availability of the measurement data. For example, the measurement data in which the RSRP is less than the preset threshold value may be eliminated, and the measurement data in which the TA is less than 0 may also be eliminated.

[0040] It should be noted that the latitude and longitude of the terminal refers to the latitude and longitude obtained by the terminal through its own GPS measurement. The latitude and longitude are highly accurate and independent of the cell latitude and longitude. If the measurement data also includes the user's latitude and longitude obtained by other means, it also needs to be excluded.

[0041] Step S102: Acquire, according to the measurement data of the terminal included in each of the grid samples, a first timing advance of each grid sample relative to the cell and a first distance from each grid sample to the cell.

[0042] Afterwards, according to the measurement data of the terminal included in each grid sample, the TA of each grid sample relative to the cell (defined as the first time advance) and the distance from each grid sample to the cell (defined as the first distance) are obtained.

[0043] In some embodiments, the measurement data includes the longitude and latitude corresponding to the terminal and the second time advance of the terminal relative to the cell. Step S102 may be to obtain the first time advance of each grid sample according to the second time advance included in each grid sample; and obtain the first distance from each grid sample to the cell according to the longitude and latitude included in each grid sample.

[0044] The first time advance of each grid sample may be acquired according to the second time advance in the measurement data included in each grid sample.

[0045] Exemplarily, the TA with the largest number can be found from the second time advances of all terminals in the measurement data included in each grid sample, and recorded as TAnum_max; then, the part of TAs in the second time advances of all terminals in the measurement data included in each grid sample whose value range is within [TAnum_max-1, TAnum_max+1] is taken out, and the average value of the taken out TAs is calculated, and the average value is used as the first time advance of each grid sample.

[0046] It is also possible to directly take an average of the second timing advances of all terminals in the measurement data included in each grid sample as the first timing advance of each grid sample. It is also possible to obtain the second quartile of the second timing advances of all terminals included in each grid sample by a preset quantile method to obtain the median of the second timing advances of all terminals as the first timing advance of each grid sample.

[0047] According to the longitude and latitude included in each grid sample, the first distance from each grid sample to the cell can be obtained. Specifically, the average value of the distances from all terminals to the cell in the measurement data included in each grid sample is taken as the first distance from each grid sample to the cell. The distance from the terminal to the cell can be calculated by the longitude and latitude of the terminal and the longitude and latitude of the cell.

[0048] Through the above method, better and more representative grid-level parameters can be provided for the subsequent determination of the location of the cell, thereby improving the positioning accuracy of the cell location.

[0049] Step S103: perform linear fitting on the first time advance of each grid sample and the first distance to the cell to obtain a straight line of the time advance and the distance.

[0050] After obtaining the first time advance of each grid sample relative to the cell and the first distance to the cell, linear fitting is performed on the first time advance of each grid sample and the first distance to the cell to obtain a straight line of the time advance and the distance. The equation of the straight line is expressed as y=k*x+b, where k represents the slope of the straight line and b represents the intercept of the straight line.

[0051] Exemplarily, the first time advance of each grid sample and the first distance to the cell can be linearly fitted using a preset RANSAC (Random Sample Consensus) algorithm. The first time advance of each grid sample and the first distance to the cell can also be linearly fitted using other linear fitting algorithms, such as a linear regression algorithm, or a least squares method, etc., which will not be described in detail here.

[0052] Step S104: determine the location of the cell according to the straight line.

[0053] Furthermore, the point where TA=0 on the fitted straight line is taken as the location of the cell, and the actual longitude and latitude corresponding to the location of the cell is obtained.

[0054] In some embodiments, step S104 may be to select N target grid samples closest to the straight line from a plurality of grid samples, where N is a positive integer greater than or equal to 3; and determine the location of the cell according to the straight line and the N target grid samples.

[0055] Specifically, firstly, N target grid samples closest to the straight line are selected from a number of grid samples, where N is a positive integer greater than or equal to 3, and then the position of the cell is jointly determined by the straight line and the N target grid samples closest to the straight line.

[0056] In some embodiments, selecting N target grid samples closest to a straight line from a number of grid samples may be performed by determining a second distance from each grid sample to the straight line based on a first time advance corresponding to each grid sample and a first distance to a cell; sorting the grid samples in ascending order according to the second distance, and selecting the first N grid samples as target grid samples.

[0057] Specifically, according to the first time advance corresponding to each grid sample and the first distance to the cell, the first formula is preset. The distance from each grid sample to the straight line (defined as the second distance) is calculated, where d represents the second distance, k represents the slope of the straight line, b represents the intercept of the straight line, x represents the first time advance, and y represents the first distance.

[0058] Then, these grid samples are sorted in ascending order according to the second distance from each grid sample to the straight line, and the top N grid samples are selected as target grid samples, thereby quickly screening out the N target grid samples closest to the fitted straight line.

[0059] In some embodiments, determining the location of a cell based on a straight line and N target grid samples may be: determining a third distance from each target grid sample to the cell based on the straight line; obtaining the target longitude and latitude corresponding to each target grid sample; and determining the location of the cell based on the third distance from each target grid sample to the cell and the corresponding target longitude and latitude.

[0060] First, the distance from each target grid sample to the cell is determined according to the straight line (defined as the third distance); the longitude and latitude corresponding to each target grid sample is obtained (defined as the target longitude and latitude), wherein the target longitude and latitude corresponding to each target grid sample is obtained by taking the average value of the longitude and latitude of all terminals included in each target grid sample; and the position of the cell is determined according to the third distance from each target grid sample to the cell and the corresponding target longitude and latitude.

[0061] In some embodiments, determining the third distance from each target grid sample to the cell based on the straight line may be by obtaining the slope of the straight line and the third time advance corresponding to each target grid sample; and determining the third distance from each target grid sample to the cell based on the slope and the third time advance corresponding to each target grid sample.

[0062] Specifically, the slope of the straight line is obtained, and the time advance amount corresponding to each target grid sample (defined as the third time advance amount) is also obtained, so that according to the slope of the straight line and the third time advance amount corresponding to each target grid sample, the second formula d is preset. i =|k|*TA i , i = 1, 2, ... N, calculate the third distance from each target grid sample to the cell, where d i represents the third distance, |k| represents the absolute value of the slope of the straight line, TA i Indicates the third time advance.

[0063] It should be noted that the slope k of the straight line may be positive or negative (this is because the distance from the terminal to the cell is calculated by the longitude and latitude of the terminal and the longitude and latitude of the cell. Since the longitude and latitude of the cell may not be correct, the distance from the terminal to the cell may not be correct, resulting in the first distance obtained based on the distance may not be correct. Then the slope k of the straight line fitted based on the first distance may be negative), so the absolute value of the slope should be taken. Since the N target grid samples selected are the closest to the straight line, or even fall on the straight line, the second formula d is preset. i =|k|*TA i The calculated third distances from each target grid sample to the cell are most likely accurate with a small error, and the subsequent cell location predicted based on the third distance will also be very accurate with a small deviation from the actual cell location.

[0064] See also Figure 2 , Figure 2 The corresponding relationship between TA and distance given by the fitting straight line is shown in Figure 2. Figure 2As shown in the figure, y = k*x + b is the fitting straight line between TA and distance obtained based on big data analysis, which can intuitively and accurately describe the corresponding relationship between the first time advance and the first distance of the grid sample, and the i-th (i = 1, 2, ... N) target grid sample point P (TA i , d i ) is the closest to the straight line. In this case, even if the longitude and latitude of the cell are wrong, the distance from each grid-level sample point to the cell can still be calculated based on the absolute value of the slope of the fitting straight line, thereby accurately predicting the real location of the cell.

[0065] In some embodiments, determining the location of the cell based on the third distance from each target grid sample to the cell and the corresponding target longitude and latitude can be accomplished by using a preset maximum likelihood method to solve the location of the cell based on the third distance from each target grid sample to the cell and the corresponding target longitude and latitude.

[0066] Specifically, the target latitude and longitude corresponding to these N target grid samples [denoted as (lon i ,lat i )] as the center, with d i =|k|*TA i Draw a circle with radius , get N circles, and determine the intersection of the N circles as the location of the cell. That is, set the location of the cell to (lon0, lat0), then the distance from (lon1, lat1) to (lon0, lat0) is d1, (lon2, lat 2) The distance to (lon0, lat0) is d2, ..., (lon N ,lat N ) to (lon0, lat0) is d N ; Draw a circle with (lon1, lat1) as the center and d1 as the radius, draw a circle with (lon2, lat2) as the center and d2 as the radius, and draw a circle with (lon N ,lat N ) is the center of the circle, d N Draw a circle with radius , and obtain N curve equations; by solving the maximum likelihood solution of these N equations, we can get (lon0, lat0).

[0067] The least square method leastsq can be used to solve (lon0, lat0), and the starting position in the iteration process is the target longitude and latitude corresponding to the target grid sample with the smallest TA among the N target grid samples, that is, the position closest to (lon0, lat0). For example, Figure 3 As shown, taking N as 3 as an example, the intersection of the three circles is the location of the cell (lon0, lat0).

[0068] It should be noted that, the larger the value of N is, the higher the accuracy of the predicted cell location is. However, when N is large to a certain extent, the position change of (lon0, lat0) is very small. In the embodiment of the present invention, N=15 is preferred.

[0069] It is understandable that although the slope of the fitted straight line may be negative, since the straight line is fitted by big data, it means that the difference between the distances of the sample points on the straight line is reliable. i =|k|*TA i The calculated distances from each sample point to the cell are most likely accurate, and the final position (lon0, lat0) will be very accurate.

[0070] In actual experiments, data from a certain field in a certain place were analyzed and it was found that the value of k had a 60% probability of falling between [73.4, 77.8], rather than being exactly equal to 78. Some of the sites were manually verified on-site, and the results showed that the error between the cell location predicted by the technical solution provided by the embodiment of the present invention and the location verified by manual on-site verification was within 50 meters, with high accuracy. The location of the cell does not need to be measured manually on-site, which greatly improves the convenience and efficiency of cell longitude and latitude verification and improves the verification effect.

[0071] In some embodiments, considering that the straight line obtained by fitting will directly affect the calculated result of the cell location, in order to ensure the effect of linear fitting, after step S103, it can also include: obtaining the determination coefficient of the straight line; when the determination coefficient is greater than or equal to a preset threshold, determining that the fitting effect of the straight line meets the standard, and executing the step of determining the location of the cell according to the straight line.

[0072] It can be done through R 2 (R squared, also called coefficient of determination or coefficient of determination) is used to evaluate the effect of linear fitting. Specifically, by presetting the third formula Find the coefficient of determination of the straight line, where n represents the number of samples and y i represents the true value of the i-th sample, represents the predicted value of the i-th sample, Represents the mean of the true values.

[0073] Due to R 2 The larger the value, the better the straight line fitting effect. 2 Compare with the preset threshold value, and 2 When it is greater than or equal to the preset threshold, it can be determined that the fitting effect of the straight line meets the standard, and the step of determining the position of the cell according to the straight line is performed, wherein the preset threshold can be flexibly set according to actual needs, such as 0.6.

[0074] In R 2 If it is less than the preset threshold, it means that the straight line fitting effect is poor, which is usually caused by fewer sample points collected or uneven sample distribution. Therefore, more measurement data can be collected and then the cell location can be predicted.

[0075] In this way, the straight line fitting effect can be ensured, thereby ensuring the positioning accuracy of the cell location.

[0076] The method for determining the location of a cell provided in the above embodiment obtains several grid samples of the cell; obtains the first time advance of each grid sample relative to the cell and the first distance of each grid sample to the cell according to the measurement data of the terminal included in each grid sample; linearly fits the first time advance of each grid sample and the first distance to the cell to obtain a straight line of the time advance and the distance; and determines the location of the cell according to the straight line. In this way, a straight line of the time advance and the distance is obtained by fitting in a big data manner, which can ensure that the difference in the distance between the grid sample points on the straight line is reliable, so that the location of the cell can be accurately located according to the straight line, saving manpower, greatly improving the convenience and efficiency of locating the cell location, and improving the positioning accuracy of the cell location.

[0077] For a better understanding of the above embodiments, please refer to Figure 4 , Figure 4 To determine the location of the cell, the following example flowchart is combined with Figure 4 This section describes the specific process of determining the location of a cell.

[0078] First, collect the MR data reported by the terminal accessing the cell; then construct the grid and convert the terminal's MR data into grid-level MR to obtain several grid samples; then perform linear fitting on the grid samples to obtain the TA-distance line; then evaluate the effect of the linear fitting, and if the effect of the linear fitting is up to standard, return to collect more MR data; if the effect of the linear fitting is up to standard, select N target grid samples from the grid samples; finally determine the starting position of the iteration, and jointly determine the position of the cell based on the line and the N target grid samples.

[0079] In this way, the location of the community can be predicted extremely efficiently, reliably and accurately. There is no need to measure the location of the community manually, which greatly improves the convenience and efficiency of the community's longitude and latitude verification.

[0080] In some embodiments, in order to facilitate the determination of the location of a cell, a cell location determination device may be deployed in the base station. Figure 5 , Figure 5 A schematic block diagram of a device for determining a cell location provided in an embodiment of the present invention.

[0081] like Figure 5 As shown, the cell location determination device 500 mainly includes a measurement data acquisition module 501 , a measurement data cleaning module 502 , a measurement data rasterization module 503 , a linear fitting & evaluation module 504 and a latitude and longitude prediction module 505 .

[0082] The measurement data collection module 501 is used to collect the measurement data reported by the terminal accessing the cell. The measurement data of the terminal can be ready-made data extracted from the northbound data. The measurement data collection module 501 can also be deployed in the wireless network to directly collect and store the measurement data reported by the terminal.

[0083] The measurement data cleaning module 502 is used to clean the collected terminal measurement data to remove some redundant or abnormal data.

[0084] The measurement data rasterization module 503 is used to rasterize the measurement data of the terminal, thereby aggregating the measurement data of the terminal into a plurality of raster samples, thereby realizing the conversion of terminal-level samples into raster-level samples.

[0085] The linear fitting & evaluation module 504 is used to perform linear fitting on the grid samples to obtain the TA-distance straight line and evaluate the fitting effect.

[0086] The latitude and longitude prediction module 504 is used to select suitable target grid samples from the grid samples, and determine the location of the cell based on the fitted straight line and the target grid samples.

[0087] In this way, the base station can first collect the measurement data reported by the terminal accessing the cell through the measurement data collection module, then clean the collected terminal measurement data through the measurement data cleaning module, and then rasterize the cleaned measurement data through the measurement data rasterization module to obtain a number of raster samples, and then perform linear fitting on the raster samples through the linear fitting & evaluation module to obtain the TA-distance line, and evaluate the fitting effect, and finally select the appropriate target raster samples from the raster samples through the latitude and longitude prediction module, so as to locate the position of the cell based on the fitted straight line combined with the target raster samples.

[0088] In this way, the cell location is located through the collaboration of the above modules, which greatly improves the convenience and efficiency of locating the cell location.

[0089] See also Figure 6 , Figure 6 A schematic block diagram of the structure of a base station provided in an embodiment of the present invention.

[0090] like Figure 6As shown, the base station 600 includes a processor 601 and a memory 602, and the processor 601 and the memory 602 are connected via a bus 603, such as an I2C (Inter-integrated Circuit) bus.

[0091] Specifically, the processor 601 is used to provide computing and control capabilities to support the operation of the entire terminal. The processor 601 can be a central processing unit (CPU), and the processor 601 can also be other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, etc. Among them, the general-purpose processor can be a microprocessor or the processor can also be any conventional processor, etc.

[0092] Specifically, the memory 602 may be a Flash chip, a read-only memory (ROM) disk, an optical disk, a USB flash drive, or a mobile hard disk.

[0093] Those skilled in the art will understand that Figure 6 The structure shown in the figure is only a block diagram of a partial structure related to the embodiment of the present invention, and does not constitute a limitation on the terminal to which the embodiment of the present invention is applied. The specific server may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0094] The processor is used to run a computer program stored in the memory, and implement any one of the cell location determination methods provided in the embodiments of the present invention when executing the computer program.

[0095] In one embodiment, the processor is used to run a computer program stored in the memory, and implements the following steps when executing the computer program:

[0096] Obtain several grid samples of the cell;

[0097] Acquire, according to the measurement data of the terminal included in each of the grid samples, a first time advance of each of the grid samples relative to the cell, and a first distance from each of the grid samples to the cell;

[0098] Performing linear fitting on the first time advance of each of the grid samples and the first distance to the cell to obtain a straight line of the time advance and the distance;

[0099] The position of the cell is determined according to the straight line.

[0100] In one embodiment, the measurement data includes the longitude and latitude corresponding to the terminal and the second time advance relative to the cell; when the processor implements the acquisition of the first time advance of each grid sample relative to the cell and the first distance from each grid sample to the cell according to the measurement data of the terminal included in each grid sample, the processor is used to implement:

[0101] Acquire the first time advance of each of the grid samples according to the second time advance included in each of the grid samples;

[0102] According to the longitude and latitude included in each of the grid samples, the first distance from each of the grid samples to the cell is acquired.

[0103] In one embodiment, when the processor implements the step of determining the position of the cell according to the straight line, the processor is configured to implement:

[0104] Filtering out N target grid samples closest to the straight line from the plurality of grid samples, where N is a positive integer greater than or equal to 3;

[0105] The position of the cell is determined according to the straight line and the N target grid samples.

[0106] In one embodiment, when implementing the step of selecting N target grid samples closest to the straight line from the plurality of grid samples, the processor is configured to implement:

[0107] Determine a second distance from each of the grid samples to the straight line according to the first time advance corresponding to each of the grid samples and the first distance to the cell;

[0108] The grid samples are sorted in ascending order according to the second distance, and the first N grid samples are selected as target grid samples.

[0109] In one embodiment, when the processor implements determining the position of the cell according to the straight line and the N target grid samples, it is further configured to implement:

[0110] Determine a third distance from each of the target grid samples to the cell according to the straight line;

[0111] Obtaining the target longitude and latitude corresponding to each target grid sample;

[0112] The position of the cell is determined according to the third distance from each of the target grid samples to the cell and the corresponding target longitude and latitude.

[0113] In one embodiment, when the processor implements determining the third distance from each of the target grid samples to the cell according to the straight line, it is configured to implement:

[0114] Obtaining the slope of the straight line and a third time advance corresponding to each target grid sample;

[0115] A third distance from each of the target grid samples to the cell is determined according to the slope and the third time advance corresponding to each of the target grid samples.

[0116] In one embodiment, when the processor determines the position of the cell according to the third distance from each of the target grid samples to the cell and the corresponding target longitude and latitude, it is further configured to implement:

[0117] The preset maximum likelihood method is used to solve the position of the cell according to the third distance from each target grid sample to the cell and the corresponding target longitude and latitude.

[0118] In one embodiment, after implementing the linear fitting of the first time advance corresponding to each of the grid samples and the first distance to the cell to obtain a straight line of the time advance and the distance, the processor is further configured to implement:

[0119] Obtaining the coefficient of determination of the straight line;

[0120] When the determination coefficient is greater than or equal to a preset threshold, it is determined that the fitting effect of the straight line meets the standard, and the step of determining the position of the cell according to the straight line is performed.

[0121] It should be noted that those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working process of the terminal described above can refer to the corresponding process in the aforementioned cell location determination method embodiment, and will not be repeated here.

[0122] An embodiment of the present invention also provides a storage medium for computer-readable storage, wherein the storage medium stores one or more programs, and the one or more programs can be executed by one or more processors to implement the steps of any method for determining a cell location provided in the description of the embodiment of the present invention.

[0123] The storage medium may be an internal storage unit of the terminal described in the foregoing embodiment, such as a hard disk or memory of the terminal. The storage medium may also be an external storage device of the terminal, such as a plug-in hard disk, a smart memory card (Smart Media Card, SMC), a secure digital (Secure Digital, SD) card, a flash card (Flash Card), etc. equipped on the terminal.

[0124] It will be appreciated by those skilled in the art that all or some of the steps, systems, and functional modules / units in the methods disclosed above may be implemented as software, firmware, hardware, and appropriate combinations thereof. In a hardware embodiment, the division between the functional modules / units mentioned in the above description does not necessarily correspond to the division of physical components; for example, a physical component may have multiple functions, or a function or step may be performed by several physical components in cooperation. Some or all physical components may be implemented as software executed by a processor, such as a central processing unit, a digital signal processor, or a microprocessor, or implemented as hardware, or implemented as an integrated circuit, such as an application-specific integrated circuit. Such software may be distributed on a computer-readable medium, which may include a computer storage medium (or non-transitory medium) and a communication medium (or temporary medium). As known to those skilled in the art, the term computer storage medium includes volatile and non-volatile, removable and non-removable media implemented in any method or technology for storing information (such as computer-readable instructions, data structures, program modules, or other data). Computer storage media include, but are not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tapes, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to store the desired information and can be accessed by a computer. In addition, it is well known to those of ordinary skill in the art that communication media typically contain computer-readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave or other transport mechanism, and may include any information delivery media.

[0125] It should be understood that the term "and / or" used in the present specification and the appended claims refers to any combination of one or more of the associated listed items and all possible combinations, including these combinations. It should be noted that, in this article, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or system including a series of elements includes not only those elements, but also includes other elements not explicitly listed, or also includes elements inherent to such process, method, article or system. In the absence of further restrictions, an element defined by the sentence "including a..." does not exclude the presence of other identical elements in the process, method, article or system including the element.

[0126] The serial numbers of the embodiments of the present invention are only for description and do not represent the advantages and disadvantages of the embodiments. The above description is only a specific embodiment of the present invention, but the protection scope of the present invention is not limited thereto. Any technician familiar with the technical field can easily think of various equivalent modifications or replacements within the technical scope disclosed by the present invention, and these modifications or replacements should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention shall be based on the protection scope of the claims.

Claims

1. A method for determining a cell location, characterized in that: include: Obtain several grid samples of the cell; Acquire, according to the measurement data of the terminal included in each of the grid samples, a first time advance of each of the grid samples relative to the cell, and a first distance from each of the grid samples to the cell; Performing linear fitting on the first time advance of each of the grid samples and the first distance to the cell to obtain a straight line of the time advance and the distance; The position of the cell is determined according to the straight line.

2. The method for determining a cell location according to claim 1, characterized in that: The measurement data includes the latitude and longitude corresponding to the terminal and the second time advance relative to the cell; and obtaining, according to the measurement data of the terminal included in each of the grid samples, the first time advance of each of the grid samples relative to the cell and the first distance from each of the grid samples to the cell, includes: Acquire the first time advance of each of the grid samples according to the second time advance included in each of the grid samples; The first distance from each of the grid samples to the cell is acquired according to the longitude and latitude included in each of the grid samples.

3. The method for determining a cell location according to claim 1, characterized in that: The determining the position of the cell according to the straight line comprises: Filtering out N target grid samples closest to the straight line from the plurality of grid samples, where N is a positive integer greater than or equal to 3; The position of the cell is determined according to the straight line and the N target grid samples.

4. The method for determining a cell location according to claim 3, characterized in that: The step of selecting N target grid samples closest to the straight line from the plurality of grid samples includes: Determine a second distance from each of the grid samples to the straight line according to the first time advance corresponding to each of the grid samples and the first distance to the cell; The grid samples are sorted in ascending order according to the second distance, and the first N grid samples are selected as target grid samples.

5. The method for determining a cell location according to claim 3, characterized in that: The determining the position of the cell according to the straight line and the N target grid samples includes: Determine a third distance from each of the target grid samples to the cell according to the straight line; Obtaining the target longitude and latitude corresponding to each target grid sample; The position of the cell is determined according to the third distance from each of the target grid samples to the cell and the corresponding target longitude and latitude.

6. The method for determining a cell location according to claim 5, characterized in that: Determining a third distance from each of the target grid samples to the cell according to the straight line includes: Obtaining the slope of the straight line and a third time advance corresponding to each target grid sample; A third distance from each of the target grid samples to the cell is determined according to the slope and the third time advance corresponding to each of the target grid samples.

7. The method for determining a cell location according to claim 5, characterized in that: The determining the position of the cell according to the third distance from each of the target grid samples to the cell and the corresponding target longitude and latitude includes: The preset maximum likelihood method is used to solve the position of the cell according to the third distance from each target grid sample to the cell and the corresponding target longitude and latitude.

8. The method for determining a cell location according to claim 1, characterized in that: After performing linear fitting on the first time advance corresponding to each of the grid samples and the first distance to the cell to obtain a straight line between the time advance and the distance, the method further includes: Obtaining the coefficient of determination of the straight line; When the determination coefficient is greater than or equal to a preset threshold, it is determined that the fitting effect of the straight line meets the standard, and the step of determining the position of the cell according to the straight line is performed.

9. A base station, characterized in that: The base station includes a processor, a memory, a computer program stored in the memory and executable by the processor, and a data bus for realizing connection and communication between the processor and the memory, wherein when the computer program is executed by the processor, the steps of the method for determining the cell position according to any one of claims 1 to 8 are realized.

10. A storage medium for computer-readable storage, characterized in that: The storage medium stores one or more programs, and the one or more programs can be executed by one or more processors to implement the steps of the method for determining the cell location according to any one of claims 1 to 8.

Images