基于PSO优化的移动位置隐私保护算法-计算机学报.PDF

计 算 机 学 报 20 17 年 CHINESE JOURNAL OF COMPUTERS 2017Online 基于PSO 优化的移动位置隐私保护算法 1) 2) 2) 3) 2) 李婕 白志宏 于瑞云 崔亚盟 王兴伟 1)(东北大学 计算机科学与工程学院, 沈阳 110169) 2)(东北大学 软件学院，沈阳 110169) 3)(去哪儿网 无线事业群，北京 100080) 摘 要 在这个移动互联网技术和大数据技术快速发展的时代，基于位置的服务使移动用户的位置信息得以数据化，给人 们的生活带来极大便利的同时也威胁到了移动用户的位置隐私。传统的位置隐私保护方法只对当前位置和当前时刻的隐私进 行考虑，这类方法既没有严格的隐私度量标准，又无法应对攻击者得到用户的历史时序位置信息的情况下进行概率推测攻击。 针对传统方法的这些问题，本文基于概率推测模型设计了一种位置隐私保护算法 MaskK ，首先通过隐马尔可夫模型（HMM ） 计 对用户的移动状态和位置发布情况进行建模，计算出用户移动位置的抑制发布概率向量，然后利用该概率向量中的概率对用 户的部分位置进行抑制发布，使攻击者通过搜集到的用户历史位置数据得到的信息量尽可能的小。并引入 k-匿名思想和粒 子群优化算法（PSO ）进行优化，进一步提高算法的运行效率和服务质量。本文通过真实数据对提出的算法进行了科学的实 算 验，验证MaskK 在隐私保护效果、服务质量和运行效率上的优越性。 关键词 位置隐私保护；k-匿名；粒子群优化算法；隐马尔可夫模型；移动通信网络 中图法分类号 TP311 机 Mobile Location Privacy Protection Algorithm Based on PSO Optimization 学 Li Jie1) Bai Zhihong 2) Yu Ruiyun 2) Cui Yameng 3) Wang Xingwei 2) 1)(Department of Computer Science and Engineering, Northeastern University, Shenyang 110169) 2) 报 ( Department of Software, Northeastern University, Shenyang 110169) 3)(Wireless Business Group, Q, Beijing 100080) Abstract In the era of rapid development of mobile Internet technology and big data technology, mobile users can access a variety of location-based services through mobile smart devices, which becomes an indispensable part of peoples daily life. However, location-based services make the location information into data records, which brings