System and method for generating non-uniform grid points from calibration data
First Claim
1. A method of assigning geographical coordinates to a grid point located in a geographic region for the location of a mobile device, comprising:
- (a) providing calibration data for each of one or more calibration points in the geographic region;
(b) for each of said calibration points;
(i) evaluating the associated calibration data;
(ii) determining if at least one grid point should be defined based on said evaluation; and
(iii) assigning geographical coordinates to said at least one grid point,(c) determining geographical coordinates for each of a plurality of nodes of a uniform grid spanning said geographic region; and
(d) for each of said at least one grid point;
(i) determining a closest node from said plurality of nodes; and
(ii) assigning characteristic data associated with said grid point to said closest node,wherein for each of select ones of said calibration points the calibration data includes plural data vectors and the evaluating of said calibration data comprises a determination of clustering of said plural data vectors,and wherein said characteristic data comprises data selected from the group consisting of;
a list of cells neighboring a cell serving said mobile device;
a quantity that is a function of a power level of one or more cells neighboring a cell serving said mobile device;
an identity of a cell or a sector serving said mobile device;
a timing advance parameter;
a geographical orientation of said mobile device;
a location of said mobile device;
network measurement report data vectors;
a state of a network serving said mobile device;
a confidence measure indicative of a reliability of the calibration data; and
combinations thereof.
20 Assignments
0 Petitions
Accused Products
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.
160 Citations
41 Claims
-
1. A method of assigning geographical coordinates to a grid point located in a geographic region for the location of a mobile device, comprising:
-
(a) providing calibration data for each of one or more calibration points in the geographic region; (b) for each of said calibration points; (i) evaluating the associated calibration data; (ii) determining if at least one grid point should be defined based on said evaluation; and (iii) assigning geographical coordinates to said at least one grid point, (c) determining geographical coordinates for each of a plurality of nodes of a uniform grid spanning said geographic region; and (d) for each of said at least one grid point; (i) determining a closest node from said plurality of nodes; and (ii) assigning characteristic data associated with said grid point to said closest node, wherein for each of select ones of said calibration points the calibration data includes plural data vectors and the evaluating of said calibration data comprises a determination of clustering of said plural data vectors, and wherein said characteristic data comprises data selected from the group consisting of;
a list of cells neighboring a cell serving said mobile device;
a quantity that is a function of a power level of one or more cells neighboring a cell serving said mobile device;
an identity of a cell or a sector serving said mobile device;
a timing advance parameter;
a geographical orientation of said mobile device;
a location of said mobile device;
network measurement report data vectors;
a state of a network serving said mobile device;
a confidence measure indicative of a reliability of the calibration data; and
combinations thereof. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A method of assigning geographical coordinates to a grid point located in a geographic region for the location of a mobile device, comprising:
-
(a) providing calibration data for each of one or more calibration points in the geographic region; (b) for the calibration data associated with each of said calibration points; (i) evaluating the associated calibration data; (ii) determining if at least one grid point should be defined based on said evaluation; and (iii) assigning geographical coordinates to said at least one grid point, (c) determining geographical coordinates for each of a plurality of nodes of a uniform grid spanning said geographic region; and (d) for each of said at least one grid point; (i) determining a closest node from said plurality of nodes; and (ii) assigning characteristic data associated with said grid point to said closest node, wherein for each of select ones of said calibration points the calibration data includes plural data vectors and the evaluating of said calibration data comprises a determination of clustering of said plural data vectors, and wherein said characteristic data comprises data selected from the group consisting of;
a list of cells neighboring a cell serving said mobile device;
a quantity that is a function of a power level of one or more cells neighboring a cell serving said mobile device;
an identity of a cell or a sector serving said mobile device;
a timing advance parameter;
a geographical orientation of said mobile device;
a location of said mobile device;
network measurement report data vectors;
a state of a network serving said mobile device;
a confidence measure indicative of a reliability of the calibration data; and
combinations thereof.
-
-
22. A system for assigning geographical coordinates to a grid point located in a geographic region, comprising:
-
a database; and a processor for receiving calibration data for each of one or more calibration points in said geographic region and for each of said calibration points said processor is programmed to; evaluate the associated calibration data; determine if at least one grid point should be defined based on said evaluation; assign geographical coordinates to said at least one grid point; and populate said database with said geographical coordinates, said processor further programmed to; determine geographical coordinates for each of a plurality of nodes of a uniform grid spanning said geographic region; and for each of said at least one grid point, determining a closest node from said plurality of nodes; and
assigning characteristic data associated with said grid point to said closest node,wherein for each of select ones of said calibration points the calibration data includes plural data vectors and the evaluating of said calibration data comprises a determination of clustering of said plural data vectors, and wherein said characteristic data comprises data selected from the group consisting of;
a list of cells neighboring a cell serving said mobile device;
a quantity that is a function of a power level of one or more cells neighboring a cell serving said mobile device;
an identity of a cell or a sector serving said mobile device;
a timing advance parameter;
a geographical orientation of said mobile device;
a location of said mobile device;
network measurement resort data vectors;
a state of a network serving said mobile device;
a confidence measure indicative of a reliability of the calibration data; and
combinations thereof. - View Dependent Claims (23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41)
-
Specification