US 12,114,232 B2 · Device position accuracy with network-based crowdsourcing

Abstract

Techniques for calculating a location of a position consumer device is disclosed. In one example, a network server may create a fingerprint map from reference data points. Each of the reference data points may include a recorded geo-location of a position source device and signal measurements taken at that recorded geo-location. By initially estimating an initial position of the position consumer device, the network server may apply one or more threshold values to filter reference data points—candidates for interpolation. The network server may then perform an interpolation on one or more pairs of reference data points to find a pair of reference data points that is collinear with the estimated position of the position consumer device. The location of the position consumer device may then be calculated based upon geo-locations of position source devices that are associated with collinear reference data points.

Claims20

Dependent claims

A computer-implemented method comprising:

receiving at least one signal measurement from a computing device;
based on the at least one signal measurement received from the computing device, determining an estimated position of the computing device;
selecting a first reference data point that includes (i) first location data that is in a vicinity of the estimated position of the computing device and (ii) a first signal measurement that is greater than the at least one signal measurement received from the computing device;
selecting a second reference data point that includes (i) second location data that is in the vicinity of the estimated position of the computing device and (ii) a second measurement that is less than the at least one signal measurement received from the computing device;
and
based on the first reference data point and the second reference data point, determining a position of the computing device that reflects an actual position of the computing device more accurately than the estimated position of the computing device.

3 more elements

A computer system, comprising:

one or more processors;
and
memory including a plurality of computer-executable components that are executable by the one or more processors to perform a plurality of acts, the plurality of acts comprising:
receiving at least one signal measurement from a computing device;
based on the at least one signal measurement received from the computing device, determining an estimated position of the computing device;
selecting a first reference data point that includes (i) first location data that is in a vicinity of the estimated position of the computing device and (ii) a first signal measurement that is greater than the at least one signal measurement received from the computing device;
selecting a second reference data point that includes (i) second location data that is in the vicinity of the estimated position of the computing device and (ii) a second measurement that is less than the at least one signal measurement received from the computing device;
and
based on the first reference data point and the second reference data point, determining a position of the computing device that reflects an actual position of the computing device more accurately than the estimated position of the computing device.

6 more elements

One or more computer-readable storage media storing computer-executable instructions that upon execution cause one or more computers to perform acts comprising

receiving at least one signal measurement from a computing device;
based on the at least one signal measurement received from the computing device, determining an estimated position of the computing device;
selecting a first reference data point that includes (i) first location data that is in a vicinity of the estimated position of the computing device and (ii) a first signal measurement that is greater than the at least one signal measurement received from the computing device;
selecting a second reference data point that includes (i) second location data that is in the vicinity of the estimated position of the computing device and (ii) a second measurement that is less than the at least one signal measurement received from the computing device;
and
based on the first reference data point and the second reference data point, determining a position of the computing device that reflects an actual position of the computing device more accurately than the estimated position of the computing device.

3 more elements

Dependencies are inferred from the claim text.

Device position accuracy with network-based crowdsourcing

Life of this patent

Device position accuracy with network-based crowdsourcing

Life of this patent

Abstract

Claims20