US 12,750,813 B1Granted

In-building localization using device radio frequency fingerprints

AssigneeAmazon Technologies, Inc.

InventorJungtao Liu

Life of this patent

Estimating the term…

Loading patent…

Abstract

Radio frequency fingerprints may be received, for a plurality of computing devices, comprising indications of detected wireless access points and signal strengths of the detected wireless access points. Access point distances between a plurality of wireless access points may be computed based on the radio frequency fingerprints. One or more neighboring wireless access point pairs may be detected, based on the radio frequency fingerprints, each including two wireless access points that are detected by a same computing device. One or more relative positions may be determined of one or more of the plurality of wireless access points relative to one or more other of the plurality of wireless access points based on the access point distances and the one or more neighboring wireless access point pairs. A location-based operation may be performed based at least in part on the one or more relative positions.

Claims20

Dependent claims

A computing system comprising:

one or more processors;
and
one or more memories having stored therein instructions that, upon execution by the one or more processors, cause the computing system to perform computing operations comprising:
receiving, for a plurality of computing devices that are at least temporarily located inside of a building, radio frequency fingerprints comprising indications of detected wireless access points and signal strengths of the detected wireless access points;
receiving group information associated with a plurality of computing device groups corresponding to the plurality of computing devices;
computing, based on the radio frequency fingerprints, access point distances between a plurality of wireless access points included within the detected wireless access points, wherein the plurality of wireless access points are also at least temporarily located inside of the building;
detecting, based on the radio frequency fingerprints, one or more neighboring wireless access point pairs each including two wireless access points that are detected by a same computing device of the plurality of computing devices;
determining, based on the access point distances and the one or more neighboring wireless access point pairs, one or more relative positions of one or more of the plurality of wireless access points relative to one or more other of the plurality of wireless access points;
and
performing, based at least in part on the one or more relative positions, a location-based operation associated with at least a first computing device group of the plurality of computing device groups.

7 more elements

A computer-implemented method comprising:

receiving, for a plurality of computing devices, radio frequency fingerprints comprising indications of detected wireless access points and signal strengths of the detected wireless access points;
computing, based on the radio frequency fingerprints, access point distances between a plurality of wireless access points included within the detected wireless access points;
detecting, based on the radio frequency fingerprints, one or more neighboring wireless access point pairs each including two wireless access points that are detected by a same computing device of the plurality of computing devices;
determining, based on the access point distances and the one or more neighboring wireless access point pairs, one or more relative positions of one or more of the plurality of wireless access points relative to one or more other of the plurality of wireless access points;
and
performing, based at least in part on the one or more relative positions, a location-based operation.

3 more elements

One or more non-transitory computer-readable storage media having stored thereon computing instructions that, upon execution by one or more computing devices, cause the one or more computing devices to perform computing operations comprising:

receiving, for a plurality of computing devices, radio frequency fingerprints comprising indications of detected wireless access points and signal strengths of the detected wireless access points;
computing, based on the radio frequency fingerprints, access point distances between a plurality of wireless access points included within the detected wireless access points;
detecting, based on the radio frequency fingerprints, one or more neighboring wireless access point pairs each including two wireless access points that are detected by a same computing device of the plurality of computing devices;
determining, based on the access point distances and the one or more neighboring wireless access point pairs, one or more relative positions of one or more of the plurality of wireless access points relative to one or more other of the plurality of wireless access points;
and
performing, based at least in part on the one or more relative positions, a location-based operation.

3 more elements

Dependencies are inferred from the claim text.

Facts

Application: 18/374,938Filed 29 Sep 2023
Granted: 29 Sep 2026
Term ends: Not estimatedThe source records don’t support an estimate.

Classification8 codes

H04W 64/003
Locating users or terminals or network equipment for network management purposes, e.g. mobility management: locating network equipment
G01S 5/02525
Creating or updating the radio-map: gathering the radio frequency fingerprints
H04B 17/318
Measuring or estimating channel quality parameters: received signal strength
H04W 4/023
Services making use of location information: using mutual or relative location information between multiple location based services [LBS] targets…