作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (9): 266-269,272. doi: 10.3969/j.issn.1000-3428.2011.09.093

• 开发研究与设计技术 • 上一篇    下一篇

一种连续LBS请求下的位置匿名方法

杨 磊,魏 磊,叶 剑,史红周   

  1. (中国科学院计算技术研究所,北京 100190)
  • 出版日期:2011-05-05 发布日期:2011-05-12
  • 作者简介:杨 磊(1986-),男,硕士研究生,主研方向:普适计算; 魏 磊,硕士研究生;叶 剑、史红周,博士
  • 基金资助:
    国家“863”计划基金资助项目(2006AA01Z112)

Location Anonymity Method for Continuous LBS Requests

YANG Lei, WEI Lei, YE Jian, SHI Hong-zhou   

  1. (Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China)
  • Online:2011-05-05 Published:2011-05-12

摘要: 为避免不同时刻来自同一用户的连续位置服务(LBS)请求之间的相关攻击,提出一种改进的k-匿名模型,设计一种连续LBS请求下的位置匿名方法。在满足用户隐私要求的前提下,利用位置采样寻找最优的匿名集,使用户平均匿名区域最小。分析结果表明,该方法能合理利用系统计算资源,提高在多用户请求下系统的响应速度。

关键词: 基于位置服务, 位置匿名, 隐私保护, k-匿名, 服务质量

Abstract: Location cloaking in terms of continuous Location-Based Services(LBS) request need to consider how to avoid the attack by correlating anonymity areas of different requests from the same user. In term of this privacy problem, this paper proposes an improved k-anonymity model on basis of the traditional k-anonymity model, and designs a state-of-art location anonymity framework and algorithms for continuous LBS requests. This framework guarantees the best Quality of Service(QoS) and good response time of system as well as meeting the privacy requirement. Analysis results show that the method can make better use of the system resources and thus decrease the response time of user’s requests.

Key words: Location-Based Services(LBS), location anonymity, privacy protection, k-anonymity , Quality of Service(QoS)

中图分类号: