[发明专利]用于存储信标基准数据的CUCKOO散列

权利要求书

1.一种用于获得从中推断移动计算设备(102)的位置的无线接入点的信标基准数据(108)的系统，所述系统包括：

用于存储散列表(106)的存储器区域(116)，所述散列表(106)存储与至少一个信标(104)相关联的信标基准数据(108)，所述信标(104)具有与其相关联的信标标识符，所述散列表(106)通过执行cuckoo散列以便将信标基准数据(108)和信标标识符的校验和存储在散列表(106)中多个潜在位置之一、使得没有其他具有所述校验和的信标标识符被存储在所述多个潜在位置中的所述一个中来创建；以及

处理器(114)，被编程以：

由所述移动计算设备(102)检测所述移动计算设备(102)邻近范围内的信标(104)；

基于所检测的信标(104)的信标标识符来标识存储在所述存储器区域(116)中的散列表(106)中的所述多个潜在位置；

为所标识的多个潜在位置的每一个计算所述信标标识符的校验和；

将所标识的多个潜在位置中的每一个的所计算的校验和与存储在散列表(106)中相应位置处的校验和进行比较，以便在所述多个潜在位置之一处标识匹配；

在存储在所述存储器区域(116)中的散列表(106)中的所述多个位置的所述一个处获得与所计算的校验和相关联的信标基准数据(108)，其中所述移动计算设备(102)基于所获得的信标基准数据(108)来确定所述移动计算设备(102)的位置。

2.如权利要求1所述的系统，其特征在于，所述存储器区域存储多个散列表，其中所述多个散列表中的每一个表示位于地理区域内的一组一个或多个信标。

3.如权利要求1所述的系统，其特征在于，所述散列表存储位于预定义的地理区域内的一个或多个信标的信标基准数据。

4.如权利要求1所述的系统，其特征在于，所述信标基准数据包括以下的一个或多个：经度值、纬度值和海拔值。

5.如权利要求1所述的系统，其特征在于，所述处理器还被编程以便将所获得的信标基准数据与和所述移动计算设备相关联的域信息相比较以确认所述所获得的信标基准数据。

6.如权利要求1所述的系统，还包括基于所获得的信标基准数据来确定所述移动计算设备的位置。

7.如权利要求1所述的系统，还包括用于从cuckoo散列表获得信标的信标基准数据以推断所述移动计算设备的位置的装置。

8.如权利要求1所述的系统，还包括使用信标标识符的校验和从cuckoo散列表获得信标的信标基准数据的装置。

9.一种方法，包括：

访问与信标(104)相关联的数据，所述数据包括信标标识符和描述所述信标(104)的位置的信标基准数据(108)；

由第一计算设备标识散列表(106)中的多个潜在位置以便与所述信标标识符相关联；

为每一个所标识的位置计算所述信标标识符的校验和；

由所述第一计算设备执行cuckoo散列来将信标基准数据(108)和信标标识符的所计算的校验和存储在所述散列表(106)中所标识的多个潜在位置中的一个中；以及

将所述散列表(106)提供给第二计算设备，所述第二计算设备经由所述多个所标识的位置的所述一个中的所计算的校验和从所述散列表检索信标基准数据(108)。

10.如权利要求9所述的方法，其特征在于，访问所述数据包括访问与表示无线接入点小块的多个信标相关联的数据。

11.如权利要求9所述的方法，还包括将所述散列表提供给多个移动计算设备。

12.如权利要求9所述的方法，其特征在于，所述信标标识符包括以下各项的一个或多个：基本服务集标识符(BSSID)和服务集标识符(SSID)。

13.如权利要求9所述的方法，其特征在于，执行cuckoo散列包括查找所述信标标识符和所标识的多个潜在位置之一之间的匹配，使得没有其他信标标识符与所标识的多个潜在位置的所述一个相匹配。

14.如权利要求9所述的方法，其特征在于，标识多个潜在位置包括计算多个散列函数。

15.如权利要求9所述的方法，其特征在于，一种或多种计算机可读介质具有计算机可执行组件，所述组件包括：

在由至少一个处理器执行时使所述至少一个处理器存储多个散列表的存储器组件，所述散列表对应于信标组，每个组表示一地理区域，所述散列表存储描述信标位置的信标基准数据，其中每一个信标具有与其相关联的信标标识符，所述多个散列表通过执行cuckoo散列以便将所述信标基准数据和信标标识符的校验和存储在所述散列表中多个潜在位置之一、使得没有其他具有所述校验和的信标标识符被存储在所述多个潜在位置的所述一个来创建；

在由至少一个处理器执行时使所述至少一个处理器检测计算设备的邻近范围内的一个或多个信标的检测组件；

评级组件，所述评级组件在由至少一个处理器执行时使所述至少一个处理器至少基于所述检测组件所检测的信标、信标覆盖率以及混叠率来为多组信标的每一组计算分数，所述评级组件还基于所计算的分数来选择所述多个散列表中的至少一个；

检索组件，所述检索组件在由至少一个处理器执行时使所述至少一个处理器使用所述信标标识符的校验和，从所述评级组件所选择的散列表中获得与所述检测组件所检测的信标相关联的信标基准数据；以及

在由至少一个处理器执行时使所述至少一个处理器基于所述检索组件所获得的信标基准数据来确定所述计算设备的位置的位置组件。