路网环境下基于Voronoi图的位置隐私保护方法

Protecting Location Privacy with Voronoi Diagram over Road Networks

位置隐私泄露已经成为限制LBS应用普及的主要因素,而现有的位置隐私保护方法大都没有考虑移动用户所处的环境背景——道路网络。针对此问题,提出了一种基于路网环境的位置隐私保护方法,该方法主要包含3个部分:(1)利用Voronoi图原理构造路网V图,以满足用户路段多样性要求;(2)提出一种新的隐私模型——Vk-隐私模型,其兼顾匿名集内所有用户的隐私需求,并有效保证服务质量;(3)基于Vk-隐私模型提出一种新的位置匿名算法,它对同一V区内的多个用户进行共同匿名处理,以提高匿名效率和安全性。方法充分考虑了道路网络的结构特点,兼顾了用户的隐私需求与服务质量。通过理论分析论证了方法的抗推断攻击特性,并通过实验验证了方法的可行性。

Location privacy disclosure has become main constraint of LBS applications, while most existing location pri- vacyprotection methods do not consider the background of mobile users the road network. A location privacy protec- tion method over road networks was presented. This method consists of three phases. First, in order to meet the require- ment of segment l-diversity,the road-network Voronoi diagram is constructed based on the structure of the road net- work. Second,VK-privacy model is put forward. It satisfies all the users＇ privacy requirement in the cloaking set and ef- fectively insures the QoS of LBS. Finally, a clocking algorithm based on VK-privaey model is presented, which improves processing efficiency and safety by cloaking multiple users in the same V-region together. The method takes full account of the structure characteristics of road networks and leverages users＇ privacy requirement and QoS of LBS. The robust- ness against inference attacksof the method was proved through theoretical analysis,and the feasibility of the method was proved by the experimental data.