Patent ID: 8305271

Claim:
A system for obtaining beacon reference data for wireless access points from which to infer a location of a mobile computing device, said system comprising: a memory area storing a hash table, said hash table storing beacon reference data associated with at least one beacon, said beacon having a beacon identifier associated therewith, said hash table being created by performing cuckoo hashing to store the beacon reference data and a checksum of the beacon identifier, rather than the beacon identifier, in one of a plurality of potential locations in the hash table such that no other beacon identifier having the checksum is stored in said one of the plurality of potential locations; and a processor programmed to: detect, by the mobile computing device, the at least one beacon within a proximity of the mobile computing device; identify, based on the beacon identifier of the at least one detected beacon, the plurality of potential locations in the hash table stored in the memory area; calculate the checksum of the beacon identifier for each of the identified plurality of potential locations; compare the calculated checksum for each of the identified plurality of potential locations with the checksum stored at the corresponding location in the hash table to identify a match at one of the plurality of potential locations; and obtain the beacon reference data associated with the calculated checksum at said one of the plurality of potential locations in the hash table stored in the memory area, wherein the mobile computing device determines a location of the mobile computing device based on the obtained beacon reference data.