Determining a location of a wireless device using fingerprinting
AssigneeBlackBerry Limited
InventorKrishnam Raju Jampani
Life of this patent
Estimating the term…
Abstract
In some examples, a query including signal values providing measures of signals between a first wireless device and corresponding access points is received. Access points are ranked for the query based on sorting the signal values. Similarity values are computed, using the ranking, between the query and respective fingerprints of signal values collected at a plurality of locations in an area, each signal value of the signal values in the fingerprints providing a measure of a signal between at least one wireless device at a location of the plurality of locations and a respective access point of the access points. A location of the first wireless device is determined based on the computed similarity values.
Claims19
A method of at least one processor, comprising:
- receiving a query including signal values providing measures of signals between a first wireless device and corresponding access points;
- ranking the access points for the query based on sorting the signal values;
- computing, using the ranking, similarity values between the query and respective fingerprints of signal values collected at a plurality of locations in an area, each signal value of the signal values in the fingerprints providing a measure of a signal between at least one wireless device at a location of the plurality of locations and a respective access point of the access points, wherein the computing of the similarity values comprises computing a first signal value difference between the query and a first fingerprint of the fingerprints of signal values, the first signal value difference based on a difference between the signal values of the first fingerprint and a re-ordered collection of the signal values of the first fingerprint, wherein the signal values in the re-ordered collection is according to the ranking of the access points for the query;
- and
- determining a location of the first wireless device based on the computed similarity values.
A non-transitory storage medium storing instructions that upon execution cause at least one processor to:
- receive a query including signal values providing measures of signals between a first wireless device and corresponding access points;
- compute a first difference between the signal values in the query and a first fingerprint of signal values providing measures of signals between at least one wireless device at a first location and the corresponding access points, to output first difference values, the first difference based on a difference between the signal values of the first fingerprint and a re-ordered collection of the signal values of the first fingerprint, wherein the signal values in the re-ordered collection is according to a ranking of the access points for the query based on sorting of the signal values of the query;
- compute an aggregate of the first difference values to output a first aggregate value;
- compute adjusted first difference values based on computing a difference of the computed first difference values and the first aggregate value;
- and
- determine a location of the first wireless device based on the adjusted first difference values.
A system comprising:
- at least one processor configured to:
- receive a query including signal values providing measures of signals between a first wireless device and corresponding access points;
- rank the access points for the query based on sorting the signal values in the query;
- compute, using the ranking, similarity values between the query and respective fingerprints of signal values collected at a plurality of locations in an area, each signal value of the signal values in the fingerprints providing a measure of a signal between at least one wireless device at a location of the plurality of locations and a respective access point of the access points, wherein computing, using the ranking, of the similarity values between the query and a first fingerprint of the fingerprints comprises using a re-ordered collection of the signal values of the first fingerprint, where the signal values in the re-ordered collection is according to the ranking of the access points for the query;
- and
- determine a location of the first wireless device based on the similarity values.
Dependencies are inferred from the claim text.