# US 8,279,114 B2 · Method of determining position in a hybrid positioning system using a dilution of precision metric

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 8,279,114 B2
- Document ID: US8279114B2
- Status: Granted
- Kind: B2
- Application number: 12/572,524
- Filed: 2009-10-02
- Published: 2011-04-07
- Granted: 2012-10-02
- Earliest claimed: 2009-10-02
- Assignees: Skyhook Wireless, Inc.
- Inventors: Farshid Alizadeh-Shabdiz; Mohammad A. Heidari
- Web page: https://patentgrep.com/patent/US8279114B2

## CPC

- G01S 19/46: the supplementary measurement being of a radio-wave signal type
- G01S 19/40: Correcting position, velocity or attitude
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES

## Abstract

The disclosed subject matter relates to a method for determining the position of a device in a hybrid positioning system. The method includes determining an initial position estimate of a device using a non-satellite positioning system, obtaining satellite measurements from less than four satellites, wherein the measurements include each satellite's position with respect to the initial position estimate, determining a dilution of precision (DOP) based on the satellite measurements, if the DOP is small, refining the initial position estimate using the satellite measurements, and if the DOP is large, providing the initial estimate as a final position estimate for the device. In some embodiments, the non-satellite positioning system is a WLAN positioning system. In some embodiments, the method includes obtaining satellite measurements from two satellites or three satellites.

## Claims

### Claim 1

A method for determining position of a device in a hybrid positioning system, the method comprising:
determining an initial position estimate of a device using a non-satellite positioning system;
obtaining satellite measurements from three satellites, wherein the measurements include each satellite's position with respect to the initial position estimate;
determining a dilution of precision (DOP) based on the satellite measurements;
if the DOP is small, refining the initial position estimate using the satellite measurements; and
if the DOP is large, providing the initial estimate as a final position estimate for the device.

### Claim 2 (depends on 1)

The method of claim 1, wherein the non-satellite positioning system is a WLAN positioning system.

### Claim 3 (depends on 1)

The method of claim 1, wherein the DOP is related to the angle between two of the three satellites with respect to the initial position estimate.

### Claim 4 (depends on 1)

The method of claim 1 comprising:
grouping the three satellites into three groups of two satellites;
determining an angle between each of the two satellites with respect to the initial position determination for each group; and
selecting two or more satellites from the group of three satellites based on the angles measured, wherein satellites having large angles between them are selected and satellites having small angles in between them are not selected.

### Claim 5 (depends on 4)

The method of claim 4, wherein the DOP is related to an aggregate of the angles between each pair of three satellites with respect to the initial position estimate.

### Claim 6 (depends on 1)

The method of claim 1, wherein a large DOP corresponds to satellites that display poor geometry in reference to the location of the device.

### Claim 7 (depends on 6)

The method of claim 6, wherein a large value of DOP comprises 3.0.

### Claim 8 (depends on 1)

The method of claim 1, wherein a small DOP corresponds to satellites that display good geometry in reference to the location of the device.

### Claim 9 (depends on 7)

The method of claim 7, wherein a small value of DOP comprises a value between about 1.4 to about 2.5.

### Claim 10 (depends on 1)

The method of claim 1, wherein the initial position estimate is refined when the DOP is smaller than 1.65.

### Claim 11 (depends on 1)

The method of claim 1, wherein the hybrid positioning system constructs a satellite vector corresponding to a vector from the initial position to each satellite.

### Claim 12 (depends on 11)

The method of claim 11, wherein the DOP of a set of two satellites is determined using the dot product of the satellite position vectors for each satellite.

### Claim 13 (depends on 12)

The method of claim 12 , wherein a small value of DOP comprises a value between 0 and 0.85.

### Claim 14 (depends on 12)

The method of claim 12, wherein a large value of DOP comprises a value greater than or equal to 0.86.

### Claim 15

A method for determining position of a device in a hybrid positioning system, the method comprising:
determining an initial position estimate of a device using a non-satellite positioning system;
obtaining satellite measurements from three satellites, wherein the measurements include each satellite's position with respect to the initial position estimate;
grouping the three satellites into three groups of two satellites;
determining an angle between each of the two satellites with respect to the initial position determination for each group; and
selecting two or more satellites from the group of three satellites based on the angles measured, wherein satellites having large angles between them are selected and satellites having small angles in between them are not selected.

### Claim 16 (depends on 15)

The method of claim 15, wherein the DOP is related to an aggregate of the angles between each pair of three satellites with respect to the initial position estimate.

### Claim 17 (depends on 15)

The method of claim 15, wherein the hybrid positioning system constructs a satellite vector corresponding to the vector from the initial position to each satellite.

### Claim 18 (depends on 15)

The method of claim 15, wherein the angle between each of the two satellites with respect to the initial position determination is the DOP for each group.

### Claim 19 (depends on 15)

The method of claim 15, wherein the non-satellite positioning system is a WLAN positioning system.

### Claim 20

A method for determining position of a device in a hybrid positioning system, the method comprising:
determining an initial position estimate of a device using a non-satellite positioning system;
obtaining satellite measurements from three satellites, wherein the measurements include each satellite's position with respect to the initial position estimate;
grouping the three satellites into three groups of two satellites;
determining an angle between each of the two satellites with respect to the initial position determination for each group, wherein the angle is the DOP for each group;
determining three intermediate positions for the device using each group of two satellites;
weighting the three intermediate positions for the device using the DOP for each group of two satellites; and
determining a final position of the device by averaging the weighted intermediated positions.

### Claim 21 (depends on 20)

The method of claim 20, wherein the non-satellite positioning system is a WLAN positioning system.
