全文总字数：1227字

1. 研究目的与意义及国内外研究现状

由于位置感知移动电子设备的繁荣，位置服务（lbs）几乎在所有的社会和商业领域广泛流行，虽然lbs给社会带来了很多利益，但也给用户的隐私造成了严重威胁，因为用户享受lbs时需要向不可信的lbs提供商泄露其位置和查询属性，如何保护用户的隐私免收恶意lbs商的侵犯，对lbs生态系统的健康发展尤为重要。

国内外研究现状

随着智能终端的普及无线网络的快速发展，lbs已成为用户最受欢迎的服务之一，但lbs也带来严重的隐私威胁，引起了用户、服务商和政府主管部门的重视以及学术界和工业界的极大兴趣。

目前已提出大量的隐私保护技术：基于政策法的lbs隐私保护技术，基于扭曲法的lbs隐私保护技术，基于加密法的lbs隐私保护技术等，都被用来保证用户在享受lbs的同时不会侵害他们的隐私。

2. 研究的基本内容

当前，基于位置服务的隐私保护主要采用k-anonymity模型的方案，该方案具有较高的匿名隐私级别和可行性，但是该方案存在一个问题，就是在参与用户数量较少的情况下，查询精度较低，性能不足。

针对这一问题，设计一个针对k-anonymity模型的框架，来提高位置服务商查询的精度，减少位置服务提供商与匿名服务器之间的通信开销。

3. 实施方案、进度安排及预期效果

实施方案：

借鉴‘哑元’的思想，引入不连续隐藏区的概念，将传统的单一隐藏区分成多个不连续的子隐藏区。

设计一个基于k-anonymity和隐藏区概念的位置隐私保护方案的框架，修改其生成隐藏区的算法，而不改动原始方案的底层数据结构，使该框架能够和现有方案融合。

4. 参考文献

孟晓峰，潘晓，“基于位置服务的隐私保护”

朱战宏，“移动位置服务中基础定位平台技术的研究与实现”

张学军，桂小林，伍忠东，“位置服务隐私保护研究综述”