Granted Patent B2

US 8,938,259 · App. 14/013,329 · Granted Jan 20, 2015

Abstract

Claims (65)

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 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 comparison,

wherein the observation cluster is determined as a function of a common parameter of the measurement data in observation space, and

wherein the common parameter is determined as a function of the following relationship:

d L1 2 ( i,j )= d O ( i,j )* d NS ( i,j )*( d RCV 2 ( i,j )+ d DIV 2 ( i,j ))

where i and j each represent an NMR, d O (i,j) represents a function comparing the observed measurements for ordered lists, d NS (i,j) represents a function comparing network states, d RCV 2 (i,j) represents a function comparing real continuous variables, and d DIV 2 (i,j) represents a function comparing discrete integer variables.

2. 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 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 comparison,

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 observation space.

3. The method of claim 2 wherein the location is determined by:

(a) determining a centroid in 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.

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

5. The method of claim 2 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.

6. The method of claim 2 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.

7. The method of claim 2 wherein the step of comparing measurement data comprises:

(A) assigning windows for each parameter type in the determined observation cluster of measurement data;

(B) comparing the measurement data from the candidate NMR with the determined observation of clustered measurement data from the subset of NMRs using a first of the assigned windows;

(C) if the comparison in step (B) indicates that the measurement data from the candidate NMR does not substantially correspond with the clustered measurement data from the subset of NMRs using the first a window, then adjusting the first window until the measurement data from the candidate NMR substantially corresponds with the clustered measurement data from the subset of NMRs using the first window, and clustering measurement data from a second set of NMRs; and

(D) if the comparison in step (B) indicates that the measurement data from the candidate NMR substantially corresponds with the clustered measurement data from the subset of NMRs using the first window, then determining a location of the mobile device as a function of the location corresponding to the comparison in step (B).

8. The method of claim 7 wherein the clustering of measurement data from the second set of NMRs comprises:

(i) extracting measurement information from the second set of NMRs, the second set of NMRs comprising at least the candidate NMR and NMRs from the subset of NMRs or from the first set of NMRs;

(ii) selecting an arbitrary NMR from the second set of NMRs;

(iii) extracting NMRs from the second set of NMRs having a common parameter with the arbitrary NMR;

(iv) generating a second subset of NMRs including the extracted NMRs from the second set of NMRs and the arbitrary NMR;

(v) if the second 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 second subset of NMRs meets the second threshold, then determining a focus of the second subset of NMRs in observation space.

9. The method of claim 2 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.

10. 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 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 comparison,

wherein the step of comparing measurement data comprises:

(i) assigning windows for each parameter type in the determined observation cluster of measurement data;

(ii) comparing the measurement data from the candidate NMR with the determined observation cluster of measurement data from the first set of NMRs using a first of the assigned windows;

(iii) if the comparison in step (ii) indicates that the measurement data from the candidate NMR does not substantially correspond with the clustered measurement data from the first set of NMRs using the first window, then adjusting the first window until the measurement data from the candidate NMR substantially corresponds with the clustered measurement data from the first set of NMRs using the first window, and clustering measurement data from a second set of NMRs; and

(iv) if the comparison in step (ii) indicates that the measurement data from the candidate NMR substantially corresponds with the clustered measurement data from the first set of NMRs using the first window, then determining a location of the mobile device as a function of the location corresponding to the comparison in step (ii).

11. The method of claim 10 wherein the clustering of measurement data from the second set of NMRs comprises:

(i) extracting measurement information from the second set of NMRs, the second set of NMRs comprising at least the candidate NMR and NMRs from the first set of NMRs;

(ii) selecting an arbitrary NMR from the second set of NMRs;

(iii) extracting NMRs from the second set of NMRs having a common parameter with the arbitrary NMR;

(iv) generating a subset of NMRs including the extracted NMRs from the second set of NMRs and the arbitrary NMR;

(v) if the subset of NMRs contains fewer NMRs than a predetermined threshold, then iterating steps (ii)-(iv) until the predetermined threshold is met; and

(vi) if the subset of NMRs meets the predetermined threshold, then determining a focus of the subset of NMRs in observation space.

12. In a method for determining the location of a mobile device in a communications network comprising collecting calibration data having measurement information for a region in the network, the improvement comprising determining one or more clusters of measurement information from the calibration data without regard to the location where the measurement information was obtained, receiving a measurement vector for a target mobile device, comparing the measurement vector with the one or more clusters of measurement information, combining the measurement vector with a select cluster of the measurement information, and determining a location of the mobile device in the region as a function of a location corresponding to the combined measurement information.

13. The method of claim 12 wherein the location is determined as a function of a location corresponding to the combined measurement information.

14. The method of claim 12 wherein the location is determined by:

(a) determining a centroid in 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.

15. The method of claim 12 wherein a first subset of the calibration data is measured at a different geographic location than a second subset of the calibration data.

16. The method of claim 12 wherein the measurement information includes information 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.

17. The method of claim 12 wherein the calibration data 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.

Assignments (17)