时磊,潘巨龙,左正魏

• 1:中国计量大学信息工程学院

摘要(Abstract)：

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

关键词(KeyWords)： 代理查询;位置隐私;基于位置服务;增量近邻查询

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 时磊,潘巨龙,左正魏

参考文献(References)：

• [1]左正魏,潘巨龙,魏琳琳.一种路网环境下LBS隐私保护算法[J].中国计量学院学报,2015,26(3):359-364.ZUO Zhengwei,PAN Julong,WEI Linlin.A privacy protection algorithm designed for LBS in road network[J].Journal of China University of Metrology,2015,26(3):359-364.
• [2]PEDRESCHI D,BONCHI F,TURINI F,et al.Privacy protection:regulations and technologies,opportunities and threats[C]//Mobility,Data Mining and Privacy.Berlin:Springer,2008:101-119.
• [3]MOKBEL M F.Privacy in location-based services:stateof-the-art and research directions[C]//International Conference on Mobile Data Management.Mannheim:IEEE,2007:228-228.
• [4]GRUTESER M,GRUNWALD D.Anonymous usage of location-based services through spatial and temporal cloaking[C]//Proceedings of the 1st International Conference on Mobile Systems,Applications and Services.New York:ACM,2003:31-42.
• [5]CHOW C Y,MOKEL M F,LIU X.A peer-to-peer spatial cloaking algorithm for anonymous location-based service[C]//Proceedings of the 14th Annual ACM International Symposium on Advances in Geographic Information Systems.Virginia:ACM,2006:171-178.
• [6]YIU M L,JENSEN C S,HUANG Xuegang,et al.SpaceTwist:managing the trade-offs among location privacy,query performance,and query accuracy in mobile services[C]//Proceedings of the IEEE International Conference on Data Engineering.Canccun:IEEE,2008:366-375.
• [7]黄毅,霍峥,孟小峰.CoPrivacy:一种用户协作无匿名区域的位置隐私保护方法[J].计算机学报,2011,34(10):1976-1985.HUANG Yi,HUO Zheng,MENG Xiaofeng.CoPrivacy:a collabrative location privacy preserving method without cloaking region[J].Chinese Journal of Computers,2011,34(10):1975-1985
• [8]毛典辉,蔡强,李海生,等.AgPrivacy:一种代理服务的LBS隐私保护方法[J].北京工业大学学报,2013,39(11):1673-1679.MAO Dianhui,CAI Qiang,LI Haisheng,et al.AgPrivacy:a LBS privacy protective method based agent service[J].Journal of Beijing University of Technology,2013,39(11):1673-1679.
• [9]HJALTASON G R,SAMET H.Distance browsing in spatial databases[J].ACM Transactions on Database Systems,1999,24(2):265-318.
• [10]LIN Xin,ZHOU Lingchen,CHEN Peng,et al:Privacy preserving reverse nearest-neighbor queries processing on road network[C]//Proceedings of Web-Age Information Management.Berlin Heidelberg:WAIM workshop,2012:19-28.
• [11]BAMBA B,LIU L,PESTI P,et al.Supporting anonymous location queries in mobile environments with privacygrid[C]//Proceedings of the 17th International Conference on World Wide Web.New York:ACM,2008:237-246.