Title of Invention

A METHOD AND APPARATUS FOR CALCULATING THE POSITION OF A SATELLITE AND LOCATING THE SAME

Abstract A method and apparatus for efficiently transmitting location assistance information to a mobile communication device over a control channel with a minimal impact on the capacity of the control channel. A position location server provides a difference between satellite locations which have been computed using Almanac data and then Ephemeris data. Sending only the difference between the locations and satellite clock corrections computer using the two different data types, the total amount of information to be transmitted to a mobile communication device is significantly reduced. Furthermore, by providing rate of change information, the method and apparatus allows the location assistance information to remain valid for a relatively long time after it is has been received by the mobile communication device.
Full Text

METHOD AND APPARATUS FOR GPS ASSISTANCE IN A COMMUNICATION SYSTEM
BACKGROUND OF THE INVENTION L FIELD OF THE INVENTION
The present invention relates generally to position location systems. More particularly, the present invention relates to systems and methods for determining the physical location of a mobile telephone within a cellular communication system.
11. DESCRIPTION OF THE RELATED ART
Recent developments in global positioning satellite (GPS) systems and terrestrial mobile communications make it desirable to integrate GPS functionality into a mobile communication device, such as a mobile telephone, in order to support various position location functions and features. A wireless link exists between a mobile communication device within a terrestrial mobile communications system and a base station within the communications system. A base station is typically a stationary communication device that receives wireless communications from, and transmits wireless communications to, a wireless mobile communication device. The base station also communicates with communication networks to complete the connection between the mobile communication device and an end-point device, such as another mobile communication device, a'conventional telephone, a computer or any other such device. This wireless link may be used to communicate position location information between the mobile commimication device and the base station in order to improve the performance of the GPS receiver within the mobile commimication device. In particular, certain functions that must be performed in order to locate the position of a mobile communication device in accordance with a GPS system can be performed by the base station, rather than by the communication device. By "off-loading" some of the functions to the base station, the complexity of the communication device can be reduced.

Furthermore, since the base station is stationary, the location of the base station can be used to assist in locating the position of the communication device.
Many services, such as CDMA Tiered Services (described in industry standard TR45.5.2.3/98.10.xx.xx, CDMA Tiered Services Stage 2 Description, Version 1.1, published by the Telecommunication Industry Association/Electronics Industry Association (TIA/EIA)), require a wireless telephone to be capable of determining its location while in an idle state. The location must then be displayed to the user. In the idle state, the wireless telephone monitors transmissions from a base station over a control channel broadcast by the base station. For example, in an industry standard IS-95 CDMA system (as defined by industry standard IS-95, published by the TIA/EIA), the base station transmits a paging channel. Each of the telephones capable of receiving signals from a particular base station will monitor information broadcast on the control channel to determine whether incoming calls or other data are intended for that telephone.
A GPS receiver typically measures the range to at least four GPS satellites. If the locations of the satellites and the ranges from the phone to the satellite are known at the time the measurement is made, then the location of the phone can be computed. Since GPS satellites orbit arom the Earth, the relative position of the GPS satellites with respect to the earth changes with time. The location of a GPS satellite can be determined by having a description of the orbit of the satellite along with the time when the satellite position is to be computed. The orbits of GPS satellites are typically modeled as a modified elliptical orbit with correction terms to account for various perturbations.
In a GPS system, the orbit of the satellite can be represented using either an "Almanac" or an "Ephemeris". An Ephemeris provides data that represents a very accurate representation of the orbit of the satellite. An Almanac provides data that represents a truncated reduced precision set of the parameters provided by the Ephemeris. Almanac data is much less accurate than the detailed Ephemeris data. Almanac accuracy is a function of the amount of time

In the absence of a dedicated traffic channel over which to communicate with the base station, the phone may use a shared access channel to send information to the base station. However, transmitting measured ranges to the base station over the shared access channel (which is commonly used to establish a call to or from the phone) can have a significant impact on the capacity of the shared access channel and on the life of the battery that powers the phone. Hence, it is not practical to transmit measured ranges to the base station. This requires that the phone be able to compute its own location. In order to do so, the phone must know the locations of the GPS satellites, and the errors in the GPS satellite clock (since an accurate GPS satellite clock is required to determine the range measurements accurately). This information must be transmitted to the phone over the control channel. However, even transmitting this information to the phone creates a significant burden on the control channel.
Under conventional conditions, the control channel has to carry very large amounts of information. The control channel has a limited capacity to carry messages. Hence, it is not possible to convey extensive GPS information over the control channel. Furthermore, the information must be transmitted in a form that allows the information to be used for a relatively long time after it has been received.
These problems and deficiencies are recognized and solved by the present invention in the manner described below.
SUMMARY OF THE INVENTION
This method and apparatus disclosed herein efficiently transmits location assistance information to a mobile communication device over a control channel with a minimal impact on the capacity of the control channel. A position location server provides a difference between satellite locations which have been computed using Almanac data and then Ephemeris data. Sending only the difference between the locations and clock corrections computed using the two different data types, the total amount of information to


that has elapsed since the transmission. Table i snows the relationship Between the age of the information (i.e., amount of/time which has elapsed since the information was transmitted) and the accuracy of the information.

TABLE 1
In addition, the Almanac provides truncated clock correction parameters. The almanac time correction provides the time to within 2 of. GPS time. However, the satellite location and clock correction computed using Almanac data are not useful to compute the location of the phone because of the low accuracy as shown in the above Table 1
Certain methods for computing the location of a device require measuring the ranges to the satellites at the wireless phone, and then trarismitting these ranges to a server connected to the base station. The base station uses these ranges, along with the locations of the satellites at the time the range measurements were made, to compute the location of the phone. This computed location may be displayed to the user or sent to any other entity that needs the location. This method is suitable for a phone that has a dedicated traffic channel. However, this method is not suitable for phones in the idle state, because the phone lacks a dedicated traffic channel over which to send the information to the base station during idle state.

be transmitted to a mobile communication device is significantly reduced. Furthermore, by providing rate of change information, the method and apparatus allows the location assistance information to remain valid for a relatively long time after it is has been received by the mobile communication device.
BRIEF DESCRIPTION OF THE DRAWINGS
The features, objects and advantages of the present invention will become more apparent from the detailed description set forth below when taken in conjunction with the drawings in which like reference characters identify correspondingly throughout and wherein:
Figure 1 is high level block diagram of the components of a communication system using a satellite position location system (such as a GPS system) to locate a mobile communication device.
Figure 2 is a high level block diagram of the mobile communication device in accordance with the disclosed method and apparatus.
Figure 3 illustrates the steps to be performed by the disclosed method.

DETAILED DESCRIPTION OF THE PREFERRED
EMBODIMENTS
This disclosed method and apparatus provides a novel way to reduce the amount of information that needs to be transmitted between a mobile communication device and a base station. In particular, the disclosed method and apparatus reduces the amount of information required to be transmitted by using two types of information available for determining position location. The first type of information is less accurate, but more efficient information (such as Almanac data provided by global positioning satellites (GPS)). The second type of information is more accurate, but less efficient information (such as Ephemeris data provided by GPS satellites). The disclosed method and apparatus minimizes the impact on the capacity of a communication channel (such as a control channel), and, in accordance with one embodiment, maximizes the amount of time for which the transmitted information is valid.
Figure 1 is high level block diagram of the components of a communication system using a satellite position location system (such as a GPS system) to locate a mobile communication device. The communication system includes a mobile communication device 100 and a base station 102. The mobile communication device 100 may be any device that is capable of communicating with a base station over a wireless connection (such as a wireless telephone, computer with wireless modem, or facsimile machine with wireless modem). The base station 102-is any device that is capable of receiving wireless transmissions from the mobile communication device 100. Typically, such a base station 102 will interface the mobile communication device 100 with a land based communication network, such as the public switched telephone network (PSTN) or the internet.
In accordance with one embodiment of the disclosed method and apparatus, the base station 102 includes a position location server 106 (such as a GPS server). Alternatively, the position location server 106 is located apart from the base station 102 and communicates with the base station 102 over a

communication link. The communication link between the base station 102 and the server 106 may take any form that allows information to be communicated from the mobile communication device 100 to the server 106 via the base station 102. In one alternative embodiment of the disclosed method and apparatus, the functions described herein as being performed by the position location server 106 are performed directly by the base station 102. Accordingly, in such an embodiment, no discrete position location server is required.
Figure 2 is a high level block diagram of the mobile communication device 100. The mobile communication device 100 includes a position location antenna 300, a position location receiver 302, a position location processor 304, a communication antenna 306, a communication receiver 308, a communication processor 310, and a memory 312.
Figure 3a through Figure 3c illustrate the steps performed in accordance with the disclosed method. Initially, the position location server 106 transmits to the mobile communication device 100, information regarding the orbits of each of the satellites 104 from which the mobile communication device 100 is likely to receive position location signals (STEP 300). In accordance with one embodiment, this information is communicated by the position location server 106 to the base station 102. The information is then transmitted over the air from the base station 102 and received by the communication antenna 306 within the mobile communication device 100. The signals received by the communication antenna 306 are coupled to the communication receiver 308. The communication receiver 308 performs any necessary radio frequency processing (such as filtering, down converting, amplification, etc.). Such radio frequency processing is well known to those skilled in the art. The output from the communication receiver 308 is coupled to the communication processor 310.
The communication processor 310 extracts from the received signals the information regarding the orbits of the position location satellites. Extraction of this information is well known to those of ordinary skill in the art. This information is provided in the well known "Almanac" format. Together with

the Almanac, the mobile communication device 100 receives an "Almanac Identifier". The Almanac Identifier uniquely identifies the Almanac with which the Identifier was transmitted. The mobile communication device 100 stores the Almanac and an Almanac Identifier in its memory 312 (STEP 302). In accordance with one embodiment of the disclosed method and apparatus, the Almanac Identifier is a number that represents the period of time (such as a week) for which the Almanac is valid.


correction for the satellite computed from the Ephemeris at time /Q is denoted as Co,.
The position location server 106 also computes the differential correction to be applied to the range measured from the satellite 104 (STEP 308). The differential correction is applied to correct for clock errors that are intentionally introduced by the satellite for historical reasons which are unrelated to the disclosed method and apparatus. The differential correction is denoted as d^.
The position location server 106 computes the difference between the location x, y and z and the clock correction of the satellite obtained from the Almanac and the Ephemeris (STEP 310). The difference in location at time /Q is expressed as:

The base position location server 106 also computes a value,

correction has been added (STEP 312). The corrected clock value, AQ^ is then used to adjust the values of Δ x , Δ y , and Δ z (STEP 314).
The base station computes the rate of change of the corrections,

change of In accordance with one embodiment of the disclosed
method and apparatus, the rate of change values are computed by taking the difference between two locations at two point in time and identifying the slope of the line between them in each direction x, y, and z.

The position location server 106 sends

satellite to the mobile
communication device (STEP 318). In accordance with one embodiment of the disclosed method and apparatus, these values are sent via a control channel, such as the shared access channel defined by industry standard IS-95B, published by the Telecommunications Industry Association/Electronics Industry Association (TIA/EIA). Along with this information, the position location server 106 sends an Identifier to identify the Almanac that the server 106 used in computing these corrections.
The mobile communication device receives the information over the control channel. The mobile communication device compares the Identifier of the Almanac used by the server 106 with the Identifier of the Almanac stored in its memory 312 (STEP 320).
If the Identifiers match (STEP 322), then the mobile communication device computes the location of each satellite 104 and each satellite clock correction using the Almanac at time /, (STEP 324). Time t^ may not necessarily
be the same as time The satellite locations and clock correction computed by the phone at time r, are denoted as respectively.
The mobile communication device applies the corrections received over the control charmei to the satellite locations and satellite clock computed using the Almanac (STEP 326). This yields the corrected satellite location and clock correction. These can be written as:



The mobile communication device uses these corrected satellite locations and clock along with range measurements to the satellite to compute its own location. The position location signals are received by the position location antenna 300. The position location antenna 300 is coupled to the position location receiver 302. The position location receiver 302 performs any necessary front end radio frequency processing. The position location receiver 302 is coupled to the position location processor 304. The position location processor determines the distance to each satellite 104 in conventional fashion and then determines its own position using the locations of each satellite 104.
If the Identifier of the Almanac used by the base station does not match (STEP 322) the Identifier of the almanac stored in the mobile communication device's memory 312, the mobile communication device sets up a traffic channel (STEP 328), and downloads the new Almanac from the server 106 via the base station 102 (STEP 330).
In the preferred embodiment of the disclosed method and apparatus, the information sent over the control channel includes the location and clock
corrections, and their first order differentials with respect to time (rate of
. An alternate embodiment may include higher
order differentials with respect to time. Another alternate embodiment may exclude the rate of change terms altogether.
In the preferred embodiment, the differential correction for the ranges measured by the phone is accomplished by applying a correction to the clock correction term obtain In other embodiments, differential correction of the ranges can be achieved by applying correction terms to the satellite location corrections instead of to the clock correction term
Although the invention refers specifically to a Global Positioning System, these same principles can be applied to other satellite based location systems such as GLONASS.

Furthermore, references to IS-95 CDMA systems are provided only as an example of a particular communication system. However, the disclosed method and apparatus has applicability to other wireless communications systems, where it is desirable to reduce the amount of information to be transmitted between an mobile communication device and a position location server.
Since the only information transmitted over the control channel is the difference between the location and clock correction computed from the Ephemeris and the Almanac a small number of bits can be used to convey this information. Other methods of sending the satellite location information such as sending the Ephemeris parameters or the actual location of the satellite require many more bits to transmit the information. Such methods are much more expensive in terms of capacity of the control channel.
The corrections transmitted to the mobile communication device in disclose method and apparatus are valid for a long window of time after the time of transmission due to the inclusion of rate of change information. Hence, the mobile communication device can use this information at a time different from the time when it was transmitted. This means that the mobile communication device can compute its own location at any time> and is not restricted to location computation within a small window of time around the time when the information is transmitted. Other ways of sending the satellite information are valid only for a very short window of time after they are transmitted.
The disclosed method and apparatus is provided to enable any person skilled in the art to make or use the present invention. The various modifications to the disclosed method and apparatus will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without the use of inventive faculty. Thus, the present invention is not intended to be limited to the methods and apparatuses shown herein but is to be accorded the widest scope consistent with the claims




We claim:
1. A method for calculating the position of a satellite, comprising the steps of:
a) Transmitting Almanac data to a mobile communication device;
b) Computing the location of the satellite at a first point in time using the transmitted Almanac data;
c) Computing the clock correction for the satellite at the first point in time using the transmitted Almanac data;
d) computing the location of the satellite at the using Ephemeris data at the first point in time;
e) computing the satellite clock correction for the satellite at the first point in time using the Ephemeris data;
f) computing difference between the location and satellite clock correction computed using the transmitted Almanac data and the location and clock correction using the Ephemeris data; and
g) transmitting to the mobile communication device the computed differences.
2. A server for calculating information that assists in locating the position of
satellites, comprising:
a) an output port capable of outputting an Almanac and satellite location information, comprising information regarding the difference between clock corrections and locations computed based upon Almanac and Ephemeris data; and
b) a processor, coupled to an output port, capable of:
i) computing the location of a satellite based upon the Almanac;

ii) computing the satellite clock correction based upon the Almanac;
iii) computing the location of the satellite based upon the Ephemeris;
iv) computing the satellite clock correction based upon the Ephemeris; and
v) computing the difference between the location and satellite clock corrections which
were computed based upon the Almanac and the Ephemeris.
3. A server for calculating information that assists in locating the position of satellites, comprising:
a) an output port capable of outputting an Almanac and satellite location information, comprising information regarding the difference between satellite clock corrections and locations computed based upon Almanac and Ephemeris data; and
b) a processor, coupled to an output port, capable of:

1) computing the location of a satellite based upon the Almanac;
2) computing the satellite clock correction based upon the Almanac;
3) computing the location of the satellite based upon the Ephemeris;
4) computing the satellite clock correction based upon the Ephemeris; and
5) computing the difference between the location and satellite clock corrections which were computed based upon the Almanac and the Ephemeris.
4. A method for calculating the position of a satellite at a first location time,
comprising the steps of:
a) transmitting Almanac data to a mobile communication device;

b) calculating remotely from the mobile communication device, the location of the satellite at the first location time using the transmitted Almanac data;
c) calculating remotely from the mobile communication device, the satellite clock correction for the satellite at the first location time using the transmitted Almanac data;
d) calculating remotely from the mobile communication device, the location of the satellite at the first location time using Ephemeris data;
e) calculating remotely from the mobile communication device, the satellite clock correction for the satellite at the first location time using the Ephemeris data;
f) calculating remotely from the mobile communication device, location differences as
the difference between the location determined from the transmitted Almanac data and
the location computed using the Ephemeris data; and
g) calculating remotely from the mobile communication device, satellite clock
differences as the difference between the satellite clock correction determined from
the transmitted Almanac data and the satellite clock correction determined from the
Ephemeris data.
5. The method as claimed in claim 4, comprising the steps of transmitting the satellite clock differences, the first location time, and the location differences to the mobile communication device.
6. The method as claimed in claim 5, wherein the satellite clock differences, the

first location time, and the location differences are transmitted to the mobile communication device over a control channel.
7. The method as claimed in claim 5, wherein the satellite clock differences, the first location time, and the location differences are transmitted to the mobile communication device over a traffic channel.
8. The method as claimed in claim 4, comprising the steps of:
a) calculating, remotely from the mobile communication device, a differentially
corrected clock value by adding a differential correction to the satellite clock
difference;
b) calculating, remotely from the mobile communication device, the rate of change of the location differences; and
c) calculating, remotely from the mobile communication device, the rate of change of the differentially corrected clock value.
9. The method as claimed in claim 8, comprising the step of transmitting the location differences, the rate of change of the location differences, the first location time, the differentially corrected clock value, and the rate of change of the differentially corrected clock value to the mobile communication device.
10. The method as claimed in claim 9, wherein the location differences, the rate of change of the location differences, the first location time, the differentially corrected

clock value, and the rate of change of the differentially corrected clock value are transmitted to the mobile communication device over a control channel.
11. The method as claimed in claim 9, wherein the location differences, the rate of change of the location differences, the first location time, the differentially corrected clock value, and the rate of change of the differentially corrected clock value are transmitted to the mobile communication device over a traffic channel.
12. The method as claimed in claim 4, comprising the steps of calculating remotely from the mobile communication device, a differentially corrected clock value by adding a differential correction to the satellite clock difference.
13. The method as claimed in claim 12, comprising the step of transmitting the differentially corrected clock value, the location differences, and the first location time to the mobile communication device.
14. The method as claimed in claim 12, comprising the step of adjusting, remotely from the mobile communication device, the location differences based on the differentially corrected clock value.
15. The method as claimed in claim 14, comprising the step of transmitting the adjusted location differences and the first location time to the mobile communication device.

16. The method as claimed in claim 15, wherein the adjusted location differences and the first location time are transmitted to the mobile communication device over a control channel.
17. The method as claimed in claim 15, wherein the adjusted location differences and the first location time are transmitted to the mobile communication device over a traffic channel.
18. The method as claimed in claim 4, comprising the steps of:
a) calculating, remotely from the mobile communication device, the rate of change of the location differences;
b) transmitting the location differences, the rate of change of the location differences, and the first location time to the mobile communication device.
19. The method as claimed in claim 18, wherein the location differences, the rate of change of the location differences, and the first location time are transmitted to the mobile communication device over a control channel.
20. The method as claimed in claim 18, wherein the location differences, the rate of change of the location differences, and the first location time are transmitted to the mobile communication device over a traffic channel.

21. The method as claimed in claim 4, comprising the steps of:
a) calculating, remotely from the mobile communication device, a differentially corrected clock value by adding a differential correction to the satellite clock difference;
b) calculating, remotely from the mobile communication device, the rate of change of the location differences;
c) calculating, remotely from the mobile communication device, the rate of change of the differentially corrected clock value; and
d) adjusting, remotely from the mobile communication device, the location differences and the rate of change of the location differences using the differentially corrected clock value and the rate of change of the differentially corrected clock value.
22. The method as claimed in claim 21 comprising the steps of transmitting the adjusted location differences, the adjusted rate of change of the location differences, and the first location time to the mobile communication device.
23. The method as claimed in claim 22 wherein the adjusted location differences, the adjusted rate of change of the location differences, and the first location time are transmitted to the mobile communication device over a control channel.
24. The method as claimed in claim 22 wherein the adjusted location differences, the adjusted rate of change of the location differences, and the first location time are transmitted to the mobile communication device over a traffic channel.

25. The method as claimed in claim 4, comprising the steps of:
a) calculating, remotely from the mobile communication device, a differentially corrected clock value by adding a differential correction to the satellite clock difference;
b) calculating, remotely from the mobile communication device, the rate of change of the location differences;
c) calculating, remotely from the mobile communication device, the rate of change of the differentially corrected clock value; and
d) adjusting, remotely from the mobile communication device, the differentially
corrected clock value and the rate of change of the differentially corrected clock value
using the location differences and the rate of change of the location differences.
26. The method as claimed in claim 25, comprising the steps of transmitting the location differences, the rate of change of the location differences, and the first location time to the mobile communication device.
27. The method as claimed in claim 26, wherein the location differences, the rate of change of the location differences, and the first location time are transmitted to the mobile communication device over a control channel.
28. The method as claimed in claim 26, wherein the location differences, the rate of change of the location differences, and the first location time are transmitted to the mobile communication device over a traffic channel.

29. The method as claimed in claim 4, comprising the steps of:
a) calculating, remotely from the mobile communication device, a differentially corrected clock value by adding a differential correction to the satellite clock difference; and
b) adjusting, remotely from the mobile communication device, the differentially corrected clock value based on the location differences.
30. The method as claimed in claim 12 or 29, wherein the differential correction comprises ionosphere correction.
31. The method as claimed in claim 12 or 29, wherein the differential correction comprises troposphere correction.
32. The method as claimed in claim 12 or 29, wherein the differential correction comprises factors due to the rotation of the earth.
33. The method as claimed in claim 29, comprising the step of transmitting the first location time and the adjusted differentially corrected clock value to the mobile communication device.
34. The method as claimed in claim 33, wherein the first location time and the adjusted differentially corrected clock value are transmitted to the mobile communication device over a control channel.

35. The method as claimed in claim 33, wherein the first location time and the adjusted differentially corrected clock value are transmitted to the mobile communication device over a traffic channel.


Documents:

in-pct-2001-1115-che-abstract.pdf

in-pct-2001-1115-che-assignement.pdf

in-pct-2001-1115-che-claims filed.pdf

in-pct-2001-1115-che-claims granted.pdf

in-pct-2001-1115-che-correspondnece-others.pdf

in-pct-2001-1115-che-correspondnece-po.pdf

in-pct-2001-1115-che-description(complete)filed.pdf

in-pct-2001-1115-che-description(complete)granted.pdf

in-pct-2001-1115-che-drawings.pdf

in-pct-2001-1115-che-form 1.pdf

in-pct-2001-1115-che-form 19.pdf

in-pct-2001-1115-che-form 3.pdf

in-pct-2001-1115-che-form 5.pdf

in-pct-2001-1115-che-pct.pdf


Patent Number 211171
Indian Patent Application Number IN/PCT/2001/1115/CHE
PG Journal Number 50/2007
Publication Date 14-Dec-2007
Grant Date 17-Oct-2007
Date of Filing 07-Aug-2001
Name of Patentee M/S. QUALCOMM INCORPORATED
Applicant Address 5775 Morehouse Drive San Diego, CALIFORNIA 92121-1714
Inventors:
# Inventor's Name Inventor's Address
1 AGASHE, Parag, A.; 10173 Camino Ruiz #94 San Diego, CA 92126
2 VAYANOS, Alkinoos, Hector; 836 Diamond Street San Diego, CA 92109
3 SOLIMAN, Samir, S. 11412 Cypress Canyon Park Drive San Diego, CA 92131
PCT International Classification Number G01S 5/14
PCT International Application Number PCT/US00/03853
PCT International Filing date 2000-02-14
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 09/250,771 1999-02-12 U.S.A.