Abstract: With blooming of sensor and wireless mobile devices,it is easy to access mobile users’ location information anytime and anywhere. On one hand,Location Based Services（LBS） is becoming more and more valuable and important. On the other hand,location privacy issues raised by such applications have also grasped more and more attention. However,due to the specificity of location information,traditional privacy-preserving techniques in data publish can not be used. The paper analyzes the challenges of location privacy-preserving,and gives a survey of existing work including the system architecture,location anonymity and query processing. Finally,some open issues are given at the end of the paper.

Key words: location privacy, Location Based Services（LBS）, k-anonymity model, mobile computing system

摘要： 近年来随着传感器和无线移动设备的飞速发展,随时随地获得个人位置成为可能。一方面,促进了基于位置服务的飞速发展,另一方面,个人位置隐私泄露的问题引起人们的广泛关注。由于移动环境中位置信息的特殊性,造成无法直接利用现有的关系数据库隐私保护技术。文章分析了位置隐私保护中存在的挑战问题,从系统结构、位置匿名技术和查询处理技术三方面归纳总结了现有的研究工作,并指出了未来的研究方向。

关键词: 位置隐私, 基于位置服务, k-匿名模型, 移动计算环境