LTPPM: a location and trajectory privacy protection mechanism in participatory sensing

被引:29
作者
Gao, Sheng [1 ]
Ma, Jianfeng [1 ]
Shi, Weisong [2 ,3 ]
Zhan, Guoxing [3 ]
机构
[1] Xidian Univ, Sch Comp Sci & Technol, Xian 710071, Shaanxi, Peoples R China
[2] Tongji Univ, Shanghai 200092, Peoples R China
[3] Wayne State Univ, Dept Comp Sci, Detroit, MI 48202 USA
关键词
participatory sensing; location privacy; trajectory privacy; similarity; privacy metric; K-ANONYMITY;
D O I
10.1002/wcm.2324
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The ubiquity of mobile devices has facilitated the prevalence of participatory sensing, whereby ordinary citizens use their private mobile devices to collect regional information and to share with participators. However, such applications may endanger the users' privacy by revealing their locations and trajectories information. Most of existing solutions, which hide a user's location information with a coarse region, are under k-anonymity model. Yet, they may not be applicable in some participatory sensing applications that require precise location information. The goals are seemingly contradictory: to protect a user's location privacy while simultaneously providing precise location information for a high quality of service. In this paper, we propose a method to meet both goals. Through selecting a certain number of a user's partners, it can protect the user's location privacy while providing precise location information. The user's trajectory privacy can be protected by constructing several trajectories that are similar to the user's trajectory in an interval time T. Finally, we utilize a new metric, called slope ratio, to evaluate the partners' selection algorithm that we proposed. Then, we measure the privacy level that the location and trajectory privacy protection mechanism (LTPPM) can achieve. The analysis and simulation results show that LTPPM can protect the user's location and trajectory privacy effectively and also provide a high quality of service in participatory sensing. Copyright (c) 2012 John Wiley & Sons, Ltd.
引用
收藏
页码:155 / 169
页数:15
相关论文
共 44 条
[1]   Never Walk Alone:: Uncertainty for anonymity in moving objects databases [J].
Abul, Osman ;
Bonchi, Francesco ;
Nanni, Mirco .
2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2008, :376-+
[2]  
[Anonymous], 2012, DASFAA
[3]  
[Anonymous], 2007, P 4 WORKSHOP EMBEDDE
[4]  
[Anonymous], 2005, P 2005 ACM SIGMOD IN
[5]  
Bayardo RJ, 2005, PROC INT CONF DATA, P217
[6]   Mix zones: User privacy in location-aware services [J].
Beresford, AR ;
Stajano, F .
SECOND IEEE ANNUAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS WORKSHOPS, PROCEEDINGS, 2004, :127-131
[7]   Location privacy in pervasive computing [J].
Beresford, AR ;
Stajano, F .
IEEE PERVASIVE COMPUTING, 2003, 2 (01) :46-55
[8]  
Burke J. A., 2006, Participatory sensing, presented at the world sensor web workshop
[9]  
Calandriello G, 2007, VANET'07: PROCEEDINGS OF THE FOURTH ACM INTERNATIONAL WORKSHOP ON VEHICULAR AD HOC NETWORKS, P19
[10]  
Campbell A., 2006, PROC 2 ANN INT WIREL, P2