IP Library Granted Patent US 10,520,606
Granted Patent B2
US 10,520,606 · App. 12/479,945 · Granted Dec 31, 2019

Method and system for determining time in a satellite positioning system

Inventors: Charles Abraham (Los Gatos, CA); Sergei Podshivalov (San Jose, CA); Frank van Diggelen (San Jose, CA)
Assignee: Avago Technologies International Sales Pte. Limited
G01S19/235G01S5/0018G01S5/0036G01S19/05G01S19/09G01S19/256G01S19/27G01S19/42G01S19/11G01S19/258G01S2205/008
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,520,606
App. No.
12/479,945
Granted
Dec 31, 2019
Kind
B2
Abstract

Method and apparatus for receiving an estimate of time in a satellite signal receiver receives an estimate of time from a server and compensates for error of a clock in the satellite signal receiver using the estimate of time. The output of the compensated clock is used when computing a position of the satellite signal receiver. The estimate of time is received using a network time protocol (NTP), a simple network time protocol (SNTP), or by one-way broadcast from the server.

Claims (56)

1. A method of receiving an estimate of time in a satellite signal receiver comprising:

receiving the estimate of time from a server using a time transfer protocol;

receiving ephemeris data relating to a satellite constellation;

computing pseudoranges to a plurality of satellites of the satellite constellation using the ephemeris data;

compensating for error in a clock in the satellite signal receiver using the estimate of time; and

using an output of the error compensated clock as an input for an a-priori estimate of absolute time to a mathematical model to compute a position of the satellite signal receiver and the absolute time, wherein the mathematical model relates the absolute time to the computed pseudoranges based on rates of change of the computed pseudoranges relative to the absolute time.

2. The method of claim 1 , wherein the time transfer protocol comprises a network time protocol (NTP).

3. The method of claim 1 , wherein the time transfer protocol comprises a simple network time protocol (SNTP).

4. A method of receiving an estimate of time in a satellite signal receiver comprising:

requesting and receiving an estimate of time from a server using a time transfer protocol, wherein said request for the estimate of time is periodic;

compensating for error in a clock in the satellite signal receiver using the estimate of time;

using, an output compensated clock as an input for an a-priori estimate of absolute, time to a mathematical model to compute a position of the satellite signal receiver and the absolute time, wherein the mathematical model relates the absolute time to measured pseudoranges based on rates of change of the measured pseudoranges relative to the absolute time;

comparing the computed absolute time with an output of the error compensated clock; and

determining whether the computed absolute time is valid based on the comparison.

5. The method of claim 4 , wherein the time transfer protocol comprises a network time protocol (NTP).

6. The method of claim 4 , wherein the time transfer protocol comprises a simple network titre protocol (SNIP).

7. The method of claim 4 , wherein receiving the estimate of time comprises:

transmitting a packet from the satellite signal receiver to the server with an originate time stamp derived from the clock;

returning the packet to the satellite signal receiver from the server with receive and transmit time stamps derived from a server clock; and

receiving the packet at the satellite signal receiver with a destination time stamp.

8. The method of claim 7 , wherein compensating for error in the clock comprises:

processing the originate, receive, transmit, and destination time stamps to determine an offset for the clock.

9. The method of claim 4 , further comprising:

operating the clock in a low-power state while the satellite signal receiver is inactive.

10. A method of receiving the estimate of time in a satellite signal receiver comprising:

determining a time of last compensation of a clock of the satellite signal receiver;

comparing the time of last compensation with a threshold;

requesting and receiving an estimate of time from a server in response to the time of last compensation exceeding the threshold;

compensating for error in a clock in the satellite signal receiver using the estimate of time; and

using, an output of the error compensated clock as an input for an a-priori estimate of absolute time to a mathematical model to compute a position of the satellite signal receiver and the absolute time, wherein the mathematical model relates the absolute time to measured pseudoranges based on rates of change of the measured pseudoranges relative to the absolute time.

11. The method of claim 10 , wherein requesting and receiving the estimate of time is performed in response to an unavailability of absolute time.

12. A method for determining a position of a satellite signal receiver comprising:

computing pseudoranges that estimate a range of the satellite signal receiver to a plurality of satellites in a satellite constellation;

receiving an estimate of time from a server using a time transfer protocol;

compensating for error in a clock in the satellite signal receiver using the estimate of time;

using an output of the error compensated clock as an input for an a-priori estimate of absolute time to a mathematical model to compute the position of the satellite signal receiver and the absolute time wherein the mathematical model relates the absolute time to the computed pseudoranges based on rates of change of the computed pseudoranges relative to the absolute time.

13. The method of claim 12 , wherein the time transfer protocol comprises a network time protocol (NTP).

14. The method of claim 12 , wherein the time transfer protocol comprises a simple network time protocol (SNTP).

15. A method for determining a position of a satellite signal receiver comprising:

computing pseudoranges that estimate a range of the satellite signal receiver to a plurality of satellites in a satellite constellation;

requesting and receiving an estimate of time from a server using a time transfer protocol, wherein said request for the estimate of time is periodic;

providing an a-priori estimate of absolute time from a time source;

compensating for error in a clock in the satellite signal receiver using the a-priori estimate of absolute time;

using an output of the error compensated clock as an input for the a-priori estimate of absolute time to a mathematical model to compute the position of the satellite signal receiver and the absolute time, wherein the mathematical model relates the absolute time to computed pseudoranges based on rates of change of the computed pseudoranges relative to the absolute times;

comparing the computed absolute time with the estimate of time; and

determining the computed absolute time is valid based on the comparison.

16. The method of claim 15 , wherein the estimate of time from the server is in error by more than ten milliseconds.

17. A system for determining a position of a mobile device comprising:

a mobile device having a satellite signal receiver and a wireless transceiver; and

a server being in wireless communication with the mobile device,

wherein the satellite signal receiver receives an estimate of time from the server using a time transfer protocol, compensates for error in a local clock in the satellite signal receiver using the estimate of time, uses an output of the error compensated local clock as an a-priori estimate of absolute time to a mathematical model, and computes using the mathematical model a position of the satellite signal receiver and the absolute time, wherein the mathematical model relates the absolute time to computed pseudoranges based on rates of change of the computed pseudoranges relative to the absolute time.

18. The system of claim 17 , wherein the wireless transceiver transmits the computed pseudoranges and the output of the local clock to the server;

and wherein the server receives ephemeris data and computes a position of the mobile device using the computed pseudoranges, the ephemeris data, and the output of the local dock.

19. The system of claim 17 , wherein the mobile device receives an estimate of time from the server by communicating with the server using a network time protocol (NTP).

20. The system of claim 17 , wherein the mobile device receives an estimate of time from the server by communicating with the server using a simple network time protocol (SNTP).

21. The system of claim 17 , wherein the mobile device receives an estimate of time from the server via a transmission of the estimate of time.

Assignments (7)
CORRECTIVE ASSIGNMENT TO CORRECT THE EXECUTION DATE OF THE MERGER AND APPLICATION NOS. 13/237,550 AND 16/103,107 FROM THE MERGER PREVIOUSLY RECORDED ON REEL 047231 FRAME 0369. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 8, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048549/0113 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047231/0369 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 16, 2015
From: GLOBAL LOCATE, INC.
To: BROADCOM CORPORATION
Reel/Frame 036617/0654 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 13, 2012
From: ABRAHAM, CHARLES; PODSHIVALOV, SERGEI; VAN DIGGELEN, FRANK
To: GLOBAL LOCATE, INC.
Reel/Frame 027853/0149 →
Continuity (5)
Continuation 11728391 · Mar 26, 2007
Continuation 10265090 · Oct 4, 2002
Continuation In Part 10190745 · Jul 8, 2002
Continuation In Part 09715860 · Nov 17, 2000
Related Publication 20100066601A1 · Mar 18, 2010