買專利賣專利找龍圖騰，真高效！ 查專利查商標用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或微信搜索“龍圖騰網”。