WO2005051034A1 - Radiopositionnement utilisant des differences de temps observees - Google Patents
Radiopositionnement utilisant des differences de temps observees Download PDFInfo
- Publication number
- WO2005051034A1 WO2005051034A1 PCT/US2004/038486 US2004038486W WO2005051034A1 WO 2005051034 A1 WO2005051034 A1 WO 2005051034A1 US 2004038486 W US2004038486 W US 2004038486W WO 2005051034 A1 WO2005051034 A1 WO 2005051034A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- otd
- ones
- base station
- mobile unit
- measurements
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
- G01S19/48—Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/03—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
- G01S19/09—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing processing capability normally carried out by the receiver
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
- G01S19/45—Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement
- G01S19/46—Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement the supplementary measurement being of a radio-wave signal type
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0205—Details
- G01S5/021—Calibration, monitoring or correction
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/06—Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements
Definitions
- the present invention is related to wireless communications networks and, more particularly, to obtaining the geographic position of a wireless mobile unit.
- E-OTD Enhanced Observed Time Difference
- GSM Global System for Mobile Communication
- GPRS General Packet Radio Service
- OTDOA Observed Time Difference Of Arrival
- UMTS Universal Mobile Telecommunications System
- the mobile unit would normally obtain an OTD value between its serving base station and each of two or more other nearby base stations.
- the OTD values are then returned to the network, normally to a central network entity, such as a Serving Mobile Location Center (SMLC) in a GSM or GPRS network, where the mobile unit's position is calculated from the OTD values and other information known to the network such as the location coordinates of the base stations.
- SMLC Serving Mobile Location Center
- OTD values are based on measuring timing differences between base stations.
- Each base station in a wireless network typically maintains a source of time that can be observed by any mobile unit sufficiently close.
- the time "displayed" by any base station need not be in normal units of time such as minutes and seconds nor in units explicitly related to these such as specific fractions or multiples of a minute or second.
- the timing maintained and displayed by a base station is related to the wireless signaling and transmission used by the base station in units fundamental to this.
- a typical GSM implementation is described as follows. Transmission occurs within separate 200 kilohertz (KHz) frequency bands at a fixed rate of approximately 270.833 Kbits/second.
- KHz kilohertz
- the sequence of bits transmitted at this rate is organized hierarchically into timeslots, each normally containing 156.25 bits, frames, each containing 8 timeslots, and various assemblages of frames the longest of which, the hyperframe, contains 2,715,648 frames. These units of transmission are explicitly numbered. Thus, frames within each hyperframe are numbered consecutively from 0 up to 2,715,647 according to their order of transmission. Timeslots within each frame are numbered consecutively from 0 to 7 and bits within each timeslot are consecutively numbered from 0 up to 156, where bit numbers between 0 and 155 represent whole bits and bit number 156 represents the final 0.25 bit time in a frame. Quarter bit periods are also numbered in each time slot from 0 through 624.
- Frame numbers are explicitly conveyed by well defined bit fields within the transmission sequence, while timeslot and bit numbers can be inferred (e.g. counted) within each frame.
- a mobile unit is able to effectively observe the transmission timing from any nearby GSM base station at any point in time in terms of the frame number, timeslot number, bit number and fractional bit that is currently being received.
- each of these GSM transmission units has a fixed relationship with normal time - for example, each GSM bit has a precise duration of 48/13 microseconds.
- An OTD value between two base stations can then be obtained in terms of the difference in frame number, timeslot number and bit number currently observed from each base station.
- the difference can also be obtained in terms of just bits and fractions of a bit relative to a single timeslot (where the difference in timeslots and frames is omitted).
- an OTD may be obtained as the difference in time between the arrival of some known signal from one base station (e.g. the start of a new timeslot or new frame) and the arrival of the same signal from another base station.
- transmission times and OTD values could be expressed in other units - for example chips for a Code Division Multiple Access (CDMA) network.
- CDMA Code Division Multiple Access
- the network e.g. SMLC
- the network normally needs to know the "Absolute Time Differences" (ATDs) between the pairs of base stations for which OTD values are provided as well as the coordinates of these base stations.
- ATD is the OTD that would be observed if either the two base stations were precisely co-located or the mobile unit was equidistant from them.
- the same timing units used to express OTDs e.g. frames, timeslots and bits for GSM
- Figure 1 shows a mobile unit 20 served by some wireless network that is able to make OTD measurements between n (n > 3) nearby base stations.
- n n > 3
- a central network entity 30 (referred to herein simply as a central entity) is also shown which receives the OTD measurements from the mobile unit 20 and may obtain ATD values and position estimates according to the method disclosed herein.
- the central entity 30 is an SMLC.
- OTDj Observed Time Difference between any base station i (1 ⁇ i ⁇ n) and the reference base station 0 as observed by the mobile unit
- ATDj Absolute Time Difference between any base station i (1 ⁇ i ⁇ n) and base station 0
- GTDj Geometric Time Difference relative to the mobile unit between any base station i (1 ⁇ i ⁇ n) and base station 0. This is defined as follows:
- GTDj can be derived as follows: (1) (2)
- Equation (2) enables the Geometric Time Difference, GTDj, between the reference base station 0 and any other base station i to be obtained from the measured OTD, OTDj, and the ATD, ATDj, between these two base stations. Assuming the ATDs are already known, the GTD values can then be obtained. Equation (1) then enables the location coordinates of the mobile unit to be obtained from the GTD values using the following known equation which is derived from it as shown.
- Solutions for the x, y and z coordinates of the mobile unit can normally be obtained from equation (3) if GTD values are obtained for three different pairs of base stations (thus requiring measurements for a minimum of 4 base stations) - although values for more pairs are preferred to increase accuracy. Since differences between the vertical coordinates, z and for the mobile unit 20 and each base station i are commonly insignificant compared to differences in the horizontal x and y coordinates, it is common in the art to exclude these in equation (3). When this is done, solutions for the horizontal x and y coordinates of the mobile unit can be obtained from OTD measurements for a minimum of only 3 base stations.
- the calculation of the x and y (and z) coordinates depends on knowing the ATD values between pairs of base stations. If a network is synchronized such that timing at all base stations is identical, the ATD values will all be zero, enabling calculation of the mobile unit coordinates from the OTD values (and base station coordinates) alone. But normally, GSM, GPRS and UMTS networks are not synchronized. Values for the absolute time differences (ATDs) between base station pairs are then normally obtained by fixed measurement units, known as Location Measurement Units (LMUs) for GSM, GPRS and UMTS. These are entities at fixed known locations in the wireless network, that may be part of a base station or may be physically separate, that periodically measure OTD values between pairs of nearby base stations. For LMUs, equations (2) and (3) can be used to obtain the ATD values from both the measured OTDs and the known coordinates of each fixed LMU and each fixed base station.
- LMUs Location Measurement Units
- LMUs since they are specially designed to make accurate timing measurements, can normally obtain accurate ATD values containing smaller errors than those in the OTD values obtained by mobile units. Thus errors in the position coordinates obtained for any mobile unit will normally be due mainly to errors in the OTD values obtained by the mobile unit rather than due to errors in ATD values.
- a disadvantage of obtaining ATD values using LMUs is the cost of developing, manufacturing and deploying LMUs and the additional costs of supporting them by the rest of the network and managing and maintaining them after deployment. Furthermore, for the most accurate positioning, one physical LMU can be needed for every base station in the network. It would thus be an advantage to develop a method for obtaining accurate ATD values without the need to deploy LMUs, or the need to deploy so many LMUs. It would also be an advantage to develop a method of obtaining an accurate positioning estimate for a mobile unit from OTD measurements made by the mobile unit but without the need to know ATD values in advance.
- An OTD method such as E-OTD or OTDOA, may be supported without the need to deploy LMUs.
- additional OTD measurements from a plurality of mobile units in the same local area may be used.
- OTD values are needed at nearly the same time from two mobile units located at different positions for the same 5 base stations, which enable the positions of both mobile units to be derived without knowing the ATD values between the measured base stations.
- by combining OTD values from many mobile units for pairs of base stations throughout a network it becomes possible to obtain ATD values between pairs of base stations without LMUs. Once ATD values have been obtained, it becomes possible to position any mobile unit (e.g. using equations (2) and (3)) even when only two OTD values are provided.
- OTD values (beyond the minimum of two) are needed from a significant number of mobile units to obtain ATD values, it is not necessary that all mobile units contribute more than two OTD values.
- OTD values contain higher errors than those in ATD values obtained by LMUs, the accuracy of the ATD values thereby obtained and thus the accuracy of the ensuing position estimates could be worse than those obtained using LMUs.
- A-GPS is based on the Global Positioning System (GPS), offers an accuracy of around 5 to 25 meters in many environments and does not require the deployment of additional measurement units like LMUs.
- GPS Global Positioning System
- A-GPS has already been deployed for CDMA systems and is being developed for GSM, GPRS and UMTS systems.
- GSM Global System for Mobile communications
- GPRS Global System for Mobile communications
- UMTS Universal Mobile Communications Service
- A-GPS can be unreliable and inaccurate in indoor and dense urban environments. Therefore, there is a preference to support a backup positioning method to enhance or replace A- GPS in these environments.
- AFLT Advanced Forward Link Trilateration
- E-OTD i.e. provides measurements similar to OTDs
- AFLT is similar to E-OTD (i.e. provides measurements similar to OTDs) and can be used in either of two ways. If no GPS measurements can be obtained by a mobile unit (e.g. signals from all satellites are too heavily attenuated), then positioning would be performed using AFLT alone. Alternatively, if measurements of some GPS satellites can be obtained by a mobile unit that are insufficient by themselves to obtain an accurate location estimate for the mobile unit, then the GPS measurements can be combined with AFLT measurements to yield an overall more accurate location estimate than either method alone is capable of providing.
- E-OTD or OTDOA could be used in the same way as a backup for A-GPS. Because E-OTD and OTDOA are normally less accurate than A-GPS, they would not be preferred as a primary method, but could provide measurements that would be combined with GPS measurements to improve accuracy and reliability in a similar manner to that provided by AFLT in CDMA networks. To avoid any expensive upgrade to a network in supporting both A-GPS and E-OTD or OTDOA, it would be an advantage to develop a method for supporting E-OTD or OTDOA without the need to deploy LMUs.
- a network may support any accurate non-OTD positioning method, including but not limited to A-GPS, and a second OTD based method, including but not limited to E-OTD or OTDOA.
- the non-OTD positioning method might normally be used alone to obtain an accurate position estimate without the need to invoke the OTD method. But if the non- OTD method is not always reliable - for example, cannot always deliver an accurate position estimate in certain environments - then the network could use the OTD method when needed to obtain a location estimate either alone or in combination with the non-OTD method. Any method to support the OTD method without LMUs would then be of benefit to providing a more reliable and accurate positioning capability.
- the present invention obtains a position estimate of a wireless mobile unit in a wireless communications network by measuring observed time differences (OTDs) between pairs of base stations and without the need to measure absolute time differences (ATDs) between base stations using additional equipment (e.g., Location Measurement Units).
- OTDs observed time differences
- ATDs absolute time differences
- Mobile units are positioned using a second position method, for example GPS, that does not require the use of OTDs.
- ATDs are obtained between pairs of base stations.
- Other mobile units for which the second position method is either not applicable or not accurate in their current environment may be positioned using measured OTDs and the obtained ATDs
- the invention is applicable to wireless networks such as GSM, GPRS and UMTS networks. It may be used where an accurate non-OTD positioning method such as A-GPS is deployed and where a second OTD positioning method, such as E-OTD or OTDOA, is deployed. In a preferred embodiment there are a significant number of mobile units in the network supporting both position methods. In an alternative preferred embodiment, the non-OTD method is not dependent on any support by mobile units.
- the invention supports OTD methods like E-OTD and OTDOA without the need for LMUs. The invention enables position estimates to be obtained for mobile units using the OTD method alone and without LMUs.
- the invention also enables the OTD method to be combined without LMUs with the non-OTD method to provide more accurate and reliable positioning whenever the non-OTD method is not able by itself to provide an accurate position estimate.
- the invention does not require provision of extra redundant OTD measurements from mobile units.
- mobile units themselves are used as LMUs when an accurate position estimate can be obtained using the non-OTD method.
- the network may request OTD measurements from the mobile unit. Knowing the position of the mobile unit from prior application of the non-OTD method, the network would be able to treat the mobile unit like an LMU and obtain or update values for ATDs being base stations.
- the network has the following options to obtain a position estimate.
- the network may invoke the OTD method if supported by the mobile unit and use the OTD measurements provided by the mobile unit to obtain or update ATD values between pairs of ( base stations.
- the ATD values thus obtained or updated can then be used to help determine location estimates for other mobile units using the OTD method, either alone or in combination with the non-OTD method (option (a) or (b) above).
- use of the non-OTD method (option (c)) for some fraction of mobile units helps support the OTD method for other mobile units.
- Fig. 1 is an illustrative example of OTD measurements for a mobile unit with respect to surrounding base stations.
- Fig. 2 is a flow diagram showing an example of a method for obtaining ATD values without LMUs in accordance with a preferred embodiment of the invention.
- Fig. 3 is a flow diagram showing an example of an OTD method for obtaining the position of a mobile unit using derived ATDs in accordance with a preferred embodiment of the invention.
- Fig. 4 illustrates the theoretical maximum error in GTD due to an error in estimating the position of a mobile unit.
- Fig. 5 illustrates errors in propagation delay for a mobile unit relative to a base station and associated with errors in the position estimate for the mobile unit.
- Figure 2 shows an example of a flow diagram 100 for obtaining or updating ATD values between pairs of base stations.
- Flow chart 100 may be applied in any network where both position methods, OTD and non-OTD, are applicable to at least some proportion of mobile units, such as mobile unit 20 shown in Figure 1.
- a request is received within the network to position a mobile unit.
- the request could be generated by some client user outside the network, for example by a roadside assistance service, or by a client user within the network, for example an application performing billing, or by the mobile unit itself, for example instigated by the user of the mobile unit.
- the request could also be generated within the network for the specific purpose of obtaining or updating ATD values rather than obtaining the position of the mobile unit.
- the network verifies whether both the non- OTD and the OTD position method can be used to obtain a position estimate for this mobile unit. This would include verifying whether the mobile unit supports the OTD method and, if applicable, the non-OTD method. If at least one method cannot be used (e.g. is not supported by the mobile unit), the mobile unit cannot be used to obtain or update ATD values and the procedure ends in step 106. Otherwise, in step 108, the network, for example central entity 30, instigates positioning of the mobile unit using the non-OTD method to obtain, if possible, an accurate position estimate. In the case of A-GPS for example, this would include requesting GPS measurements or a GPS computed position estimate from the mobile unit.
- step 110 the network, for example central entity 30, verifies whether a position estimate was obtained using the non-OTD method and whether this is accurate.
- the accuracy of a position estimate can be estimated with some reliability.
- the procedure terminates in step 106.
- the network for example central entity 30, instigates OTD measurements from the mobile unit using the OTD method. Step 112 may be performed before, after or at the same time as step 108.
- the network for example central entity 30, might send positioning instructions to the mobile unit to perform both methods simultaneously. This is allowed for example in GSM, GPRS and UMTS networks when the non-OTD method is A-GPS and the OTD method is E-OTD or OTDOA.
- the network uses the OTD measurements obtained in step 112 and the position estimate obtained from the non-OTD method in step 108 to obtain or update ATD values between pairs of base stations. If ATD values had earlier been obtained for some pairs of the base stations, the newly derived ATD values would be used to update them, for example using a running weighted average. The position estimate obtained as a result of step 108 would also be returned to any requesting user or application.
- Equation (3) could be used to obtain GTD values relative to the mobile unit between pairs of base stations based on the known positions of the base stations and the accurate position estimate for the mobile unit obtained in step 108.
- equation (2) could be used to derive an ATD value between each pair of base stations for which the mobile unit had provide an OTD measurement in step 112. In using equation (2), the already obtained GTD values for pairs of base stations relative to the mobile unit would be applied.
- example flow diagram 100 is applicable for any non-OTD method including but not limited to A-GPS.
- non-OTD methods include, but are not limited to, conventional GPS, pattern matching techniques and GALILEO, a satellite based positioning system being developed in Europe.
- FIG 3 shows an example of a flow diagram 200 for making use of ATD values (obtained, for example, according to the flow diagram 100) for obtaining the location of a mobile unit using an OTD method such as E-OTD or OTDOA.
- the flow diagram 200 may be used together with the flow diagram 100 within a network as explained herein below.
- a request is received within the network to position a mobile unit.
- the request could be generated due to any of the conditions described in association with step 102 in flow diagram 100.
- the network for example central entity 30, verifies whether the non-OTD method can be used for positioning. If not, step 212 described further down is executed. Otherwise, the network, for example central entity 30, instigates non-OTD positioning of the mobile unit in step 206 to obtain, if possible, a position estimate with the needed accuracy.
- the network for example central entity 30, verifies whether a position estimate was obtained and whether it is accurate enough for the requesting user. If so, the procedure can terminate in step 210.
- step 212 the network, for example central entity 30, verifies whether the mobile unit can support the OTD method and whether ATD values are available to support the OTD method should the mobile unit support it. If not, the procedure terminates again in step 210 without a sufficiently accurate position estimate. Otherwise, in step 214, the network, for example central entity 30, instigates OTD measurements by the mobile unit for the OTD method. Next in step 216, the returned OTD measurements are combined with ATD values, obtained for example according to the flow diagram 100, to obtain a position estimate for the mobile unit.
- a position estimate may be obtained in step 216 by combining the OTD measurements obtained in step 214 with both the ATD values, obtained for example using the flow diagram 100, and the measurements or position estimate obtained for the non-OTD method in step 206.
- steps 212 and 214 might occur before steps 204 and 206 or at the same time.
- steps 204, 206 and 208 might be omitted - for example, if the non-OTD method was temporarily unavailable or if the needed location accuracy could be supported by the OTD method alone.
- the procedure could invoke the flow diagram 100 starting at step 104 and skipping steps 108 and 110 in order to obtain or update ATD values.
- step 106 if step 106 is reached in the flow diagram 100 due to either both position methods not being applicable or an insufficiently accurate position estimate being obtained using the non-OTD method, flow diagram 200 could be invoked starting at step 204 to obtain a position estimate for the mobile unit using either the OTD method or, if not already tried, the non-OTD method.
- the method disclosed herein for example in one preferred embodiment the flow charts 100 and 200, can be implemented by software resident in one or more network entities, for example in the central entity 30.
- the reliability and accuracy of the ATD values derived as described hereinabove, for example using the flow diagram 100, is now evaluated.
- the reliability and accuracy of GPS measurements can be assessed both from information obtained by the mobile unit during measurements and the degree to which different GPS satellite measurements are consistent with a single position estimate.
- the network can evaluate whether GPS measurements alone will produce an accurate location estimate, for example one with a 67% probability of an error of less than 25 meters.
- a GTD value for two base stations relative to a certain mobile unit is obtained using equation (3) from a location estimate for the mobile unit that contains an error of E meters. This error will give rise to some other error in the derived GTD value.
- the theoretical maximum error in the GTD will occur when and only when both the mobile unit and its location estimate lie on the straight line connecting the two base stations as shown in Figure 4.
- the correct value for the GTD is (Pj - P 0 ) where Pi and P 0 are the propagation delays from each of the two base stations to the mobile unit.
- the correct GTD value will be reduced by an error factor of 2E/c due to an apparent increase in Po of E/c and an apparent reduction in Pi of E/c.
- the correct value for the GTD would be increased by this error factor.
- the error in the GTD will be reduced because either the apparent change in each propagation delay is reduced or, in the special case that the mobile unit and location estimate lie on an extension of the straight line joining the two base stations, the apparent changes cancel or partially cancel.
- GDOP Geometric Dilution of Precision
- Equation (4) provides the GDOP for an OTD positioning method when there is some error in a GTD value.
- theoretical GDOP values for OTD methods range from a minimum of 0.5 (illustrated hereinabove in Figure 4) to a typical maximum of around 5.
- the error in the GTD value will range from around 0.2 E/c to 2 E/c for a given error E in the location estimate.
- the non-OTD method used to obtain the location estimate is A-GPS or GPS, a location estimate would normally be possible with an error of at most 25 meters in good conditions (e.g. where a mobile unit is outdoors). This means that the ensuing error in the GTD for any pair of base stations relative to the mobile unit would normally be in the range of 0.017 to 0.17 microseconds ( ⁇ s) at most.
- the error in any OTD measurement in the best case will be around 0.13 ⁇ s when the OTD method is either E-OTD or OTDOA. This is based on the minimum measurement resolution for each positioning method which is normally around 1/32 of a bit for GSM and 0.5 chips for OTDOA. However, higher errors may result - e.g. due to multipath effects, interference and noise.
- X true value of any quantity X which may be a GTD, OTD, ATD or propagation delay
- X * approximate value of X containing measurement errors
- e(X * ) error component in X * X * - X
- E[e(X * )] mean error in X* over many values for X * obtained for different mobile units in different locations
- ⁇ [e(X * )] standard deviation of the error in X * over many values
- Equation (6) can be demonstrated in association with Figure 5 which shows a base station A and a mobile unit O for which many location estimates are obtained with errors of the same magnitude e, and thereby lying on a circle with center O and radius e.
- Equation (7) shows that the error in the original assumption, that the mean of the distances AB and AC is equal to AO, is of maximum order (e/2) (els). For a small ratio (els) given when the location estimation error e is much smaller than the distance s to the base station, this error can be neglected. This leads to equation (6) as described above.
- Equation (6) allows the expected error in the GTD, GTDj, for base stations i and 0 relative to location estimates for many mobile units to be obtained as: E[e(GTDj * )] E[e(Pj * - Po * )J (1 ⁇ ⁇ n) E[(P ⁇ * - Po * ) - (Pi - Po)] (1 ⁇ ⁇ n) E[(P ⁇ * - Pi) - (Po * - Po)] (1 ⁇ ⁇ n) E[e(Pj * ) - e(P 0 * )] (1 ⁇ ⁇ n) E[e(Pi * )] - E[e(P 0 * )] (1 ⁇ ⁇ n) 0 (1 ⁇ ⁇ n) (8)
- Equations (5) and (8) imply the following for the ATD value derived from a measured OTD and a GTD value obtained from a measured location estimate.
- E[e(ATDj*)] E[e(OTDj * - GTDj * )] d ⁇ ⁇ n) E[(OTDj * - GTDj * ) -(OTDj • ⁇ GTDi)] ⁇ ⁇ n) E[(OTDi* - OTDj) - (GTDi* ⁇ ⁇ GTDi)] ⁇ ⁇ n) E[e(OTDj * ) - e(GTDi * )] (1 ⁇ ⁇ n) E[e(OTDi*)] - E[e(GTDi * )] O ⁇ ⁇ n) 0 0 ⁇ ⁇ n) (9)
- Equation (9) shows that the expected error in an ATD value (i.e. considering both positive and negative errors) will be zero. This does not mean that errors are necessarily insignificant, only that positive and negative errors cancel out on average. To evaluate the error in this case (i.e. with an expected value of zero), it is normal to consider the absolute magnitude of the error ignoring any sign using its root mean square which will also equal its standard deviation, as is known, due to equation (9). This leads to the following.
- Equation (10) follows from a well known result in statistics for the case where errors in OTD values and errors in GTD values are independent. This latter assumption can be justified because OTD values and GTD values are each obtained using different positioning methods (an OTD method for OTD values and a non-OTD method for GTD values). As discussed hereinabove, theoretically the worst case error in a GTD value will be around 0.17 ⁇ s, whereas the best case error in an OTD will be around 0.13 ⁇ s. This implies that the corresponding standard deviations will be less than 0.17 ⁇ s for the GTD and more than 0.13 ⁇ s for the OTD. The impact of this on the standard deviation (equals root mean square) for the ATD is as follows.
- Equation (12) follows when OTD errors are significantly greater than GTD errors (i.e. when m is large). In this case, the error in a derived ATD will be approximately the same as the error in the OTD value from which it was derived. In the best case when OTD errors are close to their absolute minimum, OTD and GTD errors will be approximately the same, giving m roughly equal to 1 and, from equation (11), the error in an ATD would be roughly root 2 times (i.e. roughly 1.4 times) an OTD or GTD error.
- Derived ATD values may, however, be averaged to yield a more accurate value.
- the error will trend to zero as demonstrated in equation (9).
- the error in any individual ATD value will be approximately the same as an error in an OTD value, averaged ATD values will be much less.
- the dominant error in the GTD value obtained from equation (2) will be due to the OTD error and not the ATD error.
- the accuracy of location estimates for any OTD method for example E-OTD or OTDOA, obtained using this invention will be close to that obtainable when the OTD method is used together with LMUs to obtain ATD values.
- the individual values may be accumulated and stored in the network and averaged using a simple arithmetic average either when a predetermined number of values have been collected or after a predetermined interval of time has elapsed. This method is applicable when ATD values are stable and change only slowly over time. When ATD values may occasionally change rapidly, for example due to re-initialization of timing at a base station, a single running weighted average is more appropriate obtained using the following equation.
- ATD n n.th individual ATD value for any pair of base stations (n > 1 )
- ATDn running weighed ATD average obtained from
- ATD n+1 (1-w) ATD n + w ATD n +. (n > 1) (14) where (0 ⁇ w ⁇ 1)
- the value of the weight w in equation (14) should normally be small (for example between 0.01 and 0.1) in order to reduce errors when the true ATD value is stable.
- a variable weight w may be used in equation (14) dependent on the error. For example ATD values with smaller estimated errors might be assigned higher weights than those with higher errors. If the standard deviation for the errors in the current average ATD value, ATDn, and each individual ATD value, ATD n+ , in equation (14) are known or can be estimated and individual ATD values are independent of one another, then the following weight assignment in equation (14) will minimize the standard deviation of the error in weighted averaged ATD value.
- Equation (16) shows the resulting standard deviation for the error in the new weighted average ATD value, ATD n+ ⁇ , following application of equation (14). Equations (15) and (16) follow from known results in statistics for independent random variables and the fact that the variance (standard deviation squared) of any individual or weighted average ATD value is the same as the variance of the error in this value provided the true ATD value is constant.
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US51959303P | 2003-11-13 | 2003-11-13 | |
US60/519,593 | 2003-11-13 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2005051034A1 true WO2005051034A1 (fr) | 2005-06-02 |
Family
ID=34619363
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2004/038486 WO2005051034A1 (fr) | 2003-11-13 | 2004-11-12 | Radiopositionnement utilisant des differences de temps observees |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2005051034A1 (fr) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009157822A1 (fr) * | 2008-06-24 | 2009-12-30 | Telefonaktiebolaget L M Ericsson (Publ) | Procédé pour obtenir des informations liées à la position géographique dans un réseau sans fil |
WO2010134674A3 (fr) * | 2009-05-18 | 2011-02-10 | 삼성전자주식회사 | Procédé et appareil de synchronisation de réseaux pour effectuer une synchronisation temporelle entre des noeuds |
US8687816B2 (en) | 2009-06-30 | 2014-04-01 | Nokia Corporation | Signal processing |
CN107113762A (zh) * | 2015-05-06 | 2017-08-29 | 华为技术有限公司 | 一种定位方法、定位服务器及定位*** |
CN108370551A (zh) * | 2015-12-28 | 2018-08-03 | 华为技术有限公司 | 基于到达时间差定位方法、用户设备及网络设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0957370A1 (fr) * | 1998-05-14 | 1999-11-17 | Nortel Networks Corporation | Interfonctionnement de GPS et d'un système cellulaire |
US20030069033A1 (en) * | 2001-10-04 | 2003-04-10 | Edge Stephen William | Method and apparatus for wireless network timekeeping and synchronization |
WO2003051070A1 (fr) * | 2001-12-12 | 2003-06-19 | Nokia Corporation | Procede, appareil et systeme de synchronisation d'un systeme de communication cellulaire sur l'heure gps |
US20050037786A1 (en) * | 2003-08-14 | 2005-02-17 | Siemens Information And Communication Mobile, Llc. | Precise common timing in a wireless network |
-
2004
- 2004-11-12 WO PCT/US2004/038486 patent/WO2005051034A1/fr active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0957370A1 (fr) * | 1998-05-14 | 1999-11-17 | Nortel Networks Corporation | Interfonctionnement de GPS et d'un système cellulaire |
US20030069033A1 (en) * | 2001-10-04 | 2003-04-10 | Edge Stephen William | Method and apparatus for wireless network timekeeping and synchronization |
WO2003051070A1 (fr) * | 2001-12-12 | 2003-06-19 | Nokia Corporation | Procede, appareil et systeme de synchronisation d'un systeme de communication cellulaire sur l'heure gps |
US20050037786A1 (en) * | 2003-08-14 | 2005-02-17 | Siemens Information And Communication Mobile, Llc. | Precise common timing in a wireless network |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009157822A1 (fr) * | 2008-06-24 | 2009-12-30 | Telefonaktiebolaget L M Ericsson (Publ) | Procédé pour obtenir des informations liées à la position géographique dans un réseau sans fil |
US8744481B2 (en) | 2008-06-24 | 2014-06-03 | Telefonaktiebolaget L M Ericsson (Publ) | Method for providing geographical position related information in a wireless network |
WO2010134674A3 (fr) * | 2009-05-18 | 2011-02-10 | 삼성전자주식회사 | Procédé et appareil de synchronisation de réseaux pour effectuer une synchronisation temporelle entre des noeuds |
CN102449940A (zh) * | 2009-05-18 | 2012-05-09 | 三星电子株式会社 | 执行节点之间的时间同步的网络同步方法及装置 |
CN102449940B (zh) * | 2009-05-18 | 2015-01-28 | 三星电子株式会社 | 执行节点之间的时间同步的网络同步方法及装置 |
US8687816B2 (en) | 2009-06-30 | 2014-04-01 | Nokia Corporation | Signal processing |
EP3264839A4 (fr) * | 2015-05-06 | 2018-04-11 | Huawei Technologies Co. Ltd. | Procédé de positionnement, serveur de positionnement et système de positionnement |
US20180063678A1 (en) * | 2015-05-06 | 2018-03-01 | Huawei Technologies Co., Ltd. | Positioning Method, Positioning Server, and Positioning System |
CN107113762A (zh) * | 2015-05-06 | 2017-08-29 | 华为技术有限公司 | 一种定位方法、定位服务器及定位*** |
JP2018522208A (ja) * | 2015-05-06 | 2018-08-09 | 華為技術有限公司Huawei Technologies Co.,Ltd. | 測位方法、測位サーバーおよび測位システム |
US10306408B2 (en) | 2015-05-06 | 2019-05-28 | Huawei Technologies Co., Ltd | Positioning method, positioning server, and positioning system |
CN107113762B (zh) * | 2015-05-06 | 2020-02-21 | 华为技术有限公司 | 一种定位方法、定位服务器及定位*** |
CN108370551A (zh) * | 2015-12-28 | 2018-08-03 | 华为技术有限公司 | 基于到达时间差定位方法、用户设备及网络设备 |
EP3386248A4 (fr) * | 2015-12-28 | 2019-01-09 | Huawei Technologies Co., Ltd. | Procédé de positionnement basé sur une différence de temps d'arrivée, équipement utilisateur et dispositif de réseau |
US10281560B2 (en) | 2015-12-28 | 2019-05-07 | Huawei Technologies Co., Ltd. | Positioning method based on time difference of arrival, user equipment, and network device |
CN108370551B (zh) * | 2015-12-28 | 2020-07-24 | 华为技术有限公司 | 基于到达时间差定位方法、用户设备及网络设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6665540B2 (en) | Method and system for locating a mobile terminal in a cellular radio network | |
US6901264B2 (en) | Method and system for mobile station positioning in cellular communication networks | |
US6570529B2 (en) | Autonomous calibration of a wireless-global positioning system | |
EP1279312B1 (fr) | Etalonnage de systemes de positionnement | |
US7715849B2 (en) | User positioning | |
Zhao | Standardization of mobile phone positioning for 3G systems | |
JP5026086B2 (ja) | Tdoa/gps混成ワイヤレス位置検出システム | |
US6185429B1 (en) | Method and apparatus for performing a time synchronization of a base site | |
US7383049B2 (en) | Automation of maintenance and improvement of location service parameters in a data base of a wireless mobile communication system | |
US7801108B2 (en) | Methods and apparatuses for using mobile GPS receivers to synchronize basestations in cellular networks | |
RU2253127C2 (ru) | Системы и способы для разрешения неоднозначности по псевдодальности глобальной системы позиционирования (гсп) | |
CN1957264B (zh) | 用于辅助式无线位置确定***的改进的数据传递效率 | |
JP4772868B2 (ja) | 移動端末が所定の場所の外側に移動したかどうか判定するための方法及び装置 | |
US8081923B1 (en) | Method and apparatus for providing location services for a distributed network | |
US6885969B2 (en) | Location estimation in partially synchronized networks | |
US20030125045A1 (en) | Creating and using base station almanac information in a wireless communication system having a position location capability | |
JP2004515767A (ja) | ハイブリッド位置判断システムにおける誤差推定値を判断するための方法および装置 | |
CN106054129A (zh) | Wlan和其它无线网络的定位 | |
KR100986955B1 (ko) | 위치 측정 능력을 갖는 무선 통신 시스템에서 기지국위성력 정보의 생성 및 이용 | |
WO2008039144A1 (fr) | Procédé et disposition pour une localisation de station de base, synchronisation de station de base et localisation de station mobile | |
KR100881869B1 (ko) | 기지국들을 동기시키기 위하여 이동 gps국들을이용하는 방법 및 장치 | |
CN103370633B (zh) | 网络侧经由有选择延迟辅助数据传输去除定位辅助的模糊性 | |
US7346345B2 (en) | Positioning in a telecommunications system | |
US7359711B2 (en) | Methods and apparatus for improving accuracy of radio timing measurements | |
JP2003289574A (ja) | 位置決定システム及び送受信装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DPEN | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed from 20040101) | ||
122 | Ep: pct application non-entry in european phase |