Distributed data collection of satellite data

• US 8,244,271 B2
• Filed: 10/20/2004
• Issued: 08/14/2012
• Est. Priority Date: 05/21/2001
• Status: Expired due to Fees

• Current Assignee: CSR Technology Incorporated (Qualcomm, Inc.)
• Original Assignee: CSR Technology Incorporated (Qualcomm, Inc.)
• Inventors: Chang, Steve, Garin, Lionel, Zhang, Qiyue John, Pande, Ashutosh
• Primary Examiner(s): Lee, Justin
• Application Number:
  US10/969,157
• Publication Number:
  US 20050130590A1
• Time in Patent Office: 2,855 Days
• Field of Search: 455/456, 455/456.1, 455/12.1, 455/456.2, 455/456.5, 455/456.6, 342/357
• US Class Current: 455/456.1
• CPC Class Codes: G01S 19/05 providing aiding data
• CPC Class Codes: G01S 19/07 providing data for correcting measured positioning data, e.g. DGPS [differential GPS] or ionosphere corrections
• CPC Class Codes: G01S 19/256 relating to timing, e.g. time of week, code phase, timing offset
• 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/37 Hardware or software details of the signal processing chain
• CPC Class Codes: H04B 7/2693 Centralised synchronisation, i.e. using external universal time reference, e.g. by using a global positioning system [GPS] or by distributing time reference over the wireline network

Abstract

A shuttle message that is passed between GPS enabled devices that is processed at either a bit level or word level with data that the GPS enable device has already gathered and augmenting the positioning data stored at GPS enabled devices by retrieving data contained in the shuttle message. The shuttle message is then passed with any updated information from a GPS enabled device to one or more other devices such as a mobile station.

Claims

1. A GPS client device having a receiver and a transmitter, comprising:

a controller;

a memory coupled to the controller; and

wherein the receiver is configured to receive from a first other GPS client device, a shuttle message that contains first incomplete partial positioning data including N bits of positioning data of a satellite, the controller is configured to combine the first incomplete partial positioning data with second incomplete partial positioning data including an additional M bits of the positioning data of the satellite stored in the memory to compute a location of the GPS client device, the controller is configured to insert the second incomplete partial positioning data stored in the memory into the shuttle message to provide an updated shuttle message, and the transmitter is configured to transmit the updated shuttle message to a second other GPS client device where N and M are integers greater than zero.

2. The GPS client device of claim 1, where the received partial positioning data is compared to the partial positioning data stored in the memory in order to determine if the partial positioning data is new.

3. The GPS client device of claim 2 wherein the shuttle message is formatted by the controller and includes the partial positioning data that is new.

4. The GPS client device of claim 2, where the partial positioning data that is new is a multiple of a data word.

5. The GPS client device of claim 2, where the portion of the positioning data that is new is a multiple of a bit.

6. The GPS client device of claim 1, where the positioning data is at least one type of data selected from almanac, ephemeris, GPS time, DGPS data, GPS/UTC time difference, ionospheric correction.

7. The GPS client device of claim 1, where the receiver receives the partial positioning data during a predetermined period.

8. The GPS client device of claim 7, where the receiver further includes:

a switch that enables the receiver to switch between reception of a GPS signal and another communication signal.

9. A method of position determination at a GPS client device, comprising:

receiving at a receiver, a shuttle message from a first other GPS client device containing first incomplete partial positioning data including N bits of positioning data of a satellite;

determining whether said first incomplete partial positioning data is new to the GPS client device;

combining the first incomplete partial positioning data that is new to the GPS client device with stored incomplete partial positioning data including an additional M bits of the positioning data of the satellite to compute a location of the GPS client device;

inserting the stored incomplete partial positioning data into the shuttle message to provide an updated shuttle message where N and M are integers greater than zero;

transmitting the updated shuttle message to a second other GPS client device.

10. The method of claim 9, comprising:

identifying positioning data at the GPS client device that is not contained in the partial positioning data contained in the message; and

formatting the shuttle message that includes the partial positioning data and the positioning data not already contained in the shuttle message.

11. The method of claim 10, where formatting further includes:

generating a new shuttle message that includes the partial positioning data and the positioning data not already contained in the shuttle message.

12. The method of position determination of claim 10, including:

receiving a further shuttle message that contains further partial positioning data;

comparing the further partial positioning data with positioning data previously acquired; and

storing the further partial positioning data that is new in the GPS client device.

13. The method of position determination of claim 9, including:

identifying data words within the partial positioning data.

14. The method of position determination of claim 9, including:

extracting a data stream from the partial positioning data; and

processing a plurality of bits from the data stream.

15. The method of position determination of claim 9, where receiving further includes:

receiving the shuttle message during predetermined periods.

16. The method of position determination of claim 15, further includes:

switching the receiver between reception of a communication protocol and reception of a GPS signal.

17. A non-transitory computer readable medium encoded with a computer program for position determination of a GPS client device, comprising:

a first plurality of machine-readable instructions which cause a receiver in the GPS client device to receive, from a first other GPS client device, a shuttle message containing first incomplete partial positioning data including N bits of positioning data of a satellite;

a second plurality of machine-readable instructions which cause the GPS client device to determine if the first incomplete partial positioning data is new to the GPS client device;

a third plurality of machine-readable instructions which cause the GPS client device to combine the first incomplete partial positioning data that is new at the GPS client device with stored incomplete partial positioning data including an additional M bits of the positioning data of the satellite to compute a location of the GPS client device;

a fourth plurality of machine-readable instructions which cause the GPS client device to add the stored incomplete partial positioning data to the shuttle message to provide an updated shuttle message; and

a fifth plurality of machine-readable instructions which cause a transmitter in the GPS client device to transmit, the updated shuttle message to a second other GPS client device where N and M are integers greater than zero.

18. The tangible computer readable media of claim 17, wherein the fourth plurality of instructions includes:

a sixth plurality of machine-readable instructions which cause the GPS client device to identify positioning data at the GPS client device which is not contained in the partial positioning data contained in the message;

a seventh plurality of machine-readable instructions which cause the GPS client device to format the shuttle message that includes the partial positioning data and the positioning data not already contained in the shuttle message.

19. The tangible computer readable media of claim 17, includes:

a sixth plurality of machine readable instructions which cause the GPS client device to compare the partial positioning data with positioning data contained in the virtual satellite system server; and

a seventh plurality of machine readable instructions which cause the GPS client device to store the partial positioning data that is new in the GPS client device.

20. The tangible computer readable media of claim 17, includes:

a sixth set of machine readable instructions which cause the GPS client device to identify a data word within the partial positioning data.

21. The tangible computer readable media of claim 17, includes:

a sixth set of machine readable instructions which cause the GPS client device to extract a data stream from the partial positioning data; and

a seventh set of machine readable instructions which cause the GPS client device to process a plurality of bits from the data stream.

22. The tangible computer readable media of claim 17 where the first set of machine readable instructions for receiving further includes:

a sixth set of instructions which cause the receiver to receive the shuttle message during predetermined periods.

23. The tangible computer readable media of claim 22, further includes:

a seventh set of instructions which cause the GPS client device to switch the receiver between reception of a communication protocol and reception of a GPS signal.

24. A data structure maintained in a tangible memory of a GPS client device, comprising:

an iode field;

an iode flag field; and

raw satellite data field having a satellite data field including a plurality of incomplete partial positioning data successively inserted to the data field by the GPS client device and a plurality of other GPS client devices, each incomplete partial positioning data including a respective integer number of bits of positioning data of a satellite,

wherein a location of the GPS client device is computed based on the positioning data in the raw satellite data field.

25. The data structure of claim 24, where the raw satellite data filed further includes:

a data field;

a week field;

a satellite vehicle identification field; and

a channel number field.