Positioning method, device and related equipment

By meshing the network and correcting the signal propagation model, positioning based on the signal propagation distance, the problem of large CELLID positioning error in the prior art is solved, and the terminal positioning with higher accuracy is achieved.

CN115474155BActive Publication Date: 2024-11-08CHINA MOBILE SHANGHAI ICT CO LTD +2
View PDF 7 Cites 0 Cited by

Patent Information

Application Number
CN202110646748.9
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-06-10
Publication Date
2024-11-08
Estimated Expiration
2041-06-10

AI Technical Summary

Technical Problem

In the prior art, the positioning error caused by the CELLID positioning method is large, and the specific position of the terminal cannot be accurately positioned, and the error varies with the base station coverage range.

Method used

Divide the network covering the terminal to be located into multiple grids, determine the grid where the terminal to be located, and determine the signal propagation distance based on the target standard propagation model (SPM) and reference signal power, and use multiple signal propagation distances to the terminal. Perform positioning to improve the accuracy of the propagation model.

Benefits of technology

Through grid division and signal propagation model correction, the positioning accuracy is improved, the positioning error is reduced, and the problem of large positioning error in CELLID is solved.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115474155B_ABST
    Figure CN115474155B_ABST
Patent Text Reader

Abstract

The present invention provides a positioning method, device and related equipment. The positioning method includes: dividing the network covering the terminal to be positioned into multiple grids, and determining the grid where the terminal to be positioned is located from the multiple grids; determining the signal propagation distance based on the target standard propagation model SPM and the reference signal power; wherein the target SPM is the SPM corresponding to the grid where the terminal is located, and the SPM is corrected by the target data, and the target data is the data in the grid where the terminal is located after screening and filtering; the reference signal power is the current reference signal power of the terminal in the grid where it is located; positioning the terminal based on multiple signal propagation distances; wherein the multiple signal propagation distances are the signal propagation distances corresponding to multiple network-side devices, and the networks of multiple network-side devices can cover the terminal. Through this application, the problem of large positioning errors through CELLID in the prior art is solved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The embodiments of the present invention relate to the field of communication technology, and in particular to a positioning method, apparatus and related equipment. Background Art

[0002] In the existing network environment, when LPP (LTE Positioning Protocol) can only parse the reference signal receiving power (RSRP) and reference signal receiving quality (RSRQ) positioning measurement data, CELLID (Cell Identity) positioning is used for positioning, that is, by querying the actual geographical location of the base station corresponding to the CELLID, the terminal location is within the coverage of this base station. It can be seen that positioning by CELLID positioning can only be roughly positioned, that is, it can only locate the coverage of the base station, which will lead to a large CELLID positioning error, and the positioning error changes with the coverage of the base station. Summary of the invention

[0003] The embodiments of the present invention provide a positioning method, an apparatus and related equipment to solve the problem of large positioning error through CELLID in the prior art.

[0004] To solve the above problems, the present invention is achieved as follows:

[0005] In the first aspect, an embodiment of the present invention provides a positioning method, the method comprising: dividing a network covering a terminal to be located into multiple grids, and determining the grid where the terminal to be located is located from the multiple grids; determining a signal propagation distance based on a target standard propagation model SPM and a reference signal power; wherein the target SPM is the SPM corresponding to the grid where the terminal is located, and the SPM is corrected by target data, and the target data is the data after screening and filtering in the grid where the terminal is located; the reference signal power is the current reference signal power of the terminal in the grid where it is located; positioning the terminal based on multiple signal propagation distances; wherein the multiple signal propagation distances are signal propagation distances corresponding to multiple network-side devices, and the networks of multiple network-side devices can cover the terminal.

[0006] In a second aspect, an embodiment of the present invention provides a positioning device, comprising: a first processing module, used to divide a network covering a terminal to be located into multiple grids, and determine the grid where the terminal to be located is located from the multiple grids; a determination module, used to determine a signal propagation distance based on a target standard propagation model SPM and a reference signal power; wherein the target SPM is the SPM corresponding to the grid where the terminal is located, and the SPM is corrected by target data, and the target data is the data after screening and filtering in the grid where the terminal is located; the reference signal power is the current reference signal power of the terminal in the grid where it is located; a positioning module, used to locate the terminal based on multiple signal propagation distances; wherein the multiple signal propagation distances are signal propagation distances corresponding to multiple network-side devices, and the networks of multiple network-side devices can cover the terminal.

[0007] In a third aspect, an embodiment of the present invention further provides a communication device, comprising: a transceiver, a memory, a processor, and a program stored in the memory and executable on the processor; characterized in that the processor is used to read the program in the memory to implement the steps in the method described in the first aspect above.

[0008] In a fourth aspect, an embodiment of the present invention further provides a readable storage medium for storing a program, wherein the program, when executed by a processor, implements the steps in the method described in the first aspect.

[0009] In the embodiment of the present invention, the network covering the terminal is firstly divided into grids, and then the grid where the terminal to be located is determined, and then the signal propagation distance is determined by the corrected target SPM and reference signal power corresponding to the grid, and finally the terminal is located by multiple signal propagation distances. Since the corrected SPM corresponding to different grids is used, the currentness of the model is guaranteed, the accuracy of the propagation model is improved, and the problem of large positioning error through CELLID in the prior art is solved. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0011] Figure 1 is a schematic diagram of the structure of a network system to which an embodiment of the present invention can be applied;

[0012] Figure 2 is a flow chart of a positioning method provided by an embodiment of the present invention;

[0013] Figure 3 is a schematic structural diagram of a fixing device provided by an embodiment of the present invention;

[0014] Figure 4 It is a schematic diagram of the structure of the communication device provided by the implementation of the present invention. DETAILED DESCRIPTION

[0015] 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.

[0016] The terms "first", "second" etc. in the embodiments of the present invention are used to distinguish similar objects, and need not be used to describe a specific order or sequential order. In addition, the terms "include" and "have" and any variation thereof are intended to cover non-exclusive inclusions, for example, the process, method, system, product or equipment comprising a series of steps or units need not be limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or equipment. In addition, "and / or" is used in the present application to represent at least one of the connected objects, such as A and / or B and / or C, which represents 7 situations including single A, single B, single C, and A and B all exist, B and C all exist, A and C all exist, and A, B and C all exist.

[0017] See also Figure 1 , Figure 1 is a structural diagram of a network system to which an embodiment of the present invention can be applied, such as Figure 1 As shown, it includes a data sending device 11 and a data receiving device 12.

[0018] The data sending device 11 and the data receiving device 12 can communicate with each other. The data sending device 11 sends ciphertext information (Ciphertext Block) to the data receiving device 12.

[0019] In practical applications, the data sending device 11 may be a terminal (also referred to as user equipment (UE)), and the data receiving device 12 may be a network side device; or, the data sending device 11 may be a network side device, and the data receiving device 12 may be a terminal, but is not limited thereto.

[0020] The terminal can be a mobile phone, tablet computer, laptop computer, personal digital assistant (PDA), mobile Internet device (MID), wearable device or vehicle-mounted device, etc. The network side equipment can be a base station, access and mobility management function (AMF), relay, access point or other network elements, etc.

[0021] The positioning method provided by the embodiment of the present invention is described below.

[0022] See also Figure 2 , Figure 2 It is a flowchart of a positioning method provided by an embodiment of the present invention. Figure 2 The positioning method shown can be executed by a network-side device.

[0023] like Figure 2 As shown, the positioning method may include the following steps:

[0024] Step 201, dividing a network covering the terminal to be located into a plurality of grids, and determining a grid where the terminal to be located is located from the plurality of grids;

[0025] Step 202, determining the signal propagation distance based on the target standard propagation model SPM and the reference signal power; wherein the target SPM is the SPM corresponding to the grid where the terminal is located, and the SPM is corrected by the target data, and the target data is the data in the grid where the terminal is located after screening and filtering; the reference signal power is the current reference signal power of the terminal in the grid where it is located;

[0026] Step 203, positioning the terminal based on multiple signal propagation distances; wherein the multiple signal propagation distances are signal propagation distances corresponding to multiple network-side devices, and the networks of the multiple network-side devices can all cover the terminal.

[0027] Through the above steps 201 to 203, the network covering the terminal is first gridded, and then the grid where the terminal to be located is determined, and then the signal propagation distance is determined by the corrected target SPM and reference signal power corresponding to the grid, and finally the terminal is located by multiple signal propagation distances. Since it is based on the corrected SPM corresponding to different grids, the currentness of the model is guaranteed, the accuracy of the propagation model is improved, and the problem of large positioning error through CELLID in the prior art is solved.

[0028] In an optional implementation manner of the embodiment of the present application, the method steps of the embodiment of the present application may also include:

[0029] Step 11, divide the network covering the terminal into geographic hash grids based on a hash algorithm to obtain multiple grids.

[0030] The geographic hash grid division is based on the hash algorithm, and the range of each grid divided is relatively small, which will be more accurate for subsequent positioning.

[0031] In an optional implementation manner of the embodiment of the present application, the method of the embodiment of the present application may further include:

[0032] Step 21, in the grid where the terminal is located, filter out the measurement report (MR) data of the line of sight (LOS) channel to obtain a first data set; wherein the signal quality of the channel is higher than a preset threshold value;

[0033] It should be noted that the MR data in the embodiment of the present application may be obtained based on wide-area minimization of drive-tests (MDT) regularly performed by operators, and is obtained based on each grid.

[0034] In addition, the purpose of the data whose channel signal quality is higher than the preset threshold is to obtain the channel propagation pollution of the MR data with small amount. Taking the MR data as RSRQ and signal-to-noise ratio as an example, RSRQ<-15 or SINR<5 indicates that the signal quality is low. Therefore, it is necessary to screen out the MR data higher than these two values. In other words, the value of the preset threshold can be set according to different MR data. Different MR data have different corresponding preset thresholds, which can be set accordingly according to the actual situation.

[0035] Step 22, filtering out data within a target range from the first data set to obtain a second data set; wherein the target range is a preset range corresponding to the network side device;

[0036] The target range may refer to a range of 100 meters to 500 meters between the UE and the base station in a specific application scenario. This range is only an example, and may be set accordingly according to actual conditions.

[0037] Step 23, sampling the data in the second data set based on a preset sampling interval to obtain a third data set;

[0038] In an optional implementation manner of the embodiment of the present application, the preset sampling distance may refer to the distance between the UE and the base station being approximately 110 meters, 120 meters, 130 meters, etc. The specific sampling distance may be set accordingly according to actual conditions.

[0039] Step 14, performing Gaussian filtering on the data in the third data set to obtain a signal strength Gaussian filtering value corresponding to each sampling interval, wherein the signal strength Gaussian filtering value is the target data.

[0040] In the specific implementation of the embodiment of the present application, the data in the third data set is RSRP as an example to illustrate the process of Gaussian filtering.

[0041] The Gaussian filter core formula is as follows:

[0042] Assume that RSRP obeys (0,δ 2 )’s Gaussian distribution has a probability density function of:

[0043]

[0044] in,

[0045]

[0046]

[0047] Then the interval (μ-σ≤RSRP (k) The probability of <μ+σ) is:

[0048]

[0049] This interval is a high probability occurrence area. The RSRP data in the high probability occurrence area is screened out, and then the arithmetic average of these RSRP values ​​is taken as the RSRP value for filtering optimization.

[0050]

[0051] Gaussian filtering removes outlier RSRP values ​​and weakens RSRP Gaussian white noise, improving the accuracy of model correction.

[0052] In an optional implementation manner of the embodiment of the present application, the method steps of the embodiment of the present application may also include:

[0053] Step 31, based on the principle of least square method, the SPM is corrected by the target data to obtain the target SPM.

[0054] Further, the step 31 may include the following steps:

[0055] Step 31-1, based on the principle of least squares method, the target parameters in the SPM are corrected by the target data, wherein the target parameters include an offset constant, a correction factor related to the distance, and a correction factor of the average weighted loss of the terrain;

[0056] Step 31 - 2 , updating the corrected target parameters as the parameters of the target SPM.

[0057] Among them, in a specific application scenario, the formula of SPM before correction is:

[0058] L=k1+k2lg(d)+k3lg(h te )+k4Diffraction+k5lg(d)lg(h te )+k6lg(h re )+k clutter f clutter

[0059] Where L is the path loss in dB; k1 is the offset constant, with a default value of 12.4; k2 is the correction factor of lg(d) related to distance, with a default value of 44.9; k3 is the base station effective height correlation factor, with a default value of 5.83; k4 is the correction factor for diffraction calculation, with a value of 0.2 in urban areas, 0.4 in suburban areas, and 0.5 in hilly areas; k5 is the correction factor of lg(d)lg(h te ) is the correction factor, the default value is -6.55; k6 is the correction factor for the effective height of the mobile station, the default value is 0; k clutter is the correction factor of the average weighted loss of the terrain, the default value is 1; d is the straight-line distance from the transmitting point to the receiving point, in km; h te is the effective height of the base station transmitting antenna, in meters; h re is the effective height of the mobile station, in m; f clutter is the terrain type loss, unit is dB; Diffraction is the diffraction loss.

[0060] Considering the efficiency of correction and the influence of parameters, in the present embodiment, only k1, k2, k clutter k3, k4, k5, k6 are usually set to default values. cluiner It is the target parameter in the embodiment of this application.

[0061] The core formula of the SPM signal propagation model correction algorithm is as follows:

[0062] Minimum variance expression:

[0063]

[0064] Simplified path loss formula:

[0065]

[0066] C1=k1+k3lg(h te )+k4Diffraction+k6lg(hre )

[0067] C2=k2+k5lg(h te )

[0068] C3=k clutter

[0069] According to the principle of least squares method, the following formula can be obtained:

[0070] J=∑w i [L(i)-C1-C2*lg(d(i))-C3*f clutter (i)] 2

[0071] Calculate the partial derivatives of C1, C2, and C3 respectively, set the partial derivatives to 0, and find the stationary point make

[0072] G1=k3lg(h te )+k4Diffraction+k6lg(h re )

[0073]

[0074] So the corrected propagation model is obtained as follows:

[0075]

[0076] Based on this, the signal propagation distance determined based on the target standard propagation model SPM and the reference signal power involved in step 202 in the embodiment of the present application can be obtained by the following formula:

[0077]

[0078] in, is the signal propagation distance.

[0079] Further, in the embodiment of the present application, for the method of positioning the terminal based on multiple signal propagation distances involved in step 203 in the embodiment of the present application, the position of the terminal can be further solved based on the least squares principle, wherein the specific formula is as follows:

[0080]

[0081]

[0082] P=I (m-1)

[0083]

[0084] In the formula, is the location of the terminal, represents the coordinate estimation of UE, G represents the coefficient matrix, P represents the unit weight matrix, and h represents the constant term.

[0085] It can be seen that in the embodiment of the present application, the method of using the MR data obtained by the wide-area MDT regularly performed by the operator and the grid MR data obtained after hash grid division as the data source for the correction of the SPM signal propagation model improves the fine-grainedness of the model correction. In other words, the SPM signal propagation model preprocessed based on the Gaussian filtered MR data (RSRP data) is corrected by least squares correction, which improves the accuracy of the model correction and makes the positioning more accurate.

[0086] See also Figure 3 , Figure 3 is a structural diagram of a positioning device provided by an embodiment of the present invention. Figure 3 As shown, the positioning device 300 includes:

[0087] A first processing module 32 is used to divide the network covering the terminal to be located into a plurality of grids, and determine the grid where the terminal to be located is located from the plurality of grids;

[0088] The determination module 34 is used to determine the signal propagation distance based on the target standard propagation model SPM and the reference signal power; wherein the target SPM is the SPM corresponding to the grid where the terminal is located, and the SPM is corrected by the target data, and the target data is the data in the grid where the terminal is located after screening and filtering; the reference signal power is the current reference signal power of the terminal in the grid where it is located;

[0089] The positioning module 36 is used to locate the terminal based on multiple signal propagation distances; wherein the multiple signal propagation distances are signal propagation distances corresponding to multiple network-side devices, and the networks of the multiple network-side devices can cover the terminal.

[0090] Through the device in the above embodiment of the present application, the network covering the terminal is first gridded, and then the grid where the terminal to be located is determined, and then the signal propagation distance is determined by the corrected target SPM and reference signal power corresponding to the grid, and finally the terminal is located by multiple signal propagation distances. Since it is based on the corrected SPM corresponding to different grids, the currentness of the model is guaranteed, the accuracy of the propagation model is improved, and the problem of large positioning error through CELLID in the prior art is solved.

[0091] Optionally, the device in the embodiment of the present application may further include:

[0092] A first screening module is used to screen out the measurement report MR data of the line-of-sight LOS channel in the grid where the terminal is located, and obtain a first data set; wherein the signal quality of the channel is higher than a preset threshold value;

[0093] A second screening module, used to screen out data within a target range from the first data set to obtain a second data set; wherein the target range is a preset range corresponding to the network side device;

[0094] A sampling module, used for sampling the data in the second data set based on a preset sampling interval to obtain a third data set;

[0095] The second processing module is used to perform Gaussian filtering on the data in the third data set to obtain a signal strength Gaussian filtering value corresponding to each sampling interval, wherein the signal strength Gaussian filtering value is the target data.

[0096] Optionally, the device in the embodiment of the present application may further include:

[0097] The division module is used to divide the network covering the terminal into geographical hash grids based on a hash algorithm to obtain multiple grids.

[0098] Optionally, the device in the embodiment of the present application may further include:

[0099] The correction module is used to correct the SPM through the target data based on the least squares principle to obtain the target SPM.

[0100] Optionally, the correction module may further include: a correction unit, used to correct the target parameters in the SPM through target data based on the principle of least squares method, wherein the target parameters include an offset constant, a distance-related correction factor, and a correction factor for the average weighted loss of the terrain; an updating unit, used to update the corrected target parameters to the parameters of the target SPM.

[0101] The embodiment of the present invention also provides a communication device. Figure 4 , the communication device may include a processor 401, a memory 402, and a program 4021 stored in the memory 402 and executable on the processor 401.

[0102] When the communication device is a terminal, program 4021 can be executed by processor 401 to achieve Figure 2 Any steps in the corresponding method embodiments and achieving the same beneficial effects will not be repeated here.

[0103] When the communication device is a network side device, the program 4021 can be executed by the processor 401 to achieve Figure 2 Any steps in the corresponding method embodiments and achieving the same beneficial effects will not be repeated here.

[0104] A person skilled in the art can understand that all or part of the steps of implementing the above-mentioned embodiment method can be completed by hardware related to program instructions, and the program can be stored in a readable medium. The embodiment of the present invention also provides a readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the above-mentioned Figure 2 Any steps in the corresponding method embodiments can achieve the same technical effect and will not be repeated here to avoid repetition.

[0105] The storage medium may be a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0106] The above is a preferred implementation of the embodiment of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principles of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.

Claims

1. A positioning method, It is characterized in that The method comprises: Dividing a network covering the terminal to be located into a plurality of grids, and determining a grid where the terminal to be located is located from the plurality of grids; The signal propagation distance is determined based on a target standard propagation model SPM and a reference signal power; wherein the target SPM is the SPM corresponding to the grid where the terminal is located, and the SPM is corrected by target data, and the target data is the data in the grid where the terminal is located after screening and filtering; the reference signal power is the current reference signal power of the terminal in the grid where the terminal is located; Positioning the terminal based on the multiple signal propagation distances; wherein the multiple signal propagation distances are signal propagation distances corresponding to multiple network-side devices, and the networks of the multiple network-side devices can cover the terminal; The method further comprises: In the grid where the terminal is located, the measurement report MR data of the line-of-sight LOS channel is screened out to obtain a first data set; wherein the signal quality of the channel is higher than a preset threshold; Filtering data within a target range from the first data set to obtain a second data set; wherein the target range is a preset range corresponding to the network-side device; Sampling the data in the second data set based on a preset sampling interval to obtain a third data set; Performing Gaussian filtering on the data in the third data set to obtain a signal strength Gaussian filtering value corresponding to each sampling interval, wherein the signal strength Gaussian filtering value is the target data.

2. The method according to claim 1, It is characterized in that The method further comprises: The network covering the terminal is divided into geographic hash grids based on a hash algorithm to obtain a plurality of grids.

3. The method according to claim 1, It is characterized in that The method further comprises: Based on the least squares principle, the target SPM is obtained by correcting the SPM using the target data.

4. The method according to claim 3, It is characterized in that Based on the least squares principle, the target SPM is obtained by correcting the SPM using the target data, including: Based on the principle of least squares method, the target parameters in the SPM are corrected by the target data, wherein the target parameters include an offset constant, a correction factor related to distance, and a correction factor of average weighted loss of topography; The corrected target parameters are updated as the parameters of the target SPM.

5. A positioning device, It is characterized in that The device comprises: A first processing module, configured to divide a network covering the terminal to be located into a plurality of grids, and determine a grid where the terminal to be located is located from the plurality of grids; A determination module, configured to determine a signal propagation distance based on a target standard propagation model SPM and a reference signal power; wherein the target SPM is the SPM corresponding to the grid where the terminal is located, and the SPM is corrected by target data, and the target data is the data in the grid where the terminal is located after screening and filtering; the reference signal power is the current reference signal power of the terminal in the grid where the terminal is located; A positioning module for locating the terminal based on the plurality of signal propagation distances; wherein the plurality of signal propagation distances are signal propagation distances corresponding to a plurality of network-side devices, and the networks of the plurality of network-side devices can cover the terminal; The device also includes: A first screening module is used to screen out the measurement report MR data of the line-of-sight LOS channel in the grid where the terminal is located, and obtain a first data set; wherein the signal quality of the channel is higher than a preset threshold value; A second screening module, used to screen out data within a target range from the first data set to obtain a second data set; wherein the target range is a preset range corresponding to the network side device; A sampling module, configured to sample the data in the second data set based on a preset sampling interval to obtain a third data set; The second processing module is used to perform Gaussian filtering on the data in the third data set to obtain a signal strength Gaussian filtering value corresponding to each sampling interval, wherein the signal strength Gaussian filtering value is the target data.

6. The device according to claim 5, It is characterized in that The device also includes: The division module is used to divide the network covering the terminal into geographic hash grids based on a hash algorithm to obtain multiple grids.

7. The device according to claim 5, It is characterized in that The device also includes: The correction module is used to correct the SPM through the target data based on the least squares principle to obtain the target SPM.

8. The device according to claim 7, It is characterized in that The correction module comprises: A correction unit, configured to correct the target parameters in the SPM by using the target data based on the least squares method, wherein the target parameters include an offset constant, a correction factor related to the distance, and a correction factor of the average weighted loss of the topography; An updating unit is used to update the corrected target parameters to the parameters of the target SPM.

9. A communication device, include: A transceiver, a memory, a processor and a program stored in the memory and executable on the processor; wherein the processor is used to read the program in the memory to implement the method steps as described in any one of claims 1 to 4.

10. A readable storage medium for storing a program, It is characterized in that When the program is executed by a processor, the method steps according to any one of claims 1 to 4 are implemented.

Citation Information

Patent Citations

  • Method and device for correcting propagation model

    CN102118761A

  • Method and device for positioning mobile terminal based on MR

    CN106851570A

  • Method and device for correcting wireless propagation model based on MR data

    CN108259097A

  • Positioning method and device for MR (measurement report) sampling point

    CN108260202A

  • Network coverage evaluation method and system

    CN108307397A