[發明專利]一種基于經緯網格的路網環境下用戶位置隱私保護方法

有效

• 申請號: 201710543130.3
• 申請日: 2017-07-05
• 公開（公告）號: CN107172095B
• 公開（公告）日: 2020-04-28
• 發明（設計）人: 熊安萍;文建軍;蔣溢;祝清意
• 申請（專利權）人: 重慶郵電大學
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L29/08
• 代理公司: 北京同恒源知識產權代理有限公司 11275
• 代理人: 廖曦

1.一種基于經緯網格的路網環境下用戶位置隱私保護方法，其特征在于：該方法包括以下步驟，

S1：設置用戶匿名參數集；

S2：求解用戶匿名請求集，具體包括：

S201：確定用戶所在的經緯網格，通過定位系統獲取用戶所在的經緯信息，作為用戶的經緯網格ID(x，y)，其中，x為精確到分的經度，y為精確到分的緯度；

S202：根據用戶設置的興趣點匿名參數，從興趣點緩沖池中選擇興趣點組成興趣點匿名集Poig，所述興趣點緩沖池用于存儲用戶查詢過的興趣點信息；

S203：求解得到用戶匿名請求集

Qu＝{id，ID(x，y)，Amin，Ku，Lr，Poig{p1，p2，...，pm}，Kr}

其中，id為用戶的唯一請求標識，Amin表示用戶設置的最小匿名區及位置服務提供商能獲知的用戶所在的最小范圍，Ku為匿名區中最少用戶數量，Lr為匿名區包含最少道路條數，Kr表示用戶期望返回的興趣點的數量，ID(x，y)為用戶所在的經緯網格，Poig{p1，p2，...，pm}為興趣點匿名集；

S3：根據隱私參數生成匿名區；

S4：向LBS(Location Based Service)發起增量查詢；

S5：查詢結束，數據返回移動端過濾展示。

2.根據權利要求1所述的一種基于經緯網格的路網環境下用戶位置隱私保護方法，其特征在于：

在步驟S1中，所述設置用戶匿名參數集為：

Qs＝{id，Amin，Ku，Kp，Lr，Poi，Kr}

其中id為用戶的唯一請求標識，Amin表示用戶設置的最小匿名區及位置服務提供商能獲知的用戶所在的最小范圍，Ku為匿名區中最少用戶數量，Kp為用戶興趣點匿名集Poig{p1，p2，...，pm}中包含不同興趣點的最少數量，Lr為匿名區包含最少道路條數，Kr表示用戶期望返回的興趣點的數量，Poi為用戶的興趣點。

3.根據權利要求1所述的一種基于經緯網格的路網環境下用戶位置隱私保護方法，其特征在于：所述步驟S3具體為：

使用匿名生成算法ARGA

ARGA(ID(x，y)，Amin，Ku，Lr)

生成滿足用戶匿名需求的匿名區KL-ARS，

其中ID(x，y)為用戶的經緯網格，x為精確到分的經度，y為精確到分的緯度，Amin表示用戶設置的最小匿名區及位置服務提供商能獲知的用戶所在的最小范圍，Ku為匿名區中最少用戶數量，Lr為匿名區包含最少道路條數；

所述ARGA算法具體為：

首先，判斷用戶所在的網格中的用戶的數量和道路條數是否滿足用戶隱私需求，若用戶所在的網格中用戶的數量和道路條數滿足用戶隱私需求，則以用戶所在的網絡作為初始的匿名區ARS；

否則先初始一個匿名區ARS，把用戶所在網格添加到匿名區ARS中，然后隨機確定一個初始添加方向，順時針方向順序添加匿名區ARS相鄰網格，在添加相鄰網格時，依次添加匿名區ARS在該方向上的所有相鄰經緯網格，直到滿足用戶需求或添加次數達到匿名區ARS在這個方向上的厚度即匿名區ARS在這個方向上經緯網格的數量，若一次順時針添加結束時還沒有滿足用戶的匿名需求，則繼續隨機選擇一個方向添加相鄰網格，一直到匿名區ARS滿足用戶匿名配置要求；

然后，以匿名區ARS作外接圓KL-ARS(O，R)作為擴大的KL-ARS使其不小于用戶設置的最小匿名區。