[發明專利]一種路網環境下基于隱私偏好的語義位置隱私保護方法

有效

• 申請號: 201910361821.0
• 申請日: 2019-04-30
• 公開（公告）號: CN110166441B
• 公開（公告）日: 2021-09-28
• 發明（設計）人: 左開中;王永錄;劉蕊;羅永龍
• 申請（專利權）人: 安徽師范大學
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L29/08;H04W4/021;H04W64/00
• 代理公司: 蕪湖安匯知識產權代理有限公司 34107
• 代理人: 鐘雪

1.一種路網環境下基于隱私偏好的語義位置隱私保護方法，其特征在于，所述方法包括如下步驟：

S1、接收用戶發送的位置服務查詢請求，所述位置服務查詢請求 中包括：用戶定義的隱私需求，隱私需求PR包括：匿名區域的用戶數量u.PR.K，匿名區域的路段數量u.PR.L，隱私容忍度閾值u.PR.δ；

S2、基于隱私需求構建匿名區域CR，將匿名區域發送至LBS服務器；

S3、LBS服務器基于匿名區域進行位置服務查詢，并將候選查詢結果返回至TTP服務器；

S4、TTP服務器基于用戶的精準位置對LBS服務器返回的候選查詢結果進行過濾，將過濾后的查詢結果返回至用戶；

所述匿名區域的構建方法具體包括如下步驟：

S21、將用戶當前所在路段e添加到匿名區域中，更新匿名區域中的匿名用戶集合users，路段集合edges，語義位置集合locs；

S22、判斷當前匿名區域內的路段數量是否超過最大限制路段數量Lmax，若檢測結果為否，則執行步驟S23；

S23、檢測當前匿名區域內的匿名用戶數量及路段數量是否滿足u.PR.K和u.PR.L，若檢測結果為是，則輸出當前匿名區域，若檢測結果為否，則執行步驟S24；

S24、查找當前匿名區域的相鄰路段，將各相鄰路段分別加入當前匿名區域形成若干個待評價區域，計算各待評價區域的區域隱私度MR_CR；

S25、基于區域隱私度來計算各相鄰路段的隱私容忍度；

S26、將隱私容忍度小于等于u.PR.δ的相鄰路段加入Cadedges_set集合；

S27、計算當前匿名區域的匿名用戶數量缺失值dp，匿名用戶數量缺失值dp計算公式如下：

dp＝u.PR.K-|CR.users|

其中，|CR.users|表示當前匿名區域中的用戶數量；

S28、計算Cadedges_set中各相鄰路段上的用戶數量與匿名用戶數量缺失值dp的差值，將差值大于等于0的相鄰路段放入集合DF1Edge_set，將差值小于0的相鄰路段放入集合DF2Edge_set；

S29、檢測DF1Edge_set集合是否為空集，若檢測結果為否，則選擇DF1Edge_set中差值最小的相鄰路段加入匿名區域，更新匿名區域中匿名用戶集合users，路段集合edges，語義位置集合locs，執行步驟S22，若檢測結果為是，則執行步驟30；

S30、選擇DF2Edge_set差值最大的相鄰路段加入匿名區域，更新匿名區域中匿名用戶集合users，路段集合edges，語義位置集合locs，執行步驟S22。

2.如權利要求1所述路網環境下基于隱私偏好的語義位置隱私保護方法，其特征在于，各待評價區域的區域隱私度計算公式具體如下：

Popular_CR為區域普及度，Sens_CR為區域敏感度，k的取值為1～|Type|，|Type|表示整個地圖上的所有語義位置類型Type的數量，|CR.locs|表示當前待評價區域中的語義位置數量，|CR.locs.type＝type_k|表示當前待評價區域中類型為type_k的語義位置數量,表示類型為type_k的語義位置普及度，表示類型為type_k的語義位置敏感度。

3.如權利要求2所述路網環境下基于隱私偏好的語義位置隱私保護方法，其特征在于，相鄰路段i的隱私容忍度δ_i計算公式具體如下：

其中，MR_set＝{MR₁,MR₂,…,MR_n}表示所有待評價區域的區域隱私度集合，MR_max表示MR_set集合中的最大值，MR_min表示MR_set集合中的最小值，MR_i表示待評價區域i的區域隱私度，i的取值為1～n，將相鄰路段i加入匿名區域即形成待評價區域i。

4.如權利要求1至3任一權利要求所述路網環境下基于隱私偏好的語義位置隱私保護方法，其特征在于，在步驟S1之前還包括：

S0、初始化路網地圖數據，用(Road,Number,Locs)表示各路段，Road表示路段編號，Number表示路段上的用戶數量，Locs表示路段上的語義位置數量。