基于聚类的匿名位置隐私保护算法

作     者：乔琴琴 

作者单位：辽宁工程技术大学 

学位级别：硕士

导师姓名：陈虹

授予年度：2017年

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：基于位置服务 位置隐私 k匿名 隐私保护方法 聚类 

摘      要：在位置隐私保护研究的基础上,首先总结了目前位置隐私的各类模型,然后分类分析了各类型位置隐私保护技术和其优缺点。重点对位置隐私保护技术中空间隐匿的中心服务器结构进行深入研究,提出了一种面向海量同等请求的匿名位置隐私保护方法,该方法在基于位置匿名的基础上,采用聚类技术解决用户同等请求的分簇问题,同时形成满足各个用户隐私需求的匿名域。该方法实现简单,保护移动用户位置隐私的同时,有效减少了重复查询带来的计算消耗,同时降低了通信开销,有效提高了服务质量。在匿名过程中采用定时器操作,以防数据量较小时长时间无法达到匿名要求而影响服务质量,并且提出一种新的k值选取方法,该方法无需用户提供静态的k值,而是由系统通过对用户所处的环境和用户的社会属性分析来计算出最适合用户的k值,从而达到在满足用户隐私需求的同时减少不必要的通信开销。最后通过仿真实验,分析算法的可行性。