[發明專利]一種基于局部保護集的路網環境位置匿名方法

有效

• 申請號: 202011179890.9
• 申請日: 2020-10-29
• 公開（公告）號: CN112312388B
• 公開（公告）日: 2023-07-14
• 發明（設計）人: 鄒云峰;吳寧;單超;范環宇;祝宇楠
• 申請（專利權）人: 國網江蘇省電力有限公司營銷服務中心;國網江蘇省電力有限公司;國家電網有限公司
• 主分類號: H04W12/02
• 分類號: H04W12/02;H04W4/02;H04L9/40;G06F17/18
• 代理公司: 北京智繪未來專利代理事務所(普通合伙) 11689
• 代理人: 王萍;肖繼軍

1.一種基于局部保護集的路網環境位置匿名方法，其特征在于，所述方法包括以下步驟：

步驟1，根據路網信息，利用路網模型將用戶真實位置映射到最近路網結點上，并將所述最近路網結點作為用戶初始路網結點位置；其中，路網模型中包括標識將位置從結點l_i映射至結點位置l_j的位置映射概率的路網隱私模型M(l_j|l_i)和標識映射到各路網結點上的所述用戶真實位置的概率分布μ(·)；

步驟2，利用路網信息和路網模型為所述用戶初始路網結點位置構建局部保護集，其中還包括：

步驟2.1，對攻擊結點集合進行初始化，分別將抗貝葉斯后驗攻擊結點集合L′₁與抗最佳推斷攻擊結點集合L′₂設置為{l^*}，其中，l^*為所述最近路網結點；

步驟2.2，對于L-l^*中的任意結點l′，若l′滿足抗貝葉斯后驗攻擊結點的條件，則將所述結點l′加入所述抗貝葉斯后驗攻擊結點集合L′₁中，若所述結點l′滿足抗最佳推斷攻擊結點的條件，則將所述結點l′加入所述抗最佳推斷攻擊結點集合L′₂中；

步驟2.3，對所述抗貝葉斯后驗攻擊結點集合L′₁與所述抗最佳推斷攻擊結點集合L′₂取交集，并計算其取值L′₁∩L′₂；

步驟2.4，若L′₁∩L′₂＝{l^*}，則獲得局部保護集L′＝L″₁∪L″₂，若L′₁∩L′₂≠{l^*}，則獲得局部保護集L′＝L′₁∩L′₂，其中，L′₁和L′₂各自包含的結點數目為n₁＝|L′₁|，n₂＝|L′₂|，L′₁和L′₂中的結點按照距離所述用戶真實位置l^*升序的方式進行排序L′₁＝sort(L′₁,l^*)，L′₂＝sort(L′₂,l^*)，路網隱私模型M(·|·)在L′₁和L′₂上的可用性損失分別為UL₁＝Utility(M,L′₁)，UL₂＝Utility(M,L′₂)，head(A,n)表示集合A的前n個元素組成的集合；

并且，在貝葉斯后驗攻擊中，當發送至位置服務的用戶虛擬位置為l′時，所述用戶真實位置的概率為且根據所述用戶真實位置的概率推斷出的所述用戶真實位置為

在最佳推斷攻擊中，當發送至所述位置服務的所述用戶虛擬位置為l′時，推斷點和所述用戶虛擬位置之間的距離為且根據距離和所述用戶真實位置的概率推斷出的所述用戶真實位置為

步驟3，隨機選擇所述局部保護集中的任意一個結點位置并將所述結點位置作為代替用戶真實位置的用戶虛擬位置，發送至位置服務。

2.根據權利要求1所述的一種基于局部保護集的路網環境位置匿名方法，其特征在于，

所述步驟1中根據路網信息利用路網模型將用戶真實位置映射到最近路網結點上并將所述最近路網結點作為用戶初始路網結點位置還包括：

所述路網信息G＝(L,E)存儲于用戶的本地客戶端中，且所述路網信息中包括：標識路網中道路之間的交匯點即路網結點的L＝{l₁,l₂,…,l_n}，標識路網中的道路集合的E，標識兩個結點間路網可達距離的d_s(l_i,l_j)，其中，n為路網結點數量，l_i和l_j為路網中任意兩個結點，且i，j∈(1，2，…，n)。