摘要：近几年以来，伴随着移动技术和互联网技术的快速发展，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