Detailed Description
The invention will be described in further detail with reference to the accompanying drawings and specific examples.
As shown in fig. 1, the application system of the embodiment of the present invention is shown in fig. 1, where the terminal performs information interaction with the opposite terminal through a network, and the network has a plurality of Evolved Node bs (enodebs), and of course includes other network element devices, which are not shown in fig. 1, where a coverage range of each base station or a coverage range of a sector antenna of the base station is called a cell; as an example, the coverage area of each base station is referred to as a cell; as another example, the coverage area of one sector antenna of one base station is referred to as one cell, and then one base station may include a plurality of cells under the coverage area. Each cell has a signal source, which can be understood as a corresponding signal transmitting device in the cell; taking a coverage area of a sector antenna of a base station as a cell as an example, a transmitting source of the cell is the sector antenna.
The information processing method of the present embodiment is applied to a server. The server can be applied to any network element equipment in the network; or the server may be any network element device different from the network, for example, the server is connected to the base station, and can acquire the data uploaded to the base station by the terminal.
In this embodiment, the terminal has an AGPS positioning function, where AGPS is an operation mode of GPS, and performs assisted positioning by combining positioning information of a network base station provided by a mobile operator on the basis that the GPS receives positioning signals through satellites.
The example shown in fig. 1 is only an example of an application system composition for implementing an embodiment of the present invention, and the embodiment of the present invention is not limited to the application system composition of fig. 1, and various embodiments of the present invention are proposed based on the application system composition.
The embodiment of the invention provides an information processing method, as shown in fig. 2, comprising the following steps:
step 110: a plurality of first location information is acquired. Wherein the plurality of first location information are assigned to the same cell; the first location information characterizes a location of the terminal within a cell in which the terminal is located.
Specifically, the plurality of first location information is derived from measurement reports derived from data transmitted by the terminal to the base station. As an alternative example, when a terminal needs to be interconnected with a terminal of an opposite terminal, the terminal may send a measurement report to a base station corresponding to the mobile terminal through a base station in a network to exchange information. It will be appreciated that the base station may receive all measurement reports uploaded by terminals communicating through the base station.
In one embodiment of the present invention, before the first location information is obtained, a measurement report including invalid data among the plurality of measurement reports may be deleted; or deleting the measurement report with missing longitude and latitude fields or TA fields in the measurement reports; and converting the unit of the TA value in the TA field of the measurement report into a unified unit. As an alternative example, 16ts is set to 1ta,1ts is 1/(15000×2048) s.
In one embodiment of the present invention, the obtaining the first location information includes: acquiring a measurement report of the terminal, and acquiring initial position information carried in the measurement report; determining the first position information based on the initial position information and a TA value carried in the measurement report; the first location information is represented by the TA value; the first location information characterizes a distance between the terminal and a signal source of a cell in which the terminal is located.
In this embodiment, the measurement report includes an identifier of a serving cell, longitude information of a terminal corresponding to the measurement report, and latitude information of the terminal corresponding to the measurement report. The initial position information carried in the measurement report is longitude information of the terminal corresponding to the measurement report and latitude information of the terminal corresponding to the measurement report. The identification of the service cell comprises the identification of the base station and the cell identification. The identity of the service may be used to identify the base station and the cell in which the terminal reporting the measurement report is located.
In an optional embodiment of the present invention, the determining the first location information based on the initial location information and a TA value carried in the measurement report includes: determining an initial distance between a terminal and a signal source according to initial position information of the terminal and position information of the signal source of a cell where the terminal is located; and determining the first position information based on the initial distance and a TA value carried in the measurement report. Wherein the initial position information includes initial longitude information and initial latitude information; the location information of the signal source may also be represented by longitude information and latitude information.
As an example, assuming that the positions of any two points on the earth in the longitude and latitude coordinate system are P (x 0,y0) and Q (x 1,y1), respectively, the actual distance D (unit: m) corresponding to the point P and the point Q can be expressed by the following formula (1):
Wherein R represents the earth radius; x 0 and x 1 represent the longitudes of point P and point Q, respectively, and y 0 and y 1 represent the latitudes of point P and point Q, respectively.
Based on the above formula (1), the distance between the terminal and the signal source of the cell where the terminal is located can be determined by using the point P as the location of the terminal and the point Q as the location of the signal source of the cell where the terminal is located.
In this embodiment, the TA value reported in the MR is known and can reflect the distance between the terminal and the signal source of the cell where the terminal is located, so in this embodiment, the TA value indicates the first location information.
As an example, let f (TA) =78.4·ta, denote the distance between the terminal and the signal source of the cell where it is located, as reflected by TA, and in practical application, the expression is affected by the actual environment, there are several other forms of variants, but the purpose is to estimate the distance between the terminal and the signal source of the cell where it is located by TA.
As an example, the first location information is represented by the TA value, i.e. the distance between the terminal and the signal source of the cell where it is located (e.g. formula (1)) is represented by the TA value, resulting in the following formula (2):
Wherein R is the length of the earth radius; x 0 is longitude information of the terminal; y 0 is latitude information of the terminal; x 1 is longitude information of a signal source of a cell where the terminal is located, and y 1 is latitude information of the signal source of the cell where the terminal is located.
According to formula (2), define G (TA) as a function of transforming for TA values; defining F (x 0,y0,x1,y1) as a function of transforming longitude information and latitude information of a terminal and longitude information and latitude information of a signal source of a cell where the terminal is located, the above formula (2) can be expressed by the following formula (3) and formula (4):
step 120: and processing the plurality of first position information according to a preset optimization strategy based on the TA value, and determining the initial position information of the cell.
In one embodiment, the processing the plurality of first location information according to the preset optimization strategy based on the time advance TA value, and determining initial location information of the cell includes (not shown in the drawing in the specification):
Step 1201: determining a cost function weighted by a TA value based on the plurality of first location information; the cost function comprises parameters to be solved; the parameters to be solved comprise initial position information of the cell. As an alternative example, if there are n measurement reports carrying AGPS information in a certain cell, the i (i=1, 2., n) th MR has a longitude x i, a latitude y i, and a TA i, and according to equation (3) and equation (4), the cost function J (x, y) can be expressed as:
Where x represents the cell longitude to be solved, y represents the cell latitude to be solved, w (TA i) represents the weight function that varies with TA i, as a decreasing function. In an alternative embodiment of the invention, w (TA i) is represented as:
In a specific application, w (TA i) may be in other forms, but all conditions in alternative embodiments of the invention are satisfied, i.e. the weight function is a decreasing function with respect to the TA value.
Step 1202: and obtaining an iterative function aiming at the parameter to be solved based on the cost function.
In an alternative embodiment of the present invention, a bias derivative process is performed on the longitude x representing the cell to be solved and the latitude y representing the cell to be solved in the cost function J (x, y) to obtain J x (x, y) and J y (x, y).
As an alternative example, the partial derivative J x (x, y) of J (x, y) with respect to the cell longitude x is:
the partial derivative J y (x, y) of J (x, y) with respect to the cell longitude y is:
Wherein H (x, y, x i,yi,TAi) is defined as follows:
H(x,y,xi,yi,TAi)=w(TAi)·[F(x,y,xi,yi)-G(TAi)]
according to the obtained partial derivative function, obtaining an iteration function aiming at the parameter to be solved as follows:
x(j+1)=x(j)-α·Jx(x(j),j(j),w(TAj))
y(j+1)=y(j)-α·Jy(x(j),j(j),w(TAj))
Wherein, alpha is learning rate, which can be assigned according to actual conditions in practical application. x (j),y(j) is the cell longitude information and latitude information at the jth iteration of the gradient descent algorithm, respectively.
Step 1203: and iteratively updating the iterative function based on the preconfigured configuration parameters, and determining initial position information according to the updated solving result of the iterative function when the iteration termination condition is met.
In an alternative embodiment of the present invention, the iterative function is iteratively updated based on a preconfigured configuration parameter, and when an iteration termination condition is satisfied, the initial position information is determined according to a solution result of the iterative function after updating. The iteration termination condition includes: and (3) the maximum value of the iteration times and/or the minimum value of the cost function corresponding to the iteration function after iteration updating.
As an embodiment, the parameters that the iterative function needs to configure include: learning a rate alpha; the iteration function also needs to configure iteration termination conditions; as an example, the iteration termination condition includes an upper iteration number N max, and/or a lower cost function limit J min. It will be appreciated that when the number of iterations is greater than the upper generation limit number N max, the iterations may terminate; or when the value of the cost function is less than the cost function lower limit J min, the iteration may be terminated. If the iteration termination condition is configured with the maximum value of the iteration times and the minimum value of the cost function corresponding to the iteration function after iteration update, the iteration termination can be configured when any one of the two conditions is met.
As an alternative example, the values of the configuration parameters are set to α=500, n max=1500,Jmin=1×10-21, respectively. In practical applications, reasonable values may need to be empirically set for the three parameters, so that the algorithm obtains reasonable results at the end of the operation.
In this way, by acquiring a plurality of pieces of position information, the plurality of pieces of position information are processed based on the time advance TA, so as to obtain corrected cell positions, the accuracy of the calculation result is improved, and the stability of the calculation method is ensured for all acquired pieces of position information.
At present, common correction algorithms all use smaller TAs in a measurement report to estimate the cell position, wherein the theoretical distance corresponding to 1 TA can be 78.4 meters, on one hand, the actual use scene of the existing algorithm is greatly limited, the existing algorithm can only be applied to a scene (namely a small TA scene) containing smaller TAs in the measurement report reported by a base station, and for a scene (namely a large TA scene) containing no small TAs in the measurement report of the base station, the error corrected by the existing algorithm can be linearly increased, and the accuracy can not be ensured.
The embodiment of the invention also provides an information processing method, after step 120, as shown in fig. 3, the method further includes:
Step 130: and combining the plurality of initial position information of a plurality of cells belonging to the same base station, and determining the target position information of each cell in the plurality of cells based on the combination result.
Specifically, after step 120, initial positions of a plurality of cells are obtained, and according to the identity of the serving cell in the measurement report, the initial position information of a plurality of cells belonging to the same base station can be classified.
In one embodiment, the combining the plurality of initial location information of a plurality of cells belonging to the same base station, determining the target location information of each of the plurality of cells based on the result of the combining, includes:
Step 1301: obtaining a median of the plurality of initial position information as a reference position, and calculating a distance between each of the plurality of initial position information and the reference position.
In an alternative embodiment of the present invention, after step S120, each cell i has an initial location information (x i,yi) and a cost function J (x i,yi) at the end of the optimization process, let C i represent the corrected set of location information and cost function for cell i, i.e., C i={xi,yi,J(xi,yi). And acquiring all initial cell position information in the same base station.
As an alternative example, if there are m corrected cells under a base station, C 1,C2,...,Cm m sets are obtained after correction.
From the obtained sets of C 1,C2,...,Cm m, sets of longitude information x= { X 1,x2,...,xm } and sets of latitude information y= { Y 1,y2,...,ym } of initial position information of the cell are obtained, respectively, and a median X 'of longitude information and a median Y' of latitude information of the initial position information of the cell are obtained from the sets X and Y, respectively, to constitute a reference position P (X ', Y').
According to the formula (1), the distance between the initial position information of each of the m cells and the reference position P is calculated, so as to obtain a distance set d= { D 1,d2,...,dm }.
Step 1302: and comparing the distance corresponding to each piece of initial position information with a preset distance threshold value to obtain a comparison result.
As an alternative example, a distance threshold value d 0 =300 m is set, and k (k is equal to or less than 0 and m is equal to or less than m) cells having a distance from the reference position less than the threshold value are provided, and the corresponding cells are C 1,C2,...,Ck, that is, cell C 1,C2,...,Ck is determined to be a non-distant cell, and cell C k+1,Ck+2,...,Cm is determined to be a distant cell.
Step 1303: when the comparison result is that the distance corresponding to the first part of initial position information in the plurality of initial position information is smaller than the preset distance threshold value, carrying out weighted average processing on the first part of initial position information, and determining the target position information of the cell corresponding to the first part of initial position information based on the weighted average processing result; and when the comparison result is that the distance corresponding to the first part of initial position information in the plurality of initial position information is larger than the preset distance threshold value, determining the target position information of the corresponding cell based on each piece of initial position information in the first part of initial position information.
As an alternative example, the longitude information and the latitude in the initial location information of the k cells are respectively calculated by weighted average according to the cost function, so as to obtain the target location information P f(xf,yf) to satisfy:
where w i represents the weights solved by the cost function of cell i. As an alternative example, let w i=-lgJ(xi,yi).
As shown in fig. 4, for cell C 1,C2,...,Ck, pf (x f,yf) is set as target location information of the corresponding cell, and for cell C k+1,Ck+2,...,Cm, the initial cell location information obtained in step 120 is set as target location information of the corresponding cell.
Therefore, whether the cell is a remote cell or not is judged, the initial position of the cell obtained after optimization processing is corrected again, the final cell position information is obtained, the processing can be carried out in a large TA scene and a small TA scene, the application scene is wider, and the robustness is better.
The embodiment of the invention also provides an information processing apparatus, as shown in fig. 5, the apparatus 500 includes:
A preprocessing module 510, configured to obtain a plurality of first location information; the plurality of first position information belongs to the same cell; the first position information characterizes the position of the terminal in the cell; a processing module 520, configured to process the plurality of first location information according to a preset optimization policy based on a TA value, to obtain initial location information of the cell; the initial position information of the cell is obtained when the plurality of first position information is subjected to repeated iteration processing and an iteration termination condition is met.
In this way, by acquiring a plurality of pieces of position information, the plurality of pieces of position information are processed based on the time advance TA, so as to obtain corrected cell positions, the accuracy of the calculation result is improved, and the stability of the calculation method is ensured for all acquired pieces of position information.
In another embodiment, as shown in fig. 6, the apparatus 500 further includes:
The merging module 630 is configured to perform merging processing on a plurality of initial location information of a plurality of cells belonging to the same base station, and determine target location information of each of the plurality of cells based on a result of the merging processing.
In another embodiment, the preprocessing module 510 is further configured to: acquiring a measurement report of the terminal, and acquiring initial position information carried in the measurement report;
Determining the first position information based on the initial position information and a TA value carried in the measurement report; the first location information is represented by the TA value; the first location information characterizes a distance between the terminal and a signal source of a cell in which the terminal is located.
In another embodiment, the processing module 520 is configured to determine a cost function weighted by TA value based on the plurality of first location information; the cost function comprises parameters to be solved; the parameters to be solved comprise initial position information of the cell; obtaining an iterative function aiming at the parameter to be solved based on the cost function; and iteratively updating the iterative function based on the preconfigured configuration parameters, and determining target position information according to the updated solving result of the iterative function when the iteration termination condition is met.
In another embodiment, the cost function includes a weight function associated with the TA value, the weight function being a decreasing function with respect to the TA value.
In another embodiment, the iteration termination condition includes: and (3) the maximum value of the iteration times and/or the minimum value of the cost function corresponding to the iteration function after iteration updating.
In another embodiment, the merging module 630 is configured to:
Obtaining a median of the plurality of initial position information as a reference position, and calculating a distance between each of the plurality of initial position information and the reference position;
Comparing the distance corresponding to each initial position information with a preset distance threshold value to obtain a comparison result;
When the comparison result is that the distance corresponding to the first part of initial position information in the plurality of initial position information is smaller than the preset distance threshold value, carrying out weighted average processing on the first part of initial position information, and determining the target position information of the cell corresponding to the first part of initial position information based on the weighted average processing result;
And when the comparison result is that the distance corresponding to the first part of initial position information in the plurality of initial position information is larger than the preset distance threshold value, determining the target position information of the corresponding cell based on each piece of initial position information in the first part of initial position information.
Device embodiments of the invention reference is made to the method embodiments of the invention described above.
Therefore, whether the cell is a remote cell or not is judged, the initial position of the cell obtained after optimization processing is corrected again, the final cell position information is obtained, the processing can be carried out under a large TA scene and a small TA scene, the application scene is wider, and the robustness is better.
It should be noted that: in the information processing apparatus provided in the above embodiment, only the division of the program modules is used for illustration, and in practical application, the processing allocation may be performed by different program modules according to needs, that is, the internal structure of the apparatus is divided into different program modules to complete all or part of the processing described above. In addition, the information processing apparatus and the information processing method embodiment provided in the foregoing embodiments belong to the same concept, and specific implementation processes thereof are detailed in the method embodiment and are not described herein again.
In the embodiment of the invention, the preprocessing module 510, the processing module 520 and the combining module 630 in the information processing apparatus 500 may be implemented by CPU, DSP, MCU or an FPGA in practical application.
The embodiment of the invention also provides a computer readable storage medium, on which an executable program is stored, which when executed by a processor, implements any of the above information processing methods.
The embodiment of the invention also provides an information processing device, which comprises: a processor and a memory for storing a computer program capable of running on the processor, wherein the processor executes any one of the information processing methods implemented by the embodiments of the present invention when the computer program is run.
It is to be understood that the memory may be implemented by any type of volatile or non-volatile memory device, or combination thereof. The non-volatile Memory may be, among other things, a Read Only Memory (ROM), a programmable Read Only Memory (PROM, programmable Read-Only Memory), erasable programmable Read-Only Memory (EPROM, erasable Programmable Read-Only Memory), electrically erasable programmable Read-Only Memory (EEPROM, ELECTRICALLY ERASABLE PROGRAMMABLE READ-Only Memory), Magnetic random access Memory (FRAM, ferromagnetic Random Access Memory), flash Memory (Flash Memory), magnetic surface Memory, optical disk, or compact disk-Only (CD-ROM, compact Disc Read-Only Memory); the magnetic surface memory may be a disk memory or a tape memory. The volatile memory may be random access memory (RAM, random Access Memory) which acts as external cache memory. By way of example and not limitation, many forms of RAM are available, such as static random access memory (SRAM, static Random Access Memory), synchronous static random access memory (SSRAM, synchronous Static Random Access Memory), dynamic random access memory (DRAM, dynamic Random Access Memory), synchronous dynamic random access memory (SDRAM, synchronous Dynamic Random Access Memory), and, Double data rate synchronous dynamic random access memory (DDRSDRAM, double Data Rate Synchronous Dynamic Random Access Memory), enhanced synchronous dynamic random access memory (ESDRAM, enhanced Synchronous Dynamic Random Access Memory), synchronous link dynamic random access memory (SLDRAM, syncLink Dynamic Random Access Memory), Direct memory bus random access memory (DRRAM, direct Rambus Random Access Memory). The memory described by embodiments of the present invention is intended to comprise, without being limited to, these and any other suitable types of memory.
The method disclosed by the embodiment of the invention can be applied to a processor or realized by the processor. The processor may be an integrated circuit chip having signal processing capabilities. In implementation, the steps of the above method may be performed by integrated logic circuits of hardware in a processor or by instructions in the form of software. The processor may be a general purpose processor, DSP, or other programmable logic device, discrete gate or transistor logic device, discrete hardware components, or the like. The processor may implement or perform the methods, steps, and logic blocks disclosed in embodiments of the present invention. The general purpose processor may be a microprocessor or any conventional processor or the like. The steps of the method disclosed in the embodiment of the invention can be directly embodied in the hardware of the decoding processor or can be implemented by combining hardware and software modules in the decoding processor. The software modules may be located in a storage medium having memory and a processor reading information from the memory and performing the steps of the method in combination with hardware.
In an embodiment, the information processing apparatus may be implemented by one or more Application Specific Integrated Circuits (ASICs), DSPs, programmable logic devices (PLDs, programmable Logic Device), complex programmable logic devices (CPLDs, complex Programmable Logic Device), FPGAs, general purpose processors, controllers, MCUs, microprocessors, or other electronic elements for performing the aforementioned methods.
In the several embodiments provided by the present application, it should be understood that the disclosed apparatus and method may be implemented in other ways. The above described device embodiments are only illustrative, e.g. the division of the units is only one logical function division, and there may be other divisions in practice, such as: multiple units or components may be combined or may be integrated into another system, or some features may be omitted, or not performed. In addition, the various components shown or discussed may be coupled or directly coupled or communicatively coupled to each other via some interface, whether indirectly coupled or communicatively coupled to devices or units, whether electrically, mechanically, or otherwise.
The units described as separate units may or may not be physically separate, and units 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 units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
In addition, each functional unit in each embodiment of the present invention may be integrated in one processing unit, or each unit may be separately used as one unit, or two or more units may be integrated in one unit; the integrated units may be implemented in hardware or in hardware plus software functional units.
Those of ordinary skill in the art will appreciate that: all or part of the steps for implementing the above method embodiments may be implemented by hardware associated with program instructions, where the foregoing program may be stored in a computer readable storage medium, and when executed, the program performs steps including the above method embodiments; and the aforementioned storage medium includes: a removable storage device, ROM, RAM, magnetic or optical disk, or other medium capable of storing program code.
Or the above-described integrated units of the invention may be stored in a computer-readable storage medium if implemented in the form of software functional modules and sold or used as separate products. Based on such understanding, the technical solutions of the embodiments of the present invention may be embodied in essence or a part contributing to the prior art in the form of a software product stored in a storage medium, including several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute all or part of the methods described in the embodiments of the present invention. And the aforementioned storage medium includes: a removable storage device, ROM, RAM, magnetic or optical disk, or other medium capable of storing program code.
The foregoing is merely illustrative of the present invention, and the present invention is not limited thereto, and any person skilled in the art will readily recognize that variations or substitutions are within the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.