一种基于代理服务的位置隐私保护方法

A location privacy protection method based on agent service

针对无线移动网络中通过代理用户进行位置服务时,不可信赖的代理用户可能带来隐私泄露和区域匿名查询造成通信代价过高等问题,提出了kAgPrivacy方法.首先,查询用户通过用户之间协作形成匿名组,然后将匿名组形成的泛化区域代替真实单一位置发送给代理用户进行位置服务.这样既避免用户和位置服务商的直接联系,也避免了代理用户的不可信性造成的隐私泄露问题.同时,采用增量近邻查询,保证了查询结果准确性;采用Voronoi图技术进行查询返回结果过滤,可减少系统通信开销.最后通过和其它算法比较,验证了本文方法的有效性.

The unbelievable proxy user may cause privacy disclosure and the range query may cause more communication costs when a user needs location-based service（LBS）in wireless mobile networks.A new method called kAgPrivacy was proposed.Anonymity groups were firstly formed by some users through collaboration.The user treated the range which was consisted by members in the group as its location and sended querying to an agent.Not only did it avoid the direct relation between the querying user and the location server but also avoid the user＇s real location being exposed.The method of incremental nearest neighbor query was adopted to ensure an accurate search.Voronoi technique was used to filter search results in order to decrease system communication costs.The experiment results show that the new method is effective compared with other methods.