WO2008097505A2 - System and method for generating non-uniform grid points from calibration data - Google Patents
System and method for generating non-uniform grid points from calibration data Download PDFInfo
- Publication number
- WO2008097505A2 WO2008097505A2 PCT/US2008/001446 US2008001446W WO2008097505A2 WO 2008097505 A2 WO2008097505 A2 WO 2008097505A2 US 2008001446 W US2008001446 W US 2008001446W WO 2008097505 A2 WO2008097505 A2 WO 2008097505A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- calibration
- data
- point
- mobile device
- grid point
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- 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
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0205—Details
- G01S5/021—Calibration, monitoring or correction
-
- G—PHYSICS
- G01—MEASURING; TESTING
- 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
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0205—Details
- G01S5/0244—Accuracy or reliability of position solution or of measurements contributing thereto
-
- G—PHYSICS
- G01—MEASURING; TESTING
- 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
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0252—Radio frequency fingerprinting
- G01S5/02521—Radio frequency fingerprinting using a radio-map
- G01S5/02524—Creating or updating the radio-map
- G01S5/02525—Gathering the radio frequency fingerprints
- G01S5/02526—Gathering the radio frequency fingerprints using non-dedicated equipment, e.g. user equipment or crowd-sourcing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
Definitions
- the present disclosure is directed generally towards a system and method for estimating the location of a wireless mobile device that is in communication with a wireless communications network. More specifically, the disclosure relates to the problem of estimating the location of a wireless mobile device using information from one or more Network Measurement Reports ("NMRs") which may be generated by a wireless communications network or the mobile device.
- NMRs Network Measurement Reports
- RF radio frequency
- the geolocation systems can also use collateral information, e.g., information other than that derived for the RF measurement to assist in the geolocation of the mobile device, i.e., location of roads, dead-reckoning, topography, map matching, etc.
- collateral information e.g., information other than that derived for the RF measurement to assist in the geolocation of the mobile device, i.e., location of roads, dead-reckoning, topography, map matching, etc.
- the mobile device to be located is typically identified and radio channel assignments determined by (a)
- DM2 ⁇ 1340934 1 monitoring the control information transmitted on radio channel for telephone calls being placed by the mobile device or on a wireline interface to detect calls of interest, i.e., 91 1, (b) a location request provided by a non-mobile device source, i.e., an enhanced services provider.
- a location request provided by a non-mobile device source, i.e., an enhanced services provider.
- the monitoring of the RF transmissions from the mobile device or wireline interfaces to identify calls of interest is known as "tipping", and generally involves recognizing a call of interest being made from a mobile device and collecting the call setup information. Once the mobile device is identified and the call setup information is collected, the location determining system can be tasked to geolocate the mobile device.
- NMRs Network Measurement Reports
- DM2U340934 1 determined and associated with a particular set or sets of calibration data from, for example, one or more NMRs. Then, the received signal level measurements reported by the mobile device to be geolocated may be compared with the data associated with the various grid points to estimate the location of the mobile device.
- the performance of a grid-based pattern matching system such as that disclosed herein is typically dependent on stored received signal level measurements that accurately reflect the levels that are likely to be reported by the mobile device to be located.
- These grid points do not necessarily have to be part of a uniform grid and usually will not be uniformly distributed throughout the geographic region.
- These non-uniform grid points (“NUGs”) once determined, can be assigned geographic coordinates so that the NUGs may be used in determining the location of a mobile device exhibiting certain attributes as discussed in more detail below.
- an embodiment of the present disclosure provides a method for assigning geographical coordinates to a grid point located in a geographic region for the location of a mobile device where the method provides calibration data for each of one or more calibration points in the geographic region and where for each of the calibration points the associated calibration data is evaluated and based on that evaluation a determination is made as to whether at least one grid point should be defined, and if so, geographical coordinates are assigned to the grid point.
- An additional embodiment of the present disclosure further includes in the above method a determination of geographical coordinates for each of a plurality of nodes of a uniform grid spanning the geographic region and for each of the grid points
- DM2U 340934 1 determining a closest node from the plurality of nodes and assigning characteristic data associated with the grid point to the closest node.
- a further embodiment includes a method of assigning geographical coordinates to a grid point located in a geographic region for the location of a mobile device where calibration data for each of one or more calibration points in the geographic region are provided, and where for the calibration data associated with each of the calibration points the calibration data is evaluated, a determination is made based on the evaluation as to whether at least one grid point should be defined, and geographical coordinates are assigned to the grid point.
- a system for assigning geographical coordinates to a grid point located in a geographic region includes a database and a processor for receiving calibration data for each of one or more calibration points in the geographic region and for each of the calibration points the processor is programmed to evaluate the associated calibration data, determine if at least one grid point should be defined based on the evaluation, assign geographical coordinates to the at least one grid point, and populate the database with the geographical coordinates.
- a further embodiment of the present disclosure includes in the above system circuitry for determining geographical coordinates for each of a plurality of nodes of a uniform grid spanning the geographic region, and circuitry for determining, for each of the at least one grid point, a closest node from the plurality of nodes and assigning characteristic data associated with the grid point to the closest node.
- Figure 1 is a flow chart for a method for assigning geographical coordinates according to an embodiment of the disclosure.
- Figure 2 is a flow chart for a method for assigning geographical coordinates including a calibration point according to an embodiment of the disclosure.
- Figure 3 is a flow chart for a method for assigning geographical coordinates including calibration data according to an embodiment of the disclosure.
- Figure 4 is a flow chart for a method for assigning geographical coordinates including clustering of data according to an embodiment of the disclosure.
- Figure 6 is a flow chart for a method for assigning geographical coordinates including clustering according to an embodiment of the disclosure.
- Figure 7 is a flow chart for a method for assigning geographical coordinates including determining outliers according to an embodiment of the disclosure.
- Figure 10 is a flow chart for a method for assigning geographical coordinates to a grid point according to an embodiment of the disclosure.
- Figure 16 is a flow chart for a method for assigning geographical coordinates including database information according to an embodiment of the disclosure.
- Figure 17 is a flow chart for a method for assigning geographical coordinates including determining geographical coordinates for nodes of a uniform grid according to an embodiment of the disclosure.
- Figure 19 is a flow chart for a method for assigning geographical coordinates for calibration data for each of one or more calibration points in a geographic region according to an embodiment of the disclosure.
- Figure 20 is a block diagram for a system for assigning geographical coordinates according to an embodiment of the disclosure.
- Figure 21 is a block diagram for a system for assigning geographical coordinates including a determination of clustering of plural data vectors according to an embodiment of the disclosure.
- Figure 22 is a block diagram for a system for assigning geographical coordinates including comparing clusters of data vectors from different calibration points according to an embodiment of the disclosure.
- Figure 24 is a block diagram for a system for assigning geographical coordinates including calibration data according to an embodiment of the disclosure.
- Figure 25 is a block diagram for a system for assigning geographical coordinates including evaluating calibration data according to an embodiment of the disclosure.
- Figure 26 is a block diagram for a system for assigning geographical coordinates including information for populating a database according to an embodiment of the disclosure.
- Figure 27 is a block diagram for a system for assigning geographical coordinates including circuitry for determining geographical coordinates for nodes of a uniform grid according to an embodiment of the disclosure.
- Figure 28 is a block diagram for a system for assigning geographical coordinates including characteristic data according to an embodiment of the disclosure.
- DM2 ⁇ 1340934 1 geographical coordinates to a grid point in a geographic region for the location of a mobile device are herein described.
- the present disclosure is directed generally to the problem of estimating the location of a wireless mobile device using calibration data contained in one or more Network Measurement Reports ("NMRs").
- NMRs Network Measurement Reports
- the calibration data for various points must be gathered and analyzed so that particular points (e.g., "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.
- geographic coordinates may be assigned to grid points located in a geographic region.
- the grid points may be non-uniformly spaced throughout the geographic region and hence may be referred to as non-uniform grid points ("NUGs").
- NUGs non-uniform grid points
- the location of a wireless mobile device may be estimated by comparing data reported by the mobile device to be geolocated with the data, and more particularly the characteristics derived from the data, associated with the various grid points to thereby estimate the location of the mobile.
- the system and/or method of the present disclosure may apply to the situation where calibration data is available over discrete points in a 2-dimensional region "R" (3-D region is also contemplated such as within large multi-level structures).
- the calibration data may be contained within a Network Measurement Report ("NMR") as is known in the art or the calibration data may be obtained using other known methods.
- NMR Network Measurement Report
- the calibration data may be obtained at each of several calibration points, which may be discrete points within region R each having geographical coordinates (e.g., latitude and longitude) associated therewith.
- the calibration data may include, but is not limited to,
- Integrated Digital Enhanced Network (“IDEN”) specification may apply to the Global System for Mobile communications (“GSM”) specification as in the Timing Advance (“TA”) parameter or the Round Trip Time (“RTT”) parameter in the Universal Mobile Telecommunications System (“UMTS”) specification, (d) may apply to the UMTS specification, while the external receivers may be the base stations.
- the calibration data may be any of those measurements made by a mobile wireless device located at the calibration point or any measurement made on the transmissions or characteristics of the mobile wireless device at a set of external transmitter/receivers in the region R or in proximity thereto.
- the calibration data may consist of many such sets (i.e., vectors) obtained at one or more calibration points. At each calibration point, the data gathering may have resulted in either a single data vector or multiple data vectors, so that there are potentially multiple sets of data and/or data vectors associated with each calibration point.
- a NUG generator or a method to produce NUGs may begin the following:
- NUG generation operation using, for example, one of more of the following: (a) a fixed uniform grid ("UG") defined over the region R with the calibration point data being assigned to the fixed grid points by some rule (e.g., allocated by closest fixed grid point, a centroid of a set of fixed grid points, etc.); (b) random grid points to define the start of each NUG; (c) combinations of (a) and (b) depending on the characteristics of the calibration data; or (d) some other useful method.
- UG uniform grid
- Those measurements or parameter values that do not cluster may be referred to as outliers.
- the performance of a grid-based pattern matching system such as that disclosed herein is typically dependent on stored received signal level measurements that accurately reflect the levels that are likely to be reported by the mobile device to be located. If the drive test data, for example, used to create the RF signal level grid contains outlier measurements, the statistically consistent value of the signal level will be distorted. Therefore, the present disclosure also describes a system and method used to
- the original mean value will be greatly influenced by any outlier measurements and thus may falsely identify too many of the measurements as outliers, or fail to detect outliers at all. For this reason, another parameter is used to only perform the outlier check if there are at least a minimum number of measurements.
- NUGs based not on statistical consistency of calibration data, but on other conditions such as (a) a minimum number of unique neighbors observed in data accumulated from allocated calibration grid points; (b) a minimum number of data vectors (NMRs); (c) a maximum and/or minimum NUG radius; (d) a specific set of neighboring cells; (e) a specific set of neighboring cells with power ordering; or (f) any combination of the above. Additionally, the method of using statistical consistency or similarity or data clustering combined with any of these other conditions may be employed.
- DM2 ⁇ 1340934 1 levels mean and variance of neighboring cell power levels; (i) mobile device orientation (e.g., indoors, outdoors, direction mobile device is facing (e.g., North, South, etc.), tilted upwards, azimuth, elevation, etc.); (j) a compact and/or efficient representation that enables retrieval of the calibration data NMR vectors assigned to this NUG; (k) the network state as indicated in the calibration data; (1) a confidence measure indicative of the reliability of the calibration data feeding this NUG; and (m) any combinations of the above.
- the location ascribed to the NUG may be, for example, any internal point within the NUG. If the NUG contains only a single calibration point, the location of the NUG may be set as the location of the calibration point. If the NUG encompasses several calibration points, the location of any one of the calibration points or the centroid of such calibration points or some other similar measure may be used to define the NUG location. Also, in the case of multiple co-located NUGs, all such NUGs may have their assigned location set to the same value.
- a flow chart is represented for a method for assigning geographical coordinates including clustering of data vectors at the same calibration point according to an embodiment of the disclosure.
- Blocks 801 and 802 are similar to blocks 101 and 102, respectively.
- the determination if at least one grid point should be defined based on the evaluation of calibration data may include a comparison of a first cluster of data vectors associated with a first calibration point to a second cluster of data vectors associated with the first calibration point.
- Figure 14 is a flow chart for a method for assigning geographical coordinates including evaluating calibration data according to an embodiment of the disclosure.
- Blocks 1401 and 1402 are similar to blocks 101 and 102, respectively.
- the evaluating of the calibration data associated with a calibration point may include an evaluation such as: a minimum number of unique neighboring calibration points as determined by calibration data of the neighboring calibration points; a minimum number of data vectors or network measurement reports; a predetermined maximum or minimum radius from a calibration point; a predetermined set of cells neighboring a cell serving a mobile device; and combinations thereof.
- the calibration data may include multiple data vectors and the evaluating of the calibration data may include a determination of clustering of the multiple data vectors.
- the data vectors from the first and second calibration points may be assigned to the same grid point; otherwise, the data vectors from the first calibration point may be assigned to a first grid point and the data vectors from the second calibration point may be assigned to a second grid point.
- Figure 23 is a block diagram for a system for assigning geographical coordinates including comparing clusters of data vectors from the same calibration point according to an embodiment of the disclosure.
- the database 2301, the processor 2302, block 2303, and block 2314 are similar to the database 2101, the processor 2102, block
- the determination if at least one grid point should be defined based on the evaluation may include comparing a first cluster of data vectors from a first one of the select calibration points to a second cluster of data vectors from the first one of the select calibration points.
- the data vectors from the first and second calibration points may be assigned to the same grid point; otherwise, the data vectors from the first cluster may be assigned to a first grid point and the data vectors from the second cluster may be assigned to a second grid point.
- the calibration data may include: signal strength for a signal transmitted by a transmitter having a known location as received by a receiver at a calibration point; signal strength of a signal transmitted by a transmitter located at a calibration point as received by a receiver at a known location; round trip time for a signal traveling between a calibration point and a known location; timing advance of a signal received by a mobile device at a calibration point; time difference of arrival of multiple signals at a calibration point with respect to a pair of known locations as measured by a receiver at a calibration point or at the known locations; the identification of a serving cell or serving sector of a mobile device located at a calibration point; a state of a wireless network serving a mobile device, and combinations thereof.
- the processor 2602 may be programmed to evaluate the calibration data associated with the calibration points, determine if at least one grid point should be defined based on the evaluation, assign geographical coordinates to the one or more grid points, populate the database 2601 with the geographical coordinates, and populate the database 2601 with information which may include: a list of cells neighboring a cell serving a mobile device; a quantity that is a function of a power level of one or more cells neighboring a cell serving a mobile device; an identity of a cell or a sector serving a mobile device; a timing advance parameter; a geographical orientation of a mobile device; a location of a mobile
- DM2 ⁇ 1340934 1 device network measurement report data vectors; a state of a network serving a mobile device; a confidence measure indicative of a reliability of the calibration data; and combinations thereof.
- Figure 28 is a block diagram for a system for assigning geographical coordinates including characteristic data according to an embodiment of the disclosure.
- the database 2801, the processor 2802, block 2803, circuitry 2804, and circuitry 2805 are similar to the database 2701, the processor 2702, block 2703, circuitry 2704, and circuitry 2705, as described above, respectfully.
- the characteristic data may include: a list of cells neighboring a cell serving a mobile device; a quantity that is a function of a power level of one or more cells neighboring a cell serving a mobile device; an identity of a cell or a sector serving a mobile device; a timing advance parameter; a geographical orientation of a mobile device; a location of a mobile device; network
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.
Description
UNITED STATES PATENT APPLICATION
of
JOHN CARLSON MARTIN ALLES
GEORGE MAHER and
SELCUK MAZLUM
for
SYSTEM AND METHOD FOR GENERATING NON-UNIFORM GRID POINTS FROM CALIBRATION DATA
DM2\1340934 1
Cross Reference to Related Applications
[001] The present application claims priority benefit to and hereby incorporates by reference in its entirety co-pending U.S. Provisional Patent Application Serial Number 60/899,379 filed on 5 February 2007.
Background
[002] The present disclosure is directed generally towards a system and method for estimating the location of a wireless mobile device that is in communication with a wireless communications network. More specifically, the disclosure relates to the problem of estimating the location of a wireless mobile device using information from one or more Network Measurement Reports ("NMRs") which may be generated by a wireless communications network or the mobile device.
[003] As is well known in the art, the use of wireless communication devices such as telephones, pagers, personal digital assistants, laptop computers, anti- theft devices, etc., hereinafter referred to collectively as "mobile devices", has become prevalent in today's society. Along with the proliferation of these mobile devices is the safety concern associated with the need to locate the mobile device, for example in an emergency situation. For example, the Federal Communication Commission ("FCC") has issued a geolocation mandate for providers of wireless telephone communication services that puts in place a schedule and an accuracy standard under which the providers of wireless communications must implement geolocation technology for wireless telephones when used to make a 91 1 emergency telephone call (FCC 94-102 E911). In
2
DM2\I 340934.1
addition to E911 emergency related issues, there has been increased interest in technology which can determine the geographic position, or "geolocate" a mobile device. For example, wireless telecommunications providers are developing location-enabled services for their subscribers including roadside assistance, turn-by-turn driving directions, concierge services, location-specific billing rates and location-specific advertising.
[004] Currently in the art, there are a number of different ways to geolocate a mobile device. For example, providers of wireless communication services have installed mobile device location capabilities into their networks. In operation, these network overlay location systems take measurements on radio frequency ("RF") transmissions from mobile devices at base station locations surrounding the mobile device and estimate the location of the mobile device with respect to the base stations. Because the geographic location of the base stations is known, the determination of the location of the mobile device with respect to the base station permits the geographic location of the mobile device to be determined. The RF measurements of the transmitted signal at the base stations can include the time of arrival, the angle of arrival, the signal power, or the unique/repeatable radio propagation path (radio fingerprinting) derivable features. In addition, the geolocation systems can also use collateral information, e.g., information other than that derived for the RF measurement to assist in the geolocation of the mobile device, i.e., location of roads, dead-reckoning, topography, map matching, etc.
[005] In a network-based geolocation system, the mobile device to be located is typically identified and radio channel assignments determined by (a)
3
DM2\ 1340934 1
monitoring the control information transmitted on radio channel for telephone calls being placed by the mobile device or on a wireline interface to detect calls of interest, i.e., 91 1, (b) a location request provided by a non-mobile device source, i.e., an enhanced services provider. Once a mobile device to be located has been identified and radio channel assignments determined, the location determining system is first tasked to determine the geolocation of the mobile device and then directed to report the determined position to the requesting entity or enhanced services provider.
[006] The monitoring of the RF transmissions from the mobile device or wireline interfaces to identify calls of interest is known as "tipping", and generally involves recognizing a call of interest being made from a mobile device and collecting the call setup information. Once the mobile device is identified and the call setup information is collected, the location determining system can be tasked to geolocate the mobile device.
[007] While the above-described systems are useful in certain situations, there is a need to streamline the process in order to efficiently and effectively handle the vast amount of data being sent between the wireless communications network and the large number of mobile devices for which locations are to be determined. In this regard, the present disclosure overcomes the limitations of the prior art by estimating the location of a wireless mobile device 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 must be gathered and analyzed so that particular points (e.g., "grid points") within the geographic region can be
DM2U340934 1
determined and associated with a particular set or sets of calibration data from, for example, one or more NMRs. Then, the received signal level measurements reported by the mobile device to be geolocated may be compared with the data associated with the various grid points to estimate the location of the mobile device. The performance of a grid-based pattern matching system such as that disclosed herein is typically dependent on stored received signal level measurements that accurately reflect the levels that are likely to be reported by the mobile device to be located. These grid points do not necessarily have to be part of a uniform grid and usually will not be uniformly distributed throughout the geographic region. These non-uniform grid points ("NUGs"), once determined, can be assigned geographic coordinates so that the NUGs may be used in determining the location of a mobile device exhibiting certain attributes as discussed in more detail below.
[008] Accordingly, an embodiment of the present disclosure provides a method for assigning geographical coordinates to a grid point located in a geographic region for the location of a mobile device where the method provides calibration data for each of one or more calibration points in the geographic region and where for each of the calibration points the associated calibration data is evaluated and based on that evaluation a determination is made as to whether at least one grid point should be defined, and if so, geographical coordinates are assigned to the grid point.
[009] An additional embodiment of the present disclosure further includes in the above method a determination of geographical coordinates for each of a plurality of nodes of a uniform grid spanning the geographic region and for each of the grid points
DM2U 340934 1
determining a closest node from the plurality of nodes and assigning characteristic data associated with the grid point to the closest node.
[010] A further embodiment includes a method of assigning geographical coordinates to a grid point located in a geographic region for the location of a mobile device where calibration data for each of one or more calibration points in the geographic region are provided, and where for the calibration data associated with each of the calibration points the calibration data is evaluated, a determination is made based on the evaluation as to whether at least one grid point should be defined, and geographical coordinates are assigned to the grid point.
[011] In another embodiment of the present disclosure, a system for assigning geographical coordinates to a grid point located in a geographic region is presented where the system includes a database and a processor for receiving calibration data for each of one or more calibration points in the geographic region and for each of the calibration points the processor is programmed to evaluate the associated calibration data, determine if at least one grid point should be defined based on the evaluation, assign geographical coordinates to the at least one grid point, and populate the database with the geographical coordinates.
[012] A further embodiment of the present disclosure includes in the above system circuitry for determining geographical coordinates for each of a plurality of nodes of a uniform grid spanning the geographic region, and circuitry for determining, for each of the at least one grid point, a closest node from the plurality of nodes and assigning characteristic data associated with the grid point to the closest node.
DM2\I 340934 I
Brief Description of the Drawings
[013] Figure 1 is a flow chart for a method for assigning geographical coordinates according to an embodiment of the disclosure.
[014] Figure 2 is a flow chart for a method for assigning geographical coordinates including a calibration point according to an embodiment of the disclosure.
[015] Figure 3 is a flow chart for a method for assigning geographical coordinates including calibration data according to an embodiment of the disclosure.
[016] Figure 4 is a flow chart for a method for assigning geographical coordinates including clustering of data according to an embodiment of the disclosure.
[017] Figure 5 is a flow chart for a method for assigning geographical coordinates including clustering of data vectors according to an embodiment of the disclosure.
[018] Figure 6 is a flow chart for a method for assigning geographical coordinates including clustering according to an embodiment of the disclosure.
[019] Figure 7 is a flow chart for a method for assigning geographical coordinates including determining outliers according to an embodiment of the disclosure.
[020] Figure 8 is a flow chart for a method for assigning geographical coordinates including clustering of data vectors at the same calibration point according to an embodiment of the disclosure.
DM2U 340934.1
[021] Figure 9 is a flow chart for a method for assigning geographical coordinates including clustering of data vectors at the same calibration point according to an embodiment of the disclosure.
[022] Figure 10 is a flow chart for a method for assigning geographical coordinates to a grid point according to an embodiment of the disclosure.
[023] Figure 11 is a flow chart for a method for assigning geographical coordinates including assigning geographical coordinates to a grid point where only one calibration point is in a geographic region according to an embodiment of the disclosure.
[024] Figure 12 is a flow chart for a method for assigning geographical coordinates including assigning geographical coordinates to a grid point where there are plural calibration points in a geographic region according to an embodiment of the disclosure.
[025] Figure 13 is a flow chart for a method for assigning geographical coordinates including calibration data information according to an embodiment of the disclosure.
[026] Figure 14 is a flow chart for a method for assigning geographical coordinates including evaluating calibration data according to an embodiment of the disclosure.
[027] Figure 15 is a flow chart for a method for assigning geographical coordinates including populating a database with the geographical coordinates according to an embodiment of the disclosure.
DM2U 340934 1
[028] Figure 16 is a flow chart for a method for assigning geographical coordinates including database information according to an embodiment of the disclosure.
[029] Figure 17 is a flow chart for a method for assigning geographical coordinates including determining geographical coordinates for nodes of a uniform grid according to an embodiment of the disclosure.
[030] Figure 18 is a flow chart for a method for assigning geographical coordinates including characteristic data to nodes of uniform grid according to an embodiment of the disclosure.
[031] Figure 19 is a flow chart for a method for assigning geographical coordinates for calibration data for each of one or more calibration points in a geographic region according to an embodiment of the disclosure.
[032] Figure 20 is a block diagram for a system for assigning geographical coordinates according to an embodiment of the disclosure.
[033] Figure 21 is a block diagram for a system for assigning geographical coordinates including a determination of clustering of plural data vectors according to an embodiment of the disclosure.
[034] Figure 22 is a block diagram for a system for assigning geographical coordinates including comparing clusters of data vectors from different calibration points according to an embodiment of the disclosure.
DM2\1340934 1
[035] Figure 23 is a block diagram for a system for assigning geographical coordinates including comparing clusters of data vectors from the same calibration point according to an embodiment of the disclosure.
[036] Figure 24 is a block diagram for a system for assigning geographical coordinates including calibration data according to an embodiment of the disclosure.
[037] Figure 25 is a block diagram for a system for assigning geographical coordinates including evaluating calibration data according to an embodiment of the disclosure.
[038] Figure 26 is a block diagram for a system for assigning geographical coordinates including information for populating a database according to an embodiment of the disclosure.
[039] Figure 27 is a block diagram for a system for assigning geographical coordinates including circuitry for determining geographical coordinates for nodes of a uniform grid according to an embodiment of the disclosure.
[040] Figure 28 is a block diagram for a system for assigning geographical coordinates including characteristic data according to an embodiment of the disclosure.
Detailed Description
[041] With reference to the Figures where generally like elements have been given like numerical designations to facilitate an understanding of the present subject matter, the various embodiments of a system and method for assigning
10
DM2\1340934 1
geographical coordinates to a grid point in a geographic region for the location of a mobile device are herein described.
[042] The present disclosure is directed generally to the problem of estimating the location of a wireless mobile device using calibration data contained in one or more Network Measurement Reports ("NMRs"). The calibration data for various points must be gathered and analyzed so that particular points (e.g., "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. In order to do so geographic coordinates may be assigned to grid points located in a geographic region. The grid points may be non-uniformly spaced throughout the geographic region and hence may be referred to as non-uniform grid points ("NUGs"). The location of a wireless mobile device may be estimated by comparing data reported by the mobile device to be geolocated with the data, and more particularly the characteristics derived from the data, associated with the various grid points to thereby estimate the location of the mobile.
[043] The system and/or method of the present disclosure may apply to the situation where calibration data is available over discrete points in a 2-dimensional region "R" (3-D region is also contemplated such as within large multi-level structures). The calibration data may be contained within a Network Measurement Report ("NMR") as is known in the art or the calibration data may be obtained using other known methods. The calibration data may be obtained at each of several calibration points, which may be discrete points within region R each having geographical coordinates (e.g., latitude and longitude) associated therewith. The calibration data may include, but is not limited to,
11
DM2\1340934 1
the following: (a) signal strengths observed for signals transmitted by a set of transmitters of known location within or in proximity to the region R; (b) signal strength of a -transmitter located at the calibration point as measured by a set of receivers of known location within or in proximity to the region R; (c) round trip time for a signal between the calibration point and an external known point; (d) time difference of arrival at the calibration point with respect pairs of external points located within or in proximity to region R as measured by either a receiver at the calibration point or the external points; (e) the serving cell or sector for a mobile wireless device operating at that calibration point; (f) the network state at the time of collection — a finite number of such states may be required to distinguish between network conditions that vary diurnally, weekly or in some other manner; and (g) combinations of the above.
[044] As a non-limiting example, the case in (a) may apply to the
Integrated Digital Enhanced Network ("IDEN") specification, (c) may apply to the Global System for Mobile communications ("GSM") specification as in the Timing Advance ("TA") parameter or the Round Trip Time ("RTT") parameter in the Universal Mobile Telecommunications System ("UMTS") specification, (d) may apply to the UMTS specification, while the external receivers may be the base stations. In general, the calibration data may be any of those measurements made by a mobile wireless device located at the calibration point or any measurement made on the transmissions or characteristics of the mobile wireless device at a set of external transmitter/receivers in the region R or in proximity thereto.
12
DM2\1340934.1
[045] The calibration data may consist of many such sets (i.e., vectors) obtained at one or more calibration points. At each calibration point, the data gathering may have resulted in either a single data vector or multiple data vectors, so that there are potentially multiple sets of data and/or data vectors associated with each calibration point.
[046] A NUG generator or a method to produce NUGs may begin the
NUG generation operation using, for example, one of more of the following: (a) a fixed uniform grid ("UG") defined over the region R with the calibration point data being assigned to the fixed grid points by some rule (e.g., allocated by closest fixed grid point, a centroid of a set of fixed grid points, etc.); (b) random grid points to define the start of each NUG; (c) combinations of (a) and (b) depending on the characteristics of the calibration data; or (d) some other useful method.
[047] In any of these cases, the NUG generator may evaluate the data vectors at a particular (candidate) calibration point, or at a fixed grid point to which the data vector(s) is/are assigned. This calibration point or grid point may serve as the root of a first NUG. The root of the NUG may be the calibration data vector that initiates the creation of that NUG. The vectors may be examined using, for example, increasingly stringent tests of statistical sufficiency. In particular, a determination may be made as to whether the data vectors exhibit clustering. If the data exhibits tight clustering, the data for the next candidate calibration point may be aggregated to the former calibration point and the clustering property may be re-evaluated. For example, if the second calibration point also has a cluster but this cluster is sufficiently different than the cluster of the first
13
DM2M340934.1
calibration point, a determination may be made that the data for the two considered calibration points should be allocated to the roots of separate NUGs. If the aggregate cluster (i.e., a cluster including data from both the first and second calibration points) is statistically very similar to either of the first or second clusters (taken independently), then the data for the two calibration points may be allocated to the same NUG. All adjacent calibration data points may be similarly evaluated with respect to the first considered calibration point. Thus one or more of the adjacent calibration points may either wind up having all their data accumulated into a single NUG or, at the other extreme, each such calibration point may become the root of a separate NUG.
[048] The primary test made to determine the allocation may be one of a variety of clustering tests, such as, for example, the K-means algorithm. Statistical similarity may be determined by, for example, the probability density function ("pdf ) of the data parameters (e.g., neighboring cell signal levels, timing information, etc.), the mean and variance of the data parameters, the serving cell/sector, or other functions of the calibration data.
[049] Those measurements or parameter values that do not cluster may be referred to as outliers. The performance of a grid-based pattern matching system such as that disclosed herein is typically dependent on stored received signal level measurements that accurately reflect the levels that are likely to be reported by the mobile device to be located. If the drive test data, for example, used to create the RF signal level grid contains outlier measurements, the statistically consistent value of the signal level will be distorted. Therefore, the present disclosure also describes a system and method used to
14
DM2\1340934 1
identify and eliminate outlier signal level measurements and timing advance values (or in general, any parameter within the NMR) during NUG or grid creation so as to improve the estimate of the mean parameter value.
[050] As a non-limiting example, in a very simple consideration of clustering one could consider the mean value of a parameter. In this scenario, neighbor cell control channel signal level measurement outliers could be eliminated as follows: At each grid point, the average received signal level of a particular control channel signal may be computed from all of the measurements of that signal assigned to the grid point. The deviation of each individual measurement from the mean may be computed. Measurements that deviate by more than a configurable predetermined threshold from the mean may be omitted. The average may then be recomputed without the omitted outliers. In a scenario where there are very few measurements, typically less than five or so, the original mean value will be greatly influenced by any outlier measurements and thus may falsely identify too many of the measurements as outliers, or fail to detect outliers at all. For this reason, another parameter is used to only perform the outlier check if there are at least a minimum number of measurements.
[051] In a more general case, a cluster may be a region in N-dimensional
NMR vector space where there is a sufficient number of such vectors with a mutual variation such that the mutual variation could be ascribed purely to noise in the measurement. Thus, for example, if within a few feet of the original measurement, if a particular parameter is blocked (say by a large structure such as a building) that parameter would fall out of the original cluster. If sufficient such blocked locations have
15
DM2\1340934 1
data falling near the original cluster, one may obtain a secondary cluster where the difference between the first and second clusters is the large variation in this particular parameter.
[052] In addition, if any of the examined sets of data associated with a calibration point exhibit more than one cluster, it may be necessary to define one or more co-located NUGs. Thus, if there are, for example, three well defined clusters associated with a particular calibration point, these clusters could form the roots of three co-located NUGs. The data in these NUGs may grow depending on whether similar clusters can also be found in adjacent (or close) calibration points in which case the similar clusters may be aggregated to the original NUGs or, if the adjacent clusters are not similar, the adjacent clusters (or cluster) may form separate root NUGs (or NUG).
[053] Further, if the quantity of data associated with a particular calibration point is insufficient to sensibly test for statistical similarity or clustering, data from adjacent calibration grid points may be accumulated first and the statistical or clustering test performed thereafter. Thus, based on the results of the clustering test using the accumulated data the determination of how one should separate out the data into NUGs may be made.
[054] The technique may be repeated until all calibration grid points in the region R are exhausted. At the end of this process one has divided the region into a collection of NUGs, where multiple co-located NUGs may exist. The NUGs may fully cover the region R and each NUG may have statistically similar data accumulated into itself. The geometrical shape (i.e., the shape defined by the union of locations of
16
DM2\1340934.1
calibration points assigned to the NUG) and the amount of data accumulated into such NUGs is seen to be variable since these are determined by the statistical similarity of the data allocated to a NUG.
[055] Additionally, we may also consider the method of generating NUGs based not on statistical consistency of calibration data, but on other conditions such as (a) a minimum number of unique neighbors observed in data accumulated from allocated calibration grid points; (b) a minimum number of data vectors (NMRs); (c) a maximum and/or minimum NUG radius; (d) a specific set of neighboring cells; (e) a specific set of neighboring cells with power ordering; or (f) any combination of the above. Additionally, the method of using statistical consistency or similarity or data clustering combined with any of these other conditions may be employed.
[056] For each so obtained NUG, a variety of parameters and functions may be generated and stored to describe that NUG. These may be termed the NUG characteristics. The NUG characteristics may be a representation that attempts to capture the nature and variability of the data associated with that NUG in a compact and representative form. These characteristics may include, but are not limited to, the following: (a) an ordered list of neighboring cells; (b) functions defined on the absolute neighboring cell power levels (e.g., mean, median, kth moment, cluster-mean, etc.); (c) functions defined on the relative neighboring cell power differences (e.g., mean, median, kth moment, cluster-mean, etc.); (d) serving cell/sector; (e) timing advance parameter (or equivalent); (f) individual pdf (i.e., probability density function or probability distribution function) of each neighboring cell power level; (g) joint pdf of neighboring cell power
17
DM2\1340934 1
levels; (h) mean and variance of neighboring cell power levels; (i) mobile device orientation (e.g., indoors, outdoors, direction mobile device is facing (e.g., North, South, etc.), tilted upwards, azimuth, elevation, etc.); (j) a compact and/or efficient representation that enables retrieval of the calibration data NMR vectors assigned to this NUG; (k) the network state as indicated in the calibration data; (1) a confidence measure indicative of the reliability of the calibration data feeding this NUG; and (m) any combinations of the above.
[057] If a pdf is determined for a NUG, that pdf may be generated using either the Parzen technique or the method of Gaussian mixtures or some variant thereof. In addition when a need to specify the variance or covariance exists, that parameter may be set to a value dependent on the observed variance for a particular neighboring cell power level or the observed covariance matrix for a set of neighboring cell power levels.
[058] The location ascribed to the NUG may be, for example, any internal point within the NUG. If the NUG contains only a single calibration point, the location of the NUG may be set as the location of the calibration point. If the NUG encompasses several calibration points, the location of any one of the calibration points or the centroid of such calibration points or some other similar measure may be used to define the NUG location. Also, in the case of multiple co-located NUGs, all such NUGs may have their assigned location set to the same value.
[059] With reference now to Figure 1 , a flow chart is depicted for a method for assigning geographical coordinates according to an embodiment of the disclosure. At block 101 , calibration data may be provided for each of one or more
18
DM2\ 1340934 I
calibration points in a geographic region. At block 102, for each of the calibration points calibration data associated with the calibration point is evaluated and a determination is made as to whether a grid point, such as a NUG, should be defined. If is it determined that a grid point is to be defined, geographical coordinates are assigned to the grid point so that the grid point may be useful in estimating the location of a mobile device.
[060] Figure 2 is a flow chart for a method for assigning geographical coordinates including a calibration point according to an embodiment of the disclosure. Blocks 201 and 202 are similar to blocks 101 and 102, respectively. At block 213, the calibration point may be located on a predetermined fixed uniform grid defined over the geographic region or the calibration point may be randomly located within the geographic region.
[061] Figure 3 is a flow chart for a method for assigning geographical coordinates including calibration data according to an embodiment of the disclosure. Blocks 301 and 302 are similar to blocks 101 and 102, respectively. At block 313, the calibration data associated with one or more calibration points may be comprised of information from a NMR, or the calibration data for a particular calibration point may be obtained from one or more mobile devices located at or in close proximity to the calibration point, or the calibration data for a particular calibration point may be obtained from a signal transmitted from a mobile device (or devices) located at or in close proximity to the calibration point where the signal is received by a receiver in or in proximity to the geographic region.
19
DM2U340934 I
[062] Figure 4 is a flow chart for a method for assigning geographical coordinates including clustering of data according to an embodiment of the disclosure. Blocks 401 and 402 are similar to blocks 101 and 102, respectively. At block 413, for one or more of the calibration points the calibration data may include multiple data vectors and, at block 414, the evaluation of the data vectors may include a determination of clustering of the multiple data vectors as described above.
[063] Considering now the flow chart depicted in Figure 5, the flow chart indicates a method for assigning geographical coordinates including clustering of data vectors according to an embodiment of the disclosure. Blocks 501 and 502 are similar to blocks 101 and 102, respectively. At block 503, the determination of whether at least one grid point should be defined based on the evaluation of the calibration data associated with a calibration point includes a comparison of a first cluster of data vectors from a first calibration point to a second cluster of data vectors where the second cluster of data vectors includes the first cluster of data vectors as well as data vectors from a second calibration point. At block 504, if the comparison in block 503 results in the difference between the first and second cluster of data vectors being within a predetermined tolerance value, then the data vectors from the first and second calibration points are assigned to the same grid point. However, if the comparison is not within tolerance, then the data vectors from the first calibration point are assigned to a first grid point and the data vectors from the second calibration point are assigned to a second grid point.
[064] The flow chart shown in Figure 6 illustrates another method for assigning geographical coordinates including clustering according to an embodiment of
20
DM2U340934 1
the disclosure. Here, blocks 601, 602, 603, and 604 are similar to blocks 501, 502, 503, and 504, respectively. At block 615 the evaluation of calibration data for one or more calibration points may include determining the clustering of plural data vectors using a K-means analysis. At block 616 the comparing of clusters of data vectors may include determining a probability density function of an aspect of the data vectors.
[065] Figure 7 is a flow chart for a method for assigning geographical coordinates including determining outliers according to an embodiment of the disclosure. Blocks 701, 702, 713, and 714 are similar to blocks 401 , 402, 413, and 414, respectively. AT block 703, a determination of outlier data vectors may be made and the outlier data vectors may be eliminated from the determination of data vector clustering.
[066] Regarding Figure 8, a flow chart is represented for a method for assigning geographical coordinates including clustering of data vectors at the same calibration point according to an embodiment of the disclosure. Blocks 801 and 802 are similar to blocks 101 and 102, respectively. At block 803, the determination if at least one grid point should be defined based on the evaluation of calibration data may include a comparison of a first cluster of data vectors associated with a first calibration point to a second cluster of data vectors associated with the first calibration point. If the result of the comparison is within a predetermined tolerance, then the data vectors from the first and second clusters may be assigned to the same grid point; otherwise, the data vectors from the first cluster may be assigned to a first grid point while the data vectors from the second cluster may be assigned to a second grid point.
21
DM2U 340934.1
[067] Figure 9 is a flow chart illustrating another method for assigning geographical coordinates including clustering of data vectors at the same calibration point according to an embodiment of the disclosure. Here, blocks 901, 902, 903, and 904 are similar to blocks 801, 802, 803, and 804, respectively. At block 915 the geographical coordinates assigned to the first and second grid points may be identical.
[068] Directing attention now towards Figure 10, a flow chart is presented for a method for assigning geographical coordinates to a grid point according to an embodiment of the disclosure. Blocks 1001 and 1002 are similar to blocks 101 and 102, respectively. At block 1013, the geographical coordinates assigned to a first grid point may be different than the geographical coordinates assigned to a second grid point or the geographical coordinates assigned to a first grid point may be the same as the geographical coordinates assigned to a second grid point.
[069] Figure 11 is a flow chart for a method for assigning geographical coordinates including assigning geographical coordinates to a grid point where only one calibration point is in a geographic region according to an embodiment of the disclosure. Blocks 1101 and 1 102 are similar to blocks 101 and 102, respectively. At block 11 13, if there is only one calibration point within the geographic region, then the geographical coordinates assigned to a grid point may result in the grid point being located within a predetermined radius of the one calibration point. Or, the geographical coordinates assigned to a grid point may be identical to the geographical coordinates of the calibration point.
22
DM2\1340934.1
[070] Moving now to Figure 12, a flow chart is shown for a method for assigning geographical coordinates including assigning geographical coordinates to a grid point where there are plural calibration points in a geographic region according to an embodiment of the disclosure. Blocks 1201 and 1202 are similar to blocks 101 and 102, respectively. At block 1213, where there are multiple calibration points in the geographic region, the geographical coordinates assigned to a grid point may result in the grid point being located within a predetermined radius of a centroid of a polygon formed by connecting the multiple calibration points.
[071] Figure 13 is a flow chart for a method for assigning geographical coordinates including calibration data information according to an embodiment of the disclosure. Blocks 1301 and 1302 are similar to blocks 101 and 102, respectively. At block 1313, the calibration data may include one or more of the following: signal strength for a signal transmitted by a transmitter having a known location as received by a receiver at a calibration point; signal strength of a signal transmitted by a transmitter located at a calibration point as received by a receiver at a known location; round trip time for a signal traveling between a calibration point and a known location; timing advance of a signal received by a mobile device at a calibration point; time difference of arrival of plural signals at a calibration point with respect to a pair of known locations as measured by a receiver at a calibration point or at the known locations; the identification of a serving cell or serving sector of a mobile device located at a calibration point; a state of a wireless network serving a mobile device, and combinations thereof.
23
DM2\I 340934 1
[072] Figure 14 is a flow chart for a method for assigning geographical coordinates including evaluating calibration data according to an embodiment of the disclosure. Blocks 1401 and 1402 are similar to blocks 101 and 102, respectively. At block 1413, the evaluating of the calibration data associated with a calibration point may include an evaluation such as: a minimum number of unique neighboring calibration points as determined by calibration data of the neighboring calibration points; a minimum number of data vectors or network measurement reports; a predetermined maximum or minimum radius from a calibration point; a predetermined set of cells neighboring a cell serving a mobile device; and combinations thereof.
[073] Figure 15 is a flow chart for a method for assigning geographical coordinates including populating a database with the geographical coordinates according to an embodiment of the disclosure. Blocks 1501 and 1502 are similar to blocks 101 and 102, respectively. At block 1503, a database may be populated with the geographical coordinates assigned to the grid points.
[074] Figure 16 is a flow chart for a method for assigning geographical coordinates including database information according to an embodiment of the disclosure. Blocks 1601, 1602, and 1603 are similar to blocks 1501, 1502, and 1503, respectively. At block 1604, the database may be populated with information such as: a list of cells neighboring a cell serving a mobile device; a quantity that is a function of a power level of one or more cells neighboring a cell serving a mobile device; an identity of a cell or a sector serving a mobile device; a timing advance parameter; a geographical orientation of a mobile device; a location of a mobile device; network measurement
24
DM2U340934 1
report data vectors; a state of a network serving a mobile device; a confidence measure indicative of a reliability of the calibration data; and combinations thereof.
[075] Directing attention now to Figure 17, a flow chart is presented for a method for assigning geographical coordinates including determining geographical coordinates for nodes of a uniform grid according to an embodiment of the disclosure. Blocks 1701 and 1702 are similar to blocks 101 and 102, respectively. At block 1703, geographical coordinates may be determined for the nodes of a uniform grid spanning the geographic region. At block 1704, for each of the grid points, a determination of the closest node of the uniform grid is made and the characteristic data associated with the grid point may be assigned to the closest node.
[076] Further, Figure 18 is a flow chart for a method for assigning geographical coordinates including characteristic data to nodes of uniform grid according to an embodiment of the disclosure. Here, blocks 1801, 1802, 1803, and 1804 are similar to blocks 1701, 1702, 1703, and 1704, respectively. At block 1805, the characteristic data may include a list of cells neighboring a cell serving a mobile device; a quantity that is a function of a power level of one or more cells neighboring a cell serving a mobile device; an identity of a cell or a sector serving a mobile device; a timing advance parameter; a geographical orientation of a mobile device; a location of a mobile device; network measurement report data vectors; a state of a network serving a mobile device; a confidence measure indicative of a reliability of the calibration data; and combinations thereof.
25
DM2\ 1340934 1
[077] With reference to Figure 19, a flow chart is illustrated for a method for assigning geographical coordinates for calibration data for each of one or more calibration points in a geographic region according to an embodiment of the disclosure. At block 1901, calibration data may be provided for each of one or more calibration points in a geographic region. At block 1902, for the calibration data for each of the calibration points in the geographic region, the calibration data is evaluated and a determination is made as to whether a grid point should be defined based on the evaluation. If is it determined that a grid point is to be defined, geographical coordinates are assigned to the grid point so that the grid point may be useful in estimating the location of a mobile device.
[078] With attention now directed to Figure 20, a block diagram is presented that represents a system for assigning geographical coordinates according to an embodiment of the disclosure. A database 2001 is operatively connected to a processor 2002. The processor 2002 is capable of receiving calibration data for each of one or more calibration points in a geographic region. The processor 2002 may be programmed, as shown in block 2003, to evaluate the calibration data associated with the calibration points, determine if at least one grid point should be defined based on the evaluation, assign geographical coordinates to the one or more grid points, and populate the database 2001 with the geographical coordinates.
[079] Figure 21 is a block diagram for a system for assigning geographical coordinates including a determination of clustering of plural data vectors according to an embodiment of the disclosure. The database 2101, the processor 2102, and block 2103
26
DM2M340934.1
are similar to the database 2001, the processor 2002, and block 2003, as described above, respectfully. At block 2114, for each of select ones of the calibration points, the calibration data may include multiple data vectors and the evaluating of the calibration data may include a determination of clustering of the multiple data vectors.
[080] Figure 22 is a block diagram for a system for assigning geographical coordinates including a comparing clusters of data vectors from different calibration points according to an embodiment of the disclosure. The database 2201, the processor 2202, block 2203, and block 2214 are similar to the database 2101, the processor 2102, block 2103, and block 2114, as described above, respectfully. At block 2215, the determination if at least one grid point should be defined based on the evaluation may include comparing a first cluster of data vectors from a first one of the select calibration points to a second cluster of data vectors, where the second cluster of data vectors may include the first cluster of data vectors and data vectors from a second one of the select calibration points. At block 2216, if the result of the comparison is within a predetermined tolerance, then the data vectors from the first and second calibration points may be assigned to the same grid point; otherwise, the data vectors from the first calibration point may be assigned to a first grid point and the data vectors from the second calibration point may be assigned to a second grid point.
[081] Figure 23 is a block diagram for a system for assigning geographical coordinates including comparing clusters of data vectors from the same calibration point according to an embodiment of the disclosure. The database 2301, the processor 2302, block 2303, and block 2314 are similar to the database 2101, the processor 2102, block
27
DM2\1340934 1
2103, and block 2114, as described above, respectfully. At block 2315, the determination if at least one grid point should be defined based on the evaluation may include comparing a first cluster of data vectors from a first one of the select calibration points to a second cluster of data vectors from the first one of the select calibration points. At block 2316, if the result of the comparison is within a predetermined tolerance, then the data vectors from the first and second calibration points may be assigned to the same grid point; otherwise, the data vectors from the first cluster may be assigned to a first grid point and the data vectors from the second cluster may be assigned to a second grid point. [082] Looking now at Figure 24, a block diagram is presented representing a system for assigning geographical coordinates including calibration data according to an embodiment of the disclosure. The database 2401, the processor 2402, and block 2403 are similar to the database 2001, the processor -2002, and block 2003, as described above, respectfully. At block 2414, the calibration data may include: signal strength for a signal transmitted by a transmitter having a known location as received by a receiver at a calibration point; signal strength of a signal transmitted by a transmitter located at a calibration point as received by a receiver at a known location; round trip time for a signal traveling between a calibration point and a known location; timing advance of a signal received by a mobile device at a calibration point; time difference of arrival of multiple signals at a calibration point with respect to a pair of known locations as measured by a receiver at a calibration point or at the known locations; the identification of a serving cell or serving sector of a mobile device located at a calibration point; a state of a wireless network serving a mobile device, and combinations thereof.
28
DM2\I 340934.1
[083] Figure 25 is a block diagram for a system for assigning geographical coordinates including evaluating calibration data according to an embodiment of the disclosure. The database 2501, the processor 2502, and block 2503 are similar to the database 2001, the processor 2002, and block 2003, as described above, respectfully. At block 2514, the evaluation of the associated calibration data may include an evaluation such as: a minimum number of unique neighboring calibration points as determined by calibration data of the neighboring calibration points; a minimum number of data vectors or network measurement reports; a predetermined maximum or minimum radius from a calibration point; a predetermined set of cells neighboring a cell serving a mobile device; and combinations thereof.
[084] Figure 26 is a block diagram for a system for assigning geographical coordinates including information for populating a database according to an embodiment of the disclosure. The database 2601 and the processor 2602 are similar to the database 2001 and the processor 2002, as described above, respectfully. At block 2603, the processor 2602 may be programmed to evaluate the calibration data associated with the calibration points, determine if at least one grid point should be defined based on the evaluation, assign geographical coordinates to the one or more grid points, populate the database 2601 with the geographical coordinates, and populate the database 2601 with information which may include: a list of cells neighboring a cell serving a mobile device; a quantity that is a function of a power level of one or more cells neighboring a cell serving a mobile device; an identity of a cell or a sector serving a mobile device; a timing advance parameter; a geographical orientation of a mobile device; a location of a mobile
29
DM2\1340934 1
device; network measurement report data vectors; a state of a network serving a mobile device; a confidence measure indicative of a reliability of the calibration data; and combinations thereof.
[085] Figure 27 is a block diagram for a system for assigning geographical coordinates including circuitry for determining geographical coordinates for nodes of a uniform grid according to an embodiment of the disclosure. The database 2701, the processor 2702, and block 2703 are similar to the database 2601, the processor 2602, and block 2603, as described above, respectfully. The system may further comprise circuitry 2704 for determining geographical coordinates for each of a plurality of nodes of a uniform grid spanning the geographic region, and circuitry 2705 for determining, for each of the one or more grid points, a closest node from the plurality of nodes of the uniform grid and assigning characteristic data associated with each of the grid point to its closest node.
[086] Figure 28 is a block diagram for a system for assigning geographical coordinates including characteristic data according to an embodiment of the disclosure. The database 2801, the processor 2802, block 2803, circuitry 2804, and circuitry 2805 are similar to the database 2701, the processor 2702, block 2703, circuitry 2704, and circuitry 2705, as described above, respectfully. At block 2816, the characteristic data may include: a list of cells neighboring a cell serving a mobile device; a quantity that is a function of a power level of one or more cells neighboring a cell serving a mobile device; an identity of a cell or a sector serving a mobile device; a timing advance parameter; a geographical orientation of a mobile device; a location of a mobile device; network
30
DM2\ 1340934 1
measurement report data vectors; a state of a network serving a mobile device; a confidence measure indicative of a reliability of the calibration data; and combinations thereof.
[087] While preferred embodiments of the present disclosure have been described, it is to be understood that the embodiments described are illustrative only and that the scope of the invention is to be defined solely by the appended claims when accorded a full range of equivalents, many variations and modifications naturally occurring to those of skill in the art from a perusal hereof.
31
DM2\1340934 1
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; and
(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.
2. The method of Claim 1 wherein one of said calibration points is located on a predetermined fixed uniform grid defined over said region.
3. The method of Claim 1 wherein one of said calibration points is randomly located within said region.
4. The method of Claim 1 wherein said calibration data comprises information from a network measurement report.
5. The method of Claim 1 wherein said calibration data for one of said calibration points is obtained from one or more mobile devices located in close proximity to said one calibration point.
32
DM2U340934 1
6. The method of Claim 1 wherein said calibration data for one of said calibration points is obtained from a signal transmitted from a mobile device in close proximity to said one calibration point and received at a receiver in or in proximity to said region.
7. The method of Claim 1 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.
8. The method of Claim 7 wherein said determining if at least one grid point should be defined based on said evaluation includes:
(A) comparing a first cluster of data vectors from a first one of said select calibration points to a second cluster of data vectors comprising said first cluster of data vectors and data vectors from a second one of said select calibration points; and
(B) if said comparison is within a predetermined tolerance, assigning said data vectors from said first and said second calibration points to the same grid point, otherwise assigning the data vectors from said first calibration point to a first grid point and assigning the data vectors from said second calibration point to a second grid point.
9. The method of Claim 8 wherein said determination of clustering of said plural data vectors includes a K-means algorithm analysis and wherein said comparing of a cluster of data vectors includes determining a probability density function of an aspect of said data vectors.
10. The method of Claim 7 further comprising determining outlier data vectors and eliminating said outliers from said determination of clustering.
33
DM2U340934 1
11. The method of Claim 7 wherein said determining if at least one grid point should be defined based on said evaluation includes:
(A) comparing a first cluster of data vectors from a first one of said select calibration points to a second cluster of data vectors from said first one of said select calibration points; and
(B) if said comparison is within a predetermined tolerance, assigning said data vectors from said first and said second clusters to the same grid point, otherwise assigning the data vectors from said first cluster to a first grid point and assigning the data vectors from said second cluster to a second grid point.
12. The method of Claim 11 wherein the geographical coordinates assigned to said first and second grid points are identical.
13. The method of Claim 1 wherein the geographical coordinates assigned to said at least one grid point are different than the geographical coordinates of any of said calibration points.
14. The method of Claim 1 wherein the geographical coordinates assigned to said at least one grid point are the same as the geographical coordinates of one of said calibration points.
15. The method of Claim 1 wherein only one calibration point is in said geographic region and the geographical coordinates assigned to said at least one grid point result in said at least one grid point being located within a predetermined radius of said one calibration point.
34
DM2\ 1340934 I
16. The method of Claim 1 wherein only one calibration point is in said geographic region and the geographical coordinates assigned to said at least one grid point are identical to geographic coordinates of said one calibration point.
17. The method of Claim 1 wherein plural calibration points are in said geographic region and wherein the geographical coordinates assigned to said at least one grid point result in said at least one grid point being located within a predetermined radius of a geographic centroid determined from geographic coordinates of said plural calibration points.
18. The method of Claim 1 wherein said calibration data is selected from the group consisting of: signal strength for a signal transmitted by a transmitter having a known location as received by a receiver at said calibration point; signal strength of a signal transmitted by a transmitter located at said calibration point as received by a receiver at a known location; round trip time for a signal traveling between said calibration point and a known location; timing advance of a signal received by said mobile device at said calibration point; time difference of arrival of plural signals at said calibration point with respect to a pair of known locations as measured by a receiver at said calibration point or at said known locations; the identification of a serving cell or serving sector of said mobile device located at said calibration point; a state of a wireless network serving said mobile device, and combinations thereof.
35
DM2\1340934 1
19. The method of Claim 1 wherein said evaluating the associated calibration data includes an evaluation selected from the group consisting of: a minimum number of unique neighboring calibration points as determined by calibration data of said neighboring calibration points; a minimum number of data vectors or network measurement reports; a predetermined maximum or minimum radius from said calibration point; a predetermined set of cells neighboring a cell serving said mobile device; and combinations thereof.
20. The method of Claim 1 further comprising populating a database with said geographical coordinates.
21. The method of Claim 20 further comprising populating said database with information 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.
36
DM2U340934.1
22. The method of Claim 1 further comprising:
(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.
23. The method of Claim 22 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.
37
DM2\ 1340934 1
24. 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; and
(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.
25. 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.
26. The system of Claim 25 wherein one of said calibration points is located on a predetermined fixed uniform grid defined over said region.
38
DM2\ 1340934 1
27. The system of Claim 25 wherein one of said calibration points is randomly located within said region.
28. The system of Claim 25 wherein said calibration data comprises information from a network measurement report.
29. The system of Claim 25 wherein said calibration data for one of said calibration points is obtained from one or more mobile devices located in close proximity to said one calibration point.
30. The system of Claim 25 wherein said calibration data for one of said calibration points is obtained from a signal transmitted from a mobile device in close proximity to said one calibration point and received at a receiver in or in proximity to said region.
31. The system of Claim 25 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.
39
DM2\1340934 1
32. The system of Claim 31 wherein said determining if at least one grid point should be defined based on said evaluation includes:
(A) comparing a first cluster of data vectors from a first one of said select calibration points to a second cluster of data vectors comprising said first cluster of data vectors and data vectors from a second one of said select calibration points; and
(B) if said comparison is within a predetermined tolerance, assigning said data vectors from said first and said second calibration points to the same grid point, otherwise assigning the data vectors from said first calibration point to a first grid point and assigning the data vectors from said second calibration point to a second grid point.
33. The system of Claim 32 wherein said determination of clustering of said plural data vectors includes a K-means algorithm analysis and wherein said comparing of a cluster of data vectors includes determining a probability density function of an aspect of said data vectors.
34. The system of Claim 31 wherein said processor is further programmed to determine outlier data vectors and eliminating said outliers from said determination of clustering.
40
DM2\ 1340934 1
35. The system of Claim 31 wherein said determining if at least one grid point should be defined based on said evaluation includes:
(A) comparing a first cluster of data vectors from a first one of said select calibration points to a second cluster of data vectors from said first one of said select calibration points; and
(B) if said comparison is within a predetermined tolerance, assigning said data vectors from said first and said second clusters to the same grid point, otherwise assigning the data vectors from said first cluster to a first grid point and assigning the data vectors from said second cluster to a second grid point.
36. The system of Claim 35 wherein the geographical coordinates assigned to said first and second grid points are identical.
37. The system of Claim 25 wherein the geographical coordinates assigned to said at least one grid point are different than the geographical coordinates of any of said calibration points.
38. The system of Claim 25 wherein the geographical coordinates assigned to said at least one grid point are the same as the geographical coordinates of one of said calibration points.
39. The system of Claim 25 wherein only one calibration point is in said geographic region and the geographical coordinates assigned to said at least one grid point result in said at least one grid point being located within a predetermined radius of said one calibration point.
41
DM2\1340934 1
40. The system of Claim 25 wherein only one calibration point is in said geographic region and the geographical coordinates assigned to said at least one grid point are identical to geographic coordinates of said one calibration point.
41. The system of Claim 25 wherein plural calibration points are in said geographic region and wherein the geographical coordinates assigned to said at least one grid point result in said at least one grid point being located within a predetermined radius of a geographic centroid determined from geographic coordinates of said plural calibration points.
42. The system of Claim 25 wherein said calibration data is selected from the group consisting of: signal strength for a signal transmitted by a transmitter having a known location as received by a receiver at said calibration point; signal strength of a signal transmitted by a transmitter located at said calibration point as received by a receiver at a known location; round trip time for a signal traveling between said calibration point and a known location; timing advance of a signal received by said mobile device at said calibration point; time difference of arrival of plural signals at said calibration point with respect to a pair of known locations as measured by a receiver at said calibration point or at said known locations; the identification of a serving cell or serving sector of said mobile device located at said calibration point; a state of a wireless network serving said mobile device, and combinations thereof.
42
DM2U34O934 I
43. The system of Claim 25 wherein said evaluating the associated calibration data includes an evaluation selected from the group consisting of: a minimum number of unique neighboring calibration points as determined by calibration data of said neighboring calibration points; a minimum number of data vectors or network measurement reports; a predetermined maximum or minimum radius from said calibration point; a predetermined set of cells neighboring a cell serving said mobile device; and combinations thereof.
44. The system of Claim 25 wherein said processor is further programmed to populate said database with information 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.
45. The system of Claim 25 further comprising: circuitry for determining geographical coordinates for each of a plurality of nodes of a uniform grid spanning said geographic region; and circuitry for determining, for each of said at least one grid point, a closest node from said plurality of nodes and assigning characteristic data associated with said grid point to said closest node.
43
DM2\1340934.1
46. The system of Claim 45 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.
44
DM2U340934.1
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CA002677101A CA2677101A1 (en) | 2007-02-05 | 2008-02-04 | System and method for generating non-uniform grid points from calibration data |
EP08725128A EP2111721B1 (en) | 2007-02-05 | 2008-02-04 | System and method for generating non-uniform grid points from calibration data |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US89937907P | 2007-02-05 | 2007-02-05 | |
US60/899,379 | 2007-02-05 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2008097505A2 true WO2008097505A2 (en) | 2008-08-14 |
WO2008097505A3 WO2008097505A3 (en) | 2010-08-05 |
Family
ID=39675721
Family Applications (5)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2008/051014 WO2008097694A1 (en) | 2007-02-05 | 2008-01-14 | System and method for optimizing location estimate of mobile unit |
PCT/US2008/051929 WO2008097725A1 (en) | 2007-02-05 | 2008-01-24 | System and meth0d for generating a location estimate using non-uniform grid points |
PCT/US2008/052683 WO2008097814A1 (en) | 2007-02-05 | 2008-01-31 | System and method for generating a location estimate using a method of intersections |
PCT/US2008/001446 WO2008097505A2 (en) | 2007-02-05 | 2008-02-04 | System and method for generating non-uniform grid points from calibration data |
PCT/US2008/053080 WO2008097995A1 (en) | 2007-02-05 | 2008-02-05 | System and method for generating a location estimate using uniform and non-uniform grid points |
Family Applications Before (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2008/051014 WO2008097694A1 (en) | 2007-02-05 | 2008-01-14 | System and method for optimizing location estimate of mobile unit |
PCT/US2008/051929 WO2008097725A1 (en) | 2007-02-05 | 2008-01-24 | System and meth0d for generating a location estimate using non-uniform grid points |
PCT/US2008/052683 WO2008097814A1 (en) | 2007-02-05 | 2008-01-31 | System and method for generating a location estimate using a method of intersections |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2008/053080 WO2008097995A1 (en) | 2007-02-05 | 2008-02-05 | System and method for generating a location estimate using uniform and non-uniform grid points |
Country Status (6)
Country | Link |
---|---|
US (15) | US8311018B2 (en) |
EP (5) | EP2118810B1 (en) |
AT (1) | ATE508374T1 (en) |
CA (5) | CA2677087A1 (en) |
DE (1) | DE602008006680D1 (en) |
WO (5) | WO2008097694A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012112555A1 (en) * | 2011-02-14 | 2012-08-23 | Andrew Llc | Method for mobile location by dynamic clustering |
US9097784B2 (en) | 2007-02-05 | 2015-08-04 | Commscope Technologies Llc | System and method to collect and modify calibration data |
Families Citing this family (244)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9408032B1 (en) | 2006-11-30 | 2016-08-02 | NexRf Corporation | Content delivery system, device and method |
US9373116B1 (en) | 2001-07-05 | 2016-06-21 | NexRf Corporation | Player tracking using a wireless device for a casino property |
US9396487B1 (en) | 2006-11-30 | 2016-07-19 | NexRf Corporation | System and method for weighting content items |
US20020142844A1 (en) | 2001-02-06 | 2002-10-03 | Kerr Michael A. | Biometric broadband gaming system and method |
US8942995B1 (en) | 2001-02-06 | 2015-01-27 | Nexrf, Corp. | Mobile autonomous dynamic graphical user interface |
US10430492B1 (en) | 2006-11-30 | 2019-10-01 | Nexrf, Corp. | System and method for handset positioning with dynamically updated RF fingerprinting |
US8738024B1 (en) | 2008-03-29 | 2014-05-27 | Nexrf, Corp. | Delivering content within a boundary with beacons |
US9615347B1 (en) | 2006-11-30 | 2017-04-04 | NEXRF Corp. | Location positioning engine system and method |
US9507494B1 (en) | 2006-11-30 | 2016-11-29 | Nexrf, Corp. | Merchant controlled platform system and method |
US9349128B1 (en) | 2006-11-30 | 2016-05-24 | Nevrf Corporation | Targeted content delivery |
US9773020B2 (en) | 2001-07-05 | 2017-09-26 | NEXRF Corp. | System and method for map based exploration |
US8369264B2 (en) | 2005-10-28 | 2013-02-05 | Skyhook Wireless, Inc. | Method and system for selecting and providing a relevant subset of Wi-Fi location information to a mobile client device so the client device may estimate its position with efficient utilization of resources |
KR101249178B1 (en) | 2005-02-22 | 2013-04-03 | 스카이후크 와이어리스, 인크. | Continuous data optimization in positioning system |
US7796966B2 (en) * | 2005-03-15 | 2010-09-14 | Polaris Wireless, Inc. | Estimating the location of a wireless terminal based on calibrated signal-strength measurements |
US8737361B2 (en) * | 2006-07-07 | 2014-05-27 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting signal in communication system |
US8144673B2 (en) | 2006-07-07 | 2012-03-27 | Skyhook Wireless, Inc. | Method and system for employing a dedicated device for position estimation by a WLAN positioning system |
US9501786B1 (en) | 2006-11-30 | 2016-11-22 | Nexrf, Corp. | Interactive display system |
US9043222B1 (en) | 2006-11-30 | 2015-05-26 | NexRf Corporation | User interface for geofence associated content |
US9406079B1 (en) | 2006-11-30 | 2016-08-02 | NexRf Corporation | Content relevance weighting system |
EP2158783B1 (en) * | 2007-05-22 | 2018-12-12 | Telstra Corporation Limited | A repeater system for extended cell coverage |
US20090046678A1 (en) * | 2007-08-17 | 2009-02-19 | Industry-Academic Cooperation Foundation Of Kyung Hee University | Method for predicting the mobility in mobile ad hoc networks |
US8892112B2 (en) | 2011-07-21 | 2014-11-18 | At&T Mobility Ii Llc | Selection of a radio access bearer resource based on radio access bearer resource historical information |
JP5371768B2 (en) * | 2007-10-30 | 2013-12-18 | 株式会社エヌ・ティ・ティ・ドコモ | User device and signal power measurement method |
US8447319B2 (en) | 2007-11-15 | 2013-05-21 | Andrew Llc | System and method for locating UMTS user equipment using measurement reports |
US9025750B1 (en) * | 2007-11-16 | 2015-05-05 | Avaya Inc. | Method and apparatus for determining and utilizing local phone topography |
US8693955B2 (en) | 2008-01-31 | 2014-04-08 | ShaoWei Pan | Method and apparatus for determining the location of a node in a wireless system |
DE102008008499B4 (en) * | 2008-02-11 | 2009-12-31 | Siemens Aktiengesellschaft | Method for computer-aided calculation of the movement of an object from sensor data |
US8625463B2 (en) * | 2008-03-20 | 2014-01-07 | International Business Machines Corporation | Method and apparatus for discovery and tracking of location of networked devices |
US11729576B2 (en) | 2008-03-29 | 2023-08-15 | NEXRF Corp. | Targeted content delivery |
US11706733B1 (en) | 2008-03-29 | 2023-07-18 | NEXRF Corp. | Location positioning engine system and method |
ES2350663B1 (en) * | 2008-08-14 | 2011-11-18 | Vodafone España, S.A.U. | DETERMINATION OF THE POSITION OF A MOBILE STATION. |
KR101058296B1 (en) * | 2008-09-10 | 2011-08-22 | 삼성에스디에스 주식회사 | Real time location tracking method and system for mobile devices |
US8347210B2 (en) * | 2008-09-26 | 2013-01-01 | Apple Inc. | Synchronizing video with audio beats |
CN101453747B (en) * | 2008-10-31 | 2010-09-08 | 中国移动通信集团北京有限公司 | Telephone traffic prediction method and apparatus |
US9646008B2 (en) * | 2008-11-20 | 2017-05-09 | Sony Interactive Entertainment Inc. | Modifying virtual item states in conjunction with digital broadcast |
CN104735714B (en) * | 2009-01-13 | 2018-06-19 | 维亚威解决方案英国有限公司 | Cordless communication network |
US9250311B2 (en) * | 2009-01-22 | 2016-02-02 | Jdsu Uk Limited | Asynchronous wireless communication system |
US8326319B2 (en) * | 2009-01-23 | 2012-12-04 | At&T Mobility Ii Llc | Compensation of propagation delays of wireless signals |
WO2010096399A2 (en) * | 2009-02-17 | 2010-08-26 | Andrew Llc | Method and system for integrated timing measurements |
US8160610B2 (en) * | 2009-03-18 | 2012-04-17 | Andrew Llc | System and method for locating mobile device in wireless communication network |
WO2010114478A1 (en) * | 2009-03-31 | 2010-10-07 | Azimuth Intellectual Products Pte Ltd | Apparatus and methods for analysing goods cartons |
EP2419753B1 (en) * | 2009-04-17 | 2015-04-08 | Nokia Technologies OY | Determining a position of a terminal |
US20110039622A1 (en) * | 2009-08-12 | 2011-02-17 | 3 Legged Dog, Inc. | Interactive system and method for digital artifact relocation and activation |
US20110039623A1 (en) * | 2009-08-12 | 2011-02-17 | 3 Legged Dog, Inc. | Interactive system and method for digital artifact relocation and activation |
US8406785B2 (en) * | 2009-08-18 | 2013-03-26 | Skyhook Wireless, Inc. | Method and system for estimating range of mobile device to wireless installation |
KR101089995B1 (en) | 2009-09-07 | 2011-12-05 | 연세대학교 산학협력단 | Localization System using Fingerprint |
US8243626B2 (en) * | 2009-09-23 | 2012-08-14 | Apple Inc. | Estimating user device location in a wireless network |
EP2513603A1 (en) * | 2009-12-15 | 2012-10-24 | Mapquest, Inc. | Computer-implemented methods and systems for mult-level geographic query |
US9196157B2 (en) | 2010-02-25 | 2015-11-24 | AT&T Mobolity II LLC | Transportation analytics employing timed fingerprint location information |
US8254959B2 (en) | 2010-02-25 | 2012-08-28 | At&T Mobility Ii Llc | Timed fingerprint locating for idle-state user equipment in wireless networks |
US9053513B2 (en) | 2010-02-25 | 2015-06-09 | At&T Mobility Ii Llc | Fraud analysis for a location aware transaction |
US9008684B2 (en) | 2010-02-25 | 2015-04-14 | At&T Mobility Ii Llc | Sharing timed fingerprint location information |
US8224349B2 (en) | 2010-02-25 | 2012-07-17 | At&T Mobility Ii Llc | Timed fingerprint locating in wireless networks |
US9253605B2 (en) * | 2010-03-24 | 2016-02-02 | Skyhook Wireless, Inc. | System and method for resolving multiple location estimate conflicts in a WLAN-positioning system |
US8782045B1 (en) | 2010-04-15 | 2014-07-15 | Google Inc. | Evaluating techniques for clustering geographic entities |
US10721705B1 (en) | 2010-06-04 | 2020-07-21 | NEXRF Corp. | Content Relevance Weighting System |
EP2580605B1 (en) | 2010-06-11 | 2016-05-04 | Skyhook Wireless, Inc. | Methods of and systems for measuring beacon stability of wireless access points |
US8750894B1 (en) * | 2010-06-23 | 2014-06-10 | Google Inc. | System and method of location estimation based on intersections and range estimation |
US8447328B2 (en) | 2010-08-27 | 2013-05-21 | At&T Mobility Ii Llc | Location estimation of a mobile device in a UMTS network |
US8606294B2 (en) | 2010-10-05 | 2013-12-10 | Skyhook Wireless, Inc. | Method of and system for estimating temporal demographics of mobile users |
US8593952B2 (en) * | 2010-11-09 | 2013-11-26 | At&T Intellectual Property I, L.P. | Method and apparatus for locating a Wi-Fi hotspot for offloading wireless traffic |
US9009629B2 (en) | 2010-12-01 | 2015-04-14 | At&T Mobility Ii Llc | Motion-based user interface feature subsets |
US8933841B2 (en) | 2010-12-13 | 2015-01-13 | The Governing Council Of The University Of Toronto | System and method for localization |
US8509806B2 (en) | 2010-12-14 | 2013-08-13 | At&T Intellectual Property I, L.P. | Classifying the position of a wireless device |
WO2012080787A1 (en) * | 2010-12-17 | 2012-06-21 | Nokia Corporation | Identification of points of interest and positioning based on points of interest |
US8315647B2 (en) * | 2010-12-28 | 2012-11-20 | Trueposition, Inc. | Time and power based wireless location detection system |
US8655377B2 (en) | 2010-12-28 | 2014-02-18 | Trueposition, Inc. | Time and power based wireless location and method of selecting location estimate solution |
KR101781639B1 (en) * | 2011-01-13 | 2017-09-25 | 삼성전자주식회사 | Method and apparatus for non-calibrating auto frequency correction in portable terminal |
CN103081407B (en) * | 2011-03-03 | 2015-11-25 | 株式会社日立制作所 | Fail analysis device, trouble analysis system and failure analysis methods |
US8903414B2 (en) * | 2011-06-03 | 2014-12-02 | Apple Inc. | Location estimation using a probability density function |
US8547870B2 (en) * | 2011-06-07 | 2013-10-01 | Qualcomm Incorporated | Hybrid positioning mechanism for wireless communication devices |
US8509809B2 (en) | 2011-06-10 | 2013-08-13 | Qualcomm Incorporated | Third party device location estimation in wireless communication networks |
US20120331561A1 (en) | 2011-06-22 | 2012-12-27 | Broadstone Andrew J | Method of and Systems for Privacy Preserving Mobile Demographic Measurement of Individuals, Groups and Locations Over Time and Space |
US8649791B1 (en) * | 2011-06-23 | 2014-02-11 | Cellco Partnership | Automatic neighbor list generation for long-term evolution (LTE) |
US8909244B2 (en) | 2011-06-28 | 2014-12-09 | Qualcomm Incorporated | Distributed positioning mechanism for wireless communication devices |
US8526961B2 (en) * | 2011-06-29 | 2013-09-03 | Alcatel Lucent | Method and apparatus for mapping operating parameter in coverage area of wireless network |
US8612410B2 (en) | 2011-06-30 | 2013-12-17 | At&T Mobility Ii Llc | Dynamic content selection through timed fingerprint location data |
US9462497B2 (en) | 2011-07-01 | 2016-10-04 | At&T Mobility Ii Llc | Subscriber data analysis and graphical rendering |
US8589318B2 (en) | 2011-07-15 | 2013-11-19 | Microsoft Corporation | Location determination using generalized fingerprinting |
US8897802B2 (en) | 2011-07-21 | 2014-11-25 | At&T Mobility Ii Llc | Selection of a radio access technology resource based on radio access technology resource historical information |
US9519043B2 (en) | 2011-07-21 | 2016-12-13 | At&T Mobility Ii Llc | Estimating network based locating error in wireless networks |
US8761799B2 (en) | 2011-07-21 | 2014-06-24 | At&T Mobility Ii Llc | Location analytics employing timed fingerprint location information |
US8787944B2 (en) | 2011-08-18 | 2014-07-22 | Rivada Research, Llc | Method and system for providing enhanced location based information for wireless handsets |
US8949958B1 (en) * | 2011-08-25 | 2015-02-03 | Amazon Technologies, Inc. | Authentication using media fingerprinting |
US8666390B2 (en) | 2011-08-29 | 2014-03-04 | At&T Mobility Ii Llc | Ticketing mobile call failures based on geolocated event data |
US8923134B2 (en) | 2011-08-29 | 2014-12-30 | At&T Mobility Ii Llc | Prioritizing network failure tickets using mobile location data |
GB2495468B (en) | 2011-09-02 | 2017-12-13 | Skype | Video coding |
GB2495467B (en) | 2011-09-02 | 2017-12-13 | Skype | Video coding |
AT511881B1 (en) * | 2011-09-08 | 2015-02-15 | Indoo Rs Gmbh | METHOD AND SYSTEM FOR LOCATING A COMMUNICATION DEVICE |
BR112014005333A2 (en) * | 2011-09-09 | 2017-04-11 | Numerex Corp | method and system for determining the location of a moving object |
US8463291B2 (en) * | 2011-09-13 | 2013-06-11 | Alcatel Lucent | KL-divergence kernel regression for non-gaussian fingerprint based localization |
US8457655B2 (en) | 2011-09-19 | 2013-06-04 | Qualcomm Incorporated | Hybrid time of arrival based positioning system |
US8521181B2 (en) | 2011-09-19 | 2013-08-27 | Qualcomm Incorporated | Time of arrival based positioning system |
US8489114B2 (en) | 2011-09-19 | 2013-07-16 | Qualcomm Incorporated | Time difference of arrival based positioning system |
US9432805B2 (en) * | 2011-09-28 | 2016-08-30 | Qualcomm Incorporated | Discovering and automatically sizing a place of relevance |
US8755304B2 (en) | 2011-10-21 | 2014-06-17 | Qualcomm Incorporated | Time of arrival based positioning for wireless communication systems |
US8762048B2 (en) | 2011-10-28 | 2014-06-24 | At&T Mobility Ii Llc | Automatic travel time and routing determinations in a wireless network |
US8909247B2 (en) | 2011-11-08 | 2014-12-09 | At&T Mobility Ii Llc | Location based sharing of a network access credential |
EP2595418B1 (en) * | 2011-11-18 | 2019-05-01 | Samsung Electronics Co., Ltd | Method and apparatus for providing an alert on a user equipment entering an alerting area |
US8554246B2 (en) * | 2011-11-21 | 2013-10-08 | Trueposition, Inc. | Combination of multiple baselines for location estimation |
US9026133B2 (en) | 2011-11-28 | 2015-05-05 | At&T Mobility Ii Llc | Handset agent calibration for timing based locating systems |
US8970432B2 (en) | 2011-11-28 | 2015-03-03 | At&T Mobility Ii Llc | Femtocell calibration for timing based locating systems |
US8824325B2 (en) | 2011-12-08 | 2014-09-02 | Qualcomm Incorporated | Positioning technique for wireless communication system |
CN103179582B (en) * | 2011-12-23 | 2016-08-03 | 中国移动通信集团河北有限公司 | A kind of room subsystem site selecting method and system |
US9125067B2 (en) * | 2012-02-03 | 2015-09-01 | Commscope Technologies Llc | System and method for mobile location using ranked parameter labels |
US9301114B2 (en) | 2012-02-22 | 2016-03-29 | Nokia Technologies Oy | Method and apparatus for determining significant places |
US8989775B2 (en) * | 2012-02-29 | 2015-03-24 | RetailNext, Inc. | Method and system for WiFi-based identification of person tracks |
US9194934B2 (en) | 2012-03-09 | 2015-11-24 | Blackberry Limited | Location estimation using radio scene signatures |
US9042907B2 (en) | 2012-03-09 | 2015-05-26 | Blackberry Limited | Location identification of a portable electronic device based on characteristics of an operating environment of the portable electronic device |
US8750617B2 (en) | 2012-03-09 | 2014-06-10 | Blackberry Limited | Signature representation of data having high dimensionality |
EP2637035B1 (en) * | 2012-03-09 | 2014-06-18 | BlackBerry Limited | Location estimation using radio scene signatures |
US9069634B2 (en) | 2012-03-09 | 2015-06-30 | Blackberry Limited | Signature representation of data with aliasing across synonyms |
US8948809B2 (en) * | 2012-03-09 | 2015-02-03 | Blackberry Limited | Signature based connectivity prediction for portable electronic devices |
WO2013136123A1 (en) * | 2012-03-15 | 2013-09-19 | Nokia Corporation | Supporting an update of stored information |
US8983490B2 (en) | 2012-03-27 | 2015-03-17 | Microsoft Technology Licensing, Llc | Locating a mobile device |
US9279878B2 (en) | 2012-03-27 | 2016-03-08 | Microsoft Technology Licensing, Llc | Locating a mobile device |
US20130268232A1 (en) * | 2012-04-10 | 2013-10-10 | Qualcomm Incorporated | Informative Display for Statistical Positioning System |
US8925104B2 (en) | 2012-04-13 | 2014-12-30 | At&T Mobility Ii Llc | Event driven permissive sharing of information |
US8639266B2 (en) | 2012-04-18 | 2014-01-28 | Google Inc. | Using peer devices to locate a mobile device |
US9103916B2 (en) | 2012-05-02 | 2015-08-11 | Texas Instruments Incorporated | Apparatus and method for indoor positioning |
KR20130127668A (en) * | 2012-05-15 | 2013-11-25 | 삼성전자주식회사 | Method and apparatus for controlling inter-cluster interference in a multi cell network |
US8929827B2 (en) | 2012-06-04 | 2015-01-06 | At&T Mobility Ii Llc | Adaptive calibration of measurements for a wireless radio network |
US9297658B2 (en) * | 2012-06-12 | 2016-03-29 | Trx Systems, Inc. | Wi-Fi enhanced tracking algorithms |
US9094929B2 (en) | 2012-06-12 | 2015-07-28 | At&T Mobility Ii Llc | Event tagging for mobile networks |
US9046592B2 (en) | 2012-06-13 | 2015-06-02 | At&T Mobility Ii Llc | Timed fingerprint locating at user equipment |
US9326263B2 (en) | 2012-06-13 | 2016-04-26 | At&T Mobility Ii Llc | Site location determination using crowd sourced propagation delay and location data |
US8938258B2 (en) | 2012-06-14 | 2015-01-20 | At&T Mobility Ii Llc | Reference based location information for a wireless network |
US8897805B2 (en) | 2012-06-15 | 2014-11-25 | At&T Intellectual Property I, L.P. | Geographic redundancy determination for time based location information in a wireless radio network |
US9408174B2 (en) | 2012-06-19 | 2016-08-02 | At&T Mobility Ii Llc | Facilitation of timed fingerprint mobile device locating |
US8630665B1 (en) * | 2012-06-25 | 2014-01-14 | Polaris Wireless, Inc. | Estimating the location of a wireless terminal despite apparently reasonable but misleading or erroneous empirical data |
US8892054B2 (en) | 2012-07-17 | 2014-11-18 | At&T Mobility Ii Llc | Facilitation of delay error correction in timing-based location systems |
US9351223B2 (en) | 2012-07-25 | 2016-05-24 | At&T Mobility Ii Llc | Assignment of hierarchical cell structures employing geolocation techniques |
CN104813187A (en) * | 2012-09-21 | 2015-07-29 | 真实定位公司 | Time and power based wireless location and method of selecting location estimate solution |
WO2014065735A1 (en) * | 2012-10-24 | 2014-05-01 | Telefonaktiebolaget L M Ericsson (Publ) | Positioning |
US9612121B2 (en) | 2012-12-06 | 2017-04-04 | Microsoft Technology Licensing, Llc | Locating position within enclosure |
US9832628B2 (en) | 2012-12-31 | 2017-11-28 | Elwha, Llc | Cost-effective mobile connectivity protocols |
US9713013B2 (en) | 2013-03-15 | 2017-07-18 | Elwha Llc | Protocols for providing wireless communications connectivity maps |
US9876762B2 (en) | 2012-12-31 | 2018-01-23 | Elwha Llc | Cost-effective mobile connectivity protocols |
US9781664B2 (en) | 2012-12-31 | 2017-10-03 | Elwha Llc | Cost-effective mobile connectivity protocols |
US9980114B2 (en) | 2013-03-15 | 2018-05-22 | Elwha Llc | Systems and methods for communication management |
US9635605B2 (en) | 2013-03-15 | 2017-04-25 | Elwha Llc | Protocols for facilitating broader access in wireless communications |
US9451394B2 (en) | 2012-12-31 | 2016-09-20 | Elwha Llc | Cost-effective mobile connectivity protocols |
US8965288B2 (en) | 2012-12-31 | 2015-02-24 | Elwha Llc | Cost-effective mobile connectivity protocols |
US9813929B2 (en) * | 2013-01-11 | 2017-11-07 | Nokia Technologies Oy | Obtaining information for radio channel modeling |
US9408178B2 (en) | 2013-01-22 | 2016-08-02 | Apple Inc. | Detecting mobile access points |
US9612313B2 (en) * | 2013-02-25 | 2017-04-04 | Here Global B.V. | Supporting coverage area modeling |
US9807582B2 (en) | 2013-03-15 | 2017-10-31 | Elwha Llc | Protocols for facilitating broader access in wireless communications |
US9706382B2 (en) | 2013-03-15 | 2017-07-11 | Elwha Llc | Protocols for allocating communication services cost in wireless communications |
US9693214B2 (en) | 2013-03-15 | 2017-06-27 | Elwha Llc | Protocols for facilitating broader access in wireless communications |
US9596584B2 (en) | 2013-03-15 | 2017-03-14 | Elwha Llc | Protocols for facilitating broader access in wireless communications by conditionally authorizing a charge to an account of a third party |
US9813887B2 (en) | 2013-03-15 | 2017-11-07 | Elwha Llc | Protocols for facilitating broader access in wireless communications responsive to charge authorization statuses |
US9164164B2 (en) * | 2013-03-15 | 2015-10-20 | Ecole Polytechnique Federale De Lausanne (Epfl) | Indoor localization method and system |
US9843917B2 (en) | 2013-03-15 | 2017-12-12 | Elwha, Llc | Protocols for facilitating charge-authorized connectivity in wireless communications |
US9706060B2 (en) | 2013-03-15 | 2017-07-11 | Elwha Llc | Protocols for facilitating broader access in wireless communications |
US9866706B2 (en) | 2013-03-15 | 2018-01-09 | Elwha Llc | Protocols for facilitating broader access in wireless communications |
US9781554B2 (en) | 2013-03-15 | 2017-10-03 | Elwha Llc | Protocols for facilitating third party authorization for a rooted communication device in wireless communications |
US9400321B2 (en) | 2013-06-05 | 2016-07-26 | Apple Inc. | Utilizing mobile wireless access gateways for location and context purposes |
CA2915167C (en) | 2013-06-14 | 2017-07-04 | Indoo.Rs Gmbh | Improved method for fingerprint based localization of mobile devices |
US20150006255A1 (en) * | 2013-06-28 | 2015-01-01 | Streetlight Data, Inc. | Determining demographic data |
US9661603B2 (en) * | 2013-08-30 | 2017-05-23 | Qualcomm Incorporated | Passive positioning utilizing beacon neighbor reports |
US9282435B2 (en) * | 2013-08-31 | 2016-03-08 | Location Sentry Corp | Location spoofing detection |
US20150065178A1 (en) * | 2013-09-03 | 2015-03-05 | Qualcomm Incorporated | Methods and apparatuses for providing positioning assistance data |
US10469982B2 (en) * | 2013-09-11 | 2019-11-05 | Invensense, Inc. | System and method for enhanced integrated navigation with wireless angle of arrival |
US9826439B2 (en) | 2013-09-30 | 2017-11-21 | Elwha Llc | Mobile device sharing facilitation methods and systems operable in network equipment |
US9740875B2 (en) | 2013-09-30 | 2017-08-22 | Elwha Llc | Mobile device sharing facilitation methods and systems featuring exclusive data presentation |
US9774728B2 (en) | 2013-09-30 | 2017-09-26 | Elwha Llc | Mobile device sharing facilitation methods and systems in a context of plural communication records |
US9813891B2 (en) | 2013-09-30 | 2017-11-07 | Elwha Llc | Mobile device sharing facilitation methods and systems featuring a subset-specific source identification |
US9838536B2 (en) | 2013-09-30 | 2017-12-05 | Elwha, Llc | Mobile device sharing facilitation methods and systems |
US9805208B2 (en) | 2013-09-30 | 2017-10-31 | Elwha Llc | Mobile device sharing facilitation methods and systems with recipient-dependent inclusion of a data selection |
US9288630B2 (en) * | 2013-10-28 | 2016-03-15 | Verizon Patent And Licensing Inc. | Method and apparatus for providing positioning services using multi-spacing clustering |
US9137775B2 (en) * | 2013-10-30 | 2015-09-15 | Mediatek Inc. | Method for enhancing positioning measurement and communications apparatus utilizing the same |
CN104636354B (en) * | 2013-11-07 | 2018-02-06 | 华为技术有限公司 | A kind of position interest points clustering method and relevant apparatus |
US9439097B2 (en) * | 2014-02-10 | 2016-09-06 | Alcatel Lucent | Selective signaling information sharing for CoMP enhancement |
US10038982B2 (en) | 2014-02-18 | 2018-07-31 | Commscope Technologies Llc | System and method for information enhancement in a mobile environment |
US9706515B1 (en) * | 2014-04-17 | 2017-07-11 | Vistar Media Inc. | Location data from mobile devices |
WO2015162458A1 (en) | 2014-04-24 | 2015-10-29 | Singapore Telecommunications Limited | Knowledge model for personalization and location services |
US10466056B2 (en) | 2014-04-25 | 2019-11-05 | Samsung Electronics Co., Ltd. | Trajectory matching using ambient signals |
US9791572B2 (en) | 2014-05-16 | 2017-10-17 | Apple Inc. | Batch processing for improved georeferencing |
US9775102B2 (en) * | 2014-07-29 | 2017-09-26 | Aruba Networks, Inc. | Estimating a relative difference between signal strengths of wireless signals received by a device |
US10503912B1 (en) | 2014-08-12 | 2019-12-10 | NEXRF Corp. | Multi-channel communication of data files |
US10631123B2 (en) * | 2014-09-24 | 2020-04-21 | James Thomas O'Keeffe | System and method for user profile enabled smart building control |
CN104535976A (en) * | 2014-12-22 | 2015-04-22 | 中国电子科技集团公司第三十八研究所 | Satellite alignment calibration method for phased array sensor |
US10037374B2 (en) * | 2015-01-30 | 2018-07-31 | Qualcomm Incorporated | Measuring semantic and syntactic similarity between grammars according to distance metrics for clustered data |
WO2016131467A1 (en) * | 2015-02-16 | 2016-08-25 | Here Global B.V. | Providing an indication of a heading of a mobile device |
US9351111B1 (en) | 2015-03-06 | 2016-05-24 | At&T Mobility Ii Llc | Access to mobile location related information |
US9813145B2 (en) | 2015-03-09 | 2017-11-07 | Orbital Atk, Inc. | Communications bandwidth enhancement using orthogonal spatial division multiplexing |
US9788155B1 (en) | 2015-04-22 | 2017-10-10 | Michael A. Kerr | User interface for geofence associated content |
US10509098B2 (en) * | 2015-04-23 | 2019-12-17 | Here Global B.V. | Supporting the use of radio maps |
JP6540804B2 (en) * | 2015-07-17 | 2019-07-10 | 株式会社村田製作所 | Position detection system and computer program |
US10025961B2 (en) | 2015-07-27 | 2018-07-17 | Symbol Technologies, Llc | Arrangement for, and method of, enhancing accuracy of data collection for items located in a venue |
US10902025B2 (en) * | 2015-08-20 | 2021-01-26 | Skyhook Wireless, Inc. | Techniques for measuring a property of interest in a dataset of location samples |
US10701165B2 (en) * | 2015-09-23 | 2020-06-30 | Sensoriant, Inc. | Method and system for using device states and user preferences to create user-friendly environments |
CN106604390B (en) | 2015-10-15 | 2020-08-04 | 中国移动通信集团公司 | Method, base station and terminal for providing positioning service |
CN106610486B (en) | 2015-10-23 | 2019-05-10 | 华为技术有限公司 | A kind of method and apparatus of node locating |
US9848301B2 (en) * | 2015-11-20 | 2017-12-19 | At&T Intellectual Property I, L.P. | Facilitation of mobile device geolocation |
US10841852B2 (en) | 2015-12-09 | 2020-11-17 | DataSpark, PTE. LTD. | Transportation network monitoring using cellular radio metadata |
WO2017102128A1 (en) * | 2015-12-17 | 2017-06-22 | Deutsche Telekom Ag | Method for an enhanced locating of a mobile station within a mobile cellular network |
EP3182149B1 (en) * | 2015-12-17 | 2018-11-14 | Deutsche Telekom AG | Method for an enhanced locating of a mobile station within a mobile cellular network |
US10546254B2 (en) * | 2016-01-26 | 2020-01-28 | Oracle International Corporation | System and method for efficient storage of point-to-point traffic patterns |
US10176340B2 (en) | 2016-03-13 | 2019-01-08 | DataSpark, PTE. LTD. | Abstracted graphs from social relationship graph |
US11157520B2 (en) | 2016-03-28 | 2021-10-26 | DataSpark, Pte Ltd. | Uniqueness level for anonymized datasets |
US10151592B2 (en) * | 2016-04-28 | 2018-12-11 | Here Global B.V. | Map matching quality evaluation |
CN106019345B (en) * | 2016-05-13 | 2018-10-30 | 深圳市沃特沃德股份有限公司 | A kind of method and its system for searching for pet based on mobile WIFI hot spot |
US10838582B2 (en) | 2016-06-15 | 2020-11-17 | NEXRF Corp. | Mobile autonomous dynamic graphical user interface |
US9635510B1 (en) | 2016-06-24 | 2017-04-25 | Athentek Innovations, Inc. | Database for Wi-Fi position estimation |
US9661604B1 (en) | 2016-06-30 | 2017-05-23 | HawkEye 360, Inc. | Determining emitter locations |
US9998876B2 (en) | 2016-07-27 | 2018-06-12 | At&T Intellectual Property I, L.P. | Inferring user equipment location data based on sector transition |
US20190173594A1 (en) * | 2016-08-05 | 2019-06-06 | Neonic Corporation | System and method for wireless location |
US10243710B2 (en) * | 2016-09-06 | 2019-03-26 | Apple Inc. | Spectral aggregation to generate a wideband channel estimation |
KR102612792B1 (en) * | 2016-10-28 | 2023-12-13 | 삼성전자주식회사 | Electronic device and method for determining entry in region of interest thereof |
WO2018150228A1 (en) | 2017-02-17 | 2018-08-23 | Dataspark Pte, Ltd | Mobility gene for visit data |
WO2018151672A1 (en) * | 2017-02-17 | 2018-08-23 | Dataspark Pte. Ltd. | Trajectory analysis through fusion of multiple data sources |
US11418915B2 (en) | 2017-02-17 | 2022-08-16 | DataSpark, PTE. LTD. | Trajectory analysis with mode of transportation analysis |
WO2018150227A1 (en) | 2017-02-17 | 2018-08-23 | Dataspark Pte, Ltd | Mobility gene for trajectory data |
CN106683419B (en) * | 2017-03-20 | 2020-03-20 | 联想(北京)有限公司 | Method for identifying traffic flow direction and electronic equipment |
CN108934032B (en) * | 2017-05-24 | 2021-09-28 | 中国移动通信集团设计院有限公司 | Indoor ceiling antenna positioning method and device |
US9974043B1 (en) | 2017-05-31 | 2018-05-15 | Aruba Networks, Inc. | Assigning a subset of access points in a wireless network to a high priority |
US10037343B1 (en) * | 2017-06-14 | 2018-07-31 | Civic Resource Group International Incorporated | Sector-based retrieval of information associated with geographic locations |
EP4138470A1 (en) | 2017-06-30 | 2023-02-22 | Hawkeye 360, Inc. | Detecting radio signal emitter locations |
US10382883B2 (en) * | 2017-09-08 | 2019-08-13 | Netscout Systems, Inc. | Automatic calibration of geolocation analytic systems and operator network equipment parameters |
CN109640336B (en) | 2017-09-30 | 2020-09-11 | 上海华为技术有限公司 | Radio frequency head end positioning method, radio frequency head end positioning system and computer medium |
US20210041525A1 (en) * | 2018-02-16 | 2021-02-11 | Telefonaktiebolaget Lm Ericsson (Publ) | Similarity Metric Customized to Radio Measurement in Heterogeneous Wireless Networks and Use Thereof |
US10877160B2 (en) | 2018-02-26 | 2020-12-29 | Cisco Technology, Inc. | Compensating for access point orientation errors with respect to a predefined area orientation |
KR102045556B1 (en) * | 2018-02-28 | 2019-11-15 | 한국전자통신연구원 | Apparatus and method for controlling network device based on network service in communication system |
CN110234163B (en) * | 2018-03-06 | 2022-03-29 | 中国移动通信集团海南有限公司 | Method, device, equipment and medium for positioning user terminal |
US10516972B1 (en) | 2018-06-01 | 2019-12-24 | At&T Intellectual Property I, L.P. | Employing an alternate identifier for subscription access to mobile location information |
US10345428B1 (en) * | 2018-06-08 | 2019-07-09 | Bae Systems Information And Electronic Systems Integration Inc. | Angle-based multiple-source geolocation method and geolocation geometry evaluation based on covariance matrix |
CN110858954B (en) * | 2018-08-22 | 2021-07-27 | 中国移动通信集团河北有限公司 | Data processing method, device, equipment and medium |
US10735897B2 (en) * | 2018-09-06 | 2020-08-04 | Mapsted Corp. | Method and system for embedded device localization-based fault indication |
US10349377B1 (en) * | 2018-09-06 | 2019-07-09 | Mapsted Corp. | Method and system for embedded device localization-based progressive indicators |
US10588089B1 (en) * | 2018-09-21 | 2020-03-10 | Qualcomm Incorporated | Mitigation of calibration errors |
CN111385805B (en) * | 2018-12-29 | 2022-08-19 | 中兴通讯股份有限公司 | Method and device for generating radio frequency fingerprint information base and positioning grids |
US11237277B2 (en) | 2019-02-15 | 2022-02-01 | Horizon Technologies Consultants, Ltd. | Techniques for determining geolocations |
CN110519769A (en) * | 2019-08-16 | 2019-11-29 | 中国联合网络通信集团有限公司海南省分公司 | Bus stop planning method and system based on the domain O Yu B numeric field data |
CN110717280B (en) * | 2019-10-21 | 2023-02-28 | 上海原能细胞生物低温设备有限公司 | Method for calculating optimal grid through discrete points in plane space |
US20210181373A1 (en) * | 2019-12-16 | 2021-06-17 | C Tech Development Corporation | Fast Realizations from Geostatistical Simulations |
US11009583B1 (en) | 2019-12-23 | 2021-05-18 | At&T Intellectual Property I, L.P. | Refining and selecting timing data to increase accuracy of timing-based location for user equipment |
CN112513576B (en) * | 2020-02-28 | 2022-05-06 | 华为技术有限公司 | Positioning method and device |
KR102389909B1 (en) * | 2020-10-16 | 2022-04-21 | 주식회사 케이티 | Apparatus and method for detecting abnormality of wireless network |
US11864059B2 (en) * | 2021-04-01 | 2024-01-02 | T-Mobile Usa, Inc. | Device position accuracy with network-based crowdsourcing |
CN113259380B (en) * | 2021-06-15 | 2021-09-17 | 广东电网有限责任公司湛江供电局 | Method and device for detecting network attack of micro-grid in mountainous area |
CN113390406B (en) * | 2021-06-16 | 2022-05-24 | 电子科技大学 | Multi-target data association and positioning method based on passive multi-sensor system |
WO2023129199A1 (en) * | 2021-12-28 | 2023-07-06 | Rakuten Symphony Singapore Pte. Ltd. | Electronic tilt coverage |
CN117278150B (en) * | 2023-11-23 | 2024-02-09 | 成都工业学院 | Indoor wireless network signal measurement and calculation method, equipment and medium |
Family Cites Families (212)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3150372A (en) | 1959-06-23 | 1964-09-22 | Motorola Inc | Computing system |
US3659085A (en) * | 1970-04-30 | 1972-04-25 | Sierra Research Corp | Computer determining the location of objects in a coordinate system |
US4728959A (en) * | 1986-08-08 | 1988-03-01 | Ventana Sciences Inc. | Direction finding localization system |
US4814751A (en) * | 1987-02-27 | 1989-03-21 | Wildlife Materials, Inc. | Patient tracking system |
US4845504A (en) * | 1987-04-08 | 1989-07-04 | M/A-Com, Inc. | Mobile radio network for nationwide communications |
US4891650A (en) * | 1988-05-16 | 1990-01-02 | Trackmobile Inc. | Vehicle location system |
US5056106A (en) | 1990-08-02 | 1991-10-08 | Wang James J | Golf course ranging and direction-finding system using spread-spectrum radiolocation techniques |
US5218618A (en) * | 1990-11-07 | 1993-06-08 | Hughes Aircraft Company | Cellular telephone service using spread spectrum transmission |
US5365544A (en) | 1990-12-05 | 1994-11-15 | Interdigital Technology Corporation | CDMA communications and geolocation system and method |
US5506864A (en) * | 1990-12-05 | 1996-04-09 | Interdigital Technology Corporation | CDMA communications and geolocation system and method |
US5208756A (en) * | 1991-01-28 | 1993-05-04 | Song Han L | Vehicle locating and navigating system |
JPH0567996A (en) * | 1991-09-09 | 1993-03-19 | Nec Corp | Automobile telephone set system |
US5218367A (en) * | 1992-06-01 | 1993-06-08 | Trackmobile | Vehicle tracking system |
US5515419A (en) * | 1992-06-01 | 1996-05-07 | Trackmobile | Tracking system and method for tracking a movable object carrying a cellular phone unit, and integrated personal protection system incorporating the tracking system |
US5592180A (en) * | 1992-08-20 | 1997-01-07 | Nexus1994 Limited | Direction finding and mobile location system for trunked mobile radio systems |
US5372144A (en) | 1992-12-01 | 1994-12-13 | Scimed Life Systems, Inc. | Navigability improved guidewire construction and method of using same |
US5465289A (en) | 1993-03-05 | 1995-11-07 | E-Systems, Inc. | Cellular based traffic sensor system |
US5317323A (en) * | 1993-03-05 | 1994-05-31 | E-Systems, Inc. | Passive high accuracy geolocation system and method |
US5327144A (en) * | 1993-05-07 | 1994-07-05 | Associated Rt, Inc. | Cellular telephone location system |
JP2630200B2 (en) | 1993-06-07 | 1997-07-16 | 日本電気株式会社 | Orientation measuring method and apparatus |
AU7173694A (en) | 1993-06-25 | 1995-01-17 | Omniplex, Inc. | Determination of location using time-synchronized cell site transmissions |
US5506863A (en) * | 1993-08-25 | 1996-04-09 | Motorola, Inc. | Method and apparatus for operating with a hopping control channel in a communication system |
US5404376A (en) * | 1993-09-09 | 1995-04-04 | Ericsson-Ge Mobile Communications Inc. | Navigation assistance for call handling in mobile telephone systems |
US5519760A (en) * | 1994-06-22 | 1996-05-21 | Gte Laboratories Incorporated | Cellular network-based location system |
US5512908A (en) * | 1994-07-08 | 1996-04-30 | Lockheed Sanders, Inc. | Apparatus and method for locating cellular telephones |
US5614914A (en) * | 1994-09-06 | 1997-03-25 | Interdigital Technology Corporation | Wireless telephone distribution system with time and space diversity transmission for determining receiver location |
US5602903A (en) | 1994-09-28 | 1997-02-11 | Us West Technologies, Inc. | Positioning system and method |
US5570412A (en) | 1994-09-28 | 1996-10-29 | U.S. West Technologies, Inc. | System and method for updating a location databank |
US5959580A (en) | 1994-11-03 | 1999-09-28 | Ksi Inc. | Communications localization system |
GB9508884D0 (en) * | 1995-05-02 | 1995-06-21 | Telecom Sec Cellular Radio Ltd | Cellular radio system |
US5508708A (en) * | 1995-05-08 | 1996-04-16 | Motorola, Inc. | Method and apparatus for location finding in a CDMA system |
US5657487A (en) | 1995-06-05 | 1997-08-12 | Airnet Communications Corporation | Mobile telephone location process making use of handoff data |
US5715516A (en) * | 1995-10-18 | 1998-02-03 | Cellular Telecom, Ltd. | Method and apparatus for wireless communication employing collector arrays |
US5825887A (en) | 1995-12-28 | 1998-10-20 | Trimble Navigation Limited | Transmitting and receiving apparatus for full code correlation operation under encryption for satellite positioning system |
US5781146A (en) * | 1996-03-11 | 1998-07-14 | Imaging Accessories, Inc. | Automatic horizontal and vertical scanning radar with terrain display |
US5668374A (en) * | 1996-05-07 | 1997-09-16 | Core Laboratories N.V. | Method for stabilizing near-infrared models and determining their applicability |
US6047192A (en) * | 1996-05-13 | 2000-04-04 | Ksi Inc. | Robust, efficient, localization system |
US6108555A (en) | 1996-05-17 | 2000-08-22 | Ksi, Inc. | Enchanced time difference localization system |
US5675344A (en) | 1996-06-28 | 1997-10-07 | Motorola, Inc. | Method and apparatus for locating a mobile station in a spread spectrum communication system |
US5870029A (en) * | 1996-07-08 | 1999-02-09 | Harris Corporation | Remote mobile monitoring and communication system |
CA2302289C (en) | 1996-08-29 | 2005-11-08 | Gregory G. Raleigh | Spatio-temporal processing for communication |
US5945948A (en) * | 1996-09-03 | 1999-08-31 | Motorola, Inc. | Method and apparatus for location finding in a communication system |
US7903029B2 (en) * | 1996-09-09 | 2011-03-08 | Tracbeam Llc | Wireless location routing applications and architecture therefor |
US7714778B2 (en) | 1997-08-20 | 2010-05-11 | Tracbeam Llc | Wireless location gateway and applications therefor |
EP1439371B1 (en) * | 1996-11-25 | 2015-01-28 | Toyota Jidosha Kabushiki Kaisha | Road shape data preparation method |
JP2845228B2 (en) | 1996-12-10 | 1999-01-13 | 日本電気株式会社 | Neighbor cell synchronization detection method |
US6456852B2 (en) | 1997-01-08 | 2002-09-24 | Trafficmaster Usa, Inc. | Internet distributed real-time wireless location database |
US6233459B1 (en) * | 1997-04-10 | 2001-05-15 | The Atlantis Company, Limited, Japan | System for providing Geolocation of a mobile transceiver |
US5973643A (en) | 1997-04-11 | 1999-10-26 | Corsair Communications, Inc. | Method and apparatus for mobile emitter location |
US6040800A (en) * | 1997-04-22 | 2000-03-21 | Ericsson Inc. | Systems and methods for locating remote terminals in radiocommunication systems |
US5920278A (en) | 1997-05-28 | 1999-07-06 | Gregory D. Gibbons | Method and apparatus for identifying, locating, tracking, or communicating with remote objects |
US6148261A (en) * | 1997-06-20 | 2000-11-14 | American Calcar, Inc. | Personal communication system to send and receive voice data positioning information |
US6101178A (en) | 1997-07-10 | 2000-08-08 | Ksi Inc. | Pseudolite-augmented GPS for locating wireless telephones |
US5987329A (en) * | 1997-07-30 | 1999-11-16 | Ericsson Inc | System and method for mobile telephone location measurement using a hybrid technique |
US5952969A (en) | 1997-08-18 | 1999-09-14 | Telefonakiebolaget L M Ericsson (Publ) | Method and system for determining the position of mobile radio terminals |
US6115605A (en) * | 1997-08-29 | 2000-09-05 | Ppm, Inc. | Communication system and device using dynamic receiver addressing |
FI974153A (en) * | 1997-11-06 | 1999-05-07 | Nokia Mobile Phones Ltd | Procedure and arrangement for determining the location of a mobile station |
FR2771517B1 (en) * | 1997-11-27 | 2001-12-14 | Dassault Electronique | ELECTRO-OPTICAL DEVICE, PARTICULARLY FOR OPTICAL DISTRIBUTION |
US6097959A (en) * | 1998-01-29 | 2000-08-01 | Ericsson Inc. | System and method for accurate positioning of mobile terminals |
US6201499B1 (en) * | 1998-02-03 | 2001-03-13 | Consair Communications | Time difference of arrival measurement system |
US6553308B1 (en) * | 1999-04-29 | 2003-04-22 | Donnelly Corporation | Vehicle-based navigation system with smart map filtering, portable unit home-base registration and multiple navigation system preferential use |
US6014102A (en) * | 1998-04-17 | 2000-01-11 | Motorola, Inc. | Method and apparatus for calibrating location finding equipment within a communication system |
US6108558A (en) | 1998-04-21 | 2000-08-22 | Motorola, Inc. | Method for calculating a location of a remote Unit utilizing observed time difference (OTD) and real time difference (RTD) measurements. |
US6449486B1 (en) * | 1998-05-27 | 2002-09-10 | Polaris Wireless, Inc. | Multiple location estimates in a cellular communication system |
US6188351B1 (en) * | 1998-08-13 | 2001-02-13 | Ericsson Inc. | Method for improving signal acquistion in a global positioning system receiver |
US6246884B1 (en) * | 1998-08-19 | 2001-06-12 | Sigmaone Communications Corporation | System and method for measuring and locating a mobile station signal in a wireless communication system |
US6539229B1 (en) * | 1998-08-20 | 2003-03-25 | Sony Corporation | System and method for mobile location detection in synchronous wireless systems |
US6496701B1 (en) | 1998-08-25 | 2002-12-17 | Lucent Technologies Inc. | Pattern-recognition-based geolocation |
US6393294B1 (en) * | 1998-09-22 | 2002-05-21 | Polaris Wireless, Inc. | Location determination using RF fingerprinting |
US6944465B2 (en) | 1998-09-22 | 2005-09-13 | Polaris Wireless, Inc. | Estimating the location of a mobile unit based on the elimination of improbable locations |
US7257414B2 (en) * | 1998-09-22 | 2007-08-14 | Polaris Wireless, Inc. | Estimating the Location of a Wireless Terminal Based on Non-Uniform Probabilities of Movement |
US7734298B2 (en) * | 1998-09-22 | 2010-06-08 | Polaris Wireless, Inc. | Estimating the location of a wireless terminal based on signal path impairment |
US7899467B2 (en) * | 1998-09-22 | 2011-03-01 | Polaris Wireless, Inc. | Estimating the location of a wireless terminal based on the traits of the multipath components of a signal |
US6269246B1 (en) * | 1998-09-22 | 2001-07-31 | Ppm, Inc. | Location determination using RF fingerprinting |
US6204812B1 (en) * | 1998-10-09 | 2001-03-20 | Cell-Loc Inc. | Methods and apparatus to position a mobile receiver using downlink signals, part II |
US6311043B1 (en) | 1998-10-27 | 2001-10-30 | Siemens Aktiengesellschaft | Method and measurement configuration for measuring the characteristics of radio channels |
US20030146871A1 (en) * | 1998-11-24 | 2003-08-07 | Tracbeam Llc | Wireless location using signal direction and time difference of arrival |
US20040198386A1 (en) * | 2002-01-16 | 2004-10-07 | Dupray Dennis J. | Applications for a wireless location gateway |
WO2000034799A1 (en) | 1998-12-04 | 2000-06-15 | U.S. Wireless Corporation | Wireless location determination using spatial signature information |
US6104344A (en) * | 1999-03-24 | 2000-08-15 | Us Wireless Corporation | Efficient storage and fast matching of wireless spatial signatures |
GB9828216D0 (en) | 1998-12-21 | 1999-02-17 | Northern Telecom Ltd | A downlink beamforming approach for frequency division duplex cellular systems |
WO2000041402A2 (en) * | 1999-01-08 | 2000-07-13 | Trueposition, Inc. | A signal collection system |
US6765531B2 (en) * | 1999-01-08 | 2004-07-20 | Trueposition, Inc. | System and method for interference cancellation in a location calculation, for use in a wireless location system |
US6184829B1 (en) * | 1999-01-08 | 2001-02-06 | Trueposition, Inc. | Calibration for wireless location system |
US6782264B2 (en) | 1999-01-08 | 2004-08-24 | Trueposition, Inc. | Monitoring of call information in a wireless location system |
US6873290B2 (en) * | 1999-01-08 | 2005-03-29 | Trueposition, Inc. | Multiple pass location processor |
US6334059B1 (en) | 1999-01-08 | 2001-12-25 | Trueposition, Inc. | Modified transmission method for improving accuracy for e-911 calls |
US6463290B1 (en) | 1999-01-08 | 2002-10-08 | Trueposition, Inc. | Mobile-assisted network based techniques for improving accuracy of wireless location system |
US7783299B2 (en) * | 1999-01-08 | 2010-08-24 | Trueposition, Inc. | Advanced triggers for location-based service applications in a wireless location system |
US6646604B2 (en) | 1999-01-08 | 2003-11-11 | Trueposition, Inc. | Automatic synchronous tuning of narrowband receivers of a wireless location system for voice/traffic channel tracking |
US6564065B1 (en) * | 1999-04-20 | 2003-05-13 | Lucent Technologies Inc. | Bayesian-update based location prediction method for CDMA systems |
US7330150B1 (en) * | 1999-05-07 | 2008-02-12 | Garmin Corporation | Combined global positioning system receiver and radio |
US6263208B1 (en) * | 1999-05-28 | 2001-07-17 | Lucent Technologies Inc. | Geolocation estimation method for CDMA terminals based on pilot strength measurements |
US6295455B1 (en) | 1999-06-11 | 2001-09-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and arrangements for locating a mobile telecommunications station |
US6889053B1 (en) | 1999-07-26 | 2005-05-03 | Lucent Technologies Inc. | Likelihood-based geolocation prediction algorithms for CDMA systems using pilot strength measurements |
US6603761B1 (en) | 1999-09-17 | 2003-08-05 | Lucent Technologies Inc. | Using internet and internet protocols to bypass PSTN, GSM map, and ANSI-41 networks for wireless telephone call delivery |
US6553322B1 (en) * | 1999-09-29 | 2003-04-22 | Honeywell International Inc. | Apparatus and method for accurate pipeline surveying |
US6191738B1 (en) * | 1999-09-30 | 2001-02-20 | Motorola, Inc. | Method and apparatus for locating a remote unit within a communication system |
US6571082B1 (en) * | 1999-10-29 | 2003-05-27 | Verizon Laboratories Inc. | Wireless field test simulator |
US6640106B2 (en) | 2001-09-20 | 2003-10-28 | Motorola, Inc. | Method and system for verifying the position of a mobile station using checkpoints |
GB0002547D0 (en) | 2000-02-03 | 2000-03-29 | Smartone Mobile Communications | Locating system |
US20020007336A1 (en) * | 2000-04-04 | 2002-01-17 | Robbins Michael L. | Process for automated owner-occupied residental real estate valuation |
US6545256B1 (en) * | 2000-04-20 | 2003-04-08 | Hamamatsu Photonics K.K. | Light receiving module and radiation detecting apparatus equipped with the same |
US7343197B2 (en) * | 2000-05-30 | 2008-03-11 | Vladimir Shusterman | Multi-scale analysis and representation of physiological and health data |
US6389308B1 (en) * | 2000-05-30 | 2002-05-14 | Vladimir Shusterman | System and device for multi-scale analysis and representation of electrocardiographic data |
US6501955B1 (en) | 2000-06-19 | 2002-12-31 | Intel Corporation | RF signal repeater, mobile unit position determination system using the RF signal repeater, and method of communication therefor |
US6366241B2 (en) * | 2000-06-26 | 2002-04-02 | Trueposition, Inc. | Enhanced determination of position-dependent signal characteristics of a wireless transmitter |
US6771969B1 (en) | 2000-07-06 | 2004-08-03 | Harris Corporation | Apparatus and method for tracking and communicating with a mobile radio unit |
US6711404B1 (en) * | 2000-07-21 | 2004-03-23 | Scoreboard, Inc. | Apparatus and method for geostatistical analysis of wireless signal propagation |
US6407703B1 (en) * | 2000-08-07 | 2002-06-18 | Lockheed Martin Corporation | Multi-platform geolocation method and system |
FI109839B (en) * | 2000-08-22 | 2002-10-15 | Nokia Corp | A method for locating a mobile station |
US6470195B1 (en) | 2000-10-31 | 2002-10-22 | Raytheon Company | Method and apparatus for modeling a smart antenna in a network planning tool |
US6834234B2 (en) | 2000-11-22 | 2004-12-21 | Trimble Navigation, Limited | AINS land surveyor system with reprocessing, AINS-LSSRP |
US6952158B2 (en) | 2000-12-11 | 2005-10-04 | Kennedy Jr Joseph P | Pseudolite positioning system and method |
US6845240B2 (en) * | 2000-12-11 | 2005-01-18 | Grayson Wireless | System and method for analog cellular radio geolocation |
US6441752B1 (en) * | 2000-12-30 | 2002-08-27 | Mundi Fomukong | Method and apparatus for locating mobile units tracking another or within a prescribed geographic boundary |
US6920329B2 (en) * | 2001-01-16 | 2005-07-19 | Allen Telecom | Method and system for applying wireless geolocation technology |
JP2005509136A (en) * | 2001-04-03 | 2005-04-07 | エイ ティ アンド ティ ワイヤレス サービシズ インコーポレイテッド | Mobile station location estimation method and apparatus |
ATE317625T1 (en) * | 2001-04-20 | 2006-02-15 | Lg Electronics Inc | POSITION DETERMINATION OF A MOBILE COMMUNICATIONS TERMINAL BASED ON A COMBINATION OF MEASUREMENTS OF SIGNALS EXCHANGED BETWEEN THE MOBILE COMMUNICATIONS TERMINAL AND BASE STATIONS |
US6901264B2 (en) * | 2001-04-25 | 2005-05-31 | Makor Issues And Rights Ltd. | Method and system for mobile station positioning in cellular communication networks |
US6876859B2 (en) * | 2001-07-18 | 2005-04-05 | Trueposition, Inc. | Method for estimating TDOA and FDOA in a wireless location system |
US20030135547A1 (en) * | 2001-07-23 | 2003-07-17 | Kent J. Thomas | Extensible modular communication executive with active message queue and intelligent message pre-validation |
US6871077B2 (en) * | 2001-10-09 | 2005-03-22 | Grayson Wireless | System and method for geolocating a wireless mobile unit from a single base station using repeatable ambiguous measurements |
US6882315B2 (en) * | 2001-10-18 | 2005-04-19 | Multispectral Solutions, Inc. | Object location system and method |
US7006834B2 (en) * | 2001-10-29 | 2006-02-28 | Qualcomm Incorporated | Base station time calibration using position measurement data sent by mobile stations during regular position location sessions |
US6987979B2 (en) * | 2001-12-22 | 2006-01-17 | Telefonaktiebolaget Lm Ericsson (Publ) | Locating packet-switched mobile terminals using network initiated artificial cell hops |
GB2384354A (en) * | 2002-01-18 | 2003-07-23 | Yeoman Group Plc | Navigation System |
US6950664B2 (en) * | 2002-01-24 | 2005-09-27 | Lucent Technologies Inc. | Geolocation using enhanced timing advance techniques |
US6922170B2 (en) * | 2002-01-24 | 2005-07-26 | Motorola, Inc. | Methods and apparatus for determining a direction of arrival in a wireless communication system |
AUPS157702A0 (en) * | 2002-04-05 | 2002-05-16 | King, Quentin | System for providing tactile stimulation |
US6973320B2 (en) | 2002-04-29 | 2005-12-06 | Motorola, Inc. | Method and apparatus for locating a remote unit within a communication system |
FI113410B (en) * | 2002-05-31 | 2004-04-15 | Ekahau Oy | Probalistic model for positioning technique |
US7298314B2 (en) * | 2002-08-19 | 2007-11-20 | Q-Track Corporation | Near field electromagnetic positioning system and method |
US8032149B2 (en) * | 2002-08-29 | 2011-10-04 | Andrew Llc | Tasking and reporting method and implementation for wireless appliance location systems |
US6996392B2 (en) * | 2002-09-03 | 2006-02-07 | Trueposition, Inc. | E911 overlay solution for GSM, for use in a wireless location system |
US7200392B2 (en) * | 2002-10-16 | 2007-04-03 | Andrew Corporation | Wireless communication network measurement data collection using infrastructure overlay-based handset location systems |
US7546084B2 (en) * | 2002-10-16 | 2009-06-09 | Andrew Llc | System and method of operation for network overlay geolocation system with repeaters |
US6839027B2 (en) * | 2002-11-15 | 2005-01-04 | Microsoft Corporation | Location measurement process for radio-frequency badges employing path constraints |
US7433695B2 (en) * | 2002-11-18 | 2008-10-07 | Polaris Wireless, Inc. | Computationally-efficient estimation of the location of a wireless terminal based on pattern matching |
US6978124B2 (en) * | 2002-12-11 | 2005-12-20 | Motorola, Inc. | Method and mobile station for autonomously determining an angle of arrival (AOA) estimation |
US7162252B2 (en) * | 2002-12-23 | 2007-01-09 | Andrew Corporation | Method and apparatus for supporting multiple wireless carrier mobile station location requirements with a common network overlay location system |
US7257411B2 (en) * | 2002-12-27 | 2007-08-14 | Ntt Docomo, Inc. | Selective fusion location estimation (SELFLOC) for wireless access technologies |
US7405696B2 (en) | 2003-01-31 | 2008-07-29 | Andrew Corporation | Method for calibrating and AOA location system for frequency hopping air interfaces |
US7379019B2 (en) | 2003-01-31 | 2008-05-27 | Andrew Corporation | Method for angle of arrival determination on frequency hopping air interfaces |
US7358898B2 (en) * | 2003-01-31 | 2008-04-15 | Andrew Corporation | Method for calibrating an AOA location system for all frequencies in a frequency hopping signal |
US7460505B2 (en) * | 2003-02-04 | 2008-12-02 | Polaris Wireless, Inc. | Location estimation of wireless terminals through pattern matching of signal-strength differentials |
US6859172B2 (en) * | 2003-02-17 | 2005-02-22 | Global Business Software Development Technologies, Inc. | System and method for locating a mobile phone |
US7233799B2 (en) * | 2003-02-24 | 2007-06-19 | Polaris Wireless, Inc. | Location estimation of wireless terminals based on combinations of signal strength measurements and geometry-of-arrival measurements |
US7483703B2 (en) | 2003-03-03 | 2009-01-27 | Andrew Llc | Independently acquiring and tracking wireless communication system signalling channel assignments on communication links |
US20040203921A1 (en) | 2003-03-21 | 2004-10-14 | Nicholas Bromhead | Sub-sector timing advance positions determinations |
US7406116B2 (en) | 2003-03-28 | 2008-07-29 | University Of Maryland | Method and system for determining user location in a wireless communication network |
US6992625B1 (en) | 2003-04-25 | 2006-01-31 | Microsoft Corporation | Calibration of a device location measurement system that utilizes wireless signal strengths |
US20040219932A1 (en) * | 2003-04-29 | 2004-11-04 | Verteuil Andre De | Efficient tracking method for location determination of mobile units |
US7429914B2 (en) | 2003-06-04 | 2008-09-30 | Andrew Corporation | System and method for CDMA geolocation |
US7884760B2 (en) * | 2003-06-17 | 2011-02-08 | Telecom Italia S.P.A. | Method for the location of mobile terminals |
US7623872B2 (en) | 2003-06-24 | 2009-11-24 | Andrew Corporation | Method for sparse network deployment accuracy enhancements |
US7250907B2 (en) * | 2003-06-30 | 2007-07-31 | Microsoft Corporation | System and methods for determining the location dynamics of a portable computing device |
US7116987B2 (en) | 2003-07-19 | 2006-10-03 | Polaris Wireless, Inc. | Location estimation of wireless terminals through pattern matching of deduced and empirical signal-strength measurements |
US7346359B2 (en) * | 2003-07-31 | 2008-03-18 | Pango Networks, Inc. | Method for RF fingerprinting |
US7738836B2 (en) * | 2003-09-26 | 2010-06-15 | Andrew Corporation | System and method of operation for network overlay geolocation system with repeaters using AM Golay Hadamard signatures |
JP4100320B2 (en) * | 2003-10-14 | 2008-06-11 | 株式会社日立製作所 | Position detection system and apparatus |
WO2005045395A2 (en) * | 2003-10-27 | 2005-05-19 | Meyer Donald W | Method of detecting bovine spongiform encephalopathy |
US7627333B2 (en) * | 2003-12-19 | 2009-12-01 | Andrew Llc | E-OTD augmentation to U-TDOA location system |
US7440762B2 (en) | 2003-12-30 | 2008-10-21 | Trueposition, Inc. | TDOA/GPS hybrid wireless location system |
US7389114B2 (en) | 2004-02-11 | 2008-06-17 | Avaya Technology Corp. | Estimating the location of inexpensive wireless terminals by using signal strength measurements |
US7260408B2 (en) * | 2004-02-20 | 2007-08-21 | Airespace, Inc. | Wireless node location mechanism using antenna pattern diversity to enhance accuracy of location estimates |
US7035740B2 (en) * | 2004-03-24 | 2006-04-25 | Illumina, Inc. | Artificial intelligence and global normalization methods for genotyping |
EP1589776A1 (en) | 2004-04-19 | 2005-10-26 | Telefonaktiebolaget LM Ericsson (publ) | Dynamic allocation of radio resources |
US7359718B2 (en) * | 2004-04-30 | 2008-04-15 | Hong Kong Applied Science And Technology Research Institute Co., Ltd. | Location determination and location tracking in wireless networks |
GB0410608D0 (en) * | 2004-05-12 | 2004-06-16 | Nokia Corp | Locating mobile terminals |
US7155239B2 (en) | 2004-05-28 | 2006-12-26 | Symbol Technologies, Inc. | Method and system for radio map filtering via adaptive clustering |
JP4154609B2 (en) * | 2004-07-30 | 2008-09-24 | ソニー株式会社 | Satellite signal reception processing apparatus and satellite signal reception processing method |
US20060121998A1 (en) * | 2004-12-03 | 2006-06-08 | Bernhardt David A | Transparent bowling ball finger grip |
US7583763B2 (en) * | 2005-02-07 | 2009-09-01 | Mimopro Ltd. | Multi input multi output wireless communication reception method and apparatus |
GB2437678B (en) | 2005-02-11 | 2009-06-10 | Trueposition Inc | Base transceiver station (BTS) synchronization |
US7433652B2 (en) * | 2005-03-07 | 2008-10-07 | Polaris Wireless, Inc. | Electro-magnetic propagation modeling |
US20060242706A1 (en) * | 2005-03-11 | 2006-10-26 | Ross Robert B | Methods and systems for evaluating and generating anomaly detectors |
US7796966B2 (en) * | 2005-03-15 | 2010-09-14 | Polaris Wireless, Inc. | Estimating the location of a wireless terminal based on calibrated signal-strength measurements |
US20060230018A1 (en) * | 2005-04-08 | 2006-10-12 | Caterpillar Inc. | Mahalanobis distance genetic algorithm (MDGA) method and system |
US7427952B2 (en) | 2005-04-08 | 2008-09-23 | Trueposition, Inc. | Augmentation of commercial wireless location system (WLS) with moving and/or airborne sensors for enhanced location accuracy and use of real-time overhead imagery for identification of wireless device locations |
US7636061B1 (en) * | 2005-04-21 | 2009-12-22 | Alan Thomas | Method and apparatus for location determination of people or objects |
EP1961254A1 (en) | 2005-08-01 | 2008-08-27 | Koninklijke Philips Electronics N.V. | Method, apparatus and system for localization in a wireless network |
US7529236B2 (en) * | 2005-08-15 | 2009-05-05 | Technocom Corporation | Embedded wireless location validation benchmarking systems and methods |
CA2623253C (en) | 2005-10-07 | 2015-07-14 | Telefonaktiebolaget Lm Ericsson (Publ) | Adaptive enhanced cell identity positioning |
US7689240B2 (en) * | 2005-11-16 | 2010-03-30 | Trueposition, Inc. | Transmit-power control for wireless mobile services |
US7593738B2 (en) | 2005-12-29 | 2009-09-22 | Trueposition, Inc. | GPS synchronization for wireless communications stations |
US20070155489A1 (en) * | 2005-12-30 | 2007-07-05 | Frederic Beckley | Device and network enabled geo-fencing for area sensitive gaming enablement |
US20090005061A1 (en) * | 2005-12-30 | 2009-01-01 | Trueposition, Inc. | Location quality of service indicator |
US8150421B2 (en) * | 2005-12-30 | 2012-04-03 | Trueposition, Inc. | User plane uplink time difference of arrival (U-TDOA) |
KR101060320B1 (en) * | 2006-03-21 | 2011-08-29 | 스카이메터 코포레이션 | Private, auditable vehicle positioning system and on-board unit for it |
US7480817B2 (en) * | 2006-03-31 | 2009-01-20 | International Business Machines Corporation | Method for replicating data based on probability of concurrent failure |
US7753278B2 (en) | 2006-05-22 | 2010-07-13 | Polaris Wireless, Inc. | Estimating the location of a wireless terminal based on non-uniform locations |
US7437917B1 (en) * | 2006-05-25 | 2008-10-21 | Robert Bosch Gmbh | Method of evaluating a disc brake rotor |
US7706811B2 (en) * | 2006-09-19 | 2010-04-27 | Broadphone Llc | Signal comparison-based location determining method |
US7856234B2 (en) * | 2006-11-07 | 2010-12-21 | Skyhook Wireless, Inc. | System and method for estimating positioning error within a WLAN-based positioning system |
US7920875B2 (en) * | 2006-12-01 | 2011-04-05 | Trueposition, Inc. | Subscriptionless location of wireless devices |
US7797000B2 (en) * | 2006-12-01 | 2010-09-14 | Trueposition, Inc. | System for automatically determining cell transmitter parameters to facilitate the location of wireless devices |
US7844280B2 (en) * | 2006-12-12 | 2010-11-30 | Trueposition, Inc. | Location of wideband OFDM transmitters with limited receiver bandwidth |
US7616155B2 (en) * | 2006-12-27 | 2009-11-10 | Bull Jeffrey F | Portable, iterative geolocation of RF emitters |
US7848733B2 (en) * | 2006-12-28 | 2010-12-07 | Trueposition, Inc. | Emergency wireless location system including a location determining receiver |
US8010079B2 (en) * | 2006-12-28 | 2011-08-30 | Trueposition, Inc. | Emergency wireless location system including a wireless transceiver |
EP2118810B1 (en) | 2007-02-05 | 2012-08-15 | Andrew Corporation | System and method for optimizing location estimate of mobile unit |
US8242959B2 (en) | 2007-04-18 | 2012-08-14 | Trueposition, Inc. | Sparsed U-TDOA wireless location networks |
US8140092B2 (en) | 2007-04-18 | 2012-03-20 | Trueposition, Inc. | Sparsed U-TDOA wireless location networks |
US8041367B2 (en) | 2007-04-18 | 2011-10-18 | Trueposition, Inc. | Sparsed U-TDOA wireless location networks |
US8045506B2 (en) | 2007-04-18 | 2011-10-25 | Trueposition, Inc. | Sparsed U-TDOA wireless location networks |
WO2008134595A1 (en) * | 2007-04-27 | 2008-11-06 | Pelago, Inc. | Determining locations of interest based on user visits |
EP2160064B1 (en) | 2008-08-27 | 2012-07-18 | Tektronix International Sales GmbH | Method and location device for locating at least one user in a mobile wireless network |
US8106817B2 (en) * | 2009-12-31 | 2012-01-31 | Polaris Wireless, Inc. | Positioning system and positioning method |
US8106818B2 (en) * | 2009-12-31 | 2012-01-31 | Polaris Wireless, Inc. | Positioning system and positioning method |
US8013785B2 (en) | 2009-12-31 | 2011-09-06 | Ntt Docomo, Inc. | Positioning system and positioning method |
US8155394B2 (en) * | 2010-07-13 | 2012-04-10 | Polaris Wireless, Inc. | Wireless location and facial/speaker recognition system |
-
2008
- 2008-01-14 EP EP08727659A patent/EP2118810B1/en not_active Not-in-force
- 2008-01-14 CA CA002677087A patent/CA2677087A1/en not_active Abandoned
- 2008-01-14 US US12/014,018 patent/US8311018B2/en active Active
- 2008-01-14 WO PCT/US2008/051014 patent/WO2008097694A1/en active Search and Examination
- 2008-01-24 US US12/019,509 patent/US8170579B2/en active Active
- 2008-01-24 US US12/019,575 patent/US8280384B2/en active Active
- 2008-01-24 WO PCT/US2008/051929 patent/WO2008097725A1/en active Application Filing
- 2008-01-24 CA CA002677093A patent/CA2677093A1/en not_active Abandoned
- 2008-01-24 DE DE602008006680T patent/DE602008006680D1/en active Active
- 2008-01-24 EP EP08728229A patent/EP2119263B1/en not_active Not-in-force
- 2008-01-24 AT AT08728229T patent/ATE508374T1/en not_active IP Right Cessation
- 2008-01-31 CA CA002677094A patent/CA2677094A1/en not_active Abandoned
- 2008-01-31 WO PCT/US2008/052683 patent/WO2008097814A1/en active Search and Examination
- 2008-01-31 US US12/023,841 patent/US8090384B2/en not_active Expired - Fee Related
- 2008-01-31 EP EP08728737.1A patent/EP2119264B1/en not_active Not-in-force
- 2008-02-04 WO PCT/US2008/001446 patent/WO2008097505A2/en active Search and Examination
- 2008-02-04 CA CA002677101A patent/CA2677101A1/en not_active Abandoned
- 2008-02-04 EP EP08725128A patent/EP2111721B1/en not_active Not-in-force
- 2008-02-04 US US12/068,213 patent/US8175620B2/en active Active
- 2008-02-05 EP EP08729072A patent/EP2119265A4/en not_active Withdrawn
- 2008-02-05 US US12/026,372 patent/US8938252B2/en active Active
- 2008-02-05 US US12/026,480 patent/US8406753B2/en active Active
- 2008-02-05 US US12/026,352 patent/US8254966B2/en active Active
- 2008-02-05 US US12/026,364 patent/US8326317B2/en active Active
- 2008-02-05 US US12/026,333 patent/US7561104B2/en active Active
- 2008-02-05 WO PCT/US2008/053080 patent/WO2008097995A1/en active Application Filing
- 2008-02-05 CA CA002677128A patent/CA2677128A1/en not_active Abandoned
-
2009
- 2009-04-15 US US12/424,320 patent/US8400358B2/en active Active
-
2011
- 2011-11-22 US US13/302,754 patent/US8380220B2/en active Active - Reinstated
-
2012
- 2012-09-12 US US13/612,271 patent/US20130012230A1/en not_active Abandoned
-
2013
- 2013-02-20 US US13/771,542 patent/US8786494B2/en active Active
-
2014
- 2014-10-20 US US14/518,868 patent/US9097784B2/en active Active
Non-Patent Citations (1)
Title |
---|
See references of EP2111721A4 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9097784B2 (en) | 2007-02-05 | 2015-08-04 | Commscope Technologies Llc | System and method to collect and modify calibration data |
WO2012112555A1 (en) * | 2011-02-14 | 2012-08-23 | Andrew Llc | Method for mobile location by dynamic clustering |
US8526968B2 (en) | 2011-02-14 | 2013-09-03 | Andrew Llc | System and method for mobile location by dynamic clustering |
US9173060B2 (en) | 2011-02-14 | 2015-10-27 | CommScope Technologies LLP | System and method for mobile location by dynamic clustering |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8175620B2 (en) | System and method for generating non-uniform grid points from calibration data | |
KR100960533B1 (en) | Method, Apparatus and System for Mearsuring Location Based Terminal by Using U-pCell Database | |
EP1301055A1 (en) | Processing of geographical and movement data for locating a mobile terminal in a mobile network | |
EP2705706A1 (en) | Method and server for collecting radio fingerprint positioning data | |
CN103404177A (en) | Nodes and methods for positioning | |
Shakir et al. | Position location based on measurement reports in LTE cellular networks | |
WO2019158210A1 (en) | Similarity metric customized to radio measurement in heterogeneous wireless networks and use thereof | |
Smit et al. | An analysis of base station location accuracy within mobilecellular networks | |
US10123298B1 (en) | Estimating the location of a wireless terminal based on detection of whether it is moving or stationary | |
Shakir et al. | Measurement-based geolocation in LTE cellular networks | |
Lemelson et al. | Automatic identification of fingerprint regions for quick and reliable location estimation | |
WO2017188894A1 (en) | A geolocating system for a mobile device | |
JP2015064232A (en) | Determination device, network node, determination method, and program | |
Campos et al. | Effect of propagation model calibration on DCM positioning accuracy in a dense Urban Area | |
Lihan et al. | Comparison of orientation-aware RSS-based localization algorithms | |
Quah et al. | Location cluster with nearest neighbors in signal space: An implementation in mobile service discovery and tracking |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 08725128 Country of ref document: EP Kind code of ref document: A2 |
|
DPE1 | Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101) | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2677101 Country of ref document: CA |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2008725128 Country of ref document: EP |
|
DPE1 | Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101) |