System and method for mobile location by dynamic clustering
First 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,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.
9 Assignments
0 Petitions
Accused Products
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.
-
Citations
13 Claims
-
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, 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. 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, 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. - View Dependent Claims (10, 11)
-
-
12. 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, 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. - View Dependent Claims (13)
-
Specification