A Privacy Preserving Method from Attacks of Velocity Prediction in Road Network

doi:10.7652/xjtuxb201702005

您当前的位置：

首页 >

文章列表页 >

A Privacy Preserving Method from Attacks of Velocity Prediction in Road Network

更新时间：2025-07-09

- A Privacy Preserving Method from Attacks of Velocity Prediction in Road Network
- Vol. 51, Issue 2, Pages: 27-32+110(2017)
- 作者机构：
  
  1. 哈尔滨工程大学计算机科学与技术学院,哈尔滨,150001
  2. 佳木斯大学信息电子技术学院,黑龙江,佳木斯,154007
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201702005
  CLC： TP311
- Online First：10 February 2017，
  
  Published：2017
- 稿件说明：
移动端阅览
A Privacy Preserving Method from Attacks of Velocity Prediction in Road Network[J]. 2017, 51(2): 27-32+110.
DOI：

A Privacy Preserving Method from Attacks of Velocity Prediction in Road Network[J]. 2017, 51(2): 27-32+110. DOI： 10.7652/xjtuxb201702005.

摘要

针对路网环境中攻击者利用速度预测获得用户位置隐私的问题

提出了一种提高当前路段查询密度值的密度压缩算法。该算法在用户真实位置附近添加大量噪声用户

通过噪声用户影响当前路段查询密度

进而降低速度预测的准确性

破坏攻击者通过概率转移矩阵预测用户行驶速度的攻击行为

以此保护用户在路网环境中的位置轨迹隐私。该算法通过密度压缩使真实用户和噪声用户表现出相同速度

提高了真实用户与噪声用户之间的相似程度

降低了噪声用户被识别的机率

进一步隐藏了真实用户。实验结果表明

与其他主流算法相比

密度压缩算法能够更有效地抵抗基于速度预测的攻击行为

具有更好的隐私保护能力。在执行时间和隐私保护成功率等方面的实验结果进一步表明

该算法更适合在路网环境下提供隐私保护服务

具有广阔的应用前景。

Abstract

A density compression algorithm(DCA)to query density of current road segment is proposed to solve the problem of filching location privacy by velocity prediction. The algorithm produces a large number of dummy users and utilizes these users to increase the query density of current road segment and to decrease the prediction accuracy so that velocity prediction attacks based on the matrix of transition probability are destroyed. Thus the aim of location trajectory privacy preservation is realized. Moreover

the DCA also makes dummy users have the same velocity with the real user

which increases the similarity of dummy users with the real user and reduces the probability of dummy users to be identified so that the real user is further hidden. Experimental results and comparisons with other schemes show that the DCA resists the attacks from velocity prediction and achieves a better privacy preservation. In addition

the DCA also has a shorter running time as well as a higher success probability in privacy preservation. These characteristics show that the DCA may have a better utilization in location privacy of road networks and a more broad application prospect.

关键词

Keywords

references

WANG Yong, HE Longping, PENG Jing, et al. Privacy preserving for continuous query in location based services [C]∥Proceedings of the 18th IEEE International Conference on Parallel and Distributed Systems. Piscataway, NJ, USA: IEEE, 2012: 213-220.

HWANG R H, HSUEH Y L, CHUNG H W. A novel time-obfuscated algorithm for trajectory privacy protection [J]. IEEE Transactions on Services Computing, 2014, 7(2): 126-139.

ROMAN S, CHOW C Y, HUANG Qiong, et al. User-defined privacy grid system for continuous location-based services [J]. IEEE Transactions on Mobile Computing, 2015, 14(10): 2158-2172.

PAN Xiao, XU Jian, MENG Xiaofeng. Protecting location privacy against location-dependent attacks in mobile services [J]. IEEE Transactions on Knowledge and Data Engineering, 2012, 24(8): 1506-1519.

HASHEM T, KULIK L, ZHANG Rui. Countering overlapping rectangle privacy attack for moving kNN queries [J]. Information Systems, 2013, 38(3): 430-453.

WANG Chi, LIU Hua, WRIGHT K L, et al. A privacy mechanism for mobile-based urban traffic monitoring [J]. Pervasive and Mobile Computing, 2015, 20(C): 1-12.

WANG Yong, XIA Yun, HOU Jie, et al. A fast privacy-preserving framework for continuous location-based queries in road networks [J]. Journal of Network and Computer Applications, 2015, 53: 57-73.

马春光, 周长利, 杨松涛. 路网环境下保护LBS位置隐私的连续KNN查询方法 [J]. 计算机研究与发展, 2015, 52(11): 2628-2644.

MA Chunguang, ZHOU Changli, YANG Songtao. Location privacy-preserving method for LBS continuous KNN query in road networks [J]. Journal of Computer Research Development, 2015, 52(11): 2628-2644.

MA Chunguang, ZHOU Changli, YANG Songtao. A Voronoi-based location privacy-preserving method for continuous query in LBS [J]. International Journal of Distributed Sensor Networks, 2015, 3(11): 1-17.

YING B D, MAKRAKIS D, MOUFTAH H T. Dynamic mix-zone for location privacy in vehicular networks [J]. IEEE Communications Letters, 2013, 17(8): 1524-1527.

GAO Sheng, MA Jianfeng, SHI Weisong, et al. TrPF: a trajectory privacy-preserving framework for participatory sensing [J]. IEEE Transactions on Information Forensics and Security, 2013, 8(6): 874-887.

PALANISAMY B, LIU Ling. Effective mix-zone anonymization techniques for mobile travelers [J]. Geoinformatica, 2014, 18(1): 135-164.

PALANISAMY B, LIU Ling, LEE K, et al. Anonymizing continuous queries with delay-tolerant mix-zones over road networks [J]. Distributed and Parallel Databases, 2014, 32(1): 91-118.

KIM H, CHANG J W. k-nearest neighbor query processing algorithms for a query region in road networks [J]. Journal of Computer Science and Technology, 2013, 28(4): 585-596.

李雯, 夏士雄, 刘峰, 等. 基于运动趋势的移动对象位置预测 [J]. 通信学报, 2014, 35(2): 46-53.

LI Wen, XIA Shixiong, LIU Feng, et al. Location prediction algorithm based on movement tendency [J]. Journal on Communications, 2014, 35(2): 46-53.

YANG Jie, XU Jian, XU Ming, et al. Predicting next location using a variable order Markov model [C]∥Proceedings of the 5th ACM Sigspatial International Workshop on GeoStreaming. New York, USA: ACM, 2014: 37-42.

OZER M, KELES I, TOROSLU, et al. Predicting the next location change and time of change for mobile phone users [C]∥Proceedings of the Third ACM Sigspatial International Workshop on Mobile Geographic Information Systems. New York, USA: ACM, 2014: 51-59.

BAUMANN P, KLEIMINGER W, SANTINI S. The influence of temporal and spatial features on the performance of next-place prediction algorithms [C]∥Proceedings of the 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing. New York, USA: ACM, 2013: 449-458.

LARUSSO N D, SINGH A. Efficient tracking and querying for coordinated uncertain mobile objects [C]∥Proceedings of the 29th IEEE International Conference on Data Engineering. Piscataway, NJ, USA: IEEE, 2013: 182-193.

YANG Bin, GUO Chenjuan, JENSEN C S. Travel cost inference from sparse, spatio temporally correlated time series using Markov models [J]. Proceedings of the VLDB Endowment, 2013, 6(9): 769-780.

CHEN Xihui, PANG Jun, XUE Ran. Constructing and comparing user mobility profiles [J]. ACM Transactions on the Web, 2014, 8(4): 261-266.[22] XUE Andy Yuan, ZHANG Rui, ZHENG Yu, et al. Destination prediction by sub-trajectory synthesis and privacy protection against such prediction [C]∥Proceedings of the 29th IEEE International Conference on Data Engineering. Piscataway, NJ, USA: IEEE, 2013: 254-265.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Influence of Structural Parameters on the Summer Operational Characteristics of a Three-Tower-in-One Indirect Air-Cooling System

Bi-Level Multi-Obj ective Optimization of a Wind-Solar Coupled Hydrogen Production System Based on the Synergy of Hybrid Electrolyzer Arrays

Numerical Simulation of Heat-Moisture Barrier Performance of a Horizontal Air Curtain in Cold Storage

Effects of Expansion Angle Crater Film Hole on the Film Cooling Characteristics of a Double-Wall Structure

Knowledge Graph Representation Learning Driven by Semantic Discrimination and Subgraph Integration

Related Author

No data

Related Institution

No data

⁰