Method for determining location information

• US 6,748,324 B2
• Filed: 01/07/2002
• Issued: 06/08/2004
• Est. Priority Date: 01/07/2002
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Perkins, Matthew R., Correal, Neiyer S., Allen, Vernon Anthony, Patwari, Neal K.
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Donnelly, Arthur D.
• Application Number:
  US10/040,610
• Publication Number:
  US 20030130793A1
• Time in Patent Office: 883 Days
• Field of Search: 701/207, 701/214, 701/216, 701/221, 701/213, 701/300, 340/988, 340/990, 342/357.02, 342/457, 375/347, 455/456.1
• US Class Current: 701/300
• CPC Class Codes: G01S 5/02 using radio waves using satellite radio beacon systems for determining position G01S19/00
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A method is provided for estimating relative location information for wireless devices. Individual estimates are obtained from two or more alternative means that determining the relative location, such as range information, of first and second wireless devices with respect to each other (710, 720, 910, 920). At least one of these estimates involves an estimate of relative location between one of the first and second devices and a third device. These estimates are combined to provide a new estimate that is statistically more accurate than any one of the individual estimates (740, 940).

Claims

1. A method of estimating relative location information for first and second wireless devices, comprising the steps of:

obtaining a first estimate of relative location of the first wireless device with respect to the second wireless device;

obtaining a second estimate of relative location of the first wireless device with respect to a third wireless device; and

obtaining a new estimate of relative location of the first wireless device with respect to the second wireless device based on a combination that comprises the first and second estimates.

2. The method of claim 1, wherein the step of obtaining a new estimate comprises the step of combining the first estimate with the second estimate to obtain the new estimate based on a determination that the second wireless device and the third wireless device are in close proximity to each other relative to a difference in location between the first wireless device and either of the second and third wireless devices.

3. The method of claim 2, wherein the step of combining comprises the step of averaging together, using a geometric mean function, values comprising the first estimate and the second estimate to obtain the new estimate.

4. The method of claim 3, wherein the steps of obtaining a first estimate and obtaining a second estimate comprise the step of utilizing an algorithm based on received signal strength.

5. The method of claim 2, wherein the step of combining comprises the step of averaging together, using an arithmetic mean function, values comprising the first estimate and the second estimate to obtain the new estimate.

6. The method of claim 5, wherein the steps of obtaining a first estimate and obtaining a second estimate comprise the step of utilizing a time of arrival algorithm.

7. The method of claim 1, wherein the first estimate represents distance between the first wireless device and the second wireless device, and the second estimate represents distance between the first wireless device and the third wireless device, and further comprising the steps of:

obtaining a third estimate representing at least a portion of the distance between the second wireless device and the third wireless device;

computing an alternative estimate for the distance between the first wireless device and the second wireless device using the second and third estimates;

comparing the first estimate to the alternative estimate;

when the alternative estimate is less than or equal to the first estimate, determining the new estimate through a combination that comprises the first, second, and third estimates.

8. The method of claim 7, wherein the step of determining the new estimate comprises the step of generating the new estimate, d_AB,C, such that d_AB,C=(d_A,c(d_A,B d_B,C)), where d_A,C is the first estimate, d_A,B is the second estimate, and d_B,C is the third estimate.

9. A method of determining relative location information of first and second devices with respect to a third device, comprising the steps of:

obtaining a first estimate of distance between the first device and the third device;

obtaining a second estimate of distance between the second device and the third device;

determining that the first and second devices are close to each other with respect to their distance from the third device; and

upon such determination, combining at least the first estimate and the second estimate to obtain a new estimate of distance to the third device for each of the first and second devices.

10. The method of claim 9, further comprising the step of utilizing an algorithm based on received signal strength to obtain the first and second estimates.

11. The method of claim 10, wherein the step of combining comprises the step of, at each of the first and second devices, averaging together the first estimate and the second estimate using a geometric mean function to obtain the new estimate.

12. The method of claim 11, wherein the step of combining comprises the step of generating the new estimate, d_AB,C=(d_A,Cd_B,C), where d_A,C is the first estimate, and d_B,C is the second estimate.

13. The method of claim 9, further comprising the step of utilizing an algorithm based on time of arrival to obtain the first and second estimates.

14. The method of claim 12, wherein the step of combining comprises the step of, at each of the first and second devices, averaging together the first estimate and the second estimate using an arithmetic mean function to obtain the new estimate.

15. The method of claim 14, wherein the step of combining comprises the step of generating the new estimate, d_AB,C=(d_A,C d_B,C)/2, where d_A,C is the first estimate, and d_B,C is the second estimate.

16. The method of claim 9, further comprising the steps of combining the new estimate with information from a known reference point to obtain specific location information.

17. A method of determining relative location information of a first device with respect to a second device, comprising the steps of:

obtaining a first estimate of distance between the first device and the second device;

obtaining a second estimate of distance between the first device and the second device that comprises a first interval estimate of distance between the first device and a third device, and a second interval estimate representing at least a portion of the distance between the third device and the second device;

combining the first estimate of distance and at least the first and second interval estimates of distance to obtain a new estimate of distance between the first and second devices.

18. The method of claim 17, wherein the step of combining comprises the steps of:

comparing the first estimate of distance with the second estimate of distance; and

combining the first estimate of distance with at least the first and second interval estimates of distance only when the second estimate of distance is less than or equal to the first estimate of distance.

19. The method of claim 17, further comprising the step of utilizing an algorithm based on received signal strength to obtain the first and second estimates of distance.

20. The method of claim 19, wherein the step of combining comprises the step of generating the new estimate, d_AB,C=(d_A,C(d_A,B d_B,C)), where d_A,C is the first estimate of distance, d_A,B is the first interval estimate of distance, and d_B,C is the second interval estimate of distance.

21. The method of claim 17, further comprising the steps of combining, by the first device, the new estimate of distance with information from a known reference point to obtain specific location information.