Source: http://www.google.nl/patents/US20130235864
Timestamp: 2017-12-14 06:18:49
Document Index: 442617431

Matched Legal Cases: ['art 2012', 'art 2012', 'in fine', 'in fine', 'in fine', 'art 2015']

Patent US20130235864 - Determining clock models - Google Patenten
Examples disclosed herein relate to methods and apparatuses for observing signals transmitted by one or more transmitters in an asynchronous communication network and applying a time reference to generate a clock model. In one embodiment, parameters representing the clock model may then be forwarded...http://www.google.nl/patents/US20130235864?utm_source=gb-gplus-sharePatent US20130235864 - Determining clock models
Publicatienummer US20130235864 A1
Aanvraagnummer US 13/418,068
Publicatiedatum 12 sept 2013
Aanvraagdatum 12 maart 2012
Prioriteitsdatum 12 maart 2012
Ook gepubliceerd als CN104303561A, EP2826315A1, US9167542, US20160007308, WO2013138030A1
Publicatienummer 13418068, 418068, US 2013/0235864 A1, US 2013/235864 A1, US 20130235864 A1, US 20130235864A1, US 2013235864 A1, US 2013235864A1, US-A1-20130235864, US-A1-2013235864, US2013/0235864A1, US2013/235864A1, US20130235864 A1, US20130235864A1, US2013235864 A1, US2013235864A1
Uitvinders Ju-Yong Do, Gengsheng Zhang, Dominic Gerard Farmer
Oorspronkelijke patenteigenaar QUALCOMM Atheros, Incorporated
Patentcitaties (4), Verwijzingen naar dit patent (9), Classificaties (7), Juridische gebeurtenissen (2)
US 20130235864 A1
Examples disclosed herein relate to methods and apparatuses for observing signals transmitted by one or more transmitters in an asynchronous communication network and applying a time reference to generate a clock model. In one embodiment, parameters representing the clock model may then be forwarded to other mobile devices to assist in positioning operations.
receiving from each of one or more mobile devices fine time measurements determined based, at least in part, on a first time reference in one or more first signals received at the mobile device from an asynchronous network and a second time reference;
computing a clock model descriptive of timing of at least one signal transmitted from a transmitter in the asynchronous network based, at least in part, on the fine time measurements; and
transmitting parameters representative of the computed clock model to other mobile devices.
2. The method of claim 1, wherein the second time reference comprises a time reference obtained from acquisition of a satellite positioning system (SPS) signal.
3. The method of claim 1, wherein the second time reference comprises a time reference based at least in part on an internal clock of the mobile device.
4. The method of claim 1, wherein the fine time measurements comprise at least a time-stamped frame number observed in the one or more first signals.
5. The method of claim 1, further comprising weighting the fine time measurements based, at least in part, on at least one of a position uncertainty or a time uncertainty.
6. The method of claim 1, wherein the computed clock model is adapted to predict a timing of a signal in the future.
7. The method of claim 1, wherein said computing said clock model further comprises computing said clock model based, at least in part, on timed batches including fine time measurements.
a receiver to receive messages from a communication network;
a transmitter to transmit messages to said communication network; and
compute a clock model descriptive of timing of at least one signal transmitted in an asynchronous network based, at least in part, on fine time measurements received in messages from each of one or more mobile devices, said clock model being computed based, at least in part, on a first time reference in on or more first signals received at the mobile device from the asynchronous network and a second time reference; and
initiate transmission of messages containing parameters representative of the computed clock model through the transmitter to other mobile devices.
9. The apparatus of claim 8, wherein the second time reference comprises a time reference obtained from acquisition of a satellite positioning system (SPS) signal.
10. The apparatus of claim 8, wherein the fine time measurements comprise at least a time-stamped frame number observed in the one or more first signals.
compute a clock model descriptive of timing of at least one signal transmitted in an asynchronous network based, at least in part, on fine time measurements received in messages from each of one or more mobile devices, said fine time measurements being determined based, at least in part, on a first time reference in one or more first signals received at the mobile device from the asynchronous network and a second time reference; and
initiate transmission of messages containing parameters representative of the computed clock model to other mobile devices.
means for receiving from each of one or more mobile devices fine time measurements determined based, at least in part, on a first time reference in one or more first signals received at the mobile device from an asynchronous network and a second time reference;
means for computing a clock model descriptive of timing of at least one signal transmitted from a transmitter in the asynchronous network based, at least in part, on the fine time measurements; and
means for transmitting parameters representative of the computed clock model to other mobile devices.
13. A method comprising, at a mobile device:
observing signals transmitted by one or more transmitters in an asynchronous communication network;
updating a clock model based on at least one time reference in at least one of the observed signals; and
applying the updated clock model to an acquired signal transmitted from at least one of the one or more transmitters to obtain a position fix at the mobile device based, at least in part, on the updated clock model.
14. The method of claim 13, and further comprising updating the clock model based, at least in part, on parameters representing said clock model received from a server device.
15. The method of claim 14, wherein said parameters comprise at least a frame number and a time offset applied to said frame number.
16. The method of claim 15, wherein said at least one time reference is applied according to a satellite positioning system (SPS) time.
17. The method of claim 15, wherein said parameters comprise a frequency offset descriptive of a clock to advance time in said asynchronous communication network.
18. The method of claim 13, wherein said asynchronous communication network comprises a GSM network, WCDMA network or LTE network.
observe signals transmitted by one or more transmitters in an asynchronous communication network;
update a clock model based on at least one time reference in at least one of the observed signals; and
apply the updated clock model to an acquired signal transmitted from at least one of the transmitters to obtain a position fix at a mobile device based, at least in part, on the updated clock model.
a receiver to acquire signals transmitted in an asynchronous communication network; and
observe signals acquired at said receiver and transmitted by one or more transmitters in the asynchronous communication network;
apply the updated clock model to an acquired signal transmitted from at least one of the one or more transmitters to obtain a position fix at a mobile device based, at least in part, on the updated clock model.
21. The apparatus of claim 20, wherein said clock model is updated based, at least in part, on parameters representing said clock model received from a server device.
22. The apparatus of claim 21, wherein said parameters comprise at least a frame number and a time offset applied to said frame number.
23. The apparatus of claim 22, wherein said time reference is applied according to a satellite positioning system (SPS) time.
24. The apparatus of claim 22, wherein said parameters comprise a frequency offset descriptive of a clock to advance time in said asynchronous communication network.
25. The apparatus of claim 20, wherein said asynchronous communication network comprises a GSM network or WCDMA network.
means for observing signals transmitted by one or more transmitters in an asynchronous communication network;
means for updating a clock model based on at least one time reference in at least one of the observed signals; and
means for applying the updated clock model to an acquired signal transmitted from at least one of the one or more transmitters to obtain a position fix at a mobile device based, at least in part, on the updated clock model.
The subject matter disclosed herein relates to determining and applying fine time parameter(s) of a clock model.
Wireless position determination systems may be used to determine the location of a device. The device may be a mobile or portable device that operates on battery power. A mobile handset may obtain a position fix by processing signals received from terrestrial transmitters fixed at known locations using any one of several techniques such as, for example, advanced forward trilateration (“AFLT”) and/or observed time difference of arrival (“OTDOA”). In these particular techniques, a range from a mobile device receiver may be measured to three or more of such terrestrial transmitters fixed at known locations based, at least in part, on pilot signals transmitted by the transmitters fixed at known locations and acquired at the mobile device receiver. A mobile device may compare an observed phase of a pilot signal received from a known transmitter with a time reference to measure a range to the transmitter using known techniques. Unfortunately, a pilot signal transmitted from a base station is typically not precisely synchronized with such a time reference. This may happen, for example, if the pilot signal is transmitted from an “asynchronous” wireless communication network. This may lead to inaccurate measurements of ranges to terrestrial base stations based upon observed phases of such pilot signals.
In one implementation, a method comprises: receiving from each of one or more mobile devices fine time measurements determined based, at least in part, on a first time reference in one or more first signals received at the mobile device from an asynchronous network and a second time reference; computing a clock model descriptive of timing of at least one signal transmitted from a transmitter in the asynchronous network based, at least in part, on the fine time measurements; and transmitting parameters representative of the computed clock model to other mobile devices.
In another implementation, an apparatus comprises: a receiver to receive messages from a communication network; a transmitter to transmit messages to said communication network; and a processor to: compute a clock model descriptive of timing of at least one signal transmitted in an asynchronous network based, at least in part, on fine time measurements received in messages from each of one or more mobile devices, said fine time measurements being determined based, at least in part, on a first time reference in on or more first signals received at the mobile device from the asynchronous network and a second time reference; and initiating transmission of messages containing parameters representative of the computed clock model through the transmitter to other mobile devices.
In another implementation, an article comprises: a storage medium comprising machine-readable instructions stored thereon which are executable by a special purpose computing apparatus to: compute a clock model descriptive of timing of at least one signal transmitted in an asynchronous network based, at least in part, on fine time measurements received in messages from each of one or more mobile devices, said fine time measurements being determined based, at least in part, on a first time reference in one or more first signals received at the mobile device from the asynchronous network and a second time reference; and initiating transmission of messages containing parameters representative of the computed clock model to other mobile devices.
In another implementation, an article comprises: a storage medium comprising machine-readable instructions stored thereon which are executable by a special purpose computing apparatus to: compute a clock model descriptive of timing of at least one signal transmitted in an asynchronous network based, at least in part, on fine time assistance measurements received in messages from each of one or more mobile devices, said fine time measurements being determined based, at least in part, on a first time reference in one or more first signals received at the mobile device from the asynchronous network and a second time reference; and initiating transmission of messages containing parameters representative of the computed clock model to other mobile devices.
In another implementation, an apparatus comprises: means for receiving from each of one or more mobile devices fine time measurements determined based, at least in part, on a first time reference in one or more first signals received at the mobile device from an asynchronous network and a second time reference; means for computing a clock model descriptive of timing of at least one signal transmitted from a transmitter in the asynchronous network based, at least in part, on the fine time measurements; and means for transmitting parameters representative of the computed clock model to other mobile devices.
In another implementation, a method comprises, at a mobile device: observing signals transmitted by one or more transmitters in an asynchronous communication network; updating a clock model based on at least one time reference in at least one of the observed signals; and applying the updated clock model to an acquired signal transmitted from at least one of the transmitters to obtain a position fix at the mobile device based, at least in part, on the updated clock model.
In another implementation, an article comprises: a non-transitory storage medium comprising machine-readable instructions stored thereon which are executable by a special purpose computing apparatus to: observe signals transmitted by one or more transmitters in an asynchronous communication network; update a clock model based on at least one time reference in at least one of the observed signals; and apply the updated clock model to an acquired signal transmitted from at least one of the transmitters to obtain a position fix at a mobile device based, at least in part, on the updated clock model.
In another implementation, an apparatus comprises: a receiver to acquire signals transmitted in an asynchronous communication network; and a processor to: observe signals acquired at said receiver and transmitted by one or more transmitters in an asynchronous communication network; update a clock model based on at least one time reference in at least one of the observed signals; and apply the updated clock model to an acquired signal transmitted from at least one of the transmitters to obtain a position fix at a mobile device based, at least in part, on the updated clock model.
An apparatus comprising: means for observing signals transmitted by one or more transmitters in an asynchronous communication network; means for updating a clock model based on at least one time reference in at least one of the observed signals; and means for applying the updated clock model to an acquired signal transmitted from at least one of the transmitters to obtain a position fix at the mobile device based, at least in part, on the updated clock model.
FIG. 1 is a schematic diagram of a communication network according to an implementation.
FIG. 2 is a flow diagram of a process to determine parameters of a computed clock model according to an implementation.
FIG. 3 is a plot illustrating a relationship between asynchronous network time and GPS time according to an implementation.
FIG. 4 is a flow diagram of a process to apply an updated clock model in obtaining a position fix according to an implementation.
FIG. 5 is a plot illustrating a relationship between network frames and time according to an implementation.
FIG. 6 illustrates a growing uncertainty in an estimated time according to an implementation.
FIG. 7 is a schematic diagram of a mobile device according to an implementation.
FIG. 8 is a schematic diagram of a network computing environment according to an implementation.
The Global Positioning System (“GPS”) and other like satellite positioning systems (SPSs) have enabled navigation services for mobile handsets in outdoor environments. Global navigation satellite systems (“GNSS”), such as the GPS, Galilleo, GLONASS and the like, may enable a terrestrial navigation receiver to process one or more SPS signals transmitted from transmitters fixed to space vehicles (“SVs”) to obtain pseudorange measurements from the navigation receiver to the transmitters. With pseudorange measurements to a sufficient number of transmitters and knowledge of locations of the transmitters, the navigation receiver may estimate its location. An SPS signal may be encoded with a repeating sequential code. In one implementation, a receiver may attempt to determine a pseudorange measurement from an acquired SPS signal based, at least in part, on a detected code phase associated with the acquired SPS signal using well known techniques.
While a location estimate of a mobile device or “position fix” obtained from processing SPS signals is typically very accurate, use of SPS signals to obtain such a location estimate is not always available. In urban environments or canyons, for example, SPS signals may undergo multipath and/or attenuation making it difficult to process these signals to obtain pseudorange measurements. Also, obtaining a position fix by processing received SPS signals typically consumes substantially more battery energy/battery life than obtaining a position fix using OTDOA and/or AFLT. Also, some mobile handsets have receivers with capabilities limited to merely processing signals transmitted from terrestrial communication networks (e.g., cellular communication networks).
Alternatively, a mobile handset may obtain a position fix by processing pilot signals received from terrestrial transmitters fixed at known locations using any one of several techniques such as, for example, AFLT and/or OTDOA mentioned above. In these particular techniques, a range from a mobile device receiver may be measured to three or more of such terrestrial transmitters fixed at known locations based, at least in part, on phase detections in acquired pilot signals. A mobile device may compare an observed phase of a pilot signal received from a known transmitter with a time reference to measure a range to the transmitter using known techniques. However, a pilot signal transmitted from a base station may not precisely be synchronized with such a time reference. This may happen, for example, if the pilot signal is transmitted from an “asynchronous” wireless communication network. In this context, a transmitter in a “synchronous network” as indicated herein is directed to a device that transmits a signal modulated by a time reference that is synchronized with a known clock. For example, GPS, or other GNSS, may transmit a signal that is modulated with a data signal comprising a time reference that is synchronized with a GPS clock. Also, certain cellular communication systems such as CDMA, for example, are synchronized with a known clock. In contrast, a receiver may acquire a signal transmitted from an “asynchronous network” having a timing reference that is not synchronized to a clock that is known by the receiver. Certain cellular communication systems including, for example, GSM and WCDMA, may appear to a mobile receiver as asynchronous. Here, detection of a timing reference in a signal from a transmitter in an asynchronous network may be of limited use in attempting to measure a range to the transmitter based on a measured signal travel time without knowledge of a relationship between timing of the signal in the asynchronous network.
In one particular implementation, mobile devices operated by subscribers in an asynchronous communication network may assist in development of a clock model for modeling timing (e.g., a reference time) of signals transmitted from particular transmitters (e.g., base station transmitters) in the asynchronous network. Parameters representing a developed or updated clock model may then be transmitted to subscriber devices in the asynchronous network and/or other devices. By having an accurate clock model for modeling timing of signals transmitted from particular transmitters in an asynchronous network, a mobile device may be better capable of obtaining accurate pseudorange measurements to the particular transmitters by compensating for relative time offsets of signals transmitted by the particular transmitters to a reference time frame.
FIG. 1 is a schematic block diagram of a communications network 100 comprising first mobile devices 112 and second mobile devices 116. Communications network 100 may comprise a cellular communications network capable of enabling voice or data communication for a number of mobile devices including first mobile devices 112 and second mobile devices 116.
FIG. 1 illustrates a particular implementation in which mobile devices (e.g., first mobile devices 112 and second mobile devices 116) in an asynchronous network may act as either gatherers of timing events and/or consumers of a clock model derived from crowdsourced timing events. First mobile devices 112 may acquire signals from a synchronous network such as a satellite positioning system (e.g., GPS) and signals from one or more base station transmitters of an asynchronous network. First mobile devices 112 may then compare an observed timing event in a signal acquired from a transmitter in the synchronous network with a timing reference in a signal acquired from a transmitter in an asynchronous network to derive fine time assistance parameters. Fine time measurements obtained at one or more mobile devices (first mobile device 112, second mobile device 116, etc.) in the asynchronous network may then be transmitted to a server for computing a “crowdsourced” clock model descriptive of a time reference in signals transmitted by transmitters in the asynchronous communication network.
Communication network 100 may include a first server 102, a second server 106, a network 104, a wireless network 108, SVs 110, and base stations 114. Communications network 100 may include numerous base stations 114 that enable mobile device's such as mobile devices 112 and 116 to access wireless network 108. Base stations 114 may be grouped or categorized based on geographic data, historical data, predictive patterns, traffic flow, or any combination thereof. The particular configuration of base stations depicted in FIG. 1 is merely an example configuration and claimed subject matter is not limited in this respect.
SVs 110 may be associated with one or more GNSS' such as, GPS, GLONASS, and Galileo, although the scope of claimed subject matter is not limited in this respect. First mobile devices 112 and/or second mobile devices 116 may acquire signals transmitted from satellites 110 to, among other things obtain a position fix.
In another aspect, position determination calculations may be performed by a network entity such as, for example, a first server 102 and/or second server 106, rather than at a first mobile device 112 and/or second mobile device 116. Such a calculation may be based, at least in part, on signals acquired by first mobile device 112 and/or second mobile device 116 from one or more of base stations 114. In a further aspect, first server 102 and/or second server 106 may transmit the calculated position to first mobile device 112 and/or second mobile device 116.
First server 102 may be connected to (communicate with) second server 106 via network 104 and connected (communicate with) first mobile device 112 and/or second mobile device 116 via wireless network 108. In particular implementations, network 104 and wireless network 108 may facilitate communication with Internet Protocol packets. However, other communication formats may be used. First server 102 may utilize a first communication link 118 to transmit assistance messages to first mobile devices 112 via wireless network 108. Second server 106 may utilize a second communication link 120 to transmit assistance messages to second mobile devices 116 via wireless network 108. A first mobile device 112 may utilize a third communication link 112 to transmit messages containing fine time measurements to first server 102 and/or second server 106 via wireless network 108.
In one embodiment, fine time measurement(s) may be determined based on, for example, observed event signals received from an asynchronous network (such as observed signal frame boundaries) and time stamps in signals received from a synchronous network (e.g., synchronous cellular communication network or SPS) from one or more mobile devices 112. In a particular implementation, fine time measurements may comprise an indication of an observed offset or time difference between a first time reference in a signal transmitted in a base station of an asynchronous network and a second time reference reliably synchronized with a known clock (e.g., time reference in an SPS signal).
In a particular implementation, server 102 or 104 may combine or crowdsource fine time measurements obtained at and received from multiple mobile devices 112 in determining a clock model for a particular base station transmitter in an asynchronous network. Here, observations of signals transmitted from a base station in an asynchronous network from multiple mobile devices 112 may enable computation of clock model with greater accuracy than a clock model computed based observations from a single mobile device 112. Additionally, as discussed herein, accuracy of fine time measurements determined from observations at a mobile device 112 may be affected by accuracy of an estimated location of the mobile device 112 and accuracy of an estimated time. Accordingly, fine time measurements received from multiple mobile devices 112 may be appropriately weighted according to how accurately location and time are known while signals from an asynchronous network are being observed.
In one implementation, to account for signal propagation time in obtaining or referencing fine time measurements, an accurate comparison of an observed timing reference in a signal acquired from a synchronous network with a timing reference observed in a signal acquired from an asynchronous network may consider a location of an observing mobile device. As such, accuracy of fine time measurements obtained at a mobile device may depend, at least in part, on an uncertainty of a location of the mobile device and an uncertainty in time (e.g., as synchronized with a GPS clock). Accordingly, fine time measurements obtained from mobile devices 112 with a high time or position uncertainty may be given a low weight, or ignored altogether in computing a clock model.
In a particular implementation, a clock model derived from crowdsourced fine time measurements may be capable of predicting behavior of the timing of asynchronous network signals in the future. This may allow for less frequent requests for positioning assistance data (e.g., for use of AFLT in an asynchronous network). A mobile device may be able to enhance and update a provided clock model based on its own observation of network signals or events, and may extend usage further to reduce requests for positioning assistance data.
As pointed out above, acquisition of signals transmitted by a transmitter in an asynchronous network at a mobile device may be of little utility in measuring a range to the transmitter based on a measured transmission time. FIG. 2 is directed to a process 120 of determining a clock model descriptive of timing of one or more signals transmitted by an asynchronous network. This computed clock model may then be distributed among mobile devices for use in positioning operations such as, for example, measuring a range to a transmitter in an asynchronous network.
At block 122, a server (such as first server 102) may receive from individual mobile devices (such as mobile devices 112) messages containing fine time measurements to enable one or more servers (e.g., servers 102, 106) to compute assistance parameters to be forwarded to a mobile device (e.g., mobile devices 116). As described below in specific implementations, a mobile device (e.g., a mobile device 112) may obtain fine time measurements from observing signals transmitted from both synchronous networks (e.g., GPS or CDMA) and signals transmitted from asynchronous networks (e.g., GSM, WCDMA or LTE). Here, a mobile device may determine a fine time measurement based, at least in part, on a first time reference in one or more signals received from a transmitter in an asynchronous network and a second time reference. In one implementation, the second time reference may be reliably synchronized with a known clock such as, for example, a GPS clock (or clock for another like SPS) or a clock for a synchronous cellular communication network, just to name a couple of examples. In a particular implementation, a particular network may appear to a mobile device as being synchronous or asynchronous depending on whether the mobile device has knowledge of a clock that is advancing timing of the particular network. In one embodiment, a mobile device may be pre-programmed to distinguish between an asynchronous network and a synchronous network based on a particular receiver or transceiver used for observing a signal in question (e.g., synchronous if the observed signal is being processed/acquired at a GPS or CDMA interface and asynchronous if the observed signal is being processed/acquired on a GSM or WCDMA interface). Also, in particular implementations, the mobile device may internally maintain the second time reference using an internal clock that is updated from time to time from acquisition of signals with a time reference (e.g., transmitted by a synchronous network).
Particular examples described below identify GPS or an SPS has comprising a synchronous network. It should be understood, however, that these are merely examples of a synchronous network and claimed subject matter is not limited in this respect. In one particular implementation, a mobile device may determine fine time measurements including frame boundaries detected in a signal acquired from an asynchronous network and time references detected in an acquired GPS signal. A base station transmitter in an asynchronous network may continuously generate message frames and transmit signals based on an internal clock. In the absence of GPS time stamps on these frames, their temporal relationship to the GPS time may be ambiguous and arbitrary. Furthermore, there may exist an inherent ambiguity from frame to frame since a frame number may reset to zero after reaching a maximum value. This may be referred to as “frame rollover” event happening every 3.48 hours in GSM and 40.96 seconds in WCDMA, for example.
According to an embodiment, and as discussed below, a continuous time model may be constructed from observed network frames despite frame ambiguity and frame rollover. FIG. 3 illustrates a particular example of using a time reference observed in a GPS signal to construct a continuous time model for an asynchronous network. However, this is merely an example of a signal having an observable time reference that is reliably synchronized to a known clock, and claimed subject matter is not limited in this respect. As illustrated in a particular example shown in FIG. 3, a time reference point may be established within a GPS week which is the head of a first frame of a first frame rollover period in the asynchronous network in the GPS week. Here, point 130 may mark a reference network time point for a week i and beginning of a fine time measurement observation while point 134 may mark a reference asynchronous network time for a week i+1. A number of frame rollover events for a given measurement (frame number, GPS time) may be obtained between points 130 and 134. A corresponding number of frames may be added to a reported frame number. An observed network frame number may be converted to seconds by multiplying the network frame number by seconds/frame (e.g., 4.615 ms/frame in GSM and 10.0 ms/frame in WCDMA). An artificial time offset may be removed by subtracting an initial offset value at the beginning of the observed week to align asynchronous network time and GPS time at the beginning of the observed week. Line 131 may represent an advance of time according to GPS time while line 133 may represent an advance of time according to an asynchronous network. A difference between asynchronous network time and GPS time may be observed at 132. A previous time offset may be added for continuity if there is an existing estimate of relative time offset from a previous week. This difference between network time and GPS time may then be included in fine time measurements to be transmitted to a server as discussed above.
In one particular non-limiting example implementation, a fine time measurement obtained at a mobile device may comprise a frame number observed in a signal received from a transmitter in an asynchronous network (fn) and a time that the frame number was observed (e.g., GPS time). Also, an estimated location, along with an uncertainty of the estimated location of the mobile device, may also accompany the fine time measurements. A message containing a fine time measurement may include the observed frame number, estimated location and uncertainty, and GPS time as a time stamp.
At block 124 of FIG. 2, a server may compute a clock model descriptive of timing of signals transmitted from one or more transmitters (e.g., base station transmitters) in an asynchronous network based, at least in part, on fine time measurements obtained in block 122 (e.g., difference between asynchronous network time and GPS time in the particular non-limiting example above). In a particular implementation, parameters to model timing of a base station transmitter may be computed in expressions (1) and (2) as follows:
b(t i)=b(t n-1)+∫t n-1 t i Δf(t)dt≈b(t n-1)+(t i −t n-1)Δf(t n-1);(1)
m(t i)=b(t i)+e b(t i)≈b(t n-1)+(t i −t n-1)Δf(t n-1)+e b(t i) (2)
b(t) is a relative time offset between asynchronous network time and a time reference reliably synchronized with a known clock (e.g., GPS time reference) in sec;
Δf(t) is a normalized frequency offset of a clock controlling the advance of time in an asynchronous network in ppb (part per billion);
m(t) is a relative time offset measurement between asynchronous network time and the time reference reliably synchronized with the known clock in sec; and
eb(t) is a measurement error on clock offset from the mobile and assumed to be zero mean independently and normally distributed.
Values for m(t) may be determined from fine time assistance measurements received from one or more mobile devices. First, a frame number In may be converted to continuous units of time (as described below). The difference between this continuous time and a time that the frame number was observed (e.g., GPS time stamp provided in the message containing the fine time measurement) may then provide a value for m(t). A value of b(t) may then be computed based on m(t) by, for example, removal of any known measurement biases. A value for Δf(t) represents a frequency offset of a clock controlling the advance of time in signals transmitted from the asynchronous network in question and may be estimated based on an observed drift in m(t) and/or b(t). By estimating a value for Δf(t), a value for b(t) may be predicted as shown above.
In a particular implementation, the advance of time in an asynchronous network may be controlled by an internal clock. For example, a time reference in a signal transmitted in an asynchronous network may be controlled by an internally maintained clock (e.g., internally maintained clock at a base station). As such, a drift in frequency of the internally maintained clock may impart a drift in the time reference in the signal transmitted in the asynchronous network. As may be observed from expressions (1) and (2), following an updated measurement of b(t) and Δf(t) obtained, for example, from fine time measurements received from mobile devices in block 122, expressions for computing b(t) and Δf(t) may be updated or predicted based, at least in part, on m(t) which is calculated from fine time measurements from mobile devices.
In a particular implementation, mobile devices may provide fine time measurements to a server for computation of a clock model in messages that batch several fine time measurements over a time period of a difference between asynchronous network time and a time reference reliably synchronized with a known clock over a time period. As such, parameters of a clock model descriptive of timing of signals transmitted from one or more transmitters (e.g., base station transmitters) in an asynchronous network may be computed in data processing blocks covering measurements obtained in overlapping time periods. In one example implementation, messages containing fine time measurements uploaded from mobile devices may be collected on a regular interval (e.g., one hour). Measurements older than a certain time (e.g., block size) may be excluded from use in computing m(t), b(t) and Δf(t).
In particular implementations, as discussed above, a server may forward messages to mobile devices containing assistance data including, for example, parameters representing a clock model of timing events at an asynchronous network. Such parameters representing a clock model may include, for example, a fine time assistance frame number (fnFTA), a time reference (tFTA) for the frame number (e.g., time stamp in GPS time), frequency offset estimate (Δf(t)), time uncertainty estimate (σt) and frequency uncertainty (σt). A value for fnFTA may be computed from b(t) and Δf(t) by converting b(t) back to a frame number with consideration of a drift in time advance introduced by a frequency offset represented by Δf(t) for the time reference (tFTA) accordingly. Time reference (tFTA) may represent a time when fine time assistance message is generated or time in the past or future. Here, representing a clock model at least in part with b(t) and Δf(t), we can predict fnFTA for any tFTA. For example, if we're trying to generate an assistance message at 12:00 PM Jan. 1, 2012, we can set tFTA=at 12:00 PM Jan. 1, 2012. Then, we can calculate the a corresponding fnFTA. Time reference tFTA may be set as any time in past, future, or current time. If time reference tFTA is set as current time, a clock model provided in an assistance message may be expected to be applied at current and future times. Thus, a mobile device can use a clock model provided in an assistance message immediately upon receipt and for some time in future. Usefulness of a clock model provided in an assistance message may be time-limited after tFTA and its predication error grows over time. Values for σt and σf may be computed as explained below in a non-limiting example.
In a particular implementation, values for computing y=[Δf, b] over a time period containing two or more measurements m (such as a data processing block as discussed above) values may be combined using a linear regression model according to expression (3) as follows:
m = Ty + e b   where  :   m = [ m  ( t 0 )  m  ( t 1 )   …   m  ( t n - 1 ) ] T ;   e b = [ e b  ( t 0 )  e b  ( t 1 )   …   e b  ( t n - 1 ) ] T ;   y = [ Δ   f  ( t n - 1 )  b  ( t n - 1 ) ] T ; and   T = [ t 0 - t n - 1 1 t 1 - t n - 1 1 ⋮ ⋮ t n - 1 - t n - 1 1 ] . ( 3 )
A linear regression result may then be given in expression (4) as follows:
ŷ=T † m (4)
According to an embodiment, an expression of uncertainty in an estimate of y as function of time b(t) and frequency offset Δf(t) may be computed using concepts of dilution of precision (DOP), including a time DOP (TDOP) and a frequency DOP (FDOP). Values for TDOP and FDOP may be derived from T in expression (5) as follows:
FDOP=[(T T T)−1]1.1
TDOP=[(T T T)−1]2.2 (5)
Uncertainty of time and frequency estimates for a given measurement uncertainty, {circumflex over (σ)}m, may be shown in expression (6) as follows:
{circumflex over (σ)}f=FDOP×{circumflex over (σ)}m
{circumflex over (σ)}t=TDOP×{circumflex over (σ)}m, (6)
where {circumflex over (σ)}m may be computed based on a discrepancy between measurements and an estimated linear model (Δf(tn-1) and b(tn-1)) as follows:
σ ^ m = 1 n  ∑ i = 0 n - 1   { m  ( t i ) - [ b ^  ( t n - 1 ) + ( t i - t n - 1 )  Δ   f ^  ( t n - 1 ) ] } 2 .
In another embodiment, linear regression results of expression (3) in different time intervals (e.g., from different data processing blocks) may be further combined with application of a Kalman filter model. Here, a Kalman filter may consider an intermediate estimate from a robust fit (RF) linear regression model in expression (4),
(t)=[
(t)]T, and generate a combined estimate
(t). Here, such Kalman filter model may be at least partially characterized as follows:
Observation variables:
(t)]T;
H = [ 1 0 0 1 ] ;
State transition model:
A = [ 1 0 Δ   t 1 ] ;
Observation noise variance:
R = [ max  ( σ ^ f , RF 2 , σ f , default 2 ) 0 0 max  ( σ ^ t , RF 2 , σ t , default 2 ) ] ;
State noise variance:
Q = [ σ f , state 2 0 0 σ t , state 2 ] .
At block 126, a server may transmit parameters representative of the clock model computed in block 124 to other mobile devices (e.g., mobile devices 116) for use in positioning operations as discussed above.
FIG. 4 is a flow diagram of a process obtaining a position fix at a mobile device by processing signals observed from a transmitter in an asynchronous network using parameters representing a computed clock model (e.g., as computed according to process 120 as described above). As pointed out above, a base station transmitter in an asynchronous network may continuously transmit message frames timed according to an internal clock (e.g. at a base station transmitter). According to an embodiment, a continuous time model may be constructed from parameters of a computed clock model. Since there may be no time stamps relative to a clock known at a mobile device receiver (e.g., GPS time stamps) on frames transmitted in an asynchronous network, any relationship to such a clock known at the mobile device may be ambiguous and arbitrary. Furthermore, as pointed out above, there may be an inherent ambiguity from an observed number frame of a frame transmitted from the transmitter in the asynchronous network since a frame number resets to zero after reaching a maximum value in a frame rollover.
At block 136, a mobile device (e.g., a mobile device 116) may acquire a signal transmitted by a transmitter in an asynchronous network (e.g., base station transmitter in a cellular communication network). As pointed out above, the mobile device may detect a time reference in the acquired signal such as, for example, a frame boundary. In a particular implementation, a mobile device may internally maintain a clock model to advance time and the occurrence of timing events at the asynchronous network. At block 137, a mobile device may update an internal clock model representing timing of the time reference in the acquired signal based, at least in part, on received parameters representing the clock model (e.g., transmitted to the mobile device by a server at block 126). For example, the mobile device may attempt to update the internal clock model relative to a reliable timing reference controlled according to a known clock (e.g., GPS time). At block 138, the updated clock model may be applied to a time reference observed in a signal acquired from a transmitter in an asynchronous network for measuring a range to the transmitter as part of a positioning operation.
As pointed out above, an accurate comparison of an observed timing reference in a signal acquired from the synchronous network with a timing reference in a signal acquired from an asynchronous network to obtain fine time measurements at a mobile device may depend, at least in part, on a location of the mobile device. As such, accuracy of fine time measurements computed at a mobile device may be affected, at least in part, on a time uncertainty and/or position uncertainty of the mobile device.
In a particular example implementation, a mobile device may obtain approximation or estimate of its location, uapprox, and timing reference, tapprox, with uncertainty of less than a half of a frame rollover period (3.48 hours in GSM and 40.96 seconds in WCDMA). A distance between the mobile device and the transmitter (e.g., base station transmitter) located at scell, may be determined from an approximated signal as follows:
Δf delay =∥u approx −s cell∥.
If a value of uapprox is not available, a value for Δ{circumflex over (t)}delay may be set to a half of cell radius (e.g., of a base station in an asynchronous network). A number of frame rollover instances, {circumflex over (N)}rollover, from a fine time assistance reference time, tFTA, may be computed as follows:
N ^ rollover = ⌊ t apptox - ( t FTA - fn FTA × T frame ) T rollover ⌋
fnFTA=frame number provided in a fine time assistance message at tref;
tFTA=reference time of a fine time assistance message;
Tframe=time length of a frame; and
Trollover=time length of a frame rollover period.
As shown in FIG. 5 in a particular example, a fine time assistance frame number fnFTA at time 140 following a rollover event may be propagated over future rollover events. A network frame number fn(t) observed in a signal from an asynchronous network, at a time 142 after frame rollover, may be converted to a continuous network time, fNetwork(t) relative to tFTA as follows:
t Network(t)=(fn(t)−fn FTA)×T frame +{circumflex over (N)} rollover ×T rollover.
A corresponding GPS time, fGPS(t), based on the FTA frequency offset at reference time,
FTA, considering time elapse from tFTA and time delay due to distance from the base station transmitter, may be computed as follows:
{circumflex over (t)} GPS(t)=t FTA +{circumflex over (t)} Network(t)×(1−
FTA)+Δ{circumflex over (t)} delay.
A corresponding uncertainty in {circumflex over (t)}GPS(t), which may grow as the FTA reference time after generation of a fine time assistance message ages over time, may be computed as follows:
σ ^ t  ( t ) = σ ^ t , mobile 2 + σ ^ t , FTA 2 + ( t ^ GPS  ( t ) - t FTA ) 2 × σ ^ f , FTA 2 ≈ σ ^ t , mobile + ( t ^ GPS  ( t ) - t FTA ) × σ ^ f , FTA .
{circumflex over (σ)}t(t)=estimated timing uncertainty in time, t, due to propagation in future,
{circumflex over (σ)}t,mobile=estimated timing uncertainty in time, t, due to mobile's positioning uncertainty (generally, {circumflex over (σ)}t,mobile>>{circumflex over (σ)}t,FTA),
{circumflex over (σ)}t,FTA=given timing uncertainty from a FTA message at reference time, tFTA,
{circumflex over (σ)}t,FTA=given frequency uncertainty from a FTA message at reference time, tFTA.
FIG. 6. illustrates how an uncertainty 154 in an estimate of GPS time grows over time from a time reference 156. Line 150 may illustrated an estimated advance of time with respect to known GPS time while lines 152 illustrate how an uncertainty in an estimated advance of time increases over time.
FIG. 7 is a schematic diagram of a mobile device 200 (e.g., used as a mobile device 112 or 116 discussed above in FIG. 1). Mobile device 200 may comprise any type of wireless communication device, such as a wireless telephone, including cordless telephones, cellular telephones, Personal Communication System (“PCS”) telephones, or another type of wireless telephone. Mobile device 200 may also comprise a two-way radio, such as a walkie-talkie, or other type of communications transceiver. Mobile device 200 may also include circuits to receive and/or transmit Bluetooth, 802.11, or other types of wireless signals.
As illustrated, the mobile device architecture 200 may include, for example, a general purpose processor 202, a digital signal processor 204, a wireless transceiver 206, a radio receiver 208, a memory 210, and an SPS receiver 212. A bus 222 or other alternative structure or structures may be provided for establishing interconnections between various components of the architecture 200. In the illustrated implementation, one or more interfaces 214, 216, 218, 220 may be provided between selected components and bus 222. The wireless transceiver 206, the radio receiver 208, and the SPS receiver 212 may each be coupled to one or more antennas 224, 226, 228, and/or other transducers, to facilitate the transmission and/or reception of wireless signals.
The general purpose processor 202 and the digital signal processor 204 are digital processing devices that are capable of executing programs to provide one or more functions and/or services to a user. One or both of these processors 202, 204 may be used, for example, to execute an operating system of a corresponding wireless device. One or both of these processors 202, 204 may also be used, for example, to execute user application programs including, for example, location-based applications that may rely on the availability of an accurate position estimate. In addition, one or both of these processors 202, 204 may be used to implement, either partially or fully, one or more of the positioning related processes or techniques described herein in some implementations. It should be appreciated that other forms of digital processing devices may additionally or alternatively be used to perform some or all of the described functions in various implementations including, for example, one or more controllers, microcontrollers, application specific integrated circuits (ASICs), field programmable gate arrays (FPGAs), programmable logic arrays (PLAs), programmable logic devices (PLDs), reduced instruction set computers (RISCs), and/or others, including combinations of the above.
Wireless transceiver 206 may include any type of transceiver that is capable of supporting wireless communication with one or more remote wireless entities. In various implementations, wireless transceiver 206 may be configured in accordance with one or more wireless networking standards and/or wireless cellular standards. In some implementations, multiple wireless transceivers may be provided to support operation with different networks or systems in a surrounding environment. During mobile device operation, wireless transceiver 206 may be called upon to communicate with a base station or access point of a wireless communication system or network. Radio receiver 208 may be operative for receiving signals from one or more sensors of a sensor network or other transmitting nodes within a surrounding environment.
Memory 210 may include any type of device or component, or combination of devices and/or components, that is capable of storing digital information (e.g., digital data, computer executable instructions and/or programs, etc.) for access by a processing device or other component. This may include, for example, semiconductor memories, magnetic data storage devices, disc based storage devices, optical storage devices, read only memories (ROMs), random access memories (RAMs), non-volatile memories, flash memories, USB drives, compact disc read only memories (CD-ROMs), DVDs, Blu-Ray disks, magneto-optical disks, erasable programmable ROMs (EPROMs), electrically erasable programmable ROMs (EEPROMs), magnetic or optical cards, and/or other digital storage suitable for storing electronic instructions and/or data.
SPS receiver 212 may include any type of receiver capable of receiving SPS signals from positioning satellites and processing the signals to provide one or more position estimates for a mobile device. SPS receiver 212 may be configured to operate with any existing or future SPS system including, for example, the Global Positioning System (GPS), the GLONASS system, the Compass system, the Galileo system, the IRNSS system, the GNSS system and other systems that use Satellite Based Augmentation Systems (SBASs) and/or Ground Based Augmentations Systems (GBASs), and/or other satellite navigation systems. In some implementations, one or more of the processes or techniques described herein may be implemented, either partially or fully, within SPS receiver 212 or a similar structure. It should be appreciated that the mobile device architecture 200 of FIG. 1 represents one possible example of an architecture that may be used in a implementation. Other architectures may alternatively be used. It should also be appreciated that all or part of the various devices, processes, or methods described herein may be implemented using any combination of hardware, firmware, and/or software. FIG. 8 is a schematic diagram illustrating an example computing and communications environment 800 that may include one or more devices configurable to implement techniques or processes described above, for example, in connection with example techniques for computing, updating or applying a clock model. System 800 may include, for example, a first device 802, a second device 804, and a third device 806, which may be operatively coupled together through a network 808.
First device 802, second device 804 and third device 806, as shown in FIG. 8, may be representative of any device, appliance or machine that may be configurable to exchange data over wireless communications network 808. By way of example but not limitation, any of first device 802, second device 804, or third device 806 may include: one or more computing devices or platforms, such as, e.g., a desktop computer, a laptop computer, a workstation, a server device, or the like; one or more personal computing or communication devices or appliances, such as, e.g., a personal digital assistant, mobile communication device, or the like; a computing system or associated service provider capability, such as, e.g., a database or data storage service provider/system, a network service provider/system, an Internet or intranet service provider/system, a portal or search engine service provider/system, a wireless communication service provider/system; or any combination thereof. Any of the first, second, and third devices 802, 804, or 806, respectively, may comprise one or more of an almanac server, an access point, or a mobile station in accordance with the examples described herein.
Similarly, network 808, as shown in FIG. 8, is representative of one or more communication links, processes, or resources configurable to support the exchange of data between at least two of first device 802, second device 804, and third device 806. By way of example but not limitation, network 808 may include wireless or wired communication links, telephone or telecommunications systems, data buses or channels, optical fibers, terrestrial or space vehicle resources, local area networks, wide area networks, intranets, the Internet, routers or switches, and the like, or any combination thereof. As illustrated, for example, by the dashed lined box illustrated as being partially obscured of third device 806, there may be additional like devices operatively coupled to network 808.
Thus, by way of example but not limitation, second device 804 may include at least one processing unit 820 that is operatively coupled to a memory 812 through a bus 828.
Processing unit 820 is representative of one or more circuits configurable to perform at least a portion of a data computing procedure or process. By way of example but not limitation, processing unit 820 may include one or more processors, controllers, microprocessors, microcontrollers, application specific integrated circuits, digital signal processors, programmable logic devices, field programmable gate arrays, and the like, or any combination thereof.
Secondary memory 826 may include, for example, the same or similar type of memory as primary memory or one or more data storage devices or systems, such as, for example, a disk drive, an optical disc drive, a tape drive, a solid state memory drive, etc. In certain implementations, secondary memory 826 may be operatively receptive of, or otherwise configurable to couple to, a computer-readable medium 840. Computer-readable medium 840 may include, for example, any medium that can carry or make accessible data, code or instructions for one or more of the devices in system 800. Computer readable medium 840 may also be referred to as a storage medium.
Second device 804 may include, for example, a communication interface 830 that provides for or otherwise supports the operative coupling of second device 804 to at least network 808. By way of example but not limitation, communication interface 830 may include a network interface device or card, a modem, a router, a switch, a transceiver, and the like.
Second device 804 may include, for example, an input/output 832. Input/output 832 is representative of one or more devices or features that may be configurable to accept or otherwise introduce human or machine inputs, or one or more devices or features that may be configurable to deliver or otherwise provide for human or machine outputs. By way of example but not limitation, input/output device 832 may include an operatively configured display, speaker, keyboard, mouse, trackball, touch screen, data port, etc.
Another position location system that may be used by wireless devices is Enhanced Observed Time Difference (“E-OTD”). E-OTD is a position location system that is optimized for use in Global System for Mobile communications (“GSM”) and General Packet Radio Service (“GPRS”) wireless communication systems. In this system, the mobile device monitors transmission bursts from multiple base stations and measures the time shifts between the arrival of frames in order to determine its position. A mobile device may receive signals from three or more base stations to estimate its position. However, the E-OTD system requires the use of Location Measurement Units (“LMUs”) strategically placed throughout the network in order to provide the system with the precise timing enabling accurate position estimation.
Another position location system that may be used by wireless phones is Observed Time Difference of Arrival (“OTDOA”). OTDOA is a position location system that is optimized for use in Wideband Code Division Multiple Access (“WCDMA”) systems. The OTDOA position location system operates similar to the E-OTD system. A position of a mobile device may be estimated by measuring a time difference of arrival of communication signals from multiple base stations.
As used herein, the term “mobile device” refers to a device that may from time to time have a position that changes. Such changes in position may comprise changes to direction, distance, and/or orientation. In particular examples, a mobile device may comprise a cellular telephone, wireless communication device, user equipment, laptop computer, other personal communication system (“PCS”) device, personal digital assistant (“PDA”), personal audio device (“PAD”), portable navigational device, or other portable communication devices. A mobile device may also comprise a processor or computing platform adapted to perform functions controlled by machine-readable instructions.
The term “acquire” as used herein as it relates to wireless signals received at a mobile device refers to a mobile device obtaining sufficient signal attributes or symbols from a wireless signal to enable processing of the received wireless signal to obtain at least some information therein. Example types of information that may be obtained by a mobile device in acquiring a wireless signal may include, but are not limited to, carrier frequency, radio-frequency (RF) phase, code, code-phase, timing, messages, transmitter identifier, or Doppler shift, to list but a few examples. Further, it should be noted that the scope of claimed subject matter is not limited to any particular technique for acquiring a wireless signal.
US8477742 * 3 mei 2010 2 juli 2013 Qualcomm Incorporated Method and apparatus for time-aligning transmissions from multiple base stations in a CDMA communication system
US20110164607 * 23 feb 2011 7 juli 2011 Qualcomm Incorporated Virtual real-time clock based on time information from multiple communication systems
US8812019 5 aug 2011 19 aug 2014 Qualcomm Incorporated Providing wireless transmitter almanac information to mobile device based on expected route
US9439031 * 12 juni 2013 6 sept 2016 Broadcom Corporation Cellular-to-GNSS fine time assistance and power amplifier (PA) blanking
US20140369389 * 12 juni 2013 18 dec 2014 Broadcom Corporation Cellular-to-GNSS Fine Time Assistance and Power Amplifier (PA) Blanking
US20150071258 * 11 sept 2013 12 maart 2015 Luca Sanguinetti Random access algorithm for lte systems
WO2015058014A1 * 17 okt 2014 23 april 2015 Mediatek Singapore Pte. Ltd. Snooping sensor sta or neighbor ap ranging and positioning in wireless local area networks
WO2016109211A1 * 16 dec 2015 7 juli 2016 Qualcomm Incorporated Crowdsourcing network synchronization status
WO2017023428A1 * 16 juni 2016 9 feb 2017 Qualcomm Incorporated Local transmitter synchronization based on wwan base station network
Classificatie in de VS 370/350
Internationale classificatie H04W56/00
Coöperatieve classificatie G01S5/0236, H04W4/02, G01S5/0226, H04W56/001, G01S5/021
23 mei 2012 AS Assignment
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:DO, JU-YONG;ZHANG, GENGSHENG;FARMER, DOMINIC GERARD;REEL/FRAME:028257/0589
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:QUALCOMM ATHEROS, INC.;REEL/FRAME:029403/0923