Communications: directive radio wave systems and devices (e.g. – Directive – Including a satellite
Reexamination Certificate
2000-03-21
2002-04-23
Blum, Theodore M. (Department: 3662)
Communications: directive radio wave systems and devices (e.g.,
Directive
Including a satellite
C342S357490, C701S215000
Reexamination Certificate
active
06377209
ABSTRACT:
In most situations, the methods of the Parent Patent work reliably, allowing one system (e.g. a server system) to determine a time of capture of SPS signals (such as, for example, Global Positioning System (GPS) signals) at another system (e.g. a mobile SPS receiver/client system).
In most situations of interest the time coordination method of this invention (termed “pattern matching”) works reliably. In some unusual situations, there are extremely long latencies in transmitting the signal between the mobile (e.g. mobile unit 453 of FIG. 6 of the Parent Patent) and the server (e.g. basestation 463 of FIG. 6 of the Parent Patent). This can arise if the link utilizes packet communications which allow arbitrarily long routing delays. On rare occurrences such packets may arrive after a very long period of time. Such a long latency would require that the server compare the received pattern from the mobile with a very long record stored at the server. This may be computationally complex and may require a considerable amount of time to perform the necessary computations. In addition, long latencies may give rise to ambiguities associated with the repetitions in the data patterns. For example, a substantial portion of the U.S. GPS data signal repeats at 30 second intervals, and small portions may repeat at 6 second intervals. In such circumstances the pattern match procedure may produce ambiguous results.
SUMMARY OF THE INVENTION
The present invention provides methods and apparatuses for measuring time related to satellite data messages which are used with satellite position systems, such as GPS or Glonass. A method in one embodiment comprises the steps of: (1) receiving, at an entity, a first record of at least a portion of a satellite data message; (2) comparing the first record with a second record of the satellite data message, where the first record and the second record overlap at least partially in time and where the comparing is performed after determining an estimated time when the first record was received; and (3) determining a time from the comparing, where the time indicates when the first record (e.g., the source of the first record) was received at a remote entity. In one example of this embodiment, the remote entity is a mobile SPS receiver and the entity is a basestation which communicates with the mobile SPS receiver through a wireless (and perhaps also wired) link. A method of the present invention may be performed exclusively at the basestation. In an alternative embodiment, the comparison may be performed and then the estimated time when the first record was received is used to verify that the time determined from the comparing is correct.
An embodiment of the present invention for establishing receiver timing is for the receiver to form an estimate of a portion of the satellite data message and transmit this estimate to the basestation. At the basestation this estimate is compared to a record of the satellite data message received from another GPS receiver or source of GPS information. This record is assumed to be error free. This comparison then determines which portion of the basestation's message most closely matches the data transmitted by the remote unit. Since the basestation has read the satellite data message without error it can associate each data bit of that message with an absolute time stamp, as seen by the transmitting satellite. Hence the comparison results in the basestation assigning an appropriate time to the estimated data transmitted by the remote. This time information may be transmitted back to the remote, if desired.
A variation on the above approach is to have the basestation send a clean record of the satellite data message to the remote plus the absolute time associated with the beginning of this message. In this case the remote entity compares this record to the estimate of this data which it forms by processing a GPS signal which it receives. This comparison will provide the offset in time between the two records and thereby establish an absolute time for the locally collected data. dr
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1A
is a block diagram of major components of a combined mobile SPS and communication system which can receive SPS signals and establish communication with a basestation.
FIG. 1B
shows a block diagram of a typical implementation for the RF to IF converter and frequency synthesizer of FIG.
1
A.
FIG. 2
is a flowchart which illustrates one method of the present invention.
FIG. 3
is a flowchart which shows another method of the present invention.
FIG. 4A
shows a method performed by a mobile SPS receiver in one particular method of the present invention;
FIG. 4B
shows a corresponding method performed by a basestation.
FIG. 5A
shows one embodiment of a basestation of the present invention.
FIG. 5B
shows another embodiment of a basestation of the present invention.
FIG. 6
shows a system of the present invention which includes an SPS receiver, a cellular telephone site, a basestation, the Internet and a client computer system.
FIG. 7
shows a simplified view of the pattern matching typically performed in the present invention in order to determine time of receipt of a satellite data message at a mobile SPS receiver.
FIG. 8A
shows a method performed by a mobile SPS receiver in another particular embodiment of the invention, and
FIG. 8B
shows a corresponding method performed by a basestation.
FIG. 9
shows the simplified structure of a conventional GPS receiver.
FIGS. 10A
,
10
B,
10
C, and
10
D show examples of sampled SPS signals after various stages of signal processing according to the present invention.
FIGS. 11A
,
11
B, and
11
C show further examples of sampled SPS signals after various stages of signal processing according to the invention.
FIG. 12A
shows an example of a coarse time coordination method according to one embodiment of the present invention.
FIG. 12B
shows another example of a coarse time coordination method according to another embodiment of the present invention.
REFERENCES:
patent: 4445118 (1984-04-01), Taylor et al.
patent: 4449830 (1984-05-01), Bulgier
patent: 4734701 (1988-03-01), Grobert
patent: 5117232 (1992-05-01), Cantwell
patent: 5225842 (1993-07-01), Brown et al.
patent: 5317322 (1994-05-01), Grobert
patent: 5317323 (1994-05-01), Kennedy et al.
patent: 5319374 (1994-06-01), Desai et al.
patent: 5379224 (1995-01-01), Brown et al.
patent: 5420592 (1995-05-01), Johnson
patent: 5510797 (1996-04-01), Abraham et al.
patent: 5521887 (1996-05-01), Loomis
patent: 5570097 (1996-10-01), Aguado
patent: 5625556 (1997-04-01), Janky et al.
patent: 5640442 (1997-06-01), Fitzgerald et al.
patent: 5751246 (1998-05-01), Hertel
patent: 5812087 (1998-09-01), Krasner
patent: 5841026 (1998-11-01), Kirk et al.
patent: 5923703 (1999-07-01), Pon et al.
patent: 6052081 (2000-04-01), Krasner
patent: 196 21 225 (1996-12-01), None
patent: 0444738 (1991-09-01), None
patent: 0508405 (1992-10-01), None
patent: 0545636 (1993-06-01), None
patent: 2307125 (1996-12-01), None
patent: WO 98/25158 (1998-06-01), None
F.H. Raab et al., “An Application of the Global Positioning System to Search and Rescue and Remote Tracking,”Navigation: Journal of the Institute of Navigation,vol. 24, No. 3 (Fall 1977), pp. 216-228.
“Navstar GPS User Equipment Introduction”, Public Release Version (Feb. 1991), pp. 12-10 to 12-21.
PCT International Search Report for Int'l Appln. No. PCT/US98/01476 mailed Jul. 8, 1998.
Notification of Transmittal of International Preliminary Examination Report for Int'l Appln No. PCT/US00/07683, mailed Mar. 8, 2001 (5 pages).
PCT International Search Report, date mailed Aug. 18, 2000, PCT/US00/07683, 7 pages.
Blakely & Sokoloff, Taylor & Zafman
Blum Theodore M.
SnapTrack, Inc.
LandOfFree
Method and apparatus for satellite positioning system (SPS)... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for satellite positioning system (SPS)..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for satellite positioning system (SPS)... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2842150