Method and apparatus for position determination with extended SPS orbit information

• US 8,493,267 B2
• Filed: 08/03/2007
• Issued: 07/23/2013
• Est. Priority Date: 11/10/2006
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Wengler, Michael James, Moeglein, Mark Leo, Gum, Arnold Jason, Sheynbiat, Leonid, Blac, Zolton
• Primary Examiner(s): Keith, Jack W
• Assistant Examiner(s): GALT, CASSI J
• Application Number:
  US11/833,962
• Publication Number:
  US 20090295630A1
• Time in Patent Office: 2,181 Days
• Field of Search: 342/357.02, 342/357.15, 342/357.42, 342/357.64, 342/357.66
• US Class Current: 342/357.66
• CPC Class Codes: G01S 19/05 providing aiding data
• CPC Class Codes: G01S 19/258 relating to the satellite constellation, e.g. almanac, ephemeris data, lists of satellites in view
• CPC Class Codes: G01S 19/27 creating, predicting or correcting ephemeris or almanac data within the receiver

Abstract

A method and system for assisting mobile stations to locate a satellite use an efficient messaging format. A server computes a correction between coarse orbit data of a satellite and precise orbit data of the satellite. A coordinate system is chosen such that variation of the correction is substantially smooth over time. The server further approximates the correction with mathematical functions to reduce the number of bits necessary for transmission to a mobile station. The mobile station, upon receiving the coefficients, evaluates the mathematical functions using the coefficients and a time of applicability (e.g., the current time), converts the evaluated result to a standard coordinate system, and applies the conversion result to the coarse orbit data to obtain the precise orbit data.

Claims

1. A method of assisting a mobile station to obtain orbital information of a satellite, the method comprising:

computing a correction utilizing a processor of a server between first orbit data of the satellite and second orbit data of the satellite, wherein the second orbit data is more precise than the first orbit data;

transforming spatial components of the correction from a first coordinate system to a second coordinate system utilizing the processor of the server, the second coordinate system selected such that the variation of the correction in the second coordinate system is substantially smooth over time, wherein the computed correction further comprises one or more clock correction parameters representing an approximate difference between a clock timing of the first orbit data and a predicted clock bias, and wherein the computed correction is represented by one or more coefficients to be applied to first orbit data for the satellite stored at the mobile station to estimate more precise orbit data for the satellite; and

transmitting the computed correction in the second coordinate system from the server to the mobile station.

2. The method of claim 1 further comprising:

approximating the correction in the second coordinate system to reduce the number of bits utilized for transmission to the mobile station.

3. The method of claim 2 wherein said approximating the correction comprises:

using coefficients of one or more polynomials as the approximated correction.

4. The method of claim 1 wherein the second coordinate system comprises axes that move with the satellite.

5. The method of claim 4 wherein the second coordinate system includes a radial axis, the radial axis being parallel to or coinciding with a line that connects a reference location to an estimated position of the satellite.

6. The method of claim 5 wherein the second coordinate system further includes a cross-track axis perpendicular to the radial axis and a direction of a satellite motion.

7. The method of claim 2, wherein said approximating the correction comprises:

using a location of the mobile station as a reference location for the second coordinate system; and

transmitting the approximated correction from the server computing platform to the mobile station as one-dimensional data, the correction including a spatial dimension combined with the one or more clock correction parameters.

8. The method of claim 2, wherein said approximating the correction comprises:

using a center of the earth as a reference location for the second coordinate system; and

transmitting the approximated correction as four-dimensional data, the correction including three spatial dimensions of the second coordinate system and a time dimension for the one or more clock correction parameters.

9. The method of claim 1 wherein the correction in one spatial dimension is substantially more accurate than in other spatial dimensions.

10. The method of claim 1 further comprising:

obtaining a reference time from a time server; and

transmitting the reference time with an estimate of satellite positions from the server to the mobile station.

11. The method of claim 10 further comprising:

improving accuracy of the reference time obtained from the time server; and

appending the reference time to the estimate of satellite positions to form a message for transmission to the mobile station.

12. The method of claim 1 further comprising:

transmitting the correction to a data file host for access by the mobile station.

63. The method of claim 3, wherein the one or more polynomials comprise one or more of Hermite or Legendre polynomials.

13. A method comprising:

transforming a correction to satellite orbit data from a first coordinate system to a second coordinate system utilizing a processor at a mobile station; and

applying the transformed correction to first orbit data stored at the mobile station utilizing the processor to estimate more precise orbital information of the satellite, wherein the transformed correction further comprises one or more clock correction parameters representing an approximate difference between a clock timing of the first orbit data and a predicted clock bias, and wherein the transformed correction is represented by one or more coefficients to be applied to the first orbit data to estimate the more precise orbital information.

14. The method of claim 13 wherein the correction in the first coordinate system has substantially smooth variation in time.

15. The method of claim 13 wherein the correction in the first coordinate system has a higher accuracy in one spatial dimension than in other spatial dimensions.

16. The method of claim 13 wherein axes of the first coordinate system rotate with movement of the satellite.

17. The method of claim 13 wherein one or more axes of the first coordinate system are defined by a position or a motion of the satellite.

64. The method of claim 13, wherein the one or more coefficients comprise one or more coefficients for one or more of Hermite or Legendre polynomials.

18. A method, comprising:

receiving a correction to first orbit data of a satellite at a mobile station, wherein the correction comprises one or more spatial components and further comprises one or more clock correction parameters representing an approximate difference between a clock timing of the first orbit data and a predicted clock bias, and wherein the correction is represented by one or more coefficients to be applied to the first orbit data to estimate more precise orbit data for the satellite;

transforming the one or more spatial components of the correction from a first coordinate system to a second coordinate system utilizing a processor of the mobile station, the correction represented in the first coordinate system having a higher accuracy in one spatial dimension than in other spatial dimensions; and

applying the correction to first orbit data stored at the mobile station data to estimate the more precise orbit data for the satellite.

19. The method of claim 18 wherein the first coordinate system includes three orthogonal axes.

20. The method of claim 18 wherein the first coordinate system includes non-orthogonal axes.

21. The method of claim 18 wherein the first coordinate system includes a radial axis, the radial axis being parallel to or coinciding with a line that connects a reference location to an estimated position of the satellite.

22. The method of claim 21 wherein the reference location is a center of the earth.

23. The method of claim 21 wherein the reference location is an estimated location of the mobile station.

24. The method of claim 18 wherein the correction is represented by coefficients of one or more polynomials for each of the spatial dimensions.

65. The method of claim 24, wherein the one or more polynomials comprise one or more of Hermite or Legendre polynomials.

25. A method, comprising:

deriving first orbit data of a satellite at a mobile station from ephemeris information received from the satellite;

receiving correction data to the first orbit data of the satellite at the mobile station, wherein the correction data comprises one or more spatial components and further comprises one or more clock correction parameters representing an approximate difference between a clock timing of the first orbit data and a predicted clock bias, and wherein the correction data is represented by one or more coefficients to be applied to the first orbit data to estimate more precise orbit data for the satellite;

converting the one or more spatial components of the correction data from a first coordinate system to a second coordinate system utilizing a processor of the mobile station, wherein the first coordinate system is chosen to smooth variation of the correction over time; and

applying the correction data to the first orbit data utilizing the processor of the mobile station to estimate the more precise orbit data for the satellite.

26. The method of claim 25 further comprising:

determining a position and timing of the satellite based on the correction data.

27. The method of claim 25 wherein said receiving the correction data comprises:

receiving a coefficient sequence of one or more polynomials for at least one axis of the first coordinate system; and

evaluating the one or more polynomials using the coefficient sequence and a time of applicability to obtain the correction data utilizing the processor of the mobile station.

28. The method of claim 25 wherein the first coordinate system comprises one or more axes that move with the satellite.

29. The method of claim 28 wherein the first coordinate system includes a radial axis, the radial axis being parallel to or coinciding with a line that connects a reference location to an estimated position of the satellite.

30. The method of claim 25 wherein the first coordinate system further includes a cross-track axis perpendicular to the radial axis and a direction of a satellite motion.

31. The method of claim 25 further comprising:

using a location of the mobile station as a reference location for the first coordinate system; and

receiving coefficients of one or more polynomials at the mobile station, the coefficients representing one-dimensional data that includes a spatial dimension combined with the one or more clock correction parameters.

32. The method of claim 25 further comprising:

using a center of the earth as a reference location for the first coordinate system; and

receiving coefficients of one or more polynomials at the mobile station, the coefficients representing four-dimension data that includes three spatial dimensions of the first coordinate system and a time dimension for the one or more clock correction parameters.

33. The method of claim 25 wherein the correction data is represented in the first coordinate system with a higher accuracy in one spatial dimension than in other spatial dimensions.

34. The method of claim 25 further comprising:

receiving a reference time from one or more of;

a network time server, a location assistance server, a packet switched data network, or GPS data received from a reference receiver.

66. The method of claim 25, wherein the one or more coefficients comprise one or more coefficients of one or more of Hermite or Legendre polynomials.

35. A server system, comprising:

a correction unit configured to compute a correction between first orbit data of a satellite and second orbit data of the satellite, wherein the second orbit data is more precise than the first orbit data, the correction unit further to represent spatial components of the computed correction using a coordinate system having axes that move with the satellite, wherein the computed correction further comprises one or more clock correction parameters representing an approximate difference between a clock timing of the first orbit data and a predicted clock bias, and wherein the computed correction is represented by one or more coefficients to be applied to first orbit data for the satellite stored at a mobile station to estimate more precise orbit data for the satellite; and

a transmitter interface coupled to the correction unit and configured to transmit the computed correction to the mobile station to enable the mobile station to estimate the more precise orbit data for the satellite by applying the computed correction to the first orbit data stored at the mobile station.

36. The server system of claim 35 further comprising:

an approximation unit to approximate the correction in the coordinate system to reduce the number of bits necessary for transmission to the mobile station.

37. The server system of claim 36 wherein the approximation unit uses coefficients of one or more polynomials to approximate the correction.

38. The server system of claim 36 wherein the server system is coupled to data storage to store the approximated correction for use by the mobile station.

39. The server system of claim 36 further comprising:

the transmitter interface to transmit the approximated correction to the mobile station via a network.

40. The server system of claim 36 further comprising:

the transmitter interface to broadcast the approximated correction to one or more receiving devices including the mobile station.

41. The server system of claim 35 wherein the coordinate system comprises a radial axis parallel to or coinciding with a line that connects a reference location to an estimated position of the satellite.

42. The server system of claim 35 wherein the correction unit comprises logic to compute the one or more clock correction parameters for the satellite.

43. The server system of claim 35 further comprising:

a receiver interface to receive a reference time from a time server; and

the transmitter interface to transmit the reference time with an estimate of satellite positions to the mobile station.

67. The system of claim 37, wherein the one or more polynomials comprise one or more of Hermite or Legendre polynomials.

44. An article, comprising:

a non-transitory storage medium having stored thereon instructions executable by a processor of a server to;

compute a correction between first orbit data of a satellite and second orbit data of the satellite, wherein the second orbit data is more precise than the first orbit data; and

transform spatial components of the computed correction from a first coordinate system to a second coordinate system such that the computed correction in the second coordinate system has substantially smooth variation over time, wherein the computed correction further comprises one or more clock correction parameters representing an approximate difference between a clock timing of the first orbit data and a predicted clock bias, and wherein the computed correction is represented by one or more coefficients to be applied to first orbit data for the satellite stored at a mobile station to estimate more precise orbit data for the satellite; and

direct a transmitter interface of the server to transmit the computed correction encoded in the second coordinate system from the server to the mobile station to enable the mobile station to estimate the more precise orbit data for the satellite by applying the computed correction to the first orbit data stored at the mobile station.

45. The article of claim 44, wherein the storage medium has stored thereon further instructions executable by the processor to:

interpolate the correction in the second coordinate system using one or more polynomials with truncated terms to reduce the number of bits necessary for transmission to the mobile station.

46. The article of claim 44, wherein the second coordinate system comprises a radial axis parallel to or coinciding with a line that connects a reference location to an estimated position of the satellite, and a cross-track axis perpendicular to the radial axis and a direction of a satellite motion.

47. The article of claim 44, wherein the storage medium has stored thereon further instructions executable by the processor to:

approximate the correction with more coefficients in at least one spatial dimension than other spatial dimensions.

48. The article of claim 44, wherein the storage medium has stored thereon further instruction executable by the processor to:

compute the one or more clock correction parameters.

49. The article of claim 44, wherein the storage medium has stored thereon further instructions executable by the processor to:

direct a receiver interface to receive a reference time from a time server; and

direct a transmitter interface to transmit the reference time with an estimate of satellite positions to the mobile station.

68. The article of claim 47, wherein the storage medium has stored thereon further instructions executable by the processor to:

approximate the correction with more coefficients in at least one spatial dimension than other spatial dimensions at least in part by representing the correction by one or more polynomials and using coefficients of the one or more polynomials as the approximated correction.

69. The article of claim 68, wherein the one or more polynomials comprise one or more of Hermite or Legendre polynomials.

50. A mobile station, comprising:

a receiver interface configured to receive an input from a location server;

an evaluation unit coupled to the receiver interface and configured to compute correction data to first orbit data of a satellite based on the input from the location server, wherein the correction data comprises one or more spatial components and also comprises one or more clock correction parameters representing an approximate difference between a clock timing of the first orbit data and a predicted clock bias, and wherein the correction data is represented by one or more coefficients to be applied to the first orbit data of the satellite stored at the mobile station to estimate more precise orbit data for the satellite;

a conversion unit coupled to the evaluation unit and configured to convert the one or more spatial components of the correction data from a first coordinate system to a second coordinate system, the first coordinate system chosen to smooth variation of the correction data over time; and

a reconstruction unit coupled to the conversion unit and configured to apply the correction data to the first orbit data to estimate the more precise orbit data for the satellite.

51. The mobile station of claim 50 wherein the axes of the first coordinate system includes a radial axis, the radial axis being parallel to or coinciding with a line that connects a reference location to an estimated position of the satellite.

52. The mobile station of claim 50, the reconstruction unit to generate substantially corrected orbit data to estimate a position and a timing of the satellite.

53. The mobile station of claim 50, wherein the input from the location server comprises one or more coefficients of one or more-polynomials for at least one axis of the coordinate system.

54. The mobile station of claim 53, wherein the evaluation unit comprises logic to evaluate the one or more polynomials using the one or more coefficients and a time of applicability to obtain the correction data.

55. The mobile station of claim 50, the receiver interface to receive the input from the location server via file transfer from data storage.

56. The mobile station of claim 50, the receiver interface to receive the input from the location server by receiving a message transmitted from a server.

57. The mobile station of claim 50 wherein the correction data is represented in the first coordinate system with higher accuracy in one spatial dimension than in other spatial dimensions.

70. The mobile station of claim 50, wherein the one or more coefficients comprise one or more coefficients of one or more of Hermite or Legendre polynomials.

58. An article, comprising a non-transitory storage medium having stored thereon instructions executable by a processor of a mobile station to:

convert one or more spatial components of satellite orbital correction data from a first coordinate system to a second coordinate system, the first coordinate system chosen to smooth variation of the satellite orbital correction data over time, wherein the satellite orbital correction data further comprises one or more clock correction parameters representing an approximate difference between a clock timing of a first orbit data and a predicted clock bias, and wherein the satellite orbital correction data is represented by one or more coefficients to be applied to the first orbit data for the satellite stored at the mobile station to estimate more precise orbit data for the satellite; and

apply the satellite orbital correction data to the first orbit data for the satellite to estimate the more precise orbit data for the satellite.

59. The article of claim 58, wherein the storage medium has stored therein further instructions executable by the processor to:

determine a position and a timing of the satellite based on the correction data.

60. The article of claim 58, wherein the first coordinate system includes a radial axis parallel to or coinciding with a line that connects a reference location to an estimated position of the satellite, and a cross-track axis perpendicular to the radial axis and a direction of a satellite motion.

61. The article of claim 58, wherein the correction data is represented in the first coordinate system with higher accuracy in one spatial dimension than in other spatial dimensions.

62. The article of claim 58, wherein the storage medium has stored thereon further instructions executable by the processor to:

receive one or more coefficients of one or more polynomials for at least one axis of the coordinate system; and

evaluate the one or more polynomials using the one or more coefficients and a time of applicability.

71. The article of claim 62, wherein the polynomials comprise one or more of Hermite or Legendre polynomials.