Method and apparatus for locating a device using a database containing hybrid location data

• US 6,466,938 B1
• Filed: 07/31/2000
• Issued: 10/15/2002
• Est. Priority Date: 07/31/2000
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Goldberg, Steven J.
• Primary Examiner(s): Alam, Hosain T.
• Assistant Examiner(s): ALAM, SHAHID AL
• Application Number:
  US09/629,033
• Time in Patent Office: 806 Days
• Field of Search: 707/10, 707/100, 707/104, 707/1, 701/208, 701/213, 701/214, 701/215, 342/357.1, 342/357.6, 342/357.07, 342/357.08, 342/402, 370/396, 711/201, 711/202, 455/456, 455/457, 455/403, 379/111
• US Class Current: 1/1
• CPC Class Codes: G01S 5/02526 using non-dedicated equipment, e.g. user equipment or crowd-sourcing
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A locating system includes a receiver for receiving a signal, having parameters, from a source. This locating system includes a database, which includes receiver records. Each receiver record includes (a) a source field, (b) a signal parameter field, (c) a receiver location computed using at least the source field and the signal parameter field. The receiver location computation has an accuracy. The database is indexed by the source field and the signal parameter field. The system includes a processor, which is configured to access the database using the source and signal parameters to find a coarse receiver record including a link to a fine receiver record. The fine receiver record has a better receiver location computation accuracy than the coarse receiver record.

Claims

1. A locating system comprising

a receiver for receiving a signal from a source, the signal having parameters;

a database comprising receiver records, each receiver record comprising (a) a source field, (b) a signal parameter field, (c) a receiver location computed using at least the source field and the signal parameter field, the receiver location computation having an accuracy;

the database being indexed by the source field and the signal parameter field;

a processor configured to access the database using the source and the signal parameters to find a first receiver record comprising a link to a second receiver record, the second receiver record having a better receiver location computation accuracy than the first receiver record.

2. The locating system of claim 1 wherein

the first receiver record is associated with a first source; and

the second receiver record is associated with a second source.

3. The locating system of claim 1 wherein

the signal parameters comprise one or more of:

signal strength and angle of arrival;

a propagation time between the source and the receiver;

a Doppler shift of the received signal;

a time difference of arrival at a receiver of signals transmitted at substantially the same time by the source and one or more other sources;

a time difference of arrival at the receiver and one or more other receivers of a signal transmitted by the source;

or a cumulative time of propagation of a signal from a source to a receiver relayed by one or more intermediate devices.

4. The locating system of claim 1 wherein

the receiver comprises the processor and the database.

5. The locating system of claim 1 further comprising

a central unit, remote from the receiver, the central unit being capable of communicating with the receiver;

the central unit comprising the database and the processor.

6. The locating system of claim 1 further comprising

a port for receiving environmental measurements.

7. The locating system of claim 1 wherein the receiver record further comprises

an environmental measurements field;

and

the receiver location is computed using at least the source field, the signal parameter field, and the environmental measurements field.

8. A device for determining the location of a receiver from signal parameters provided by the receiver, the signal parameters corresponding to a signal received by the receiver from a source, the source having an identity, the device comprising

an interface for receiving the signal parameters;

a processor configured to determine the identity of the source from the received signal parameters;

a database comprising receiver records, each receiver record comprising (a) a source field, (b) a signal parameter field, (c) a receiver location, the receiver location computation having an accuracy, and (d) the receiver location accuracy;

the database being indexed by the source field and the signal parameter field;

the processor configured to access the database using the received signal parameters and the source determined from the received signal parameters to find a first receiver record, the first receiver record comprising a link to a second receiver record, the second receiver record having a better receiver location computation accuracy than the first receiver record.

9. The device of claim 8 wherein

the processor is configured to access the database using the received signal parameters and the source determined from the received signal parameters to find a plurality of first source receiver records, each first source receiver record comprising a link to second source receiver records, each second source receiver record having a better receiver location computation accuracy than the first source receiver records.

10. The device of claim 9 wherein

the processor is configured to determine a confidence factor using the receiver location and receiver location computation accuracy associated with each of the second source receiver records.

11. The device of claim 10 wherein

the processor is configured to compute a receiver location based on the union of the plurality of areas defined by the receiver locations and receiver location computation accuracies associated with a subset of the second source receiver records.

12. The device of claim 11 wherein

the subset is chosen so that the confidence factor is greater than a predetermined amount.

13. The device of claim 11 wherein

the subset is all of the second source receiver records.

14. A method for determining the location of a receiver, the method comprising

receiving signal parameters from the receiver, the signal parameters corresponding to a signal received by the receiver from a source;

accessing a database to find a coarse source receiver record associated with the source and having substantially the same signal parameters, the coarse source receiver record having a link to a fine source receiver record, the fine source receiver record having a better receiver location computation accuracy than the coarse source receiver record;

reporting as a receiver location a receiver location and a receiver location computation accuracy associated with the second source receiver record.

15. The method of claim 14 wherein accessing comprises

accessing a database to find a plurality of coarse source receiver records associated with the source and having substantially the same signal parameters, two or more of the coarse source receiver records having links to fine source receiver records, the fine source receiver records having better receiver location computation accuracies than their respective coarse source receiver records.

16. The method of claim 15 further comprising

reporting as the receiver location the union of the areas defined by a receiver location and a receiver location computation accuracy associated with a subset of the fine source receiver records.

17. The method of claim 14 further comprising

receiving environmental measurements.

18. The method of claim 17 wherein accessing comprises

accessing the database to find a coarse source receiver record associated with the source and having substantially the same signal parameters and environmental measurements.

19. A memory for storing data for access by an application program being executed on a processor, comprising

a data structure stored in said memory, the data structure including information resident in a database used by the application program and including a coarse measurement record data object comprising:

a signal parameter data object associated with a signal received by a receiver from a source;

a source identifier data object associated with an identity of the source;

a receiver location data object computed from at least the signal parameter data object and the source identifier data object; and

a link object pointing to a fine measurement record data object containing data objects associated with a different source and recorded at the same time as the first measurement record data object.

20. The memory of claim 19 wherein the coarse measurement record data object further comprises:

an environmental measurements data object; and

wherein the receiver location data object is computed from at least the signal parameter data object, the source identifier data object, and the environmental measurements data object.

21. The memory of claim 19 wherein the signal parameter data object comprises one of:

a received signal strength object, an angle to the source data object, and a receiver orientation data object;

a data object representing propagation time between the source and the receiver;

a data object representing Doppler shift of the received signal;

a data object representing a time difference of arrival at a receiver of signals transmitted at substantially the same time by the source and one or more other sources;

a data object representing a time difference of arrival at the receiver and one or more other receivers of a signal transmitted by the source; and

a data object representing a cumulative time of propagation of a signal from a source to a receiver relayed by one or more intermediate devices.

22. The memory of claim 19 further comprising

a confidence factor data object computed from at least the signal parameter data object and the source identifier data object.