[发明专利]一种节省流量的无线定位方法及定位终端、定位中心平台

权利要求书

1.一种节省流量的无线定位方法，其特征在于：包括以下步骤：

S1，建立至少3个哈希重叠缓存，每个哈希重叠缓存对应不同的哈希算法，用于缓存MAC地址的哈希值，哈希重叠缓存的每1位对应哈希值的1位，初始元素均为0；

S2，对采集到的一系列无线信号的MAC地址和RSS值，以一个既定的排序规则根据MAC地址对无线信号进行排序，获取无线信号的MAC地址序列和RSS值序列；

S3，从MAC地址序列中取出一MAC地址，对该MAC地址逐一根据各哈希重叠缓存的哈希算法取哈希值，并将哈希值以位或运算方式并入各自对应的哈希重叠缓存；

S4，重复S3，直至MAC地址序列中的MAC地址取用完毕；

S5，将所有哈希重叠缓存及RSS值序列依序上传；

S6，取预存的MAC地址，该MAC地址根据各哈希重叠缓存的哈希算法取哈希值，建立哈希值和哈希重叠缓存的一对一关系，判断该MAC的所有哈希值是否都满足条件：对于每组一对一关系的哈希值和哈希重叠缓存，该哈希值所有为1的位在哈希重叠缓存的对应位上均为1；当该MAC地址的所有哈希值都满足条件，则取出该MAC地址；

S7，重复S6，直至预存的MAC地址取用完毕；

S8，对所有满足条件的MAC地址按既定的排序规则排序形成MAC地址序列，并根据MAC地址序列和RSS值序列的一一对应关系恢复无线信号序列；

S9，根据无线信号序列中的无线信号进行定位。

2.一种节省流量的无线定位方法，其特征在于：包括以下步骤：

S1，建立至少1个第一哈希重叠缓存和至少3个第二哈希重叠缓存，将MAC地址分为固定长度的前半部分和后半部分，第一哈希重叠缓存对应MAC地址的前半部分，每个第一哈希重叠缓存对应不同的哈希算法；第二哈希重叠缓存对应MAC地址的后半部分，每个第二哈希重叠缓存对应不同的哈希算法；哈希重叠缓存的每1位对应哈希值的1位，初始元素均为0；

S2，对采集到的一系列无线信号的MAC地址与对应的RSS值，以一个既定的排序规则根据MAC地址对无线信号进行排序，获取无线信号的MAC地址序列和RSS值序列；

S3，从MAC地址序列中取出一MAC地址，对该MAC地址的前半部分根据第一哈希重叠缓存的哈希算法取哈希值，将哈希值以位或运算方式并入第一哈希重叠缓存；对MAC地址的后半部分逐一根据各第二哈希缓存的哈希算法取哈希值，并将哈希值以位或运算方式并入各自对应的第二哈希重叠缓存；

S4，重复S3，直至MAC地址序列中的MAC地址取用完毕；

S5，将所有第一哈希重叠缓存、第二哈希重叠缓存及RSS值序列依序上传；

S6，取预存的MAC地址，将MAC地址分为前半部分和后半部分，该MAC地址的前半部分根据第一哈希重叠缓存的哈希算法取哈希值，该MAC地址的后半部分根据第二哈希重叠缓存的哈希算法取哈希值，建立该MAC地址的哈希值和哈希重叠缓存的一对一关系，判断该MAC的所有哈希值是否都满足条件：对于每组一对一关系的哈希值和哈希重叠缓存，该哈希值所有为1的位在哈希重叠缓存的对应位上均为1；当该MAC地址的所有哈希值都满足条件，则取出该MAC地址；

S7，重复S6，直至预存的MAC地址取用完毕；

S8，对所有满足条件的MAC地址按既定的排序规则排序形成MAC地址序列，并根据MAC地址序列和RSS值序列的一一对应关系恢复无线信号序列；

S9，根据无线信号序列中的无线信号进行定位。

3.如权利要求1或2所述的节省流量的无线定位方法，其特征在于：所述既定的排序规则为LSD基数排序或MSD基数排序中的一种。

4.如权利要求2所述的节省流量的无线定位方法，其特征在于：所述前半部分包括MAC地址前3字节，后半部分包括MAC地址的后3个字节。

5.如权利要求2所述的节省流量的无线定位方法，其特征在于：所述第一哈希重叠缓存为1个。

6.如权利要求2所述的节省流量的无线定位方法，其特征在于：所述第二哈希重叠缓存为3个。