Method and Apparatus for On-Device Positioning Using Compressed Fingerprint Archives
First Claim
1. A method comprising:
- receiving a space-to-access point histogram corresponding to an access point as observed in a space;
normalizing the space-to-access point histogram;
calculating parameters of the normalized space-to-access point histogram; and
applying a feature selection function to the access point to assign a value to the access point.
12 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus are provided for on-device positioning using compressed fingerprint archives. The method and apparatus may be configured to provide compression of localization fingerprints, to facilitate efficient on-device positioning based on the RF fingerprint model, and to estimate the physical distance between two or more devices. Embodiments of the method may receive a space-to-access point histogram that corresponds to an access point as observed in a space. The histogram may be normalized and a mean and standard deviation may be calculated from the histogram. A weight may be assigned to the access point corresponding to the frequency with which the access point is observed within the space. A mean, standard deviation, and weight may be calculated and assigned for each of a plurality of access points as observed within a space. The mean, standard deviation, and weight of each access point may be combined to form a data triple. The data triples may be combined to form a fingerprint of access points observed from that space. The data triple or plurality of data triples with the lowest assigned weight(s) may be removed from the fingerprint.
-
Citations
34 Claims
-
1. A method comprising:
-
receiving a space-to-access point histogram corresponding to an access point as observed in a space; normalizing the space-to-access point histogram; calculating parameters of the normalized space-to-access point histogram; and applying a feature selection function to the access point to assign a value to the access point. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. An apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to:
-
receive a space-to-access point histogram corresponding to an access point as observed in a space; normalize the space-to-access point histogram; calculate parameters for the normalized space-to-access point histogram; and apply a feature selection function to the access point to assign a value to the access point. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A computer program product comprising at least one computer-readable storage medium having computer-executable program code instructions stored therein, the computer-executable program code instructions comprising:
-
program code instructions for receiving a space-to-access point histogram corresponding to an access point as observed in a space; program code instructions for normalizing the space-to-access point histogram; program code instructions for calculating parameters of the normalized space-to-access point histogram; and program code instructions for applying a feature selection function to the access point to assign a value to the access point. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24)
-
-
25. A method comprising:
-
determining the access points of a first fingerprint determining the access points of a second fingerprint; calculating the similarity in signal strengths of access points that are common to both the first fingerprint and the second fingerprint; determining access points that are exclusive to each of the first fingerprint and the second fingerprint; and calculating the distance between the first fingerprint and the second fingerprint by using the similarity in the signal strengths of access points that are common to the first fingerprint and the second fingerprint to indicate proximate, and exclusive access points to indicate distant. - View Dependent Claims (26, 27, 28, 29, 30, 31, 32, 33)
-
-
34-86. -86. (canceled)
Specification