# US 2015/0105102 A1 · System and Method for Mobile Location by Dynamic Clustering

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

- Number: US 2015/0105102 A1
- Document ID: US20150105102A1
- Status: Published application
- Kind: A1
- Application number: 14/528,773
- Filed: 2014-10-30
- Published: 2015-04-16
- Earliest claimed: 2011-02-14
- Assignees: Andrew Corporation
- Inventors: Martin Alles; Thomas B. Gravely; Khalid W. Al-Mufti
- Web page: https://patentgrep.com/patent/US20150105102A1

## CPC

- H04W 4/025: {using location based information parameters}
- G01S 5/021: {Calibration, monitoring or correction (G01S5/0252 takes precedence)}
- G01S 5/02521: {using a radio-map}
- H04W 4/02: Services making use of location information
- H04W 64/00: Locating users or terminals {or network equipment} for network management purposes, e.g. mobility management
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- 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

A system and method for determining the location of a mobile device in a communications network. A set of network measurement reports (NMR) may be provided for a region in the network. NMRs in the first set may be clustered as a function of observed measurement information in the NMRs. A candidate NMR for a mobile device may be received, and the candidate NMR may then be associated with a selected cluster of NMRs. The candidate NMR and a second set of NMRs may then be clustered, and a location of the mobile device determined as a function of the clustered candidate NMR and second set of NMRs, where the NMRs in the second set are associated with the selected cluster.

## Claims

### Claim 1

A method of determining the geolocation of a mobile device operating in a region served by a communications network, the method comprising the steps of:
(a) determining, in observation space, an observation cluster of measurement data from a first set of network measurement reports (“NMRs”) from the communication network;
(b) comparing measurement data from a candidate NMR for a mobile device with the determined observation cluster of measurement data; and
(c) determining a location of the mobile device as a function of the compared measurement information.

### Claim 2 (depends on 1)

The method of claim 1 wherein the location is determined as a function of a location corresponding to the compared measurement information.

### Claim 3 (depends on 1)

The method of claim 1 wherein the location is determined by:
(a) determining a centroid in the observation space based on the measurement data from the set of NMRs from the communication network and based on the measurement data from the NMR for the mobile device;
(b) calculating, based on the determined centroid, a weight for each of select ones of the NMRs from the communication network and from the NMR for the mobile device;
(c) applying the calculated weight to a location for each of said select ones of the NMRs from the communication network; and
(d) calculating a weighted sum of the locations.

### Claim 4 (depends on 1)

The method of claim 1 wherein ones of the NMRs in the first set of NMRs are measured at different geographic locations in the communications network.

### Claim 5 (depends on 1)

The method of claim 1 wherein the measurement data includes data selected from the group consisting of power levels, power differences, functions defined by power levels, functions defined by power differences, serving cell, serving sector, Timing Advance, Timing Advance equivalent, an ordered list of signal sources, round trip time, time difference of arrival, power density function of power levels, joint power density function of power levels, mobile device orientation, network state reported by the network, network state determined by an observing device, and combinations thereof.

### Claim 6 (depends on 1)

The method of claim 1 wherein the NMR represents a single vector of observed measurement information, multiple vectors of observed measurement information, or a single vector representing multiple vectors of observed measurement information.

### Claim 7 (depends on 1)

The method of claim 1 wherein the observation cluster is determined as a function of a common parameter of the measurement data in the observation space.

### Claim 8 (depends on 1)

The method of claim 1 wherein the common parameter is determined as a function of the following relationship:
dL12(i,j)=dO(i,j)*dNS(i,j)*(dRCV2(i,j)+dDIV2(i,j))
where i and j each represent an NMR, dO(i,j) represents a function comparing the observed measurements for ordered lists, dNS(i,j) represents a function comparing network states, dRCV2(i,j) represents a function comparing real continuous variables, and dDIV2(i,j) represents a function comparing discrete integer variables.

### Claim 9 (depends on 1)

The method of claim 1 wherein the step of determining an observation cluster further comprises the steps of:
(i) selecting an arbitrary NMR from the first set of NMRs;
(ii) extracting NMRs from the first set of NMRs having a common parameter with the arbitrary NMR;
(iii) generating a subset of NMRs including the extracted NMRs and the arbitrary NMR;
(iv) if the subset of NMRs contains fewer NMRs than a predetermined threshold, then iterating steps (i)-(iii) until the threshold is met; and
(v) if the subset of NMRs meets the predetermined threshold, then determining a focus of the subset of NMRs in the observation space.

### Claim 10 (depends on 9)

The method of claim 9 wherein the step of comparing measurement data further comprises:
(i) assigning windows for each parameter type in the clustered measurement information;
(ii) comparing measurement information from the candidate NMR with the clustered measurement information from the subset of NMRs using assigned windows of a corresponding parameter type;
(iii) if the compared measurement information from the candidate NMR does not substantially correspond with a respective window, then adjusting the respective window until the compared measurement information from the candidate NMR substantially corresponds and re-clustering measurement information from a second set of NMRs; and
(iv) if the compared measurement information from the candidate NMR substantially corresponds with a respective window, then determining a location of the mobile device as a function of the location corresponding to the compared measurement information.

### Claim 11 (depends on 10)

The method of claim 10 wherein the re-clustering further comprises:
(i) extracting measurement information from the second set of NMRs, the second set comprising at least the candidate NMR and NMRs from the subset or first set;
(ii) selecting an arbitrary NMR from the second set of NMRs;
(iii) extracting NMRs from the second set having a common parameter with the arbitrary NMR;
(iv) generating another subset of NMRs including the extracted NMRs and the arbitrary NMR;
(v) if the another subset of NMRs contains fewer NMRs than a second threshold, then iterating steps (ii)-(iv) until the second threshold is met; and
(vi) if the subset of NMRs meets the second threshold, then determining a focus of the subset of NMRs in the observation space.

### Claim 12 (depends on 1)

The method of claim 1 wherein the step of comparing measurement data further comprises:
(i) assigning windows for each parameter type in the clustered measurement information;
(ii) comparing measurement information from the candidate NMR with the clustered measurement information from the first set of NMRs using assigned windows of a corresponding parameter type;
(iii) if the compared measurement information from the candidate NMR does not substantially correspond with a respective window, then adjusting the respective window until the compared measurement information from the candidate NMR substantially corresponds and re-clustering measurement information from a second set of NMRs; and
(iv) if the compared measurement information from the candidate NMR substantially corresponds with a respective window, then determining a location of the mobile device as a function of the location corresponding to the compared measurement information.

### Claim 13 (depends on 12)

The method of claim 12 wherein the re-clustering further comprises:
(i) extracting measurement information from the second set of NMRs, the second set comprising at least the candidate NMR and NMRs from the first set;
(ii) selecting an arbitrary NMR from the second set of NMRs;
(iii) extracting NMRs from the second set having a common parameter with the arbitrary NMR;
(iv) generating a subset of NMRs including the extracted NMRs and the arbitrary NMR;
(v) if the subset of NMRs is less than a second threshold, then iterating steps (ii)-(iv) until the second threshold is met; and
(vi) if the subset of NMRs meets the second threshold, then determining a focus of the subset of NMRs in the observation space.

### Claim 14 (depends on 1)

The method of claim 1 further comprising the step of determining a second observation cluster using a second set of NMRs, wherein the second set of NMRs includes at least the candidate NMR and NMRs from the first set.

### Claim at position 15

15-20. (canceled)
