期刊文献+

圆形区域划分的k-匿名位置隐私保护方法 被引量:6

A k-anonymous algorithm in location privacy protection based on circular zoning
下载PDF
导出
摘要 用户位置信息的准确度反比于用户的隐私保护安全系数k(privacy protection level),正比于查询服务质量;为了平衡由位置信息的准确性引起的隐私保护安全与查询服务质量之间的矛盾,借助位置k-匿名模型,提出了圆形区域划分匿名方法.将整个区域划分为相切圆及相邻的4个相切圆的顶点组成的曲边菱形形成的组合区域,当用户位置区域含有的用户数量不满足隐私保护安全系数要求时,利用区域扩充公式得到合适的匿名区域.实验结果表明该方法减小了匿名区域的面积,提高了相对匿名度,从而平衡了k与QoS的矛盾;并从匿名成功率、服务质量和信息处理时间3个角度确定了基于位置k-匿名隐私保护方法的评估模型. To some extent, the more accuracy of user's location information is, the user's privacy pro- tection level k is lower, but the higher of quality of service (QoS) is. In order to resolve the contradic- tion between k and QoS, we propose circular zoning method, which divides the whole area into tan- gent to circle and the curved edge of diamond-shaped area which composed by the adjacent tangent cir- cle's vertices. When the number of users in an anonymous area is less than k, anonymous area is get by using the regional expansion formula. The experimental results show the algorithm can obtain bet- ter QoS under high privacy level, reduce the anonymous area and increase the relative anonymous, so the QoS is improved. We also analysis the impact factors of the assessment model based on k -anony- mous location privacy protection from different aspects.
出处 《北京交通大学学报》 CAS CSCD 北大核心 2013年第5期13-18,共6页 JOURNAL OF BEIJING JIAOTONG UNIVERSITY
基金 浙江省自然科学基金资助项目(Y1100818) 浙江省教育厅基金资助项目(Y201224055)
关键词 位置隐私保护 隐私保护安全 服务质量 K-匿名 圆形区域划分 评估模型 location privacy protection privacy level service quality k -anonymous circular zoning assessment model
  • 相关文献

参考文献13

  • 1潘晓,肖珍,孟小峰.位置隐私研究综述[J].计算机科学与探索,2007,1(3):268-281. 被引量:65
  • 2Xiao Z, Meng X, Xu J. Quality aware privacy protectionfor location-based services [ M]. Berlin Heidelberg: Springer, 2007: 434 - 446. 被引量:1
  • 3Kido H, Yanagisawa Y, Satoh T. An anonymous commu- nication technique using dummies for location-based services [C]// IEEE International Conference on Pervasive Ser- vices, 2005: 88-97. 被引量:1
  • 4Mi Young Jang, Sung Jae Jang, Jae Woo Chang. A New KNN query processing algorithm enhancing privacy protec- tion in location-based services[C]// IEEE First Interna- tional Conference on Mobile Services, 2012: 17- 24. 被引量:1
  • 5Kalnis P, Ghinita G, Mouratidis K, et al. Preventing loca- tion-based identify inference in anonymous spatial queries [J]. IEEE Transactions on Knowledge and Data Engineer- ing, 2007, 19 (12): 1719-1733. 被引量:1
  • 6Gmteser M, Grunw-al D. Anonymous usage of location-based services thrcgh spatial and tmaporal clldng[ C]//Proceed- ings of the 1st International Conference on lklile Systems, Applications and Services, ACM, 2003 : 31 - 42. 被引量:1
  • 7Gedik B, Liu L. Protecting location privacy with personal- ized k-anonymity: architecture and algorithms [ J ]. IEEE Transactions on Mobile Computing, 2008, 7( 1 ) : 1 - 18. 被引量:1
  • 8Mokbel M F, Chow C Y, Aref W G. New Casper: Query processing for location services without compromising pri- vacy[ C]// Proceedings of the 32nd International Confer- ence on Very Large Data Bases, 2006:763 -774. 被引量:1
  • 9Bhuvan B, Ling L, Peter Pesti, et al. Supporting anony- mous location queries in mobile environments with privacy- grid[C]//Proceedings of the 17th International Confer- ence on World Wide Web, ACM, 2008. 237 - 246. 被引量:1
  • 10Pan X, Xu J, Meng X. Protecting location privacy a- gainst location dependent attacks in mobile services [ J ]. IEEE Transactions on Knowledge and Data Engineering, 2012, 24(8):1506-1519. 被引量:1

二级参考文献41

  • 1KIDO H, YANAGISAWA Y, SATOH T. An anonymous communica- tion technique using dummies for location-based services [ C ]//Proc of International Conference on Pervasive Services. [ S. l. ] : IEEE Press ,2005 : 88-97. 被引量:1
  • 2YIU M L, JENSEN C S, HUANG Xue-gang, et al. SpaceTwist:ma- naging the trade-offs among location privacy, query performance, and query accuracy in mobile services[ C]//Proc of the 24th International Conference on Data Engineering. [ S. l. ] : IEEE Press, 2008 : 366- 375. 被引量:1
  • 3GHINITA G, KALNIS P, KHOSHGOZARAN A, et al. Private que- ries in location based services : anonymizers are not necessary [ C ]// Proe of ACM SIGMOD International Conference on Management of Data. New York : ACM Press,2008 : 121-132. 被引量:1
  • 4MOKBEL M F, CHOW C Y, AREF W G. The new Casper :a priva- cy-aware location-based database server [ C ]//Proc of the 23rd IEEE International Conference on Data Engineering. [ S. l. ] : IEEE Press, 2007 : 1499-1500. 被引量:1
  • 5GRUTESER M, GRUNWALD D. Anonymous usage of location-based services through spatial and temporal cloaking [ C ]//Proc of the 1 st International Conference on Mobile System, Applications and Service. New York : ACM Press,2003:81 - 84. 被引量:1
  • 6MOKBEL M F, CHOW C Y, AREF W G. Casper* :query procesing for location services without compromising privacy [ J ]. ACM Trans on Database Systems,2009,34 (4) :24- 48. 被引量:1
  • 7KALNIS P, GHINITA G, MOURATIDIS K, et al. Preventing loca- tion-based identity inference in anonymous spatial queries [ J ]. I EEE Trans on Knowledge and Data Engineering, 2007, 19 (12): 1719-1733. 被引量:1
  • 8GEDIK B, LIU Ling. protecting location privacy with personalized k- anonymity: architecture and algorithms[ J]. IEEE Trans on Mobile Computing, 2008,7 ( 1 ) : 620 - 629. 被引量:1
  • 9BUTZ A R. Alternative algorithm for Hilbert' s space-filling curve[J]. tEEE Trans on Computers,1971,20(4) :424-426. 被引量:1
  • 10JANG M Y, CHANG J W. A new K-NN query processing algorithm enhancing privacy protection in location-based services [ C ]//Proc of the 11th IEEE International Conference on Computer and Information Technology. Washington DC : IEEE Computer Society, 2011 : 421- 428. 被引量:1

共引文献84

同被引文献39

  • 1赵耘华,白光伟,沈航.基于消息复用的位置服务隐私保护算法[J].微电子学与计算机,2015,32(2):148-152. 被引量:2
  • 2潘晓,肖珍,孟小峰.位置隐私研究综述[J].计算机科学与探索,2007,1(3):268-281. 被引量:65
  • 3艾康.移动定位技术原理[J].甘肃科技纵横,2007,36(2):39-40. 被引量:3
  • 4MOKBEL M F, CHOW C Y, AtCEF W G. The new Casper: query processing for location services without compromising privacy[C] / /Proc of the 32nd International Conference on Very Large Data Bases, 2006:763 -774. 被引量:1
  • 5CHOW C, MOKBEL M F. Enabling privacy continuous queries for revealed user location [C] //Proc of International Symposium on Advances in Spatial and Temporal Databases. Berlin: Springer-Verlag, 2007. 被引量:1
  • 6Xiao Z, Mend X, Xu J. Quality aware privacy protection for location- based services [M].Berlin Heidelberg: Sprinter, 2007. 被引量:1
  • 7Kido H, Yanagisawa Y, Satoh T. An anonymous communication technique using dummies for location-based Services[C]//IEEE International Conference on Pervasive Services, 2005: 88-97. 被引量:1
  • 8Mi YoungJang, SungJae Jang, Jae Woo Chang. A New KNN query processing algorithm enhancing privacy privacy protection in location- based services[C]//IEEE First International Conference on Mobile Services,2012:17 -24. 被引量:1
  • 9Kalnis P, Ghinita G, Mouratidis K, et al. Preventing location-based identify inference in anonymous spatial queries[J].IEEE Transactions on Knowledge and Data Engineering,2007, 19(12):1719-1733. 被引量:1
  • 10Gruteser M, Grunwal 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: Acrn Press, 2003:163-168. 被引量:1

引证文献6

二级引证文献27

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部