Title of Invention

A METHOD AND APPARATUS FOR DETERMINING A POSITION SOLUTION FOR A MOBILE UNIT

Abstract ABSTRACT A method and apparatus for determining a position solution for a mobile unit In general, this disclosure is directed to techniques for computing a positioning solution for a mobile unit based on signals received from the satellite navigation system and the wireless communication system. The techniques allow for, and resolve, a synchronization bias that constrains a system time for the satellite navigation system and a system time for the wireless communication system relative to each other. The mobile unit may utilize the defined constraint to compute a position solution in environments where additional independent measurements would otherwise be required. The mobile unit may incorporate Receiver Autonomous Integrity Monitoring (RAIM) functionality to validate the position and time solutions derived from each of received signals. According to the techniques described herein, the mobile unit may be able to utilize the defined synchronization bias to apply RAIM or similar techniques in environments where such techniques would otherwise be indeterminate.
Full Text

POSITION COMPUTATION IN A POSITIONING SYSTEM USING SYNCHRONIZATION TIME BIAS
TECHNICAL FIELD
This disclosure relates to positioning systems and, more particularly, to the computation of position solutions for mobile receivers.
BACKGROUND
The Global Positioning System (GPS) is a satellite navigation system designed to provide position, velocity and time information almost anywhere in the world. GPS was developed by the Unites States Department of Defense, and currently includes a constellation of twenty-four operational satellites. Other types of satellite navigation systems includes the Wide Area Augmentation System (WAAS), the Global Navigation Satellite System (GLONASS) deployed by the Russian Federation, and the Galileo system planned by the European Union.
A variety of receivers have been designed to decode the signals transmitted from the satellites for the purposes of determining position, velocity or time. In general, to decipher the signals and compute a final position, the receiver must acquire signals from the satellites in view, measure and track the received signals, and recover navigational data from the signals. By accurately measuring the distance from three different satellites, the receiver triangulates its position, i.e., solves for a latitude, longitude and altitude. In particular, the receiver measures distance by measuring the time required for each signal to travel from the respective satellite to the receiver. This requires precise time information. For this reason, measurements from a fourth satellite are typically required to help resolve time measurement errors, e.g., errors created by the inaccuracies of timing circuits within the receiver.
In certain locations, e.g., urban environments with tall buildings, the receiver may only be able to acquire signals from three or less satellites. In these situations, the receiver will be unable to resolve all four variables of the position solution: latitude, longitude, altitude, and time. If the receiver is able to acquire signals from three satellites, for example, the receiver may forego an altitude calculation to resolve

latitude, longitude and time. If less than three signals are available, the receiver may be unable to calculate its position.
To address this limitation, many receivers employ hybrid location technology that makes use of signals from base stations of a wireless communication system. As with satellite signals, the hybrid receivers measure time delays of the wireless signals to measure distances from the base stations of the network. The hybrid receivers utilize the signals from the base stations, as well as any acquired signals from GPS satellites, to resolve the position and time variables. The hybrid location technique often allows a receiver to compute a position solution in a wide variety of locations where conventional positioning techniques would fail. In code division multiple access (CDMA) systems, for example, this base station measurement portion of this hybrid technique is referred to as Advanced Forward Link Trilateration (AFLT).
The accuracy of the location solution determined by the receiver is affected by the degree of time precision within the system. In synchronized systems, such as existing CDMA systems, the timing information communicated by the cellular base stations is synchronized with the timing information from the GPS satellites, allowing precise time to be available throughout the system. In some systems, such as the Global System for Mobile Communications (GSM), the timing information is not synchronized between the base stations and the GPS satellites. In these systems, Location Measurement Units (LMUs) are added to the existing infrastructure to provide precise timing information for the wireless network.
SUMMARY
In general, this disclosure is directed to techniques for computing a positioning solution for a mobile unit. In particular, the techniques allow for, and resolve, a synchronization bias that may define a difference between a system time for a satellite navigation system and a system time for a wireless communication system. Using a time bias, referred to herein as a "synchronization bias," the techniques may improve the accuracy and reliability of the position solution provided by the mobile unit.
For example, in one embodiment, a method comprises receiving signals from a satellite navigation system and signals from a wireless communication system, and determining a position solution for a mobile unit as a function of the signals using a

synchronization bias that defines a difference between a system time for the satellite navigation system and a system time for the wireless communication system.
In another embodiment, a method comprises receiving sets of position related measurements for a device, the measurements of each of the sets having a common bias with respect to the measurements of the other set. The method further comprises determining a position solution for the device as a function of the measurements and the common bias.
In another embodiment, a method comprises receiving a request from a mobile unit operating within an environment having a satellite navigation system and a wireless communication system, and communicating to the mobile unit, in response to the request, synchronization bias data that constrains a system time of the satellite navigation system as a function of a system time of the wireless communication system.
In another embodiment, a system comprises a server to store synchronization bias data that defines a difference between a system time for a satellite navigation system and a system time for a wireless communication system. The system further comprises a mobile unit to receive the synchronization bias data from the server, and determine a position solution as a function of the synchronization bias data and signals received from the satellite navigation system and the wireless communication system.
In another embodiment, an apparatus comprises one or more antennas to receive signals from a satellite navigation system and a wireless communication system. The apparatus further comprises a processor to determine a position solution for a mobile unit as a function of the signals using a synchronization bias that defines a difference between a system time for the satellite navigation system and a system time for the wireless communication system.
In another embodiment, a computer-readable medium comprises instructions for causing a programmable processor to determine a position solution for a mobile unit as a function of signals received from a satellite navigation system, signals received from a wireless communication system, and a synchronization bias that defines a difference between a system time for the satellite navigation system and a system time for the wireless communication system.
In another embodiment, a computer-readable medium comprises data structure to store one or more synchronization biases for computing position solutions for one or more mobile units, where each of the synchronization biases defines a difference

between a system time for a satellite navigation system and a system time for a wireless communication system.
The details of one or more embodiments of the invention are set forth in the accompanying drawings and the description below. Other features, objects, and advantages of the invention will be apparent from the description and drawings, and from the claims.
BRIEF DESCRIPTION OF DRAWINGS
FIG. 1 is a block diagram illustrating an example system in which a mobile unit computes a position solution using a synchronization bias that constrains a system time for a wireless communications system with respect to a system time for a satellite navigation system.
FIG 2 is a block diagram illustrating an example embodiment of the mobile unit.
FIG 3 is a flow chart illustrating an example mode of operation of the mobile unit.
FIG 4 is a flowchart further illustrating an exemplary process for calculating a pseudorange for a given satellite according to techniques described herein.
DETAILED DESCRIPTION
FIG. 1 is a block diagram illustrating an example synchronous environment 2 in which a mobile unit 4 makes use of a "synchronization bias" to compute a position location. Environment 2 is referred to as a synchronous environment in that satellite navigation system 5 and communication network 7 are designed to have synchronous system times. In other words, satellites 6 and base stations 8 are designed to produce precisely synchronized timing information. Nevertheless, mobile unit 4 allows for, and resolves, a synchronization bias that can define a difference between the system time for satellite navigation system 5 and the system time for wireless communication system 7. An example of satellite navigation system 5 is the Global Positioning System (GPS) developed by the Unites States Department of Defense. Other types of satellite navigation systems includes the Wide Area Augmentation System (WAAS), the Global Navigation Satellite System (GLONASS) deployed by the Russian Federation, and the Galileo system planned by the European Union.

Mobile unit 4 employs techniques to compute a positioning solution based on signals 10, 12 received from satellites 6 and base stations 8, respectively. Mobile unit 4 acquires signals 10 from satellites 6 in view, and measure distance from each satellite by measuring the time required for each signal to travel from the respective satellite to mobile unit 4. Similarly, mobile unit 4 receives signals 12 from base stations 8 of wireless communication system 7, and measure distances from base stations 8 based on the time required for each wireless signal to travel from the base stations to the mobile unit. Mobile unit 4 resolves position and time variables based on the measurements.
The techniques employed by mobile unit 4 are based on the recognition that even in a synchronous environment 2, a synchronization error, i.e., a synchronization bias, can sometimes exist between the system times of satellite navigation system 5 and a wireless communication system 7. This time difference results from a number of factors, such as different propagation delays in timing circuits employed by mobile unit 4 to process the different types of signals 10, 12. Other causes for the synchronization bias include common propagation delays within transmitters of base stations 8, and the fact that signals 12 from base stations 8 tend to arrive at mobile unit 4 at a much lower elevation angle than signals 10 from satellites 8. This lower elevation angle can cause signals 12 from base stations 8 to bounce off more objects (not shown) within environment 2 than signals 10 from satellites 6, leading to excess measurement signal path-lengths in the timing information computed by mobile unit 4 for base stations 8.
Accordingly, the synchronization bias can be viewed as a common bias between two systems, i.e., the satellite navigation system 5 and the wireless communication system 7 to which satellites 6 and base stations 8 belong, respectively. In other words, from the perspective of mobile unit 4, a common synchronization bias can exist between the two systems 5, 7, even though the systems are designed to operate synchronously in time.
In cases where systems 5,7 are considered very well synchronized, hybrid positioning techniques can be used to solve for a single receiver time in addition to latitude, longitude and altitude. In cases where the two system times are not well synchronized, referred to herein as asynchronous environments, asynchronous techniques can be used to resolve independent system times, but require an additional measurement by mobile unit 4 to produce accurate results. For example, the asynchronous techniques sometimes require at least five measurements for resolution of

five independent variables: latitude, longitude, altitude, precise time for the satellites, and precise time for the wireless network. Altitude-aiding techniques can be used to provide an extra measurement for use in calculating the position solution, thereby reducing the number of measurements needed. Nevertheless, synchronous techniques using altitude-aiding require three measurements, while asynchronous techniques require an additional fourth measurement to compute an accurate position solution.
In these situations, mobile unit 4 can nevertheless compute an accurate position solution by utilizing a defined constraint that relates the system times, thereby allowing resolution of a position solution using asynchronous techniques without requiring an additional independent measurement. Specifically, to compensate for this synchronization error between systems 5, 7, mobile unit 4 employs location techniques that allow a synchronization bias to express the time for one of the systems 5, 7 of synchronous environment 2 as a function of the time for the other system. As one example, the synchronization bias can define the system time for one of systems 5, 7 as within a defined range from the system time of the other system. For example, mobile unit 4 can be configured to define the system time for network communication system 7 as within a time delta, e.g., ± 1 microsecond, from the system time of the satellite navigation system 5. As another example, the synchronization bias can define system time for one of systems 5, 7 as a time offset from the system time of the other system. In this manner, the techniques allow the synchronization bias to be constrained, and allow the times of the systems to be related in accordance with a single equation that can be used in lieu of an additional measurement to calculate an accurate position solution.
As described in detail below, mobile unit 4 can use this additional constraint to compute a position solution. In particular, mobile unit 4 can compute the position solution as if environment 2 were an asynchronous environment, i.e., an environment having different times for satellite navigation system 5 and wireless communication network 7, but constrains the system times in accordance with the defined synchronization bias. Consequently, mobile unit 4 is referred to herein as capable of operating in a "semi-synchronous" mode to compute a position solution in synchronous environment 2. This technique allows mobile unit 4 to compute a position solution with greater accuracy in a wide variety of locations where conventional position calculation techniques would fail or produce less accurate results.

In addition, mobile unit 4 optionally incorporates Receiver Autonomous Integrity Monitoring (RAIM) functionality that enables the mobile unit to validate the position and time solutions derived from each of received signals 10, 32. As described above, the successful acquisition of signals 10,12 from at least four sources is generally required for mobile unit 4 to compute a complete position solution. The acquisition of five or more signals 10, 12 provides for redundant measurements, and often allows mobile unit 4 to detect the presence of an erroneous measurement from one or more signals, depending on the total number of signals acquired. Mobile unit 4 can utilize the redundant measurements to detect an erroneous measurement from one or more of the signals, either from the GPS system or the wireless communication system, and to isolate the measurement from the position solution computation.
According to the techniques described herein, mobile unit 4 can utilize the defined synchronization bias to apply RAIM or similar techniques in environments where such techniques would be indeterminate. For example, the additional constraint defined by the synchronization bias can allow mobile unit 4 to apply RAIM when only four signals are acquired. In this environment, the additional constraint can be used to provide the redundancy that would otherwise be provided by the fifth satellite signal. If mobile unit 4 acquires more than five signals, the mobile unit can apply conventional RAIM techniques, and can incorporate the constraining synchronization bias into the validation process.
Mobile unit 4 can receive synchronization bias data from a component of wireless communication system 5, such as one of base stations 8. In particular, wireless communication system 5 can include one or more servers 14 to maintain and store synchronization bias data. Server 14 can store data that defines a system-wide synchronization bias. In addition, server 14 can stOTe data defining a set of synchronization biases, and can associate the synchronization biases with identifiers for a plurality of mobile units 4. In other words, server 14 can maintain synchronization bias data that is specific to the particular mobile unit 4. In this manner, the synchronization bias data can compensate for fine difference in timing circuits, timing calibration, and other variations between mobile units 4. Further, server 14 can store synchronization bias data for different regions, e.g., groups of cells, within wireless network 5. Consequently, server 14 can arrange the synchronization bias data in

accordance with identifiers for the respective regions of the wireless communication system.
Server 14 can store the synchronization bias data in a variety of forms, including data storage files, or one or more database management systems (DBMS) executing on one or more database servers. The database management systems can be a relational (RDBMS), hierarchical (HDBMS), multidimensional (MDBMS), object oriented (ODBMS or OODBMS) or object relational (ORDBMS) database management system. The data could, for example, be stored within a single relational database, such as SQL Serverâ„¢ from Microsoft Corporation.
Mobile unit 4 can take the form of any one of a variety of mobile receivers capable of receiving satellite navigation signals 10, as well as wireless communication signals 12, for computing a position solution. Examples include a enabled mobile phone, a handheld receiver, a receiver mounted within a vehicle, such as an airplane, automobile, truck, tank, ship, and the like. Base stations 8 can communicate with mobile unit 4 in accordance with any one of a number of wireless communication protocols in a synchronous environment. One common wireless communication protocol is code division multiple access (CDMA) in which multiple communications are simultaneously conducted over a radio-frequency (RF) spectrum. In a CDMA environment, the techniques can be viewed as a mechanism for enhanced Advanced Forward Link Trilateration (AFLT). Other examples include Global System for Mobile Communications (GSM), which uses narrowband time-division multiple access for communicating data, and General Packet Radio Service (GPRS).. In some embodiments, mobile unit 4 can integrate both a GPS receiver and a wireless communication device for voice or data communication.
FIG 2 is a block diagram illustrating an example mobile unit 4 in further detail. In general, mobile unit 4 includes a satellite positioning system (SPS) antenna 20, RF antenna 34, down converter 22, analog-to-digital converter (ADC) 26, memory 28, and digital signal processor (DSP) 30 for receiving and acquiring signals 10, 12 from satellites 6 and base stations 8, respectively.
Down converter 22 receives signals 10 from satellites 8 via SPS antenna 20, and convert the signals from an SPS carrier frequency to a baseband frequency for processing. Down converter 22 can first convert the signals 10 to an intermediate frequency for conditioning, and then convert the conditioned signal to the baseband

frequency. Alternatively, down converter 22 can implement a zero intermediate frequency (ZIF) architecture for direct conversion to baseband. Similarly, down converter 32 converts signals 12 received from RF antenna 34 to a baseband frequency. Although a common antenna can be used for satellite and cellular communications, separate antennas can be preferred because the cellular signals 12 and satellite signals 10 typically use different RF bands.
ADC 26 samples the baseband signals to produce digitized representations of the signals, and stores the digitized representations in memory 28. For example, memory 28 can store a contiguous set of digitized data, typically corresponding to a duration of approximately 100 ms to 1 second of the baseband signal, or longer, for use by DSP 30 during the acquisition process.
DSP 30 uses the digitized representations of the signals, as well as the synchronization bias as an additional constraint, to compute a position solution. In particular, DSP 30 can apply asynchronous position solution techniques to compute system times for satellite navigation system 5 and wireless communication network 7, but constrains the system times in accordance with the defined synchronization bias. Consequently, DSP 30 operates in a semi-synchronous mode to compute a position solution in synchronous environment 2.
DSP 30 can store data defining the synchronization bias within memory 28, internal on-chip memory, or other suitable computer-readable media. In other words, the synchronization bias can be hard-coded within mobile unit 4. Alternatively, DSP 30 can receive via RF antenna 34 synchronization bias data from a component of wireless communication system 8, such as a base station controller (not shown).
DSP 30 typically operates according to executable instructions fetched from a computer-readable medium. Examples of such media include random access memory (RAM), read-only memory (ROM), non-volatile random access memory (NVRAM), electrically erasable programmable read-only memory (EEPROM), flash memory, and the like. Although described in reference to a digital signal processor, other forms of an embedded processor or controller can be used within mobile unit 4.
FIG 3 is a flow chart further illustrating exemplary operation of mobile unit 4. To compute a position solution, mobile unit 4 receives satellite signals 10 from satellite navigation system 5 via SPS antenna 20 (42), and receives RF signals 12 from wireless communication system 7 via wireless modem 32 and RF antenna 34 (44).

In addition, mobile unit 4 receives synchronization bias data that defines a difference between a system time for satellite navigation system 5 and a system time for wireless communication system 7 (46). As described above, the synchronization bias can define the system time for one of systems 5, 7 as within a defined range from the system time of the other system. As another example, the synchronization bias can define system time for one of systems 5, 7 as a time offset from the system time of the other system. Mobile unit 4 can receive the data from a component of wireless communication system 5, such as one of base station 8, which can retrieve the synchronization bias data from a central database. Alternatively, mobile unit 4 can retrieve the synchronization bias data from internal memory, as described above in reference to FIG. 2.
Based on the received signals and the defined synchronization bias, mobile unit 4 computes the system times for system 5,7 and a position solution (48). For example, mobile unit 4 can determine system times, a latitude, a longitude and an altitude for mobile unit 4 as a function of the acquired signals and the constraint defined by the synchronization bias data. Mobile unit 4 can apply asynchronous techniques to compute the position, making use of the constraining relationship defined between the system times for satellite navigation system 5 and wireless communication system 7 based on the synchronization bias.
FIG 4 is a flowchart further illustrating an exemplary mode of operation of server 14. Initially, server 14 receives a request from mobile unit 4 for synchronization data, typically via one or more base stations 8 (60). In response, server 14 can identify the requesting mobile unit 4, and the region of wireless communication network 5 within which the mobile unit is currently operating (62). Next, server 14 retrieves synchronization bias data, e.g., from a database, and communicates the data to mobile unit 4 (64, 66). As described above, server 14 can retrieve and communicate a system-wide synchronization bias, a synchronization bias specific to the requesting mobile unit, a synchronization bias specific to the current region, or combinations thereof.
In addition, once the mobile unit 4 has computed a position solution, server 14 can receive data that describes a computed synchronization bias (68). In other words, mobile unit 4 can make use of the synchronization bias, e.g., a range of system time difference, to resolve the actual system times of systems 5, 7. Server 14 can receive data defining the computed synchronization bias, and can update the database based on

the received data (70). Server 14 can compare the computed synchronization bias to a predetermined threshold, e.g., a threshold difference in system times for synchronous environment 2 (72), and can issue a service message to a manufacturer or service provider for wireless communication system 7 based on the comparison (74). The service message can describe a determined functional status of one or more components within wireless communication system 7.
Although the techniques have been described generally in reference to computation of a position solution by a mobile unit, e.g., mobile unit 4 of FIG. 1, the techniques can be readily applied by positioning engines of other devices. For example, the techniques can be applied by other devices to assist in computation of position solutions for mobile units, e.g., distributed location servers, Position Determination Entities (PDEs), Location Measuring Units (LMUs), Serving Mobile Location Centers (SMLCs), Wireless Location Gateways (WLGs), Mobile Location Centers (MLCs), and the like.


WE CLAIM :
1. A method for determining a position solution for a mobile unit comprising receiving signals from a satellite navigation system and signals from a wireless communication system; and determining a position solution for a mobile unit as a function of the received signals using a synchronization bias that defines a difference between a system time for the satellite navigation system and a system time for the wireless communication system, wherein the position solution is determined by computing the system time for the satellite navigation system; computing the system time for the wireless communication system as a function of the computed system time of the satellite navigation system and the synchronization bias; and computing a position solution as a function of the received signals and the computed system times.
2. The method as claimed in claim 1, wherein the synchronization bias constrains the system time of the wireless communication system within a range of time from the system time of the satellite navigation system.
3. The method as claimed in claim 1, wherein the synchronization bias defines an expected time offset between the system time for the satellite navigation system and the system time for the wireless communication system.
4. The method as claimed in claim 1, wherein computing a position solution comprises computing a latitude, a longitude and an altitude for the mobile unit.
5. The method as claimed in claim 1, wherein the satellite navigation system comprises a Global Positioning System (GPS).
6. The method as claimed in claim 1, wherein computing a position solution comprises applying hybrid Dosition calculation techniques to compute the

position solution as a function of the signals received from the satellite navigation system and the signals received from the wireless communication system.
7. The method as claimed in claim 1, wherein computing a position solution comprises applying asynchronous techniques to compute the system times in accordance with the synchronization bias.
8. The method as claimed in claim 1, comprising receiving data from a component of the wireless communication system that defines the synchronization bias.
9. The method as claimed in claim 1, comprising applying an altitude-aiding technique to determine an extra measurement for use in determining the position solution.
10. The method as claimed in claim 1, comprising receiving a total of M signals from the wireless communication system and the satellite navigation network; generating M distance measurements from the signals; and detecting the presence of one or more erroneous distance measurements from one or more of the signals based on the M distance measurements and the synchronization bias.
11. The method as claimed in claim 10, wherein M > 4.
12. The method as claimed in claim 10, wherein the position solution comprises M variables.

13. The method as claimed in claim 10, comprising applying an altitude-aiding technique to determine an extra measurement; and detecting the presence of the erroneous distance measurements based at least in part on the extra measurement.
14. The method as claimed in claim 1, comprising retrieving the synchronization bias data from a database.
15. The method as claimed in claim 14, wherein retrieving from a database comprises retrieving from a database a synchronization bias specific to a requesting mobile unit.
16. The method as claimed in claim 14, wherein retrieving from a database comprises: identifying a current region of the wireless communication system for a requesting mobile unit; and retrieving the data from the database based on the identified region.
17. The method as claimed in claim 1, comprising: receiving data from the a mobile unit that describes a computed synchronization bias; and updating the database based on the received data.
18. The method as claimed in claim 1, comprising: comparing the computed synchronization bias to a threshold bias; and determining a functional status of a component within the wireless communication system based on the comparison.
19. The method as claimed in claim 18, comprising issuing a service message when the computed synchronization bias exceeds the threshold bias.
20. The method as claimed in claim 18, wherein the component comprises a base station within the wireless communication system.

21. The method as claimed in claim 18, wherein the component comprises a
mobile unit within the wireless communication system.
22. An apparatus capable of carrying out the method claimed in any on the
preceding claims.


Documents:

315-chenp-2005 abstract.jpg

315-chenp-2005 abstract.pdf

315-chenp-2005 claims duplicate.pdf

315-chenp-2005 claims.pdf

315-chenp-2005 correspondence others.pdf

315-chenp-2005 correspondence po.pdf

315-chenp-2005 description (complete) duplicate.pdf

315-chenp-2005 description (complete).pdf

315-chenp-2005 drawings.pdf

315-chenp-2005 form-1.pdf

315-chenp-2005 form-18.pdf

315-chenp-2005 form-26.pdf

315-chenp-2005 form-3.pdf

315-chenp-2005 form-5.pdf

315-chenp-2005 others.pdf

315-chenp-2005 pct.pdf

315-chenp-2005 petition.pdf


Patent Number 228009
Indian Patent Application Number 315/CHENP/2005
PG Journal Number 10/2009
Publication Date 06-Mar-2009
Grant Date 27-Jan-2009
Date of Filing 04-Mar-2005
Name of Patentee QUALCOMM INCORPORATED
Applicant Address 5775 Morehouse Drive, San Diego, California 92121,
Inventors:
# Inventor's Name Inventor's Address
1 RILEY, Wyatt 37167 Panton Terrace, #2005, Fremont, CA 94536,
2 MARSHALL, GRANT, A 694 JEFFREY AVENUE, CAMPBELL, CA 95008,
PCT International Classification Number G01S 5/14
PCT International Application Number PCT/US2003/028109
PCT International Filing date 2003-09-05
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 10/632,637 2003-07-31 U.S.A.
2 60/408,614 2002-09-05 U.S.A.