# US 2008/0188242 A1 · System and method for optimizing location estimate of mobile unit

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

- Number: US 2008/0188242 A1
- Document ID: US20080188242A1
- Status: Published application
- Kind: A1
- Application number: 12/014,018
- Filed: 2008-01-14
- Published: 2008-08-07
- Earliest claimed: 2007-02-05
- Assignees: Andrew Corporation
- Inventors: John Carlson; Martin Alles; George Maher; Selcuk Mazlum
- Web page: https://patentgrep.com/patent/US20080188242A1

## CPC

- G01S 5/021: {Calibration, monitoring or correction (G01S5/0252 takes precedence)}
- G01S 5/0244: {Accuracy or reliability of position solution or of measurements contributing thereto}
- G01S 5/02526: {using non-dedicated equipment, e.g. user equipment or crowd-sourcing}
- H04W 4/02: Services making use of location information
- H04W 4/029: Location-based management or tracking services
- 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
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

The location of a wireless mobile device may be estimated using, at least in part, one or more pre-existing Network Measurement Reports (“NMRs”) which include calibration data for a number of locations within a geographic region. The calibration data for these locations is gathered and analyzed so that particular grid points within the geographic region can be determined and associated with a particular set or sets of calibration data from, for example, one or more NMRs. Embodiments of the present subject matter also provide a method of improving a location estimate of a mobile device. Received signal level measurements reported by a mobile device for which a location estimate is to be determined may be evaluated and/or compared with the characteristics associated with the various grid points to estimate the location of the mobile device.

## Claims

### Claim 1

A method of locating a mobile device comprising the steps of:
(a) providing a plurality of grid points in a geographic region;
(b) providing a plurality of network measurement reports for a mobile device in the geographic region;
(c) comparing ones of said plurality of grid points to at least one parameter of ones of said plurality of network measurement reports;
(d) generating a first location estimate of the mobile device for each of said ones of said plurality of network measurement reports (“NMR”); and
(e) determining a second location estimate of the mobile device as a function of at least one of said generated first location estimates.

### Claim 2 (depends on 1)

The method of claim 1 further comprising the step of identifying and omitting outlier first location estimates by:
(i) determining a Mahalanobis distance from each first location estimate to the second location estimate;
(ii) determining a distance threshold from a median of the Mahalanobis distances multiplied by a predetermined factor; and
(iii) determining a third location estimate by averaging two or more of said first location estimates,
wherein first location estimates having a Mahalanobis distance to the second location estimate greater than the distance threshold are omitted from said determined third location estimate.

### Claim 3 (depends on 1)

The method of claim 1 wherein determining a second location estimate further comprises averaging two or more first location estimates.

### Claim 4 (depends on 1)

The method of claim 1 further comprising the step of omitting a first location estimate having an error estimate greater than a predetermined threshold.

### Claim 5 (depends on 1)

The method of claim 1 wherein determining a second location estimate further comprises employing a weighted averaging of ones of said first location estimates.

### Claim 6 (depends on 1)

The method of claim 1 wherein determining a second location estimate further comprises weighting a first location estimate by an inverse of a distance metric.

### Claim 7 (depends on 1)

The method of claim 1 wherein determining a second location estimate further comprises normalizing a first location estimate by a sum of an inverse of a distance metric.

### Claim 8 (depends on 1)

The method of claim 1 wherein determining a second location estimate further comprises weighting a first location estimate as a function of the number of reporting neighboring cells to a serving cell serving said mobile device.

### Claim 9 (depends on 1)

The method of claim 1 further comprising the step of interpolating between ones of said plurality of grid points when more than one grid point corresponds to said at least one parameter of said plurality of network measurement reports.

### Claim 10 (depends on 9)

The method of claim 9 wherein said interpolating is a function of the following relationship:
C_Ratioi=[Ci−Cmin]/[CN−Cmin]
for a set of N grid points, N>1, where Ci is a metric associated with an ith grid point, CN is a metric associated with the worst corresponding grid point, and Cmin is a metric associated with the best corresponding grid point.

### Claim 11 (depends on 10)

The method of claim 10 wherein a grid point having a C_Ratioi less than a predetermined threshold is a candidate grid point for said interpolating.

### Claim 12 (depends on 10)

The method of claim 10 wherein a grid point having a distance from the best corresponding grid point less than a predetermined threshold is a candidate grid point for said interpolating.

### Claim 13 (depends on 9)

The method of claim 9 wherein said interpolating is a function of the following relationship:
C_Ratioi=[Ci−Cmin]/[Cmin]
for a set of N grid points, N>1, where Ci is a metric associated with an ith grid point and Cmin is a metric associated with the best corresponding grid point.

### Claim 14 (depends on 9)

The method of claim 9 further comprising the step of assigning weights to the ith grid point as a function of the following relationship:
Wi
=
1
Ci
∑
i
=
1
N


(
1
Ci
)
for a set of N grid points, N>1, where Ci is a metric associated with an ith grid point.

### Claim 15 (depends on 1)

The method of claim 1 wherein comparing ones of said plurality of grid points further comprises generating a distortion measure which is a function of a combination of parameters of ones of said plurality of network measurement reports and corresponding parameters of ones of said plurality of grid points.

### Claim 16 (depends on 15)

The method of claim 15 wherein said distortion measure is selected from the group consisting of: a Mahalanobis distance; a comparison of received signal strengths of a serving cell and a neighboring cell between ones of said plurality of NMRs and grid points; a comparison of received signal strengths of a neighboring cell between ones of said plurality of NMRs and grid points; a comparison of received signal strengths of a first common neighboring cell and another neighboring cell between ones of said plurality of NMRs and grid points; a comparison of average received signal strengths of reporting neighboring cells and received signal strengths of a neighboring cell between ones of said plurality of NMRs and grid points; a comparison of average received signal strengths of serving and reporting neighbor cells received signal strengths of a selected neighbor or serving cell between ones of said plurality of NMRs and grid points; and any combination thereof.

### Claim 17 (depends on 1)

The method of claim 1 further comprising the step of providing a default location for said second location estimate if a second location estimate cannot be determined as a function of at least one of said generated first location estimates.

### Claim 18 (depends on 17)

The method of claim 17 wherein said default location is a predetermined distance from a serving cell serving said mobile device at a heading along a serving sector azimuth.

### Claim 19 (depends on 17)

The method of claim 17 wherein said default location is a function of timing advance or round trip time.

### Claim 20 (depends on 19)

The method of claim 19 wherein said default location is an approximate range estimate from a serving cell serving said mobile device.

### Claim 21 (depends on 17)

The method of claim 17 wherein said default location is a region determined as a function of a time difference of arrival (“TDOA”) measurement.

### Claim 22 (depends on 21)

The method of claim 21 wherein said region is the intersection of a hyperbola defined by said TDOA with a timing advance region applicable to a serving cell serving said mobile device.

### Claim 23 (depends on 17)

The method of claim 17 wherein said default location is determined as a function of a priori knowledge of sector coverage density.

### Claim 24

A method of improving a location estimate of a mobile device comprising the steps of:
(a) providing a plurality of grid points in a geographic region;
(b) providing a set of network measurement reports for a mobile device in the geographic region, said set of network measurement reports including one or more subsets of network measurement reports;
(c) comparing ones of said plurality of grid points to at least one parameter of a subset of said network measurement reports;
(d) generating a first location estimate of the mobile device for each subset of network measurement reports (“NMR”);
(e) determining a second location estimate of the mobile device as a function of at least one of said generated first location estimates; and
(f) indicating an attribute of said second location estimate as a function of a parameter of a subset of said NMRs.

### Claim 25 (depends on 24)

The method of claim 24 wherein determining a second location estimate further comprises clustering the set of network measurement reports without reference to parameters in any of said subset of network measurement reports.

### Claim 26 (depends on 24)

The method of claim 24 wherein the second location estimate is determined as the centroid of a region containing the tightest cluster of NMRs in said set of NMRs, said cluster having an aggregate measure higher than a predetermined threshold.

### Claim 27 (depends on 24)

The method of claim 24 wherein the second location estimate is determined as the centroid of ones of said plurality of grid points occurring most often in said set of NMRs.

### Claim 28 (depends on 24)

The method of claim 24 wherein determining a second location estimate further comprises clustering a subset of NMRs as a function of power of neighboring cells.

### Claim 29 (depends on 24)

The method of claim 24 wherein determining a second location estimate further comprises clustering a subset of NMRs as a function of power of neighboring cells and another parameter in said subset.

### Claim 30 (depends on 24)

The method of claim 24 wherein determining a second location estimate further comprises averaging two or more first location estimates.

### Claim 31 (depends on 24)

The method of claim 24 further comprising the step of omitting a first location estimate having an error estimate greater than a predetermined threshold.

### Claim 32 (depends on 24)

The method of claim 24 wherein determining a second location estimate further comprises employing a weighted averaging of ones of said first location estimates.

### Claim 33 (depends on 24)

The method of claim 24 wherein determining a second location estimate further comprises weighting a first location estimate by an inverse of a distance metric.

### Claim 34 (depends on 24)

The method of claim 24 wherein determining a second location estimate further comprises normalizing a first location estimate by a sum of an inverse of a distance metric.

### Claim 35 (depends on 24)

The method of claim 24 wherein determining a second location estimate further comprises weighting a first location estimate as a function of the number of reporting neighboring cells to a serving cell serving said mobile device.

### Claim 36 (depends on 24)

The method of claim 24 further comprising the step of identifying and omitting outlier first location estimates by:
(i) determining a Mahalanobis distance from each first location estimate to the second location estimate;
(ii) determining a distance threshold from a median of the Mahalanobis distances multiplied by a predetermined factor; and
(iii) determining a third location estimate by averaging two or more of said first location estimates,
wherein first location estimates having a Mahalanobis distance to the second location estimate greater than the distance threshold are omitted from said determined third location estimate.

### Claim 37 (depends on 24)

The method of claim 24 wherein the step of indicating an attribute of said second location estimate further comprises determining an error estimate as an average of distances from each first location estimate to said second location estimate.

### Claim 38 (depends on 37)

The method of claim 37 wherein said error estimate is determined as a function of the following relationship:
e
^
≡
∑
i
=
1
N


d
i
N
where N is the number of first estimated locations and di is the Euclidean distance from the ith first estimated location to the second estimated location.

### Claim 38 (depends on 37)

The method of claim 37 wherein said error estimate is determined as a function of the following relationship:
e
^
≡
∑
i
=
1
N


w
i

d
i
∑
i
=
1
N


w
i
where N is the number of first estimated locations, di is the Euclidean distance from the ith first estimated location to the second estimated location, and wi is a series of weighting factors.

### Claim 39 (depends on 38)

The method of claim 38 wherein said weighting factors are selected from the group consisting of: probabilities determined during the first location estimate generation, probabilities determined during the second location estimate determination, distortion function values determined during the first location estimate generation, distortion function values determined during the second location estimate determination, and combinations thereof.

### Claim 40 (depends on 24)

The method of claim 24 wherein said attribute is determined as a function of a measure selected from the group consisting of: a fraction of first location estimates corresponding with the second location estimate; a fraction of total first location estimates that lie within a predetermined distance of the second location estimate.

### Claim 41 (depends on 24)

The method of claim 24 wherein determining a second location estimate further comprises weighting a first location estimate as a function of said attribute.

### Claim 42 (depends on 41)

The method of claim 41 wherein said weighting is selected from the group consisting of: a Mahalanobis distance, a probability density function.

### Claim 43 (depends on 24)

The method of claim 24 further comprising the step of providing a default location for said second location estimate if said attribute is less than a predetermined threshold.

### Claim 44 (depends on 43)

The method of claim 43 wherein said default location is a predetermined distance from a serving cell serving said mobile device at a heading along a serving sector azimuth.

### Claim 45 (depends on 43)

The method of claim 43 wherein said default location is a function of timing advance or round trip time.

### Claim 46 (depends on 45)

The method of claim 45 wherein said default location is an approximate range estimate from a serving cell serving said mobile device.

### Claim 47 (depends on 43)

The method of claim 43 wherein said default location is a region determined as a function of a time difference of arrival (“TDOA”) measurement.

### Claim 48 (depends on 47)

The method of claim 47 wherein said region is the intersection of a hyperbola defined by said TDOA with a timing advance region applicable to a serving cell serving said mobile device.

### Claim 49 (depends on 43)

The method of claim 43 wherein said default location is determined as a function of a priori knowledge of sector coverage density.
