基于地图匹配的时空轨迹匿名算法

doi:10.12068/j.issn.1005-3026.2014.05.014

东北大学学报:自然科学版 ›› 2014, Vol. 35 ›› Issue (5): 667-670.DOI: 10.12068/j.issn.1005-3026.2014.05.014

基于地图匹配的时空轨迹匿名算法

王丽娜，彭瑞卿，冯博，李叶

(武汉大学空天信息安全与可信计算教育部重点实验室，湖北武汉430072)

收稿日期:2013-10-10 修回日期:2013-10-10 出版日期:2014-05-15 发布日期:2014-08-18
通讯作者: 王丽娜
作者简介:王丽娜(1964-)，女，辽宁营口人，武汉大学教授，博士生导师.
基金资助:
教育部博士点基金优先发展领域项目(20110141130006);国家自然科学基金资助项目(60970114，61103219，61303213，41104010).

SpatioTemporal Trajectory Anonymous Algorithm via Map Matching

WANG Lina， PENG Ruiqing， FENG Bo， LI Ye

Key Laboratory of Aerospace Information Security and Trusted Computing， Ministry of Education， Wuhan University， Wuhan 430072， China.

Received:2013-10-10 Revised:2013-10-10 Online:2014-05-15 Published:2014-08-18
Contact: PENG Ruiqing
About author:-
Supported by:
-

摘要/Abstract

摘要： 当前的时空轨迹匿名算法忽略了空间相关性对轨迹隐匿的重要影响.为此，提出一种基于地图匹配的时空轨迹匿名算法，利用真实路网数据构造假轨迹的候选匹配集，通过设置时间和空间匿名函数，利用启发式广度优先搜索算法搜索目标匹配轨迹点，满足时空匿名性和空间相关性的隐私安全条件，以增强隐私保护力度.在Android平台上设计实现基于地图匹配的时空轨迹匿名工具，利用真实路网数据完成实验，验证了该算法的有效性.

关键词: 位置服务, 隐私保护, 轨迹匿名, 地图匹配, 路网数据

Abstract: The current approach using spatiotemporal trajectory anonymous neglected the influence of the spatial correlation on the trajectory cloaking. To enhance the efforts of privacy， a spatiotemporal trajectory anonymous algorithm via map matching is presented to meet the demand for security of the spatiotemporal anonymity and the spatial correlation. The scheme first makes a candidate matching points set for dummy trajectory points by use of the real road network datasets， and then searches the target match trajectory points based on the anonymous function of temporal and spatial and the heuristic breadth first search. Experiments validate the efficiency of the privacy protection algorithm by use of a real datasets and a tool of spatiotemporal trajectory anonymous via map matching that is designed and implemented based on Android platform.

Key words: location service, privacy protection, trajectory anonymous, map matching, road network datasets

中图分类号:

TP309

王丽娜，彭瑞卿，冯博，李叶. 基于地图匹配的时空轨迹匿名算法[J]. 东北大学学报:自然科学版, 2014, 35(5): 667-670.

WANG Lina， PENG Ruiqing， FENG Bo， LI Ye. SpatioTemporal Trajectory Anonymous Algorithm via Map Matching[J]. Journal of Northeastern University Natural Science, 2014, 35(5): 667-670.

参考文献

[1] Tsai J Y，Kelley P G，Cranor L F，et al.Locationsharing technologies:privacy risks and controls［J］.Journal of Law and Policy for the Information Society，2010，6(2):1/26.
[2] Enck W，Gilbert P，Chun B G，et al.TaintDroid:an informationflow tracking system for realtime privacy monitoring on smartphones［C］//OSDI'10 Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation.Berkeley:USENIX Association，2010:255/270.
[3] Kelley P G，Benisch M，Cranor L F，et al.When are users comfortable sharing locations with advertisers?［C］//Proceedings of the 2011 Annual Conference on Human Factors in Computing Systems/CHI’11.New York:ACM，2011:2449/2452.
[4] Abdsslem F B，Henderson T，Brostoff S，et al.Contextbased personalised settings for mobile location sharing［C］//Proceedings of the ACM Recommender Systems Workshop on Personalization in Mobile Applications.Chicago:ACM，2011:1/4.
[5] Jeon J，Micinski K K，Vaughan J A，et al.Dr.Android and Mr.hide:finegrained permissions in Android applications categories and subject descriptors［C］//Proceedings of the Second ACM Workshop on Security and Privacy in Smartphones and Mobile Devices.New York:ACM，2012:3/14.
[6] Peng H，Gates C，Sarma B.Using probabilistic generative models for ranking risks of Android apps［C］//Proceedings of the 2012 ACM Conference on Computer and Communications Security.New York:ACM，2012:241/252.
[7] Yarovoy R，Bonchi F，Lakshmanan L V S，et al.Anonymizing moving objects:how to hide a MOB in a crowd?［C］//Proceedings of the 12th International Conference on Extending Database Technology:Advances in Database Technology.New York:ACM，2009:72/83.
[8] Abul O，Bonchi F，Nanni M.Anonymization of moving objects databases by clustering and perturbation［J］.Information Systems，Elsevier，2010，35(8):884/910.
[9] Kato R，Iwata M，Hara T，et al.A dummybased anonymization method based on user trajectory with pauses［C］//The 20th International Conference on Advances in Geographic Information Systems.New York，2012:249/258.

基于地图匹配的时空轨迹匿名算法

SpatioTemporal Trajectory Anonymous Algorithm via Map Matching

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价

[1]	张晶，李传文. 一种基于安全索引的位置隐私保护方法[J]. 东北大学学报（自然科学版）, 2022, 43(12): 1702-1708.
[2]	周福才，张鑫月，曾康，秦诗悦. 面向多用户的多层嵌套数据库加密方案[J]. 东北大学学报:自然科学版, 2018, 39(12): 1691-1696.
[3]	李淼，谷峪，于戈. 基于位置的偏好查询处理技术[J]. 东北大学学报:自然科学版, 2017, 38(6): 793-797.
[4]	吴刚，邱煜晶，王国仁. 基于隐马尔可夫模型和遗传算法的地图匹配算法[J]. 东北大学学报:自然科学版, 2017, 38(4): 472-475.
[5]	陈默，杨丹，谷峪，于戈. 面向组近邻的Top-k空间偏好查询[J]. 东北大学学报:自然科学版, 2015, 36(10): 1412-1416.
[6]	盛刚，温涛，郭权，印莹. 云计算中安全的向量点积计算[J]. 东北大学学报(自然科学版), 2013, 34(6): 786-791.
[7]	王楠;王勇峰;刘积仁. 一个基于位置点匹配的地图匹配算法[J]. 东北大学学报(自然科学版), 1999, 20(4): 344-347.