# US 2008/0188236 A1 · System and method for generating a location estimate using non-uniform grid points

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

- Number: US 2008/0188236 A1
- Document ID: US20080188236A1
- Status: Published application
- Kind: A1
- Application number: 12/019,509
- Filed: 2008-01-24
- Published: 2008-08-07
- Earliest claimed: 2007-02-05
- Assignees: CommScope, Inc. of North Carolina
- Inventors: Martin ALLES; John Carlson; George Maher; Selcuk Mazlum
- Web page: https://patentgrep.com/patent/US20080188236A1

## 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. Received signal level measurements reported by a mobile device for which a location estimate is to be determined may be compared with the data associated with the various grid points to estimate the location of the mobile device.

## Claims

### Claim 1

A method of locating a mobile device in a geographic region comprising the steps of:
(a) providing a plurality of grid points in a geographic region, each of said grid points including at least one characterizing parameter and each of said grid points located on a grid defined over said geographic region;
(b) providing a plurality of network measurement reports for a mobile device in said geographic region; and
(c) determining an estimated location for said mobile device from one network measurement report as a function of said at least one parameter.

### Claim 2 (depends on 1)

The method of claim 1 wherein one of said grid points is randomly located within said geographic region.

### Claim 3 (depends on 1)

The method of claim 1 wherein one of said grid points is located on a predetermined fixed uniform grid defined over said geographic region.

### Claim 4 (depends on 1)

The method of claim 1 wherein the step of determining an estimated location for said mobile device comprises:
(i) comparing an ordered list of cells neighboring a cell serving said mobile device in said one network measurement report to an ordered list of neighboring cells in each grid point of said grid, said ordering being a function of at least one parameter of said one network measurement report; and
(ii) generating an estimated location of said mobile device wherein said estimated location is selected from the group consisting of: a centroid of a cluster of matching grid points in said grid; a highest joint probability matching grid point in said grid; a weighted sum of the locations of a set of matching grid points in said grid; a weighted sum of clustered locations of a set of matching grid points in said grid; and as a function of estimated locations determined from subsets of said plurality of network measurement reports.

### Claim 5 (depends on 4)

The method of claim 4 further comprising filtering available grid points as a function of one characteristic selected from the group consisting of: a matching of serving cell or sector for available grid points in said grid to the serving cell or sector of said one network measurement report; a timing advance parameter from said one network measurement report; a round trip time parameter from said one network measurement report; a mobile device orientation parameter; a serving cell identifier; a serving control channel; a magnitude of a serving cell forward link control channel received signal level; a predetermined number of cell received signal levels common to said one network measurement report; and any combination thereof.

### Claim 6 (depends on 1)

The method of claim 1 wherein the step of determining an estimated location for said mobile device comprises:
(i) comparing an ordered list of cells neighboring a cell serving said mobile device in said one network measurement report to an ordered list of neighboring cells in each grid point of said grid, said ordering being a function of at least one parameter of said one network measurement report;
(ii) if no exact match is made between the ordered list of neighboring cells of said one network measurement report and any grid point of the grid then forming a largest subset of the ordered list of neighboring cells in said grid points that provide a match; and
(iii) generating an estimated location of said mobile device wherein said estimated location is selected from the group consisting of: a centroid of a cluster of matching grid points from said subset; a highest joint probability matching grid point from said subset; a weighted sum of the locations of a set of matching grid points in said subset; a weighted sum of clustered locations of a set of matching grid points in said subset; and as a function of estimated locations determined from subsets of said plurality of network measurement reports.

### Claim 7 (depends on 6)

The method of claim 6 further comprising filtering available grid points as a function of one characteristic selected from the group consisting of: a matching of serving cell or sector for available grid points in said grid to the serving cell or sector of said one network measurement report; a timing advance parameter from said one network measurement report; a round trip time parameter from said one network measurement report; a mobile device orientation parameter; a serving cell identifier; a serving control channel; a magnitude of a serving cell forward link control channel received signal level; a predetermined number of cell received signal levels common to said one network measurement report; and any combination thereof.

### Claim 8 (depends on 1)

The method of claim 1 wherein the step of determining an estimated location for said mobile device comprises:
(i) comparing an ordered list of cells neighboring a cell serving said mobile device in said one network measurement report to an ordered list of neighboring cells in each grid point of said grid, said ordering being a function of at least one parameter of said one network measurement report;
(ii) if the ordered list of neighboring cells of said one network measurement report is not contained in the ordered list of neighboring cells for said grid then using a largest subset of ordered neighboring cells in said one network measurement report having either an exact match or contained in the ordered list of neighboring cells in said grid; and
(iii) generating an estimated location of said mobile device wherein said estimated location is selected from the group consisting of: a centroid of a cluster of matching grid points in said grid; a highest joint probability matching grid point in said grid; a weighted sum of the locations of a set of matching grid points in said grid; a weighted sum of clustered locations of a set of matching grid points in said grid; and as a function of estimated locations determined from subsets of said plurality of network measurement reports.

### Claim 9 (depends on 8)

The method of claim 8 further comprising filtering available grid points as a function of one characteristic selected from the group consisting of: a matching of serving cell or sector for available grid points in said grid to the serving cell or sector of said one network measurement report; a timing advance parameter from said one network measurement report; a round trip time parameter from said one network measurement report; a mobile device orientation parameter; a serving cell identifier; a serving control channel; a magnitude of a serving cell forward link control channel received signal level; a predetermined number of cell received signal levels common to said one network measurement report; and any combination thereof.

### Claim 10 (depends on 1)

The method of claim 1 wherein the step of determining an estimated location for said mobile device comprises:
(i) evaluating a probability density function for each power level of a cell neighboring a cell serving said mobile device in said one network measurement report over each grid point of a set of available grid points in said grid;
(ii) determining a joint probability as a function of said individual probability density functions; and
(iii) generating an estimated location of said mobile device wherein said estimated location is selected from the group consisting of: a highest joint probability matching grid point in said grid; a weighted sum of the locations of a set of matching grid points in said grid; a weighted sum of clustered locations of a set of matching grid points in said grid; and as a function of estimated locations determined from subsets of said plurality of network measurement reports.

### Claim 11 (depends on 10)

The method of claim 10 further comprising filtering available grid points as a function of one characteristic selected from the group consisting of: a matching of serving cell or sector for available grid points in said grid to the serving cell or sector of said one network measurement report; a timing advance parameter from said one network measurement report; a round trip time parameter from said one network measurement report; a mobile device orientation parameter; a serving cell identifier; a serving control channel; a magnitude of a serving cell forward link control channel received signal level; a predetermined number of cell received signal levels common to said one network measurement report; and any combination thereof.

### Claim 12 (depends on 1)

The method of claim 1 wherein the step of determining an estimated location for said mobile device comprises:
(i) evaluating a joint probability of power levels for at least one cell neighboring a cell serving said mobile device in said one network measurement report over a set of available grid points in said grid; and
(ii) generating an estimated location of said mobile device wherein said estimated location is selected from the group consisting of: a highest joint probability matching grid point in said grid; a weighted sum of the locations of a set of matching grid points in said grid; a weighted sum of clustered locations of a set of matching grid points in said grid; and as a function of estimated locations determined from subsets of said plurality of network measurement reports.

### Claim 13 (depends on 12)

The method of claim 12 further comprising filtering available grid points as a function of one characteristic selected from the group consisting of: a matching of serving cell or sector for available grid points in said grid to the serving cell or sector of said one network measurement report; a timing advance parameter from said one network measurement report; a round trip time parameter from said one network measurement report; a mobile device orientation parameter; a serving cell identifier; a serving control channel; a magnitude of a serving cell forward link control channel received signal level; a predetermined number of cell received signal levels common to said one network measurement report; and any combination thereof.

### Claim 14 (depends on 1)

The method of claim 1 wherein the step of determining an estimated location for said mobile device comprises:
(i) determining a distortion measure between a parameter or a function characterizing a grid point and a corresponding parameter or function in said one network measurement report; and
(ii) generating an estimated location of said mobile device wherein said estimated location is selected from the group consisting of: a location of a grid point having the smallest distortion measure; a weighted sum of the locations of a set of matching grid points in said grid, said weighted sum being a function of said distortion measure; a weighted sum of clustered locations of a set of matching grid points in said grid; and as a function of estimated locations determined from subsets of said plurality of network measurement reports.

### Claim 15 (depends on 14)

The method of claim 14 further comprising filtering available grid points as a function of one characteristic selected from the group consisting of: a matching of serving cell or sector for available grid points in said grid to the serving cell or sector of said one network measurement report; a timing advance parameter from said one network measurement report; a round trip time parameter from said one network measurement report; a mobile device orientation parameter; a serving cell identifier; a serving control channel; a magnitude of a serving cell forward link control channel received signal level; a predetermined number of cell received signal levels common to said one network measurement report; and any combination thereof.

### Claim 16 (depends on 14)

The method of claim 14 wherein said distortion measure is a Mahalanobis distance.

### Claim 17 (depends on 1)

The method of claim 1 wherein the step of determining an estimated location for said mobile device comprises:
(i) matching cell parameter ordering of cells neighboring a cell serving said mobile device in said one network measurement report to neighboring cell parameter ordering in each of the grid points in said grid; and
(ii) selecting an estimated location as a function of a quality of said matching,
wherein said quality is a function of a relative shift in an ordering sequence occurring between said one network measurement report and grid point cell parameter ordering.

### Claim 18 (depends on 17)

The method of claim 17 further comprising filtering available grid points as a function of one characteristic selected from the group consisting of: a matching of serving cell or sector for available grid points in said grid to the serving cell or sector of said one network measurement report; a timing advance parameter from said one network measurement report; a round trip time parameter from said one network measurement report; a mobile device orientation parameter; a serving cell identifier; a serving control channel; a magnitude of a serving cell forward link control channel received signal level; a predetermined number of cell received signal levels common to said one network measurement report; and any combination thereof.

### Claim 19 (depends on 17)

The method of claim 17 wherein said parameter is selected from the group consisting of: an ordered list of neighboring cells; functions defined on the absolute neighboring cell power levels; functions defined on the relative neighboring cell power differences; serving cell; serving sector; timing advance parameter; round trip time parameter; individual probability density function of each neighboring cell power level; individual probability distribution function of each neighboring cell power level; joint probability density function of neighboring cell power levels; joint probability distribution function of neighboring cell power levels; mean and variance of neighboring cell power levels; mobile device orientation; a representation that enables retrieval of calibration data NMR vectors assigned to a respective NUG; network state as indicated in the calibration data; a confidence measure indicative of the reliability of the calibration data feeding a respective NUG; and any combinations thereof.

### Claim 20

A method of locating a mobile device in a geographic region comprising the steps of:
(a) providing a plurality of grid points in a geographic region, each of said grid points including at least one characterizing parameter and each of said grid points located on a grid defined over said geographic region;
(b) providing a plurality of network measurement reports for a mobile device in said geographic region; and
(c) determining an estimated location for said mobile device from a set of said plurality of network measurement reports as a function of said parameter.

### Claim 21 (depends on 20)

The method of claim 20 wherein one of said grid points is randomly located within said geographic region.

### Claim 22 (depends on 20)

The method of claim 20 wherein one of said grid points is located on a predetermined fixed uniform grid defined over said geographic region.

### Claim 23 (depends on 20)

The method of claim 20 wherein the step of determining an estimated location for said mobile device further comprises:
(i) determining a cluster for each parameter in each network measurement report in said set of network measurement reports as a function of a metric to weight said cluster.

### Claim 24 (depends on 23)

The method of claim 23 wherein said metric is selected form the group consisting of: Mahalanobis distance, joint probability, probability density function, parameter quality, and any combination thereof.

### Claim 25 (depends on 20)

The method of claim 20 wherein the step of determining an estimated location for said mobile device further comprises:
(i) determining a representative value for each parameter or function occurring in said set of network measurement reports; and
(ii) determining a cluster for each representative value as a function of a metric to weight said cluster.

### Claim 26 (depends on 25)

The method of claim 25 wherein said representative value is selected from the group consisting of: power level; neighboring cell power level; quality of measurements; timing advance; round trip time; or any combination thereof.

### Claim 27 (depends on 25)

The method of claim 25 wherein said representative value is determined as a function of a mean of a set of parameter values.

### Claim 28 (depends on 25)

The method of claim 25 wherein said representative value is determined as a function of a median of a set of parameter values.

### Claim 29 (depends on 20)

The method of claim 20 wherein the step of determining an estimated location for said mobile device further comprises:
(i) observing a transition in a parameter occurring in one or more network measurement reports within said set of network measurement reports; and
(ii) estimating a location of said mobile device on a boundary defined by a first range represented by said parameter before said transition and by a second range represented by said parameter after said transition.

### Claim 30 (depends on 29)

The method of claim 29 wherein said parameter is selected from the group consisting of: signal power level; rate of dropping in/out of a neighboring cell signal;
pattern of dropping in/out of a neighboring cell signal; signal quality; changes in serving cell; changes in serving sector; timing advance; round trip time; and combinations thereof.

### Claim 31 (depends on 20)

The method of claim 20 wherein the step of determining an estimated location for said mobile device comprises:
(i) determining a distortion measure between a parameter or function of ones of said grid points and a corresponding parameter or function in each network measurement report in said set; and
(ii) generating an estimated location of said mobile device wherein said estimated location is selected from the group consisting of: a location of the grid point having the smallest distortion measure; a weighted sum of the locations of a set of matching grid points in said grid, said weighted sum being a function of said distortion measure; a weighted sum of clustered locations of a set of matching grid points in said grid; and as a function of estimated locations determined from subsets of said set of network measurement reports.

### Claim 32 (depends on 31)

The method of claim 31 wherein said distortion measure is a Mahalanobis distance.

### Claim 33 (depends on 20)

The method of claim 20 wherein the step of determining an estimated location for said mobile device comprises:
(i) determining one or more representative values for each cell neighboring a serving cell serving said mobile device in said set of network measurement reports;
(ii) determining a distortion measure for each representative value as a function of a comparison between a selected parameter of ones of said grid points and a corresponding parameter for said each representative value; and
(iii) generating an estimated location of said mobile device wherein said estimated location is selected from the group consisting of: a location of the grid point having the smallest distortion measure; a weighted sum of the locations of a set of matching grid points in said grid, said weighted sum being a function of said distortion measure; a weighted sum of clustered locations of a set of matching grid points in said grid; and as a function of estimated locations determined from subsets of said set of network measurement reports.
