路網環境中基于Voronoi圖的位置隱私保護算法

檀童和　重慶郵電大學通信與信息工程學院碩士研究生李志立　重慶郵電大學通信與信息工程學院碩士研究生蘇艷濤　重慶郵電大學通信與信息工程學院碩士研究生

?

路網環境中基于Voronoi圖的位置隱私保護算法

檀童和重慶郵電大學通信與信息工程學院碩士研究生
李志立重慶郵電大學通信與信息工程學院碩士研究生
蘇艷濤重慶郵電大學通信與信息工程學院碩士研究生

摘要：位置隱私保護和基于位置的服務的查詢服務質量是矛盾的，在實際的路網環境下，需要考慮到諸多的影響因素對位置隱私保護算法的影響。在追求位置隱私保護的過程中，如何在提供用戶隱私保護的同時保證查詢服務質量是近年來的研究熱點。利用泰森多變形（Voronoi）劃分平面區域的方法對路網圖進行劃分，可以在減小匿名區域的同時提高抗邊權攻擊能力；采用匿名區域擴展和生成啞元的融合方式來構造匿名框。只有在劃分單元內用戶數量嚴重不足的情況下，才進行劃分區域擴展。仿真結果表明本文算法在保護用戶位置隱私方面和抗邊權攻擊方面有明顯的優勢。

關鍵詞：基于位置的服務；V圖；邊權攻擊；路網

1　引言

隨著無線通信技術和移動終端的迅速發展，移動終端給人們的生活帶來了很大的便利。定位技術（GPS、Wi-Fi、蜂窩網）的成熟，使得移動終端（智能手機、平板電腦）能夠及時、準確地獲得自己的位置信息。因此，基于位置的服務得到廣泛的應用。……