买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中移物联网有限公司;中国移动通信集团有限公司申请的专利一种WiFi指纹定位的方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115706924B 。

龙图腾网通过国家知识产权局官网在2025-08-26发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202110909676.2，技术领域涉及：H04W4/021；该发明授权一种WiFi指纹定位的方法及装置是由李桃;蔡尽忠;严镭;李蒙设计研发完成，并于2021-08-09向国家知识产权局提交的专利申请。

本一种WiFi指纹定位的方法及装置在说明书摘要公布了：本发明提供一种WiFi指纹定位的方法及装置，该方法包括：获取指纹库，指纹库包含采集点，每个采集点包括k个WiFi信息，WiFi信息包括：无线接入点的mac信息对应的rssi信息；根据WIFI信息构造由多个链表组成的二维数组；获取待定位设备的第一WIFI信息；计算第一哈希值，并根据第一哈希值在所述二维数组的列元素中查找与第一哈希值相同的目标链表；将k个mac信息的2r个rssi值的下标h组成一个k×2r的矩阵向量；找到出现次数最多的目标下标h，通过目标下标h在指纹库中找到对应的采集点，完成WiFi指纹定位。本发明中，对现有的指纹库进行改造，在不降低定位精度的前提下进行计算，提高定位效率。

本发明授权一种WiFi指纹定位的方法及装置在权利要求书中公布了：1.一种WiFi指纹定位的方法，其特征在于，包括： 获取指纹库，所述指纹库包含m×n个采集点，每个所述采集点包括k个WiFi信息，所述WiFi信息包括：无线接入点的mac信息对应的rssi信息； 根据所述m×n个采集点的WIFI信息构造由多个链表组成的二维数组，其中，每个所述链表的表头为一无线接入点的mac信息的哈希值，链表元素包括：所述m×n个采集点的WIFI信息中的所有与所述mac信息对应的rssi信息以及对应的所述采集点的下标；每个所述链表中的所述mac信息不同； 获取待定位设备的第一WIFI信息，所述第一WIFI信息包括：k个第一mac信息和对应的第一rssi信息； 针对每个所述第一mac信息，计算所述第一mac信息的第一哈希值，并根据所述第一哈希值在所述二维数组的列元素中查找与所述第一哈希值相同的目标链表；并在所述目标链表的链表元素中查找所述第一rssi信息所在的预设rssi区间，从所述预设rssi区间选取所述第一rssi信息前后各r个元素的rssi值，得到2r个rssi值，并确定所述2r个rssi值的下标h；将所述k个第一mac信息的2r个rssi值的下标h组成一个k×2r的矩阵向量； 在所述k×2r的矩阵向量中找到出现次数最多的目标下标h，通过所述目标下标h在所述指纹库中找到对应的采集点，完成WiFi指纹定位； 所述在所述目标链表的链表元素中查找所述第一rssi信息所在的预设rssi区间包括： 在所述目标链表的链表元素中采用二分法查找所述第一rssi信息所在的预设rssi区间； 还包括： 在所述预设rssi区间选取大于预设阈值的q个采集点； 获取所述q个采集点在预设坐标系中的中心点，所述预设坐标系的横轴是所述指纹库中m×n个采集点形成的m×n网格点中的第n行，纵轴是所述指纹库中m×n个采集点形成的m×n网格点中的第1列； 排除所述q个采集点中与所述中心点的欧氏距离超过预设范围的采集点； 将剩下的采集点组合一起，并对剩下的采集点进行中心点的计算，作为所述待定位设备的预估位置； 还包括： 若计算剩下的采集点的中心点时，所述剩下的采集点中存在边缘点，则对所述边缘点进行翻转处理；所述边缘点为位于所述横轴与所述纵轴上的采集点； 所述翻转处理包括： 判断是否有位于横轴上的边缘点，若有位于横轴上的边缘点，则以进行翻转处理前的中心点为中心且平行于所述横轴的线为轴线，将所述边缘点坐标以轴线为中心轴翻转180度； 判断是否有位于纵轴上的边缘点，若有位于纵轴上的边缘点，则以进行翻转处理前的中心点为中心且平行于所述纵轴的线为轴线，将所述边缘点坐标以轴线为中心轴翻转180度； 若翻转后的边缘点坐标超出横轴或纵轴范围，则按边缘点坐标赋值，得到翻转后的采集点，再计算中心点，完成所述WiFi指纹定位。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中移物联网有限公司;中国移动通信集团有限公司，其通讯地址为：401336 重庆市南岸区玉马路8号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。