Method and System for Extending the Usability Period of Long Term Orbit (LTO)

Abstract

Aspects of a method and system for extending the usability period of long term orbit (LTO) are provided. A GPS enabled handset may receive LTO data from an AGPS server via a wireless communication network such as 3GPP or WiMAX. The GPS enabled handset may be enabled to receive broadcast GPS signals. The GPS enabled handset may extract navigation information from the received broadcast GPS signals to be used to adjust the received LTO data. The usability period of the received LTO data may be extended, accordingly. A clock model and a satellite health model associated with the extracted navigation information may be used to update or replace the clock model and/or the satellite health model of the received LTO data, respectively. A navigation solution for the GPS enabled handset may be determined more accurately based on the adjusted LTO data.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS/INCORPORATION BY REFERENCE

This application is a continuation of U.S. patent application Ser. No. 12/326,465, filed on Dec. 2, 2008, which is a continuation-in-part of U.S. patent application Ser. No. 11/567,629, filed on Dec. 6, 2006, which is a continuation-in-part of U.S. patent application Ser. No. 11/333,787, filed Jan. 17, 2006, which is a continuation-in-part of U.S. patent application Ser. No. 09/993,335, filed on Nov. 6, 2001, which is a continuation-in-part of U.S. patent application Ser. No. 09/884,874, filed Jun. 19, 2001, which is a continuation-in-part of U.S. patent application Ser. No. 09/875,809, filed on Jun. 6, 2001, all of which are incorporated by reference herein.

U.S. patent application Ser. No. 11/567,629 is also a continuation-in-part of U.S. patent application Ser. No. 11/289,959, filed on Nov. 30, 2005, which is a continuation of U.S. patent application Ser. No. 10/712,807, filed Nov. 13, 2003, all of which are incorporated by reference herein.

FIELD OF THE INVENTION

Certain embodiments of the invention relate to signal processing for communication systems. More specifically, certain embodiments of the invention relate to a method and system for extending the usability period of long term orbit (LTO).

BACKGROUND OF THE INVENTION

Global Positioning System (GPS) receivers acquire GPS radio signals from several satellites to compute position. The process of acquiring the GPS radio signal is enhanced in speed and sensitivity if a GPS receiver has prior access to a model of the satellite orbit and clock. This model is broadcast by the GPS satellites and is known as ephemeris or ephemeris data. The ephemeris is presented to receivers as part of the GPS signal or navigation message. The broadcast ephemeris comprises navigational information for the transmitting GPS satellite. The navigational information may comprise standard satellite orbits models, clock model, and/or information about the operation status of the GPS satellite (healthy or unhealthy), which may be essential for determining position and velocity of a GPS receiver.

The broadcast ephemeris is encoded within the navigation message and is transmitted at a rate of 50 bps, taking 18 seconds in all for a complete ephemeris transmission. The broadcast ephemeris is typically valid for 2 to 4 hours into the future (from the time of broadcast). Before the end of the period of validity, the GPS receiver needs to obtain a fresh broadcast ephemeris to continue operating to produce an accurate position. It is slow (no faster than 18 seconds), frequently difficult, and sometimes impossible (in environments with very low signal strengths), for a GPS receiver to download ephemeris from a satellite. For these reasons, AGPS (Assisted-GPS) technique may be used to provide ephemeris assistance data from an AGPS server to speed up the process of determining a position fix for the GPS receiver, especially in a weak signal environment. The ephemeris assistance data may be derived at the AGPS server from satellite signals collected via a plurality of reference GPS receivers. The ephemeris assistance data remains valid for only a few hours. However, the AGPS sever may be enabled to provide the GPS receiver with ephemeris assistance data valid for up to, for example, 10 days, by using Long Term Orbits (LTO) technology. The utilization of the LTO technology enables the benefits of AGPS technology even when temporarily out of mobile operator network range.

Further limitations and disadvantages of conventional and traditional approaches will become apparent to one of skill in the art, through comparison of such systems with some aspects of the present invention as set forth in the remainder of the present application with reference to the drawings.

BRIEF SUMMARY OF THE INVENTION

A method and/or system for extending the usability period of long term orbit (LTO), substantially as shown in and/or described in connection with at least one of the figures, as set forth more completely in the claims.

These and other advantages, aspects and novel features of the present invention, as well as details of an illustrated embodiment thereof, will be more fully understood from the following description and drawings.

BRIEF DESCRIPTION OF SEVERAL VIEWS OF THE DRAWINGS

FIG. 1 is a diagram illustrating an exemplary assistance GPS satellite navigation system, in accordance with an embodiment of the invention.

FIG. 2 is a diagram illustrating exemplary GPS ephemeris, in accordance with an embodiment of the invention.

FIG. 3 is a diagram illustrating an exemplary GPS receiver, in accordance with an embodiment of the invention.

FIG. 4 is an exemplary flow chart illustrating updating of LTO data via broadcast GPS clock model, in accordance with an embodiment of the invention.

FIG. 5 is an exemplary flow chart illustrating updating of LTO data via broadcast GPS health model, in accordance with an embodiment of the invention.

DETAILED DESCRIPTION OF THE INVENTION

Certain embodiments of the invention may be found in a method and system for extending the usability period of long term orbit (LTO). Various aspects of the invention may enable a GPS enabled handset to receive LTO data from an AGPS server for determining a navigation solution for the GPS enabled handset. The LTO data may comprise a GPS ephemeris. The GPS enabled handset may be enabled to receive broadcast GPS signals. The GPS enabled handset may be capable of adjusting the received LTO data based on navigation information from the received broadcast GPS signals. The LTO data may be transmitted from the AGPS server to the GPS enabled handset via a wireless communication network such as a network described by 3GPP, 3GPP Long Term Evolution (LTE), WiMAX. The GPS enabled handset may be enabled to extract navigation information comprising a clock model, an orbits model, and/or a health model from the received broadcast GPS signals. The usability period of the received LTO data may be extended based on the extracted navigation information. The extracted navigation information may comprise the latest GPS clock model and/or the latest satellite health model associated with the transmitting GPS satellites for the received broadcast GPS signals. The received LTO data may be adjusted based on the extracted GPS clock model and/or the extracted satellite health model, respectively. The extracted clock model may be used to update or replace the clock model of the LTO data. The extracted satellite health model may provide the latest satellite operation status to update the satellite health model of the LTO data. A navigation solution for the GPS enabled handset may be determined more accurately based on the adjusted LTO data

FIG. 1 is a diagram illustrating an exemplary assistance GPS satellite navigation system, in accordance with an embodiment of the invention. Referring to FIG. 1, there is shown an AGPS satellite navigation system 100, comprising a GPS enabled handset 110, a plurality of satellites 120, a wireless communication network 130, an AGPS server 140, and a worldwide reference network (WWRN) 150.

The GPS enabled handset 110 may comprise suitable logic circuitry and/or code that may be enabled to receive satellite broadcast signals from the GPS satellites 120 to determine a position fix of the GPS enabled handset 110. The GPS enabled handset 110 may be capable of transmitting and/or receiving radio signals across the wireless communication network 130, which may be compatible with, for example, 3GPP, 3GPP2, WiFi, and WiMAX. The GPS enabled handset 110 may be enabled to acquire LTO data from the AGPS server 140 via the wireless communication network 130 for a fast position fix. The acquired LTO data may be transmitted to the GPS enabled handset 110 in a user-plan or a control-plan. The LTO data may be represented in a form of a GPS ephemeris model comprising predicted clock model, predicted orbit model, and/or predicted health model. The orbits of satellites may be affected, for example, by the gravity of the earth and the solar pressure, from being perfectly spherical to being slightly different. The orbit model may be predicted very accurately for a very long time, for example, 30 days into the future. However, the satellite clock, which may be atomic clocks, may be predicted less accurately than the orbit prediction. Actually, it may be difficult to predict the satellite clocks for a very long time, for example, more than a week in the future. The usability period of the LTO data may be shortened, accordingly. In this regard, when the GPS enabled handset 110 receives the broadcast GPS signals, the navigation information carried within the received broadcast GPS signals, for example, clock model, orbit model, and/or health model, may be extracted and may be used to adjust LTO data acquired from the AGPS server 140 to provide accurate navigation information. For example, the extracted clock model from the received broadcast GPS signals may represent the latest satellite clock information and may be used to update and/or replace the clock information inside the LTO data, accordingly. The adjusted LTO data may be used better for the future. The usability period of the adjusted LTO data may hence be extended. The adjusted LTO data may be called very long term orbit (VLTO) data.

The GPS satellites 120 may comprise suitable logic, circuitry and/or code that may be enabled to generate and broadcast suitable radio-frequency signals. The broadcast RF signals may be received by a GPS satellite receiver integrated in the GPS enabled handset 110. The received broadcast RF signals may be utilized to determine navigation information such as, for example, position, velocity, and timing information of the GPS enabled handset 110.

The wireless communication network 130 may comprise suitable logic, circuitry and/or code that may be enabled to provide various data services on a large-scale basis by using a particular technology such as GSM, UMTS, WiFi, WiMAX, or other wireless network.

The AGPS server 140 may comprise suitable logic, circuitry and/or code that may have access to a GPS reference network such as, for example, the WWRN 150, to collect GPS satellite data by tracking GPS constellations through the WWRN 150. The AGPS server 140 may be enabled to generate AGPS assistance data, which may be communicated to the GPS enabled handset 110 to compute its location. In addition, the AGPS server 140 may be enabled to use long term orbits (LTO) technology to supply ephemeris assistance data that may be valid for, for example, up to 10 days in the future. This may enable the benefits of AGPS technology to be realized by the GPS enabled handset 110 even when the GPS enabled handset 110 is temporarily out of operator network service range. The generated AGPS assistance data such as LTO data may be communicated with the GPS enabled handset 110 via the wireless communication network 130 as well as a wired communication network such as, for example, via a docking station connected to the GPS enabled handset 110.

The AGPS server 140 may communicate in various exemplary messaging formats, which may be compatible with telecommunication networks such as GSM/UMTS, WiFi, and/or WiMAX. For example, the AGPS server 140 may be GSM/UMTS standard compliant by supporting messaging in RRLP format, PCAP interface and OMA SUPLv1.0. The AGPS server 140 may be configured to deliver AGPS data to the GPS enabled handset 110 via either a user-plane or a control-plane.

The WWRN 150 may comprise suitable logic, circuitry and/or code that may be enabled to collect and distribute data for GPS satellites on a continuous basis. The WWRN 150 may comprise a plurality of GPS reference receivers located around the world to provide AGPS coverage all the time in both home network and visited network allowing users of GPS enabled devices such as the GPS enabled handset 110 to roam with their location-based services (LBS) anywhere in the world. The WWRN 150 may ensure high levels of availability, reliability, and performance.

In operation, the GPS enabled handset 110 may require AGPS assistance data from the AGPS server 140 for determining a fast position fix. The AGPS server 140 may use LTO technology to generate LTO data from GPS satellite signals collected by the WWRN 150. The generated LTO data may be passed to the GPS enabled handset 110 in either a user-plane or a control-plane via the wireless communication network 130. The GPS enabled handset 110 may use the received LTO data together with a plurality of received broadcast GPS signals to determine the actual position fix of the GPS enabled handset 110. The navigation information such as, for example, the clock model, the orbit model, and/or the health model, extracted from the received broadcast GPS signals may be used to adjust the received LTO data to provide an accurate navigation solution for the GPS enabled handset 110. The usability duration of the adjusted LTO data may be extended, accordingly.

FIG. 2 is a diagram illustrating exemplary GPS ephemeris, in accordance with an embodiment of the invention. Referring to FIG. 2, a GPS ephemeris 200 may comprise a plurality of GPS ephemeris models 202_1 through 202_N (collectively referred to as GPS ephemeris models 202), where N is an integer greater than or equal to one. Each of the GPS ephemeris models 202 is valid for a particular period of time into the future, for example, four hours. Each of the GPS ephemeris models 202 may represent ephemeris comprising an orbit model, a clock model, and/or a health model. The orbit model portion of each of the GPS ephemeris models 202 may comprise one or more of data representative of satellite positions, satellite velocities, and satellite accelerations. The clock model portion of each of the GPS ephemeris models 202 may comprise data representative of satellite clock offsets, satellite clock drifts, and/or satellite clock drift rates.

Referring to FIG. 2, the plurality of GPS ephemeris models 202_1 through 202_N are not overlapped each other. However, the invention need not be so limited. In this regard, the plurality of GPS ephemeris models may comprise partially overlapping blocks of ephemeris representing an initial ephemeris such as the GPS ephemeris model 202_1 and blocks of adjustments to the initial ephemeris as described in the 3rd Generation Partnership Project (3GPP) specification.

The AGPS server 140 may be enabled to generate AGPS ephemeris assistance data (LTO data) that may be valid for several days, 10 days, for example. The generated LTO data may be used by the GPS enabled handset 110 to determine a fast position fix for the GPS enabled handset 110. In one embodiment of the invention, the LTO data may be adjusted autonomously at the GPS enabled handset 110 based on the navigation information extracted from the received broadcast GPS signals directly from the GPS satellites 120. The usability period of the adjusted LTO data may be extended. For example, the clock model may be updated every few days in order to provide adjusted or updated LTO data that may be valid for several weeks.

FIG. 3 is a diagram illustrating an exemplary GPS receiver, in accordance with an embodiment of the invention. Referring to FIG. 3, there is shown the GPS enabled handset 110 comprising an antenna 302, a GPS front end 304a, a telecommunication front end 304b, a processor 306, and a memory 308.

The antenna 302 may comprise suitable logic, circuitry and/or code that may be enabled to receive L band signals from a plurality of GPS satellites 120. The antenna 302 may be capable of transmitting and/or receiving radio signals over, for example, 3G radio communication system or network.

The GPS front end 304a may comprise suitable logic, circuitry and/or code that may be enabled to receive GPS satellite broadcast signals via the antenna 302. The GPS front end 304a may be operable to convert the received GPS satellite broadcast signals to GPS baseband signals, which may be suitable for further processing in the processor 306 for a navigation solution.

The telecommunication front end 304b may comprise suitable logic, circuitry and/or code that may be enabled to transmit and/or receive radio signals over a telecommunication network such as a 3G network via the antenna 302 and convert them to corresponding baseband signals, which may be suitable for further processing in the processor 306. In this regard, the received radio signals may comprise LTO data generated from the AGPS server 140 in response to an AGPS assistance data request from the GPS enabled handset 110. The received LTO data may comprise the GPS ephemeris 200 which may be good for a few days, 10 days, for instance. In this regard, the received LTO data may be adjusted autonomously whenever the navigation information such as, for example, the clock model, the orbit model, and/or the health model, extracted from the broadcast GPS signals received by the GPS front end 304a. The extracted navigation information may be used to update and/or replace the corresponding navigation information within the received LTO data. The usability period of the adjusted LTO data (called VLTO) may be extended and the adjusted LTO data may be better performed in the future.

The processor 306 may comprise suitable logic, circuitry and/or code that may be enabled to process received satellite signals as well as signals received from a telecommunication network. The processor 306 may be configured to extract navigational information from a received GPS broadcast signal to be used to determine a position fix for the GPS enabled handset 110. The processor 306 may be programmed to use the extracted navigation information from the broadcast navigation signals to adjust the received LTO data for a longer usability period. For example, in instances where the clock model in the received LTO data may be updated or replaced every few days by the latest clock model extracted from the broadcast GPS signals, then, the adjusted LTO data may be good for weeks. Similarly, the extracted health model from the broadcast navigation signals may be used to update operational status of the corresponding satellites in the received LTO data.

The memory 212 may comprise suitable logic, circuitry, and/or code that may enable storing of information such as executable instructions and data that may be utilized by the processor 306. The executable instructions may comprise algorithms that may be applied to update the LTO data by using satellite clock models and/or health data received from the broadcast navigation signals. The data may comprise GPS broadcast signal measurements and AGPS assistance data or the LTO data. The AGPS assistance data or the LTO assistance data may be from the AGPS server 140 and received through the wireless communication network 130. The memory 308 may comprise RAM, ROM, low latency nonvolatile memory such as flash memory and/or other suitable electronic data storage.

In operation, a plurality of radio signals may be received at the antenna 302 coupled to the GPS enabled handset 110. The received plurality of radio signals may be measured and communicated to the GPS front end 304a or the telecommunication front end 304b, respectively, depending on the type of received radio signals. The GPS front end 304a may convert the received GPS broadcast signals into corresponding baseband signals and pass to the processor 306. The telecommunication front end 304b may convert the received telecommunication signals into corresponding baseband signals. The baseband signals may be stored in memory, where they may be accessed and processed by the processor 306. The received telecommunication signals may comprise AGPS assistance data comprising the GPS ephemeris data 200 generated from the AGPS server 140. The AGPS assistance data may represent LTO data when LTO may be enabled at the AGPS server 140. The received AGPS assistance data or the LTO data may be stored in the memory 308. In instances where new navigation information may be received and extracted from the broadcast navigation signals from the GPS satellites 120, the GPS enabled handset 110 may be enabled to adjust the received LTO data autonomously by using the extracted new navigation information. The adjusted LTO data may perform better in the future and the usability duration of the adjusted LTO data may be extended, accordingly.

FIG. 4 is an exemplary flow chart illustrating updating of LTO data via broadcast GPS clock model, in accordance with an embodiment of the invention. Referring to FIG. 4, where the exemplary steps start with the step 402. In step 402, the GPS enabled handset 110, which may have received LTO data early and the received LTO data may be still valid, may receive broadcast navigation signals from the GPS satellites 120. In step 404, the GPS enabled handset 110 may be enabled to extract satellite clock model, indicated by clock_broadcast, from the received broadcast navigation signal. In step 406, the clock_broadcast may be compared with the clock model of the received LTO data (clock_LTO). In instances where the difference between clock_broadcast and clock_LTO may be greater than a clock threshold, Th_clock, then in step 408, the LTO clock model parameters may be adjusted based on clock_broadcast. Execution may then pass to step 402. In step 406, in instances where the difference between the clock_broadcast and the clock_LTO may be less than or equal to the clock threshold, Th_clock, then go back to step 402.

Referring to FIG. 4, the clock model in the received LTO data is adjusted based on navigation information extracted from received broadcast navigation signals. However, the invention need not be so limited. In this regard, other navigation information such as, for example, clock rate, and/or frequency, in the received LTO data may be adjusted based on corresponding navigation information extracted from the received broadcast navigation signals.

FIG. 5 is an exemplary flow chart illustrating updating of LTO data via broadcast GPS health model, in accordance with an embodiment of the invention. Referring to FIG. 5, where the exemplary steps start with the step 502. In step 502, the GPS enabled handset 110, which may have received LTO data early and the received LTO data may be still valid, may receive broadcast navigation signals from the GPS satellites 120. In step 504, the GPS enabled handset 110 may be enabled to extract satellite health model from the received broadcast navigation signal, indicated by health_broadcast. In step 506, the LTO health model parameters may be adjusted based on health_broadcast, and go back to the step 502.

Aspects of a method and system for extending the usability period of long term orbit (LTO) are provided. In accordance with various embodiments of the invention, the GPS enabled handset 110 may receive LTO data, which may represent long term satellite tracking data, from the AGPS server 140. The received LTO data may be utilized for determining a navigation solution such as a fast position fix for the GPS enabled handset 110. The satellite tracking data may comprise the GPS ephemeris 200 which may provide predicted navigation information such as orbits model, clock model, and/or satellite health model.

The GPS front-end 304a may be enabled to receive broadcast GPS signals from the GPS satellite 120. The processor 306 may be capable of adjusting the received LTO data based on navigation information from the received broadcast GPS signals. The LTO data may be transmitted from the AGPS server 140 to the GPS enabled handset 110 via the wireless communication network 130 by using various technologies such as 3GPP, 3GPP Long Term Evolution (LTE), or WiMAX. The GPS enabled handset 110 may be enabled to extract navigation information from the received broadcast GPS signals. The usability period of the received LTO data may be extended based on the extracted navigation information. The extracted navigation information may comprise the latest GPS clock model and/or the latest satellite health model associated with the transmitting GPS satellites for the received broadcast GPS signals. The received LTO data may be adjusted based on the extracted GPS clock model and/or the extracted satellite health model, respectively. The extracted clock model may be used to update or replace the clock model of the LTO data. The extracted satellite health model may provide the latest satellite operation status to update the satellite health model of the LTO data. A navigation solution for the GPS enabled handset 110 may be determined more accurately based on the adjusted LTO data.

Another embodiment of the invention may provide a machine and/or computer readable storage and/or medium, having stored thereon, a machine code and/or a computer program having at least one code section executable by a machine and/or a computer, thereby causing the machine and/or computer to perform the steps as described herein for extending the usability period of long term orbit (LTO).

Accordingly, the present invention may be realized in hardware, software, or a combination of hardware and software. The present invention may be realized in a centralized fashion in at least one computer system, or in a distributed fashion where different elements are spread across several interconnected computer systems. Any kind of computer system or other apparatus adapted for carrying out the methods described herein is suited. A typical combination of hardware and software may be a general-purpose computer system with a computer program that, when being loaded and executed, controls the computer system such that it carries out the methods described herein.

The present invention may also be embedded in a computer program product, which comprises all the features enabling the implementation of the methods described herein, and which when loaded in a computer system is able to carry out these methods. Computer program in the present context means any expression, in any language, code or notation, of a set of instructions intended to cause a system having an information processing capability to perform a particular function either directly or after either or both of the following: a) conversion to another language, code or notation; b) reproduction in a different material form.

While the present invention has been described with reference to certain embodiments, it will be understood by those skilled in the art that various changes may be made and equivalents may be substituted without departing from the scope of the present invention. In addition, many modifications may be made to adapt a particular situation or material to the teachings of the present invention without departing from its scope. Therefore, it is intended that the present invention not be limited to the particular embodiment disclosed, but that the present invention will include all embodiments falling within the scope of the appended claims.

Claims

1. A method for wireless communication, the method comprising:

receiving, from a server, satellite tracking data at a remote receiver;

receiving a satellite broadcast signal at said remote receiver; and

adjusting said received satellite tracking data based on said received satellite broadcast signal.

2. The method of claim 1, wherein said satellite tracking data is determined based on ephemeris data broadcast from a satellite and is valid longer in time than the ephemeris data broadcast from the satellite.

3. The method according to claim 1, further comprising receiving, at said remote receiver, said satellite tracking data a 3GPP signal, a 3GPP Long Term Evolution (LTE) signal, or a WiMAX signal.

4. The method according to claim 1, further comprising extending a usability period of said satellite tracking data based on navigation information extracted from said received satellite broadcast signal.

5. The method according to claim 1, further comprising extracting navigation information from said received satellite broadcast signal, the extracted navigation information comprising satellite ephemeris and satellite health information.

6. The method according to claim 5, further comprising adjusting said satellite tracking data based on said extracted satellite ephemeris.

7. The method according to claim 5, further comprising adjusting said satellite tracking data based on said extracted satellite health information.

8. The method according to claim 5, further comprising updating a clock model of said satellite tracking data based on said extracted satellite ephemeris.

9. The method according to claim 5, further comprising updating a satellite health model of said satellite tracking data based on said extracted satellite health information.

10. The method according to claim 1, further comprising determining a position fix based on said adjusted satellite tracking data.

11. A system for wireless communication, the system comprising:

one or more processors configured to receive from a server, satellite tracking data;

said one or more processors configured to receive a satellite broadcast signal; and

said one or more processors configured to adjust said received satellite tracking data based on said received satellite broadcast signal.

12. The system according to claim 11, wherein said satellite tracking data is determined based on ephemeris data broadcast from a satellite and is valid longer in time than the ephemeris data broadcast from the satellite.

13. The system according to claim 11, wherein said one or more processors are configured to receive said satellite tracking data via a 3GPP signal, a 3GPP Long Term Evolution (LTE) signal, or a WiMAX signal.

13. The system according to claim 11, wherein said one or more processors are configured to extend a usability period of said satellite tracking data based on navigation information extracted from said received satellite broadcast signal.

15. The system according to claim 11, wherein said one or more processors are configured to extract navigation information from said received satellite broadcast signal, the extracted navigation information comprising satellite ephemeris and satellite health information.

16. The system according to claim 15, wherein said one or more processors are configured to adjust said satellite tracking data based on said extracted satellite ephemeris.

17. The system according to claim 15, wherein said one or more processors are configured to adjust said satellite tracking data based on said extracted satellite health information.

18. The system according to claim 15, wherein said one or more processors are configured to update a clock model of said satellite tracking data based on said extracted satellite ephemeris.

19. The system according to claim 15, wherein said one or more processors are configured to update a satellite health model of said satellite tracking data based or said extracted satellite health information.

20. The system according to claim 11, wherein said one or more processors are configured to determine a position fix based on said adjusted satellite tracking data.