INFERRING BEACON POSITIONS BASED ON SPATIAL RELATIONSHIPS
First Claim
1. A system for estimating the location of beacons based on spatial relationships and beacon reference data associated with other beacons, said system comprising:
- a memory area for storing sets of beacon identifiers, said memory area further storing beacon reference data for the beacon identifiers in at least a first one of the sets; and
a processor programmed to;
identify a second one of the sets lacking beacon reference data for at least one of the beacon identifiers in said second one of the sets;
determine one or more beacon identifiers common to the first one of the sets and to the second one of the sets;
select, from the determined beacon identifiers, beacon identifiers corresponding to beacons that are spatially diverse; and
calculate the beacon reference data for said at least one of the beacon identifiers based on the beacon reference data associated with the selected beacon identifiers and stored in the memory area.
2 Assignments
0 Petitions
Accused Products
Abstract
Estimating positions of beacons based on spatial relationships among neighboring beacons. Beacon reference data defining positions of beacons is stored from beacon fingerprints observed by devices (e.g., enabled with global positioning system receivers). For a received beacon fingerprint having at least one beacon for which the beacon reference data is missing (e.g., from a device without a GPS receiver), beacons in the received beacon fingerprint for which beacon reference data is available are identified. Based on these identified beacons, the missing beacon reference data is calculated. In some embodiments, a set of spatially diverse beacons is selected from the identified beacons prior to calculating the beacon reference data.
39 Citations
20 Claims
-
1. A system for estimating the location of beacons based on spatial relationships and beacon reference data associated with other beacons, said system comprising:
-
a memory area for storing sets of beacon identifiers, said memory area further storing beacon reference data for the beacon identifiers in at least a first one of the sets; and a processor programmed to; identify a second one of the sets lacking beacon reference data for at least one of the beacon identifiers in said second one of the sets; determine one or more beacon identifiers common to the first one of the sets and to the second one of the sets; select, from the determined beacon identifiers, beacon identifiers corresponding to beacons that are spatially diverse; and calculate the beacon reference data for said at least one of the beacon identifiers based on the beacon reference data associated with the selected beacon identifiers and stored in the memory area. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method comprising:
-
receiving a first plurality of beacon identifiers and a second plurality of beacon identifiers; accessing beacon reference data associated with one or more of the first plurality of beacon identifiers; determining one or more beacon identifiers common to the first plurality of beacon identifiers and to the second plurality of beacon identifiers; selecting, from the determined beacon identifiers, beacon identifiers having the accessed beacon reference data associated therewith; and calculating beacon reference data for the second plurality of beacon identifiers based at least on said selected beacon identifiers and the accessed beacon reference data associated therewith. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. One or more computer-readable media having computer-executable components, said components comprising:
-
an interface component that when executed by at least one processor causes the at least one processor to receive a first beacon fingerprint, said first beacon fingerprint defining a first plurality of beacons and including beacon reference data associated therewith, wherein the interface component further receives a second beacon fingerprint, said second beacon fingerprint defining a second plurality of beacons and lacking beacon reference data for at least one of the second plurality of beacons; an intersection component that when executed by at least one processor causes the at least one processor to identify one or more beacons common to the first plurality of beacons and to the second plurality of beacons; a diversity component that when executed by at least one processor causes the at least one processor to select, from the beacons identified by the intersection component, beacons that are spatially diverse; and a refiner component that when executed by at least one processor causes the at least one processor to determine the beacon reference data for said at least one of the second plurality of beacons based at least on the beacons selected by the diversity component and the beacon reference data associated with the selected beacons. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification