SELECTING BEACONS FOR LOCATION INFERENCE
First Claim
1. A system for selecting beacons from which to infer a location of a mobile computing device, said system comprising:
- a memory area for storing a set of beacon identifiers, said beacon identifiers corresponding to beacons observed by a mobile computing device, said beacons being located within a first geographic area, said memory area further storing beacon reference data and a coverage area associated with each of the beacon identifiers; and
a processor programmed to;
receive the set of beacon identifiers from the mobile computing device;
identify, based on the beacon reference data stored in the memory area, one or more of the beacon identifiers corresponding to beacons located near an edge of the first geographic area;
remove the identified beacon identifiers from the set of beacon identifiers stored in the memory area;
select, from the set of beacon identifiers and based on the coverage areas associated therewith stored in the memory area, a set of one or more beacon identifiers corresponding to beacons whose coverage areas each overlap with each other; and
determine a second geographic area based on the selected beacon identifiers and the beacon reference data and the coverage areas associated therewith, said mobile computing device being within the second geographic area, wherein the second geographic area is smaller than the first geographic area.
2 Assignments
0 Petitions
Accused Products
Abstract
Location inference using selected beacons. Data is received representing a set of beacons observed by a computing device. The beacons are located within a first geographic area. A subset (e.g., a clique) of the beacons is selected based on a coverage area of each of the beacons, where each of the beacons in the selected subset has a coverage area that overlaps with the coverage area of each of the other beacons in the selected subset. Using known or estimated positions of the beacons, a second geographic area is defined based on the selected subset of beacons and the beacon reference data and the coverage areas associated therewith. The second geographic area, smaller than the first geographic area, represents an approximate location of the computing device. In some embodiments, the computing device is calculated to be within the second geographic area with 95% probability.
-
Citations
20 Claims
-
1. A system for selecting beacons from which to infer a location of a mobile computing device, said system comprising:
-
a memory area for storing a set of beacon identifiers, said beacon identifiers corresponding to beacons observed by a mobile computing device, said beacons being located within a first geographic area, said memory area further storing beacon reference data and a coverage area associated with each of the beacon identifiers; and a processor programmed to; receive the set of beacon identifiers from the mobile computing device; identify, based on the beacon reference data stored in the memory area, one or more of the beacon identifiers corresponding to beacons located near an edge of the first geographic area; remove the identified beacon identifiers from the set of beacon identifiers stored in the memory area; select, from the set of beacon identifiers and based on the coverage areas associated therewith stored in the memory area, a set of one or more beacon identifiers corresponding to beacons whose coverage areas each overlap with each other; and determine a second geographic area based on the selected beacon identifiers and the beacon reference data and the coverage areas associated therewith, said mobile computing device being within the second geographic area, wherein the second geographic area is smaller than the first geographic area. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method comprising:
-
receiving data representing a set of beacons from a computing device, said beacons being observed by the computing device, said beacons being located within a first geographic area; selecting a subset of the beacons based on coverage areas of each of the beacons, wherein the coverage areas of each of the beacons in the selected subset overlap with each other; accessing beacon reference data associated with each of the beacons; and defining a second geographic area based on the selected subset of beacons and the beacon reference data and the coverage areas associated therewith, said computing device being within the second geographic area, wherein the second geographic area is smaller than the first geographic area. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
-
18. 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 data representing a set of beacons, said beacons being observed by a computing device, said beacons being located within a first geographic area, said beacons having beacon reference data associated therewith describing a location of the beacons; a filter component that when executed by at least one processor causes the at least one processor to select no more than a first predefined quantity of the beacons based on a coverage area of each of the beacons; a clique component that when executed by at least one processor causes the at least one processor to identify no more than a second predefined quantity of the selected beacons whose coverage areas each overlap with each other; and an inference component that when executed by at least one processor causes the at least one processor to define a second geographic area based on the identified beacons and the beacon reference data and the coverage areas associated therewith, said computing device being within the defined second geographic area, and wherein the second geographic area is smaller than the first geographic area. - View Dependent Claims (19, 20)
-
Specification