摘要：近几年以来，伴随着移动技术和互联网技术的快速发展，LBS(Location Based Services)在人们的日常生活中所占比重愈驱增大。LBS是指通过移动运营商的无线网络(如GSM网、CDMA网)或外部定位方式（如GPS）获得移动终端的位置服务信息，并在地理信息系统平台的支持下，为用户提供服务的一种增值业务[1]。但是LBS为用户提供方便的同时，也一定程度上威胁到了个人隐私安全。用户在发送了一个LBS查询请求之后，攻击者就可根据该信息的位置关联到用户的身份，即可利用位置信息对用户的身份信息进行识别。位置隐私问题已成为严重阻碍LBS快速发展的首要因素，LBS的隐私保护研究正在成为信息安全领域的一大研究热点。
本文分析了现有的三种主流信息安全保护模型：假位置、空间匿名、时空匿名，在此基础上选择了K-空间匿名模型作为本文的研究方向，并利用伪造虚假用户群来形成K-匿名空间,从而间接实现了用户的位置隐私保护。同时以安卓平台为基础、百度地图和GPS定位为主要技术设计实现了周边兴趣点查询软件，保障了用户所能享受到的服务质量。经测试，该软件能较好地在保护用户个人隐私的基础上，实现周边兴趣点的查询功能。
关键词： LBS 隐私保护 K-匿名 GPS定位 服务质量
目录
摘要
Abstract
1概述-1
1.1研究目的和意义-1
1.2研究背景-1
1.2.1国内现状[3]-1
1.2.2国外现状[4]-2
1.3主要贡献-2
1.4文章的结构-3
2预备知识和原理-3
2.1LBS隐私保护综述-3
2.2典型的数据发布模型-3
2.2.1独立式结构-4
2.2.2中心式结构-4
2.2.3分布式P2P结构-5
2.3假数据匿名-5
2.4数据泛化匿名-5
2.5 K匿名综述[5]-6
2.6 K匿名的处理流程-6
2.7基于假位置的K匿名算法-7
2.7.1算法介绍-7
2.7.2算法优缺点分析-8
3需求分析-8
3.1功能需求-8
3.2性能需求-8
3.3环境需求-8
4系统设计与实现-9
4.1系统概要设计-9
4.1.1系统流程-9
4.1.2系统功能模块-9
4.2系统详细设计与实现-10
4.2.1系统关键类-10
4.2.2定位模块-10
4.2.3匿名模块-12
4.2.4 POI查询模块-13
5 系统测试与运行-15
5.1功能测试-15
5.1.1定位模块-15
5.1.2匿名模块-15
5.1.3 POI查询模块-15
5.2系统运行-16
6结束语-17
致谢-18
参考文献-19
