PTDC:路网环境中感知隐私的轨迹数据采集技术

doi:10.11772/j.issn.1001-9081.2017.09.2567

计算机应用 ›› 2017, Vol. 37 ›› Issue (9): 2567-2571.DOI: 10.11772/j.issn.1001-9081.2017.09.2567

PTDC:路网环境中感知隐私的轨迹数据采集技术

霍峥, 王卫红, 曹玉辉

河北经贸大学信息技术学院, 石家庄 050061

收稿日期:2017-03-29 修回日期:2017-05-03 出版日期:2017-09-10 发布日期:2017-09-13
通讯作者: 霍峥,huozheng123@gmail.com
作者简介:霍峥(1982-),女,河北邯郸人,讲师,博士,CCF会员,主要研究方向:移动对象数据库、隐私保护;王卫红(1970-),女,河北涿州人,教授,博士,CCF会员,主要研究方向:移动协同计算、移动云计算;曹玉辉(1969-),男,河北正定人,教授,博士,CCF会员,主要研究方向:资源聚合、移动云计算。
基金资助:
国家自然科学基金资助项目（61502279）；河北省自然科学基金资助项目（F2015207009）；河北省高等学校青年拔尖人才计划项目（BJ2016019）；出国留学择优资助项目（C2015003042）。

PTDC:privacy-aware trajectory data collection technology under road network constraint

HUO Zheng, WANG Weihong, CAO Yuhui

School of Information Technology, Hebei University of Economics and Business, Shijiazhuang Hebei 050061, China

Received:2017-03-29 Revised:2017-05-03 Online:2017-09-10 Published:2017-09-13
Supported by:
This research was partially supported by the National Natural Science Foundation of China (61502279), the Natural Science Foundation of Hebei Province (F2015207009), Young Talents Program in Colleges and Universities of Hebei Province (BJ2016019), the Advanced Program for Study Abroad (C2015003042).

摘要/Abstract

摘要： 针对路网环境中移动对象轨迹隐私泄露以及语义位置同质性攻击等问题，提出了一种路网环境中感知隐私的轨迹数据采集（PTDC）算法。首先，通过兴趣位置（POI）访问人次的信息墒计算路网中POI的敏感性；其次，根据顶点间敏感性和距离的混合差距，定义了θ-边权，并建立路网空间的图模型、定义了k-θ-D匿名模型以抵御语义位置同质性攻击；最后，以无向图的广度优先遍历为基础，设计了满足POI语义差异性的匿名算法，将用户的敏感采样位置用匿名区域取代，并衡量了PTDC算法处理后数据的可用性。通过实验对PTDC算法进行了验证，并和自由空间中的基于语义位置的隐私保护算法——YCWA进行了比对。理论上讲，YCWA算法的隐私保护度低于PTDC算法。实验表明，PTDC算法的信息丢失率平均在15%左右，空间范围查询误差平均在12%左右，略逊于YCWA算法；然而，PTDC算法的运行时间在5 s以内，远远优于YCWA算法，可满足实时在线数据采集的需求。

关键词: 路网, 隐私保护, 轨迹数据, 数据采集, 语义位置

Abstract: Since the problem of trajectory privacy violation and homogeneous semantic location attack of moving objects in road network environment is very serious, a Privacy-aware Trajectory Data Collection (PTDC) algorithm was proposed. Firstly, through visits' entropy of Points Of Interests (POI), the sensitivity of each POI was computed; secondly, based on the mixture distance of sensitivity and Euclidean distance, θ-weight was defined and a weighted model of vertices and edges in the network environment was established to reach a k-θ-D anonymity, which can resist the semantic location homogeneity attack; finally, based on the bread-first traversal algorithm of undirected graph, an anonymous algorithm was proposed to satisfy the semantic difference of POIs, so that user's sensitive sampling location was replaced by an anonymous region. Data utility caused by PTDC algorithm was theoretically evaluated. A set of experiments were implemented to test PTDC algorithm, and compare it with the privacy-preserving algorithm named YCWA (You Can Walk Alone) in free space. In theory, the privacy level of YCWA algorithm was lower than PTDC algorithm. The experimental results show that the PTDC algorithm has an average information loss of about 15%, and average range count query error rate of about 12%, which performs slightly worse than YCWA algorithm, while the running time of PTDC algorithm is less than 5 seconds, which is much better than YCWA algorithm. PTDC algorithm meets the needs of real-time online data collection.

Key words: road network, privacy-preserving, trajectory data, data collection, semantic location

中图分类号:

TP311.13

霍峥, 王卫红, 曹玉辉. PTDC:路网环境中感知隐私的轨迹数据采集技术[J]. 计算机应用, 2017, 37(9): 2567-2571.

HUO Zheng, WANG Weihong, CAO Yuhui. PTDC:privacy-aware trajectory data collection technology under road network constraint[J]. Journal of Computer Applications, 2017, 37(9): 2567-2571.

参考文献

[1] ZHENG Y. Trajectory data mining:an overview[J]. ACM Transactions on Intelligent Systems and Technology, 2015, 6(3):Article No. 29.
[2] 霍峥,孟小峰.轨迹隐私保护技术研究[J].计算机学报,2011,34(10):1820-1830.(HUO Z, MENG X F. A survey of trajectory privacy-preserving techniques[J]. Chinese Journal of Computers, 2011, 34(10):1820-1830.)
[3] DAI J, HUA L. A method for the trajectory privacy protection based on the segmented fake trajectory under road networks[C]//Proceedings of the 20152nd International Conference on Information Science and Control Engineering. Washington, DC:IEEE Computer Society, 2015:13-17.
[4] CHEN R, LI H, QIN A K, et al. Private spatial data aggregation in the local setting[C]//Proceedings of the 2016 IEEE 32nd International Conference on Data Engineering. Washington, DC:IEEE Computer Society, 2016:289-300.
[5] 赵婧,张渊,李兴华,等.基于轨迹频率抑制的轨迹隐私保护方法[J].计算机学报,2014,37(10):2096-2106.(ZHAO J, ZHANG Y, LI X H, et al. A trajectory privacy protection approach via trajectory frequency suppression[J]. Chinese Journal of Computers, 2014, 37(10):2096-2106.)
[6] CAI Z F, YANG H X, SHUANG W, et al. A clustering-based privacy-preserving method for uncertain trajectory data[C]//Proceedings of the 2014 IEEE 13th International Conference on Trust, Security and Privacy in Computing and Communications. Washington, DC:IEEE Computer Society, 2014:1-8.
[7] HAN P I, TSAI H P. SST:privacy preserving for semantic trajectories[C]//Proceedings of the 201516th IEEE International Conference on Mobile Data Management. Washington, DC:IEEE Computer Society, 2015:80-85.
[8] HUO Z, MENG X, HU H, et al. You can walk alone:trajectory privacy-preserving through significant stays protection[C]//International Conference on Database Systems for Advanced Applications, LNCS 7238. Berlin:Springer, 2012:351-366.
[9] HUO Z, MENG X, ZHANG R. Feel free to check in:privacy alert against hidden location inference attacks in GeoSNs[C]//International Conference on Database Systems for Advanced Applications, LNCS 7825. Berlin:Springer, 2013:377-391.
[10] 霍峥,孟小峰,黄毅.PrivateCheckIn:一种移动社交网络中的轨迹隐私保护方法[J].计算机学报,2013,36(4):716-726.(HUO Z, MENG X F, HUANG Y. PrivateCheckIn:trajectory privacy-preserving for check-in services in MSNS[J]. Chinese Journal of Computers. 2013, 36(4):716-726.)
[11] 数据堂.数据产品[DB/OL].[2017-01-06]. http://www.datatang.com/product/product.html.
[12] TRAJCEVSKI G, WOLFSON O, HINRICHS K, et al. Managing uncertainty in moving objects databases[J]. ACM Transactions on Database Systems, 2004, 29(3):463-507.
[13] AI-HUSSAENI K, FUNG B C M, CHEUNG W K. Privacy-preserving trajectory stream publishing[J]. Data and Knowledge Engineering, 2014, 94(Part A):89-109.
[14] GUO M, JIN X, PISSINOU N, et al. In-network trajectory privacy preservation[J]. ACM Computing Surveys, 2015, 48(2):Article No. 23.

[1]	李卓, 宋子晖, 沈鑫, 陈昕. 边缘计算支持下的移动群智感知本地差分隐私保护机制[J]. 计算机应用, 2021, 41(9): 2678-2686.
[2]	康军, 黄山, 段宗涛, 李宜修. 时空轨迹序列模式挖掘方法综述[J]. 计算机应用, 2021, 41(8): 2379-2385.
[3]	秦静, 安雯, 季长清, 汪祖民. 无线体域网隐私保护机制研究综述[J]. 计算机应用, 2021, 41(4): 970-975.
[4]	刘向宇, 夏国平, 夏秀峰, 宗传玉, 朱睿, 李佳佳. 个性化时空数据隐私保护[J]. 计算机应用, 2021, 41(3): 643-650.
[5]	张恩, 李会敏, 常键. 可验证的隐私保护k-means聚类方案[J]. 计算机应用, 2021, 41(2): 413-421.
[6]	邹复民, 罗思杰, 陈志辉, 廖律超. 基于轨迹数据的出租车交接班时空分布识别方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3376-3384.
[7]	陈锦宇, 刘兆伟. 基于改进投票证明共识协议的车联网系统[J]. 计算机应用, 2021, 41(1): 170-176.
[8]	马敏耀, 刘卓, 徐艺, 吴恋. 隐私保护整数区间位置关系判定问题[J]. 计算机应用, 2020, 40(9): 2657-2664.
[9]	吕佳玉, 竺智荣, 姚志强. 云计算环境下的双通道数据动态加密策略[J]. 计算机应用, 2020, 40(8): 2268-2273.
[10]	马敏耀, 吴恋, 刘卓, 徐艺. 隐私保护整数点和区间关系判定问题[J]. 计算机应用, 2020, 40(7): 1983-1988.
[11]	龙洋洋, 陈玉玲, 辛阳, 豆慧. 基于联盟区块链的安全能源交易方案[J]. 计算机应用, 2020, 40(6): 1668-1673.
[12]	杨洋, 王汝传. 增强现实中基于位置安全性的LBS位置隐私保护方法[J]. 计算机应用, 2020, 40(5): 1364-1368.
[13]	拜亚萌, 满君丰, 张宏. 基于区块链的电子健康记录安全存储模型[J]. 计算机应用, 2020, 40(4): 961-965.
[14]	罗惠雯, 龙士工. 基于用户感兴趣区域的地理不可区分性的位置扰动算法[J]. 计算机应用, 2020, 40(3): 760-764.
[15]	刘向宇, 陈金梅, 夏秀峰, Manish Singh, 宗传玉, 朱睿. 防止暴露位置攻击的轨迹隐私保护[J]. 计算机应用, 2020, 40(2): 479-485.

PTDC:路网环境中感知隐私的轨迹数据采集技术

PTDC:privacy-aware trajectory data collection technology under road network constraint

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics