US 11,694,147 B1Granted

Location confirmation using crowdsourced wireless fingerprints

AssigneeAmazon Technologies, Inc.

InventorsHebaAllah Aly AbdElHalim Aly Ismail, Zheng Wang, Qianchao Ban, Matthew Kenneth Bellamy, Shao-Wen Yang, Xingang Guo

Life of this patent

Estimating the term…

patentgrep

Loading patent…

Abstract

Disclosed are various embodiments for generating location confirmation models using crowdsourced wireless fingerprints. Wireless fingerprints can be generated and associated with a given location during events that use proximity to specific locations. The wireless fingerprints can be processed to generate location confirmation models that can be used for location confirmation. Periodically, the collected wireless fingerprints can be analyzed and compared to previously collected wireless fingerprints to detect a change in a wireless infrastructure at the given location. Upon determining that a previously generated location confirmation model is invalid according to a level of significance of the change, the outdated wireless fingerprints can be identified and removed from storage or otherwise ignored for future models. An updated location confirmation model can be generated using the up-to-date wireless fingerprints.

Claims20

Dependent claims

A method, comprising:

receiving, by at least one computing device, a plurality of wireless fingerprints collected from a plurality of client devices associated with a plurality of events at a given location;
detecting, by the at least one computing device, a change in an infrastructure of a wireless environment at the given location based at least in part on an algorithm defined by a plurality of location confirmation rules;
determining, by the at least one computing device, that the change in the infrastructure of the wireless environment is significant based at least in part on a confidence score meeting or exceeding a predefined threshold, the confidence score being based at least in part on a number of newly discovered access points and a number of removed access points from the plurality of wireless fingerprints;
determining at least one of a date or a time associated with the change in the wireless environment;
selecting a first subset of wireless fingerprints to be ignored when generating an updated location confirmation model based at least in part on a respective timestamp associated with a respective wireless fingerprint in the plurality of wireless fingerprints compared with the date or the time associated with the change in the infrastructure of the wireless environment;
and
generating, by the at least one computing device, the updated location confirmation model based at least in part on at least a second subset of the plurality of wireless fingerprints obtained following the change and selected based at least in part on a success of at least one delivery of a physical package at the given location.

4 more elements

A system, comprising:

at least one computing device;
and
at least one application executable on the at least one computing device, wherein, when executed, the at least one application causes the at least one computing device to at least:
obtain a plurality of wireless fingerprints collected from a plurality of client devices associated with a plurality of events at a given location;
detect a change in an infrastructure of a wireless environment at the given location based at least in part on an algorithm defined by a plurality of location confirmation rules;
determine that the change in the infrastructure of the wireless environment is significant based at least in part on a confidence score meeting or exceeding a predefined threshold, the confidence score being based at least in part on a number of newly discovered access points and a number of removed access points from the plurality of wireless fingerprints;
determine at least one of a date or a time associated with the change in the wireless environment;
select a first subset of wireless fingerprints to be ignored when generating an updated location confirmation model based at least in part on a respective timestamp associated with a respective wireless fingerprint in the plurality of wireless fingerprints compared with the date or the time associated with the change in the infrastructure of the wireless environment;
and
generate the updated location confirmation model based at least in part on at least a second subset of the plurality of wireless fingerprints obtained following the change and selected based at least in part on a success of at least one delivery of a physical package at the given location.

7 more elements

A non-transitory, computer-readable medium embodying program instructions that, when executed by a processor, cause at least one computing device to at least:

obtain a plurality of wireless fingerprints collected from a plurality of client devices associated with a plurality of events at a given location;
detect a change in an infrastructure of a wireless environment at the given location based at least in part on an algorithm defined by a plurality of location confirmation rules;
determine that the change in the infrastructure of the wireless environment is significant based at least in part on a confidence score meeting or exceeding a predefined threshold, the confidence score being based at least in part on a number of newly discovered access points and a number of removed access points from the plurality of wireless fingerprints;
determine at least one of a date or a time associated with the change in the wireless environment;
select a first subset of wireless fingerprints to be ignored when generating an updated location confirmation model based at least in part on a respective timestamp associated with a respective wireless fingerprint in the plurality of wireless fingerprints compared with the date or the time associated with the change in the infrastructure of the wireless environment;
and
generate the updated location confirmation model based at least in part on at least a second subset of the plurality of wireless fingerprints obtained following the change and selected based at least in part on a success of at least one delivery of a physical package at the given location.

4 more elements

Dependencies are inferred from the claim text.