[發明專利]在基于無線接入點定位過程中的位置隱私保護方法及裝置

有效

• 申請號: 202011176727.7
• 申請日: 2020-10-28
• 公開（公告）號: CN112312304B
• 公開（公告）日: 2022-05-17
• 發明（設計）人: 陸金星
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司
• 主分類號: H04W4/02
• 分類號: H04W4/02;H04W12/00;H04W64/00
• 代理公司: 北京億騰知識產權代理事務所(普通合伙) 11309
• 代理人: 陳霽;周良玉

1.一種在基于無線接入點AP定位過程中的位置隱私保護方法，應用于可信服務器，所述方法包括：

獲取當前定位事件中用戶設備上傳的當前Wi-Fi指紋，所述當前Wi-Fi指紋包括所述用戶設備當前搜索到的多個當前AP及各自對應的信號強度；

獲取預先基于歷史Wi-Fi指紋集合構建的目標異構圖；所述歷史Wi-Fi指紋集合為多個歷史定位事件中上傳的Wi-Fi指紋的集合；所述目標異構圖包括多個第一節點、多個第二節點和多個連接第一節點和第二節點的帶權的連接邊，各個第一節點表示各個歷史定位事件對應的用戶設備，各個第二節點表示所述歷史Wi-Fi指紋集合中的各個AP，任一連接邊的權重與其連接的用戶設備和AP在所述歷史Wi-Fi指紋集合中的信號強度正相關；

基于所述當前Wi-Fi指紋和所述目標異構圖生成目標匿名指紋集合，所述目標匿名指紋集合包括當前Wi-Fi指紋和多組虛擬Wi-Fi指紋，每組虛擬Wi-Fi指紋包括從所述目標異構圖中選擇的、不屬于當前AP的多個虛擬AP；

提供所述目標匿名指紋集合，用于進行所述當前定位事件的定位。

2.根據權利要求1所述的方法，其中，所述基于所述當前Wi-Fi指紋和所述目標異構圖生成目標匿名指紋集合，包括迭代執行更新當前的匿名指紋集合的目標操作，將迭代更新后的匿名指紋集合作為所述目標匿名指紋集合；所述目標操作包括：

從所述目標異構圖中選取一個滿足第一條件的第二節點作為參考節點；所述滿足第一條件的第二節點對應的AP存在于當前的匿名指紋集合中；首次執行所述目標操作時，當前的匿名指紋集合包括所述當前Wi-Fi指紋；

基于所述參考節點從所述目標異構圖中選取多個滿足第二條件的第二節點作為多個虛擬節點；所述滿足第二條件的第二節點對應的AP未存在于當前的匿名指紋集合中；

將各個虛擬節點對應的AP作為虛擬AP，確定各個虛擬AP對應的虛擬信號強度，得到一組虛擬Wi-Fi指紋；其中，任一虛擬AP對應的虛擬信號強度基于該虛擬AP對應的虛擬節點的連接邊的權重而確定；

通過將該一組虛擬Wi-Fi指紋添加到當前的匿名指紋集合中進行更新。

3.根據權利要求2所述的方法，其中，首次執行所述目標操作時，還包括：

若所述目標異構圖中不存在滿足所述第一條件的第二節點，獲取所述用戶設備在預設時段內的歷史定位數據；

基于所述歷史定位數據確定目標區域；

從所述目標異構圖中選取一個滿足第三條件的第二節點作為參考節點；所述滿足第三條件的第二節點對應的AP位于所述目標區域中。

4.根據權利要求2所述的方法，其中，所述虛擬節點包括第一虛擬節點和第二虛擬節點；

所述基于所述參考節點從所述目標異構圖中選取多個滿足第二條件的第二節點作為多個虛擬節點，包括：

從所述目標異構圖中選取一個與所述參考節點具有相同鄰居節點，且滿足所述第二條件的第二節點作為所述第一虛擬節點；

從所述目標異構圖中選取多個與所述第一虛擬節點具有相同鄰居節點，且滿足所述第二條件的第二節點作為所述第二虛擬節點。

5.根據權利要求4所述的方法，其中，所述從所述目標異構圖中選取一個與所述參考節點具有相同鄰居節點，且滿足所述第二條件的第二節點作為所述第一虛擬節點，包括：

從所述目標異構圖中選取與所述參考節點具有相同鄰居節點，且滿足所述第二條件的多個第二節點作為多個備選節點；

計算每個所述備選節點對應的權重值，任一備選節點對應的權重值為從該備選節點出發，通過與所述參考節點相同的鄰居節點至所述參考節點，所經過的連接邊的權重和；

將對應于最大的權重值的備選節點確定為所述第一虛擬節點。