Method and apparatus for assisted GPS protocol
First Claim
1. A method in a mobile radio communication device for determining a location of the mobile radio handset, the method comprising the steps of:
- receiving an ephemeris message, wherein said ephemeris message comprises Global Positioning System (GPS) ephemeris data for a plurality of GPS satellites and clock correction data;
thereafter receiving a differential correction message comprising differential correction data;
determining whether the GPS ephemeris data for one or more of the plurality of GPS satellites requires update;
requesting an update message comprising updated GPS ephemeris data;
receiving the update message; and
determining the location of the mobile radio handset in response to the GPS ephemeris data, the clock correction data, the differential correction data, and the updated GPS ephemeris data, wherein the step of receiving an ephemeris message comprises the step of receiving a point-to-point ephemeris message particularly addressing the mobile radio handset, the step of receiving a differential correction message comprises the step of receiving a point-to-point differential correction message particularly addressing the mobile radio handset, and wherein the step of determining whether the GPS ephemeris data for one or more of the plurality of GPS satellites requires update comprises the steps of;
calculating a computed location of the mobile radio handset; and
determining a prediction of an accuracy of the computed location in response to the computed location, the GPS ephemeris data and a timing parameter.
4 Assignments
0 Petitions
Accused Products
Abstract
A cellular network protocol which minimizes the required data flow between the cellular infrastructure and each mobile handset supporting a GPS based positioning capability is taught. Four specific innovations are introduced which together minimize the number of bits required to be transferred to each handset: a method for reducing or removing the requirement for GPS ephemeris updates to each mobile; a method for compression of the differential correction broadcast message; a method for controlling the rate at which the network updates each handset'"'"'s ephemeris based on an ephemeris age limit; and, finally, a method which each mobile can use to determine when an ephemeris update is needed, based on an accuracy prediction and a threshold which is unique to each mobile.
182 Citations
26 Claims
-
1. A method in a mobile radio communication device for determining a location of the mobile radio handset, the method comprising the steps of:
-
receiving an ephemeris message, wherein said ephemeris message comprises Global Positioning System (GPS) ephemeris data for a plurality of GPS satellites and clock correction data;
thereafter receiving a differential correction message comprising differential correction data;
determining whether the GPS ephemeris data for one or more of the plurality of GPS satellites requires update;
requesting an update message comprising updated GPS ephemeris data;
receiving the update message; and
determining the location of the mobile radio handset in response to the GPS ephemeris data, the clock correction data, the differential correction data, and the updated GPS ephemeris data, wherein the step of receiving an ephemeris message comprises the step of receiving a point-to-point ephemeris message particularly addressing the mobile radio handset, the step of receiving a differential correction message comprises the step of receiving a point-to-point differential correction message particularly addressing the mobile radio handset, and wherein the step of determining whether the GPS ephemeris data for one or more of the plurality of GPS satellites requires update comprises the steps of;
calculating a computed location of the mobile radio handset; and
determining a prediction of an accuracy of the computed location in response to the computed location, the GPS ephemeris data and a timing parameter. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
determining whether the GPS ephemeris data for one or more of the plurality of GPS satellites is old; and
determining additional accuracy predictions of the computed location based on hypothesized updated GPS ephemeris data for the one or more satellites for which the ephemeris data is old.
-
-
11. The method of claim 1 wherein said step of determining whether the GPS ephemeris data for one or more of the plurality of GPS satellites requires update comprises the step of determining an ephemeris age limit previously communicated to said cellular infrastructure has been exceeded.
-
12. The method of claim 1 wherein the differential correction data has been derived from satellite positions computed using the GPS ephemeris data previously received by the mobile radio handset.
-
13. The method of claim 1 wherein the differential correction data has been derived by adjusting the clock correction values for an ephemeris age of the GPS ephemeris data.
-
14. The method of claim 1 wherein the step of receiving a differential correction message comprises the step of receiving a broadcast differential correction message addressing more than one mobile radio handset broadcast at a first transmission rate.
-
15. The method of claim 14 wherein the step of receiving a broadcast differential correction message comprises the step of receiving a broadcast differential correction message including correctional data for multiple ephemeris sets.
-
16. The method of claim 15 wherein the correctional data is calculated as a set of delta correction values.
-
17. The method of claim 16 wherein the set of delta correction values are each computed successively, wherein each of the set of delta correction values represents a correction difference with a prior ephemeris value.
-
18. The method of claim 16 wherein the set of delta correction values are received at a second transmission rate, wherein the second transmission rate is less than the first transmission rate.
-
19. The method of claim 16 wherein the set of delta correction values are compressed based upon RTCM standard.
-
20. The method of claim 16 wherein the set of delta correction values are alternated in successive broadcast differential correction messages to reduce a length of the broadcast differential correction messages.
-
21. The method of claim 1, wherein the step of receiving an ephemeris message comprises the step of receiving a broadcast ephemeris message addressing more than one mobile radio handset.
-
22. The method of claim 21 wherein the differential correction data of the differential correction message has been derived from positions of the plurality of GPS satellites using the ephemeris data of the broadcast ephemeris message.
-
23. The method of claim 21 wherein the differential correction data of the differential correction message has been derived by adjusting previously received differential correction data in response to the clock correction data.
-
24. The method of claim 21 wherein the GPS ephemeris data of the broadcast ephemeris message comprises a position of one of the plurality of GPS satellites and a velocity of the one of the plurality of GPS satellites during an interval equivalent to a length of the broadcast ephemeris message.
-
25. The method of claim 21 wherein the GPS ephemeris data of the broadcast ephemeris message comprises two or more sets of a position of one of the plurality of GPS satellites and a velocity of the one of the plurality of GPS satellites during an interval equivalent to a length of the broadcast ephemeris message.
-
26. The method of claim 1, wherein the step of receiving an ephemeris message comprises the step of receiving a broadcast ephemeris message addressing more than one mobile radio handset, and wherein the step of receiving a differential correction message comprises the step of receiving a broadcast differential correction message addressing more than one mobile radio handset.
Specification