发明名称 |
用于存储信标基准数据的CUCKOO散列 |
摘要 |
存储和检索被截短的cuckoo散列表中的信标基准数据。使用与信标相关联的信标标识符的校验和来检索散列表中描述信标的位置的信标基准数据。数据通过cuckoo散列被存储在一个或多个散列表中以消除混叠。将散列表提供给诸如移动设备这样的设备。设备使用所观察到的信标的信标标识符从表中检索信标基准数据。使用所检索的信标基准数据来推断设备的位置信息。Cuckoo散列表消耗较少的存储器存储空间并且模糊信标基准数据。 |
申请公布号 |
CN102170696B |
申请公布日期 |
2014.11.26 |
申请号 |
CN201110072222.0 |
申请日期 |
2011.03.16 |
申请人 |
微软公司 |
发明人 |
J·李;J-H·林;A·K·瑟沙德瑞 |
分类号 |
G06F17/30(2006.01)I;H04W64/00(2009.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
上海专利商标事务所有限公司 31100 |
代理人 |
潘明婳 |
主权项 |
一种用于获得从中推断移动计算设备(102)的位置的无线接入点的信标基准数据(108)的方法,所述移动计算设备(102)包括用于存储散列表(106)的存储器区域(116),所述散列表(106)存储与至少一个信标(104)相关联的信标基准数据(108),所述信标(104)具有与其相关联的信标标识符,所述散列表(106)通过以下动作来创建:执行cuckoo散列以便将所述信标标识符的校验和以及所述信标基准数据(108)存储在散列表(106)中的多个潜在位置中的一个位置,该位置使得没有其他具有所述校验和的信标标识符与该位置相匹配,所述方法包括:由所述移动计算设备(102)检测所述移动计算设备(102)邻近范围内的信标(104);基于所检测的信标(104)的信标标识符来标识存储在所述存储器区域(116)中的散列表(106)中的所述多个潜在位置;为所标识的多个潜在位置的每一个计算所述信标标识符的校验和;将所标识的多个潜在位置中的每一个的所计算的校验和与存储在散列表(106)中相应位置处的校验和进行比较,以便在所述多个潜在位置中的一个位置处标识匹配;以及在存储在所述存储器区域(116)中的散列表(106)中的所述多个潜在位置中的所述一个位置处获得与所计算的校验和相关联的信标基准数据(108),其中所述移动计算设备(102)基于所获得的信标基准数据(108)来确定所述移动计算设备(102)的位置。 |
地址 |
美国华盛顿州 |