# US 12,114,232 B2 · Device position accuracy with network-based crowdsourcing > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,114,232 B2 - Document ID: US12114232B2 - Status: Granted - Kind: B2 - Application number: 18/527,180 - Filed: 2023-12-01 - Published: 2024-03-21 - Granted: 2024-10-08 - Earliest claimed: 2021-04-01 - Assignees: T-Mobile USA, Inc. - Applicants: T-Mobile USA, Inc. - Inventors: Emile Tran; Antoine Tran; Muhammad Khadim; Nan Xiao; Tony Fung; Chong Kiong - Web page: https://patentgrep.com/patent/US12114232B2 ## CPC - G01S 5/02526: {using non-dedicated equipment, e.g. user equipment or crowd-sourcing} - H04W 4/029: Location-based management or tracking services - G01S 5/02523: {Details of interaction of receiver with radio-map} - G01S 5/02524: {Creating or updating the radio-map} - G01S 5/0284: {Relative positioning} - H04B 17/327: Received signal code power [RSCP] - H04W 4/022: {with dynamic range variability} - 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 - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) - H04B: TRANSMISSION ## 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. ## Claims ### Claim 1 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. ### Claim 2 (depends on 1) The method of claim 1, wherein determining the estimated position of the computing device comprises determining the estimated position of the computing in a fingerprint map using the at least one signal measurement in a trilateration method. ### Claim 3 (depends on 1) The method of claim 1, comprising: selecting reference data points that are within a threshold distance of the estimated position of the computing device, wherein the reference data points include the first reference data point and the second reference data point. ### Claim 4 (depends on 1) The method of claim 1, wherein determining the position of the computing device that reflects the actual position of the computing device more accurately than the estimated position of the computing device comprises: interpolating the first reference data point and the second reference data point; determining whether the interpolated first and second reference data points are collinear with the estimated position of the computing device; and determining the position of the computing device based on locations of other computing devices associated with collinear reference data points. ### Claim 5 (depends on 1) The method of claim 1, comprising: receiving position survey data from other computing devices; and based on the position survey data, generating reference data points, wherein the first reference data point and the second reference data points are selected from the reference data points. ### Claim 6 (depends on 1) The method of claim 1, wherein the at least one signal measurement includes a Reference Signal Received Power measurement. ### Claim 7 (depends on 1) The method of claim 1, wherein: selecting the first reference data point comprises selecting the first reference data point using a threshold distance from the estimated position of the computing device, and selecting the second reference data point comprises selecting the second reference data point using the threshold distance from the estimated position of the computing device. ### Claim 8 (depends on 1) The method of claim 1, wherein determining the position of the computing device that reflects the actual position of the computing device more accurately than the estimated position of the computing device is based on a location of a base station associated with the first and second reference data points. ### Claim 9 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. ### Claim 10 (depends on 9) The system of claim 9, wherein determining the estimated position of the computing device comprises determining the estimated position of the computing in a fingerprint map using the at least one signal measurement in a trilateration method. ### Claim 11 (depends on 9) The system of claim 9, wherein the plurality of acts comprise: selecting reference data points that are within a threshold distance of the estimated position of the computing device, wherein the reference data points include the first reference data point and the second reference data point. ### Claim 12 (depends on 9) The system of claim 9, wherein determining the position of the computing device that reflects the actual position of the computing device more accurately than the estimated position of the computing device comprises: interpolating the first reference data point and the second reference data point; determining whether the interpolated first and second reference data points are collinear with the estimated position of the computing device; and determining the position of the computing device based on locations of other computing devices associated with collinear reference data points. ### Claim 13 (depends on 9) The system of claim 9, wherein the plurality of acts comprise: receiving position survey data from other computing devices; and based on the position survey data, generating reference data points, wherein the first reference data point and the second reference data points are selected from the reference data points. ### Claim 14 (depends on 9) The system of claim 9, wherein the at least one signal measurement includes a Reference Signal Received Power measurement. ### Claim 15 (depends on 9) The system of claim 9, wherein: selecting the first reference data point comprises selecting the first reference data point using a threshold distance from the estimated position of the computing device, and selecting the second reference data point comprises selecting the second reference data point using the threshold distance from the estimated position of the computing device. ### Claim 16 (depends on 9) The system of claim 9, wherein determining the position of the computing device that reflects the actual position of the computing device more accurately than the estimated position of the computing device is based on a location of a base station associated with the first and second reference data points. ### Claim 17 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. ### Claim 18 (depends on 17) The media of claim 17, wherein determining the estimated position of the computing device comprises determining the estimated position of the computing in a fingerprint map using the at least one signal measurement in a trilateration method. ### Claim 19 (depends on 17) The media of claim 17, wherein the acts comprise: selecting reference data points that are within a threshold distance of the estimated position of the computing device, wherein the reference data points include the first reference data point and the second reference data point. ### Claim 20 (depends on 17) The media of claim 17, wherein determining the position of the computing device that reflects the actual position of the computing device more accurately than the estimated position of the computing device comprises: interpolating the first reference data point and the second reference data point; determining whether the interpolated first and second reference data points are collinear with the estimated position of the computing device; and determining the position of the computing device based on locations of other computing devices associated with collinear reference data points.