路網(wǎng)環(huán)境下基于時空匿名的位置隱私保護方法.pdf

1、近年來,基于位置的服務(Location-basedservice,LBS)在人們的日常生活中得到了越來越多的應用,其中隱藏的位置隱私安全問題也逐漸引起人們的關注:用戶必須向位置服務提供商(如GoogleMaps)提供自身的位置信息才能獲得基于位置的服務,一旦這些信息泄露,將對用戶的位置隱私造成極大威脅?，F(xiàn)有的位置隱私保護方法大多基于歐式空間,沒有考慮用戶所處的實際環(huán)境——道路網(wǎng)絡,并且沒有提出與位置匿名方法相對應的匿名查詢處理方法。論

2、文基于路網(wǎng)環(huán)境提出一種新的位置隱私保護方法,該方法以時空匿名模型為基礎,結合路網(wǎng)結構特點,在提出時空匿名方法的同時提出相應的匿名查詢處理方法,有效地平衡了隱私安全與服務質量。論文的主要工作包括:
　　(1)針對路網(wǎng)環(huán)境提出一種基于Voronoi圖的時空匿名方法。首先構造路網(wǎng)Voronoi圖以劃分匿名單元,滿足用戶對于匿名區(qū)域路段多樣性的要求;其次提出一種新的隱私模型——Vk-隱私模型,采取互易匿名策略,通過時空匿名滿足用戶隱私需求

3、的基礎上提高匿名的高效性和安全性;最后基于Vk-隱私模型,提出一種新的時空匿名算法。本方法充分考慮了道路網(wǎng)絡的結構特點,兼顧用戶的隱私需求與服務質量。
　　(2)提出基于路網(wǎng)環(huán)境的匿名查詢處理方法。首先提出匿名區(qū)域“邊界節(jié)點”的概念,利用“邊界節(jié)點”的性質簡化匿名查詢處理過程,提高查詢效率,并保證查詢結果候選集的完備性;其次分別針對單獨匿名策略和互易匿名策略,提出相應的基于“邊界節(jié)點”查詢處理方法;最后為最常見的兩類查詢——kNN