CN1756421A - Hyperbola positioning method - Google Patents
Hyperbola positioning method Download PDFInfo
- Publication number
- CN1756421A CN1756421A CN 200410079342 CN200410079342A CN1756421A CN 1756421 A CN1756421 A CN 1756421A CN 200410079342 CN200410079342 CN 200410079342 CN 200410079342 A CN200410079342 A CN 200410079342A CN 1756421 A CN1756421 A CN 1756421A
- Authority
- CN
- China
- Prior art keywords
- time difference
- transmission time
- cell
- standard deviation
- difference
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a hyperbolic positioning method, which comprises: a. according to signal coverage of reference subzone, determining and measure adjacent subzone; according to measured result, calculating the transmission time difference between said two subzones; b. according to result and geometric distribution relation of subzones, selecting obtained time difference to satisfy determined request; c. using selected time difference to take hyperbolic position calculation, and obtaining positioning result. This method can increase position estimation precision effectively, and decreases computing complexity.
Description
Technology
The present invention relates to a mobile station positioning technology, in particular to a hyperbolic positioning method.
BACKGROUND
Hyperbolic positioning method, namely observed time difference - downlink idle cycle (OTDOA-IPDL)
Positioning method is a wideband code division multiple access (WCDMA) mobile communication system, a positioning method of the standard
First, the basic principle is: the different base stations measuring a common pilot channel signal to the same time of the mobile station
Poor, and thus the mobile station calculates the difference in distance to a different base. The mobile station to the base station the distance between any two
Deviation between two base stations in a given hyperbola, the mobile station must be in the hyperbola. When the
While the base station in the ranging of N, where N ≥ 3, a plurality of area is the intersection between the hyperbola
Estimate of the location of the user.
...
In the hyperbolic positioning method, integrated in the radio network controller (RNC) of a mobile station within
Location Center (SMLC), responsible for coordinating the various positioning positioning related equipment to complete the necessary measurements and
Processing the measurements to complete the position estimation of the mobile station. The positioning related equipment including:
The mobile station (UE) and a mobile station in a base station of the access location measurement unit (LMU). Mobile
Station is responsible for measuring the observed time difference to the mobile station, the mobile station is receiving two cells, a common pilot channel
Time difference signal; positioning measurement unit is responsible for measuring network observed time difference, is to specify a single level measurement
The common element receives two cell pilot channel time difference signal.
...
In the hyperbolic positioning method, integrated in the radio network controller (RNC) of a mobile station within
Location Center (SMLC), responsible for coordinating the various positioning positioning related equipment to complete the necessary measurements and
Processing the measurements to complete the position estimation of the mobile station. The positioning related equipment including:
The mobile station (UE) and a mobile station in a base station of the access location measurement unit (LMU). Mobile
Station is responsible for measuring the observed time difference to the mobile station, the mobile station is receiving two cells, a common pilot channel
Time difference signal; positioning measurement unit is responsible for measuring network observed time difference, is to specify a single level measurement
The common element receives two cell pilot channel time difference signal.
...
First, the mobile station to the location measurement unit positioning center issued a common measurement initialization message asking
Location measurement unit reporting period, or event-triggered reporting network observed time difference measurements. Locate
The mobile station location measurement unit's request to the completion of the positioning of the required measurements, by
Common measurement report message, periodic reporting, or event-triggered reporting the obtained network observed time difference
Measurement results. In general, the location measurement unit reported network observed time difference measurement results include: network
Contact observed time difference measurements and to reflect the quality of the measurement parameters and the observed time difference drift network
Rate measurements and to reflect the quality of the measurement parameters.
...
First, the mobile station to the location measurement unit positioning center issued a common measurement initialization message asking
Location measurement unit reporting period, or event-triggered reporting network observed time difference measurements. Locate
The mobile station location measurement unit's request to the completion of the positioning of the required measurements, by
Common measurement report message, periodic reporting, or event-triggered reporting the obtained network observed time difference
Measurement results. In general, the location measurement unit reported network observed time difference measurement results include: network
Contact observed time difference measurements and to reflect the quality of the measurement parameters and the observed time difference drift network
Rate measurements and to reflect the quality of the measurement parameters.
...
Then, the mobile station positioning center of the measurement results of the positioning process, to obtain the transmission time difference.
Transmission time difference is the reference cell of the mobile station to the radio propagation time and the mobile station to the neighboring cell-free
Line propagation time difference. According to the definition of the measurement results of the positioning can be drawn: for the same transmission time difference
A time difference between a mobile station and the network observed time difference between the observed time difference, and after the necessary modulo op
Count, so that the chip is limited up to 1280 -1280 between chips. Actual system, the above two measurements
The same time impossible, however, can use the network observed time difference measurement results of the measurement
Value of the drift rate to be adjusted.
...
Mobile positioning center to the location measurement unit and the positioning of the mobile audience measurement request hair needs
To with a positioning measurement parameters. These parameters are mainly: the reference cell and neighboring cells each primary scrambling code.
In general, the reference cell for the location measurement unit is located, or the mobile station access the main service area.
Mobile positioning center location measurement unit and sent to the mobile station of the neighboring cell is referenced generally weeks
All within a certain range around the same-frequency cell. The only neighbor cell for the mobile station location, it can also be
These neighboring cells called positioning adjacent cell. Location measurement unit is measured as a range of
There are shared by the mobile station.
...
The prior art solutions, mobile positioning center to the mobile station and the location measurement unit is positioned
The neighbor cell measurement request, you need to through a complex network planning, exploratory obtained. Namely: network regulation
Planners need to network layout of each cell, ambient occlusion and other factors to determine each individually
Plots of neighboring cells in order to make as much as possible within the cell mobile stations, are able to obtain better
Positioning measurement results. In addition, the prior art solutions, mobile positioning center is positioned in the measurements
If the difference and the calculated transmission time, the transmission time difference generally not be selected, but all the
The transmission time difference is obtained as the position estimation algorithm to calculate the input to obtain a position estimate Results
Fruit.
...
The prior art solutions, mobile positioning center to the mobile station and the location measurement unit is positioned
The neighbor cell measurement request, you need to through a complex network planning, exploratory obtained. Namely: network regulation
Planners need to network layout of each cell, ambient occlusion and other factors to determine each individually
Plots of neighboring cells in order to make as much as possible within the cell mobile stations, are able to obtain better
Positioning measurement results. In addition, the prior art solutions, mobile positioning center is positioned in the measurements
If the difference and the calculated transmission time, the transmission time difference generally not be selected, but all the
The transmission time difference is obtained as the position estimation algorithm to calculate the input to obtain a position estimate Results
Fruit.
...
1, the pre-determined positioning adjacent cell work is very tedious and not necessarily effective. Fixed small neighborhood
Area configuration, the different positions in the cell of the mobile station may not be valid. Moreover, some
Measured by the mobile station could have other better neighbor cell signal, but, since the positioning in the adjacent cell
Not configured the adjacent cell, making the mobile station positioning measurement result is not the best measurement results. Furthermore,
If the district planning and layout has changed, then all associated positioning adjacent cells have re-planning,
Work tedious and error prone.
2% E3% 80% 81% E5% A6% 82% E6% 9E% 9C% E5% AE% 9A% E4% BD% 8D% E6% B5% 8B% E9% 87% 8F% E7% BB% 93% E6% 9E% 9C% E4% B8% AD% E5% 87% BA% E7% 8E% B0% E8% AF% AF% E5% B7% AE% E8% BE% 83% E5% A4% A7% E7% 9A% 84% E6% B5% 8B% E9% 87% 8F% E5% 80% BC% EF% BC% 8C% E6% AF% 94% E5% A6% 82% E7% A7% BB% E5% 8A% A8% E5% 8F% B0% E8% A7% 82% E6% B5% 8B% E6% 97% B6% E9% 97% B4% 0A% 20% 20% 20% 20% 20% 20% 20% 20% 20% 20% 20% 20% E5% B7% AE% E6% B5% 8B% E9% 87% 8F% E5% 80% BC% E6% 88% 96% E8% 80% 85% E7% BD% 91% E7% BB% 9C% E8% A7% 82% E6% B5% 8B% E6% 97% B6% E9% 97% B4% E5% B7% AE% E6% B5% 8B% E9% 87% 8F% E5% 80% BC% E7% 9A% 84% E8% AF% AF% E5% B7% AE% E8% BE% 83% E5% A4% A7% EF% BC% 8C% E9% 82% A3% E4% B9% 88% EF% BC% 8C% E5% A6% 82% E6% 9E% 9C% E7% 94% A8% E8% BF% 99% E6% A0% B7% E7% 9A% 84% E6% B5% 8B% E9% 87% 8F% 0A% 20% 20% 20% 20% 20% 20% 20% 20% 20% 20% 20% 20% E5% 80% BC% E8% BF% 9B% E8% A1% 8C% E4% BD% 8D% E7% BD% AE% E4% BC% B0% E8% AE% A1% E8% AE% A1% E7% AE% 97% EF% BC% 8C% E5% B0% 86% E5% A4% A7% E5% A4% A7% E9% 99% 8D% E4% BD% 8E% E4% BD% 8D% E7% BD% AE% E4% BC% B0% E8% AE% A1% E7% 9A% 84% E7% B2% BE% E5% BA% A6% E3% 80% 82
3, if the reference cell with each positioned between adjacent cell geometry unreasonable, namely: Reference
Cell and two adjacent cells minimum interior angle of the triangle between the small, then, according to the geometric effect
(GDOP) principle, even if the positioning of the adjacent cell measurement error is small, the mobile station also makes
Positioning accuracy is greatly reduced.
4, if the number is too much positioning measurement results will greatly increase the position estimation algorithm calculation
And between the consumption of computing resources.
SUMMARY OF THE INVENTION
In view of this, the main object of the present invention is to provide a hyperbolic positioning method, to avoid
Planning adjacent cell tedious work to improve the position estimation method hyperbolic positioning accuracy and reduce the calculated
Complexity and cost of computing resources.
To achieve the above object, the technical solution of the present invention is achieved:
The invention discloses a hyperbolic positioning method, the method comprising the steps of:
a. according to the reference cell signal coverage, determine neighbor cell measurements for locating, positioning
Measurements and based on the received positioning measurements, calculating the reference cell and the neighboring cell for each of the identified
Difference between the transmission time;
b. positioning measurement based on the obtained results and the determined reference cell and between each adjacent cell
Geometry of the relationship between the transmission of the calculated time difference to choose, select location measurement results meet the
Predetermined measurement quality requirements, and the effect of the geometric distribution to meet the intended geometrical requirements of the reference cell and the adjacent cell
Difference between the transmission time;
c. using the selected transmission time difference calculated hyperbolic positioning, positioning results obtained.
Preferably, step a, the determining for positioning adjacent cell measurement method: Select to participate
Test cell with a radius twice the reference cell coverage radius of a circle within the scope, and with reference to the small
Area does not belong to the same base station, all the same frequency plot.
Said step b may include:
b1. calculate the reference cell and the respective neighboring cells are determined transmission time difference between the standard deviation;
b2. selection criteria is less than a predetermined threshold standard deviation of the transmission time difference;
b3. determine whether the difference between the transmission time of the selected reference cell contains the same type of neighboring small base station
The transmission time difference between the areas, if it is, the reference contained in the reservation cell with the same base station are not
Neighbor cell with a plurality of transmission time difference between the standard deviation difference between the minimum transmission time, deletes the reference
The same type of cell in the adjacent cell base station of the plurality of transmission time difference between the standard deviation is not a minimum
Transmission time difference and the step b4, otherwise, proceed to step b4;
b4. the currently selected transmission time difference between the standard deviation and the cell geometry of the closed
System, the transmission from the currently selected time difference, select two or three transmission time difference.
Alternatively, the step b may include:
b1. calculate the reference cell and the respective neighboring cells are determined transmission time difference between the standard deviation;
b2. determine whether the transmission time difference with the same reference cell contains a different base stations adjacent small
The transmission time difference between the areas, if it is, the reference contained in the reservation station in the same cell type
A plurality of adjacent cell transmission time difference between the standard deviation difference between the minimum transmission time, deletes the reference small
Area and the same type of neighbor cell base station a plurality of transmission time difference between the standard deviation is not a minimum pass
Lose time difference, then proceed to step b3, otherwise proceed directly to Step b3;
b3. Select the current transmission time difference between the standard deviation is smaller than a predetermined threshold standard transmission time
Poor;
b4. the currently selected transmission time difference between the standard deviation and the cell geometry of the closed
System, the transmission from the currently selected time difference, select two or three transmission time difference.
Preferably, said predetermined threshold standard deviation ranges: 3 to 4 chips.
The above aspect, the step b4 may include:
b41. Select the smallest standard deviation of the time difference between the transmission time difference as the first transmission, the first transmission
Neighboring cells corresponding to the difference between the first neighbor cell;
b42. accordance with the standard deviation from small to large order to select a transmission time difference as the second transmission
A difference, so that the second transmission time difference between the selected adjacent cell and the corresponding reference cell, the first neighbor cell structure
The triangle minimum interior angle is greater than a first predetermined first threshold, the second transmission time corresponding to the difference o
Plot for the second adjacent cell;
If you select three transmission time difference, then step b4 further comprises:
b43. accordance with the standard deviation from small to large order to select a transmission time difference as the third transmission
A difference, so that a third transmission time difference between the selected adjacent cell and the corresponding reference cell, the first neighbor cell structure
A second minimum interior angle of the triangle, and a third transmission time difference between the selected adjacent cell and the corresponding reference
Test cell, the second triangle formed by neighboring cells minimum interior angle is greater than a third predetermined second threshold.
Preferably, in step b42, the predetermined first threshold value ranges: 15 to 45 degrees.
Preferably, in step b43, the predetermined second threshold ranges: 8 to 30 degrees.
Wherein said step b42 may further include: Delete the standard differential is greater than the first transmission time difference
The standard deviation is less than a second transmission time difference and the standard deviation corresponding to the transmission time difference; accordingly, step
b43 may further comprises: a second transmission time difference will be greater than the standard deviation of the transmission time difference in accordance with standard
Standard deviation are ordered from small to large, and then perform the standard deviation in accordance with the order of selection from small to large
A transmission time difference between the third transmission time difference.
The present invention provides such a hyperbolic positioning method that can automatically determine the next to the mobile station and the fixed
Level measurement unit positioning measurement request positioning adjacent cell, without prior planning and positioning adjacent cell, section
About a neighbor cell to determine positioning carried out a large number of network planning, exploratory work. In addition, the positioning
Comprehensive quality measurement and geometry of the relationship between cells, the transmission time difference selection process,
Hyperbola can effectively improve the estimation accuracy of the position of the positioning method, and reducing the calculated position estimate
Complexity, and computing resource consumption.
BRIEF DESCRIPTION
Figure 1 is a mobile positioning center coordinate positioning measurement process schematic;
Figure 2 hyperbolic positioning method of the present invention flow chart;
Figure 3 is a mobile location center for transmission time difference method selected flow;
Figure 4 is an embodiment of the present invention choose three transmission time difference between the best approach to achieve a flow chart;
Figure 5 is an embodiment of the present invention in a mobile station and the location of adjacent base stations Fig.
Specific embodiments
Below in conjunction with the accompanying drawings and specific embodiments of the present invention is described in more detail further.
The main idea of the present invention are: by setting the adjacent cell range of options identified for position measurement
Neighboring cell, then location measurement, based on the obtained position measurement result, calculating the reference cell
With each adjacent cell transmission time difference between; according to the measurement cell geometry on the quality and access to the mass
Lose time difference to choose, select Positioning measurement results meet predetermined measurement quality requirements, and geometric distribution
Geometric effects in accordance with predetermined desired reference cell and the neighbor cell transmission time difference between; using the selected
The transmission time difference hyperbolic positioning calculation.
Figure 2 of the present invention flow chart hyperbolic positioning method, comprising the steps of:
Step 201 determines adjacent cell for measurement, and then start positioning measurement process to obtain positioning
Measurement results and measurement results obtained according to the calculated reference cell with each pass between adjacent cells
Lose time difference.
Wherein the mobile station location center positioning measurement, select the following as the shift of the neighboring
Mobile positioning center stage position measurement request issued by the adjacent cell: cell as the center of the reference radius
Is twice the radius of the circle covered by the reference cell within the range of the reference cell does not belong to the same base station
Have the same frequency plot. Select the adjacent cell so that the reason is: First, you can automatically select the adjacent cell,
Thus avoiding the pre-positioning of complex network planning; Second, it could make reference to the various different locations within the district
Mobile station, were able to obtain a sufficient number of neighbor cell measurement.
In step 202, the mobile station to transmit the time difference positioning center selection process shown in Figure 3,
Includes the following steps:
Step 301: Calculate the reference cell with each adjacent cell transmission time difference between the standard deviation.
Standard deviation of transmission time can be observed time difference to the mobile station and the network of observation time difference
Standard deviation, and the network standard deviation of observed time difference to get the drift rate. Standard deviation of the transmission time integrated
Together reflect the mobile station location measurement unit for the same reference cell, the adjacent cell group positioning measurements obtained
Quality of the results, the present invention is to be transmitted which is the basis for selection of the time difference.
Wherein each reference cell and the neighbor cell transmission time difference between the standard deviation is calculated and
The calculation method of the prior art is the same, details of the calculation as follows:
First step: calculation UE reference cell and the measurement time between adjacent cells and the relative time difference
Standard deviation. Refer to the same relative time difference between the time of observation, each cell of the common pilot channel signal header
Deviation between. Since WCDMA is not synchronized with the system, each cell header is asynchronous,
Therefore, each cell to be considered a common pilot channel signal deviation between header. Specific formula
As follows:
RTDue＝RTDlmu+DeltaSFN*RTDlmuDriftRate，
RTDueQuality＝RTDlmuQuality+DeltaSFN*RTDlmuDriftRateQuality。
Wherein when (SFNue-SFNlmu) <-2048, the
DeltaSFN＝((SFNue-SFNlmu)+4096)*0.01；
When (SFNue-SFNlmu)> 2048, the
DeltaSFN＝((SFNue-SFNlmu)-4096)*0.01；
When -2048 <= (SFNue-SFNlmu) <= 2048, the
DeltaSFN＝(SFNue-SFNlmu)*0.01。
Among them, the meaning of each of these parameters are shown in Table 1 below:
| Parameter | Explanation |
| RTDlmu | LMU references obtained from the measurement cell and the relative time between adjacent cells Difference, in: chips. This parameter is subtracted from the observed time difference LMU network The reference cell and the difference in distance between the adjacent cell to get. Which, Network observed time difference measured directly by the LMU; due LMU, ginseng Test cell, the adjacent cell locations are known, and reference cell LMU And the difference in distance between the adjacent cell can be easily obtained. |
| RTDlmuDriftRate | LMU network based on measurements observed time difference drift rate. Unit: Chip / Sec. |
| RTDlmuQuality | LMU network, based on measurements of the standard deviation of observed time difference. Unit: code Film. |
| RTDlmuDriftRate Quality | LMU network based on measurements observed time difference to the standard deviation of the drift rate. Single Bits: chips / sec. |
| SFNlmu | LMU measurement time reference cell system frame number (SFN), is LMU Time stamp the measurement results. Unit: System frame number. |
| SFNue | Measured by the mobile station UE observation time difference when reference cell SFN, is |
| UE measurement results of the time stamp. Unit: System frame number. | |
| RTDue | Conversion to the UE measurement time reference cell and the adjacent cell relative Time difference. Unit: chips. |
| RTDueQuality | Conversion to the UE measurement time reference cell and the adjacent cell relative The standard deviation of the time difference. Unit: chips. |
| DeltaSFN | LMU UE measurement time and the time difference between the time of measurement, unit: sec |
Table 1
Step two: calculate the reference cell and the adjacent cell transmission time difference between its standard deviation. Specific meter
Calculation formula is as follows:
OTDOA＝OTDOAue-RTDue，
OtdoaQuality＝OTDOAueQuality+RTDueQuality。
Among them, the meaning of each of these parameters shown in Table 2:
| Parameter | Explanation |
| OTDOA | Reference cell and the neighbor cell transmission time difference between. Unit: Chip |
| OTDOAue | UE measured between the reference cell and the adjacent cell of the mobile station observations The time difference, which includes the reference cell and the neighbor cell relative timing between Between poor. Unit: Chip |
| OTDOAueQuality | UE measured between the reference cell and the adjacent cell of the mobile station observations The standard deviation of the time difference. Unit: Chip |
| OtdoaQuality | Reference cell and the adjacent cell transmission time difference between the standard deviation. Unit: Chip |
Table 2
After the above operation, the final two values can be obtained: OTDOA and OtdoaQuality, namely:
Reference cell and the adjacent cell transmission time difference between its standard deviation.
Reference cell and between each of the adjacent cell, have to go through the above operation, in order to obtain reference cell
Between the respective adjacent cell transmission time difference and the standard deviation. Standard deviation of the transmission time of the unit is
Chip. The smaller the standard deviation, indicating that the measurement error is smaller, the better the quality of the measurement.
Step 302: mobile positioning center selection criteria is less than the predetermined threshold standard deviation of the transmission T
Time difference.
Choices here are preliminary selection, the aim is to eliminate the big noise. Since the UE
The measurement, if a neighboring cell signal is weak, noise can easily lead to more than three yards larger chip
Errors. Thus, where the standard deviation of the threshold T in the range of: 3 to 4 chips.
Step 303: a plurality of base stations to belong to a transmission time difference between the neighboring cells, the mobile station location
Center chose to retain the smallest standard deviation of transmission time difference, remove one standard deviation than the minimum transmission
Between poor.
Steps 302 and 303 of the execution order is not fixed, it can first perform step 303,
Then perform step 302, the selection result obtained in steps in the order 302, 303 and the selection result is
Identical.
Step 304: mobile positioning center based on the principle of minimum standard deviation of the distribution and the cell geometry,
Selected from the above step, select the transmission time difference between the best two or three transmission time difference.
2 or 3 generally choose the best transmission time difference can be obtained more accurate positioning result
The. Although in theory, select a plurality of transmission time difference can be more accurate positioning results, but the real
In effect, if we choose the transmission of measurement error is relatively large time difference between the last intersection hyperbolic
Area may become large, so it will worsen positioning results.
In step 304, the mobile station positioning center choose three best transmission time difference method shown in Figure 4
Shown, includes the following steps:
Step 401: The mobile station positioning center in accordance with the standard deviation from small to large order of transmission time difference
Sort.
Step 402: mobile positioning center selection sort after the first transmission time lag for the first pass
Lose time difference, and record the corresponding adjacent cell to the adjacent cell F.
Step 403: The mobile station positioning center compute the next transmission time difference with reference to the corresponding adjacent cell
Cell, neighbor cell F minimum interior angle of a triangle formed ANG1.
Step 404: Determine whether the minimum angles ANG1 smaller than a predetermined first threshold A1, and if so,
Proceed to step 405; otherwise go to Step 406.
According GDOP principle, if the geometric relationship between several base stations is not good, will greatly increase the
Positioning error, the greater the angle between the base station as possible, preferably in the form of equilateral triangles. Base
For these reasons, said first threshold A1 ranges: 15 to 45 degrees. Generally choose 20 ~
30 degrees, for example, 25 degrees is better.
Step 405: the time difference from the transmission sort results to remove the transit time difference, and returns to step
403.
Step 406: The mobile station positioning center select the transmission time difference for the second transmission time difference, and
Record the corresponding adjacent cell to the adjacent cell S.
Step 407: calculating the next transmission time difference corresponding to the adjacent cell and the reference cell, the adjacent cell F
The minimum angles of a triangle formed ANG2, and the reference cell, the triangle formed by neighboring cell S
Minimum angles ANG3.
Step 408: Determine the minimum angles ANG2 and ANG3 minimum interior angle is smaller than a predetermined second
Threshold A2, if so, step 409 is performed; otherwise go to Step 410.
Wherein said second threshold A2 is in the range: 8 - 30 degrees. Generally choose 10 to 20
Degrees, such as 15 degrees better.
Step 409: the time difference from the transmission sort results to remove the transit time difference, and returns to step
407.
Step 410: The mobile station positioning center select the transmission time difference for the third transmission time difference.
The procedure is to choose three transmission time difference positioning calculation, can use one of the steps
401 to 406 select two transmission time difference for the positioning calculation.
The following give a specific example to illustrate the invention.
In this embodiment, the test environment is a suburb, the test station in a total of six, each base station are
Configuration 3 120 degree directional cell. The base station A, B, C, D, E, F positional relationship between the Figure 5
Shown, UE access a cell A of the base station. Accordingly, the mobile station positioning center connected to the mobile station
The base station A into the cell in the reference cell.
First, according to the following criteria to determine the positioning positioning measurement request neighboring cells: a reference cell is
Center radius twice the radius of the circle covered by the reference cell within the range of the reference cell does not belong to
All with the same base station-frequency cell. Positioning result of the determination of neighboring cells: the base station B has two adjacent small
Area, the base station C, station D, station E, F in each of the base station and the UE to access a neighbor cell base station A
The residential district of the same frequency, so select the cell positioned adjacent cell based views.
Mobile positioning center connected to the mobile station in the cell of the base station A as a reference cell, by
Positioning measurements, reported by the mobile station to obtain a mobile station observed time difference measurements and positioning measurement unit
Newspaper network observed time difference measurements. Combination of these measurements, the mobile station positioning center calculated
To the transmission time difference and the standard deviation, including: the base station B has two transmission time difference between the neighboring cells, the base
Station C, station D, station E, F in each of the base station of a neighbor cell transmission time difference and the standard deviation.
The mobile station location in the following calculation process, choose three transmission time difference, and the judgments made or
Choices are based on actual test results conducted.
...
Mobile positioning center connected to the mobile station in the cell of the base station A as a reference cell, by
Positioning measurements, reported by the mobile station to obtain a mobile station observed time difference measurements and positioning measurement unit
Newspaper network observed time difference measurements. Combination of these measurements, the mobile station positioning center calculated
To the transmission time difference and the standard deviation, including: the base station B has two transmission time difference between the neighboring cells, the base
Station C, station D, station E, F in each of the base station of a neighbor cell transmission time difference and the standard deviation.
The mobile station location in the following calculation process, choose three transmission time difference, and the judgments made or
Choices are based on actual test results conducted.
...
Subsequently, the mobile positioning center determines whether there is a plurality of base stations belong to a transmission of the neighboring cell
A difference, and to retain the minimum standard deviation of the transmission time difference. Therefore, the mobile base station positioning center reservations
Station B the standard deviation difference between the minimum transmission time. At this time, the base station B, station C, station D, station E
There is only one transmission time difference between the adjacent cells.
Mobile positioning center according to the standard deviation from small to large order for the transmission time difference row
Order, sort the results: the base station B, station C, station E, the base station D.
According to the results of the sort, mobile positioning center selection in adjacent cell base station B's transmission
Difference between the first transmission time difference.
Then, the mobile station selecting a base station positioning center C of the transmission time difference between the neighboring cells and to determine
Minimum interior angle of the triangle ABC is larger than the predetermined first threshold, the calculation result is that the minimum interior angle of a large
The predetermined first threshold, therefore, the mobile station positioning center C of the adjacent base station is selected cell transmission time
Transmission time difference as a second difference.
Then, the mobile station positioning center E of the base station is selected transmission time difference between the neighboring cells and to determine the three
ACE angled triangle ABE and the minimum angles is greater than a predetermined second threshold, the calculation results
Is less than the minimum interior angle of a triangle ACE predetermined second threshold, so the mobile station positioning center deleted
E of the neighboring base station transmission time difference.
Then select the mobile positioning center of the neighboring base station D in the difference between the transmission time and determine the three
Angled triangles ABD and ACD minimum interior angle is greater than a predetermined second threshold were calculated results
Both minimum interior angle is greater than a predetermined second threshold, so the base station is selected mobile positioning center D
The transmission time difference between the neighboring cells as the third transmission time difference.
By the selection process, the mobile station positioning center of the base station A of the reference cell and
Station B, station C, station D is positioned adjacent cell transmission time difference between, for hyperbolic position
Estimation, the location of the mobile station estimates.
Table 3 for the use of the present invention with the prior art for position estimation of the actual field test results. Its
, 67% positioning accuracy means: all test results, the positioning error of 67% of the smallest part
The maximum positioning error. 95% positioning accuracy means: all test results, the positioning error most
A small portion of 95% of the maximum positioning error. In WCDMA system, generally using the above two
Ratio to reflect the accuracy of the algorithm the mobile station location is good or bad. As can be seen from Table 3, the present invention is taken
Methods from statistical sense, greatly improving the mobile station positioning accuracy.
| Method | 67% accuracy (m) | 95% accuracy (m) |
| The present invention | 65 | 183 |
| Art | 82 | 1426 |
Table 3
As can be seen from the above analysis, the present invention is selected for the position difference between the estimated transmission time
All have a better overall quality, and the selected transmission time difference corresponding to the adjacent cell and the reference cell
The geometric distribution is reasonable, therefore, able to output a better position estimation results. In addition, because of the involvement
Transmission time difference between the estimated position up only three, so that the position estimation algorithm count time and space
Computational complexity will be greatly reduced.
In short, the above description is only preferred embodiments of the present invention only, not intended to limit the present invention,
Where in the spirit and principles of the invention within any modification, equivalent replacement, improvement, etc., should be
Included in the present invention within the scope of.
Claims (9)
1 A hyperbolic positioning method, characterized in that the method comprises the steps of:
a. according to the reference cell signal coverage, determine neighbor cell measurements for locating, positioning
Measurements and based on the received positioning measurements, calculating the reference cell and the neighboring cell for each of the identified
Difference between the transmission time;
b. positioning measurement based on the obtained results and the determined reference cell and between each adjacent cell
Geometry of the relationship between the transmission of the calculated time difference to choose, select location measurement results meet the
Predetermined measurement quality requirements, and the effect of the geometric distribution to meet the intended geometrical requirements of the reference cell and the adjacent cell
Difference between the transmission time;
c. using the selected transmission time difference calculated hyperbolic positioning, positioning results obtained.
2, according to the method of claim 1, wherein, in step a, the determination used to define
Bit neighboring cell measurement method: Select the reference plot centered cell coverage radius is twice the reference
Circle radius within the range, and with reference to the same base station cell does not belong to the same frequency in all cells.
3, according to the method of claim 1, wherein said step b comprises:
b1. calculate the reference cell and the respective neighboring cells are determined transmission time difference between the standard deviation;
b2. selection criteria is less than a predetermined threshold standard deviation of the transmission time difference;
b3. determine whether the difference between the transmission time of the selected reference cell contains the same type of neighboring small base station
The transmission time difference between the areas, if it is, the reference contained in the reservation cell with the same base station are not
Neighbor cell with a plurality of transmission time difference between the standard deviation difference between the minimum transmission time, deletes the reference
The same type of cell in the adjacent cell base station of the plurality of transmission time difference between the standard deviation is not a minimum
Transmission time difference and the step b4, otherwise, proceed to step b4;
b4. the currently selected transmission time difference between the standard deviation and the cell geometry of the closed
System, the transmission from the currently selected time difference, select two or three transmission time difference.
4, according to the method of claim 1, wherein said step b comprises:
b1. calculate the reference cell and the respective neighboring cells are determined transmission time difference between the standard deviation;
b2. determine whether the transmission time difference with the same reference cell contains a different base stations adjacent small
The transmission time difference between the areas, if it is, the reference contained in the reservation station in the same cell type
A plurality of adjacent cell transmission time difference between the standard deviation difference between the minimum transmission time, deletes the reference small
Area and the same type of neighbor cell base station a plurality of transmission time difference between the standard deviation is not a minimum pass
Lose time difference, then proceed to step b3, otherwise proceed directly to Step b3;
b3. Select the current transmission time difference between the standard deviation is smaller than a predetermined threshold standard transmission time
Poor;
b4. the currently selected transmission time difference between the standard deviation and the cell geometry of the closed
System, the transmission from the currently selected time difference, select two or three transmission time difference.
5, according to claim 3 or claim 4, characterized in that said predetermined standard deviation
Threshold ranges: 3 to 4 chips.
6, according to claim 3 or claim 4, characterized in that said step b4 comprises:
b41. Select the smallest standard deviation of the time difference between the transmission time difference as the first transmission, the first transmission
Neighboring cells corresponding to the difference between the first neighbor cell;
b42. accordance with the standard deviation from small to large order to select a transmission time difference as the second transmission
A difference, so that the second transmission time difference between the selected adjacent cell and the corresponding reference cell, the first neighbor cell structure
The triangle minimum interior angle is greater than a first predetermined first threshold, the second transmission time corresponding to the difference o
Plot for the second adjacent cell;
If you select three transmission time difference, then step b4 further comprises:
b43. accordance with the standard deviation from small to large order to select a transmission time difference as the third transmission
A difference, so that a third transmission time difference between the selected adjacent cell and the corresponding reference cell, the first neighbor cell structure
A second minimum interior angle of the triangle, and a third transmission time difference between the selected adjacent cell and the corresponding reference
Test cell, the second triangle formed by neighboring cells minimum interior angle is greater than a third predetermined second threshold.
As claimed in claim 6, characterized in that step b42, the predetermined
The first threshold value ranges: 15 to 45 degrees.
A process as claimed in claim 6, characterized in that step b43, the predetermined
The second threshold ranges: 8 to 30 degrees.
9, as claimed in claim 6, characterized in that said step b42 packet further
Comprising: Remove the standard deviation is greater than the first transmission time difference and the standard deviation of the time difference is less than a second transmission standard
Transmission time difference corresponding to the difference;
Accordingly, step b43 further comprises: a second transmission time difference will be greater than the standard deviation of the transmission
Time difference according to the standard deviation are ordered from small to large, and then perform in accordance with the standard deviation of the small to
Large difference in order to select a transmission time difference between the third transmission time.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100793423A CN100415037C (en) | 2004-09-30 | 2004-09-30 | Hyperbola positioning method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100793423A CN100415037C (en) | 2004-09-30 | 2004-09-30 | Hyperbola positioning method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1756421A true CN1756421A (en) | 2006-04-05 |
| CN100415037C CN100415037C (en) | 2008-08-27 |
Family
ID=36689278
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2004100793423A Expired - Fee Related CN100415037C (en) | 2004-09-30 | 2004-09-30 | Hyperbola positioning method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100415037C (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102143578A (en) * | 2009-12-16 | 2011-08-03 | 诺基亚公司 | Method and apparatus for estimating a position of a node in a communication network |
| CN103033793A (en) * | 2011-10-09 | 2013-04-10 | 深圳市嵘兴通信技术有限公司 | Positioning method and positioning system |
| CN103090194A (en) * | 2013-01-12 | 2013-05-08 | 苏州市伦琴工业设计有限公司 | Underground pipeline water leakage detection method |
| WO2013075274A1 (en) * | 2011-11-21 | 2013-05-30 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for relative timing measurements |
| CN103139905A (en) * | 2011-11-29 | 2013-06-05 | 华为技术有限公司 | Method and device for positioning user equipment |
| CN104930354A (en) * | 2015-05-17 | 2015-09-23 | 沈阳建筑大学 | Three-point underground pipe leakage detecting method |
| WO2016161644A1 (en) * | 2015-04-10 | 2016-10-13 | 华为技术有限公司 | Method and device for reporting measurement result |
| CN112578336A (en) * | 2020-12-03 | 2021-03-30 | 广州南方卫星导航仪器有限公司 | Positioning result calibration method, device and equipment |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08201502A (en) * | 1995-01-27 | 1996-08-09 | Fujitsu Ltd | Dispersion error converging method |
| KR100378124B1 (en) * | 1998-12-10 | 2003-06-19 | 삼성전자주식회사 | Device and method for estimating the position of terminal in mobile communication system |
| US6408246B1 (en) * | 2000-10-18 | 2002-06-18 | Xircom Wireless, Inc. | Remote terminal location algorithm |
| EP1448007B1 (en) * | 2003-02-11 | 2006-04-19 | Siemens Aktiengesellschaft | A device and method for forming a set of cells for time difference measurements, measuring time differences and locating a user of a mobile terminal |
| CN1434663A (en) * | 2003-02-24 | 2003-08-06 | 重庆赛洛克无线定位有限公司 | Base station selection method for network based radio location system |
-
2004
- 2004-09-30 CN CNB2004100793423A patent/CN100415037C/en not_active Expired - Fee Related
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102143578A (en) * | 2009-12-16 | 2011-08-03 | 诺基亚公司 | Method and apparatus for estimating a position of a node in a communication network |
| CN103033793A (en) * | 2011-10-09 | 2013-04-10 | 深圳市嵘兴通信技术有限公司 | Positioning method and positioning system |
| WO2013075274A1 (en) * | 2011-11-21 | 2013-05-30 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for relative timing measurements |
| CN103139905A (en) * | 2011-11-29 | 2013-06-05 | 华为技术有限公司 | Method and device for positioning user equipment |
| CN103139905B (en) * | 2011-11-29 | 2016-07-13 | 华为技术有限公司 | The method and apparatus that subscriber equipment is positioned |
| US9838845B2 (en) | 2011-11-29 | 2017-12-05 | Huawei Technologies Co., Ltd. | Method and apparatus for positioning user equipment |
| CN103090194A (en) * | 2013-01-12 | 2013-05-08 | 苏州市伦琴工业设计有限公司 | Underground pipeline water leakage detection method |
| CN103090194B (en) * | 2013-01-12 | 2015-07-01 | 中核华泰建设有限公司 | Underground pipeline water leakage detection method |
| WO2016161644A1 (en) * | 2015-04-10 | 2016-10-13 | 华为技术有限公司 | Method and device for reporting measurement result |
| CN104930354A (en) * | 2015-05-17 | 2015-09-23 | 沈阳建筑大学 | Three-point underground pipe leakage detecting method |
| CN112578336A (en) * | 2020-12-03 | 2021-03-30 | 广州南方卫星导航仪器有限公司 | Positioning result calibration method, device and equipment |
| CN112578336B (en) * | 2020-12-03 | 2024-04-30 | 广州南方卫星导航仪器有限公司 | Positioning result calibration method, device and equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100415037C (en) | 2008-08-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1202688C (en) | Method for estimating position of mobile station by utilizing time for receiving signal and time difference and its equipment | |
| CN1682564A (en) | Area based position determination for terminals in a wireless network | |
| CN101873623B (en) | Automatic frequency optimization method based on measurement report data | |
| CN1756421A (en) | Hyperbola positioning method | |
| CN1200578C (en) | Capacity planning and optimisation in a cellular mobile telecommunications network | |
| CN1852591A (en) | Method for positioning mobile terminal | |
| CN101075830A (en) | Method for determining down initial transmitting power | |
| CA2677087A1 (en) | System and method for optimizing location estimate of mobile unit | |
| CN1862993A (en) | Method and system for carrier-power planning in a cellular telecomunications network | |
| CN1582600A (en) | System and method for identification of transmitters with limited information | |
| CN1710986A (en) | Wireless local-network discovering method based on honeycomb network positioning | |
| CN1600042A (en) | System and method for identifying the position of mobile terminals | |
| CN1849007A (en) | Mobile station positioning method | |
| Wennervirta et al. | RTT positioning field performance | |
| CN1968486A (en) | Method and system for adjusting wireless network resource | |
| CN1412573A (en) | Position calculating method and device, and position calculating program | |
| WO2017166968A1 (en) | Cell handover method and apparatus, and base station device | |
| CN1518367A (en) | Multi-band small range selection method | |
| US7366507B2 (en) | Method and system for evaluating uplink inter-cell interference | |
| CN1842205A (en) | Method for realizing wireless terminal positioning in multiple sector cells | |
| CN1913703A (en) | Method and system for correcting RTT measuring valve by multi-sector cell | |
| CN1476262A (en) | Mobile positiong method used for raising precision of defining mobile station position | |
| CN100348069C (en) | Detection of tight degree between zones and automatic detection of network problem | |
| CN1761360A (en) | Method of positioning cellular network under environment of direct stations | |
| CN106792777B (en) | Cross-zone coverage detection method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080827 Termination date: 20200930 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |