QR-TCM:具有质量保证的位置服务隐私保护模型

计算机科学 ›› 2014, Vol. 41 ›› Issue (4): 95-98.

QR-TCM:具有质量保证的位置服务隐私保护模型

胡文领,王永利

南京理工大学计算机科学与技术学院南京210094;南京理工大学计算机科学与技术学院南京210094

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金(61170035,0),江苏省自然科学基金重大专项(BK2011022),江苏省自然科学基金(BK2011702),江苏省青蓝工程创新团队,江苏省高校2010年“青蓝工程”优秀青年骨干教师项目,南京市科技计划重点项目(020142010)以及南京理工大学2009年度紫金之星项目资助

QR-TCM:A Privacy Protection Model with Quality Guarantee for Location-based Services

HU Wen-ling and WANG Yong-li

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 针对传统的基于位置服务的隐私模型匿名时间较长的情况,建立了QR-TCM模型。该模型提出了隐私保护算法CRCA。通过分析影响匿名时间的因素,提出了解决用户服务延迟的方法以及位置服务质量评价模型。实验采用了标准数据集上的数据,通过响应时间、隐私性等多个维度去衡量QR-TCM模型。实验结果证明,该方法适用于连续查询位置隐私保护,可有效保护用户的位置隐私和提供及时的服务。

关键词: 基于位置服务,隐私保护,k-anonymity,k-means,质量保证

Abstract: To solve the problem that the traditional location services anonymity model takes a lot of time to produce anonymous region,the quasi real-time cloak model (QR-TCM) was established．The model proposes a privacy protection method called clock rotation cloak algorithm (CRCA)．After comprehensive analysis of the reasons that influence the anonymity,a model that can solve the users’ service delayed and the method of measuring the quality of service were proposed．The experiment uses the standard data sets,and measures the QR-TCM model with multiple dimensions such as the response time and the degree of privacy．The experiment results confirm that the method is suitable for continuous query location privacy protection,and can effectively protect the user’s privacy and offer fast service.

Key words: Location-based services,Privacy protecting,K-anonymity,K-means,Quality guarantee

胡文领,王永利. QR-TCM:具有质量保证的位置服务隐私保护模型[J]. 计算机科学, 2014, 41(4): 95-98. https://doi.org/

HU Wen-ling and WANG Yong-li. QR-TCM:A Privacy Protection Model with Quality Guarantee for Location-based Services[J]. Computer Science, 2014, 41(4): 95-98. https://doi.org/

参考文献

[1] 潘晓,郝兴,孟小峰．基于位置服务中的连续查询隐私保护研究[J]．计算机研究与发展,2010,47(1):121-129
[2] 王彩梅,郭亚军,郭艳华．位置服务中用户轨迹的隐私度量[J]．软件学报,2012,23(2):352-360
[3] 王智慧,许俭,汪卫,等．一种基于聚类的数据匿名方法[J]．软件学报,2010,21(4):680-693
[4] 魏志强,康密军,贾东,等．普适计算隐私保护策略研究[J]．计算机学报,2010,33(1):128-138
[5] 周水庚,李丰,陶宇飞,等．面向数据库应用的隐私保护研究综述[J]．计算机学报,2009,32(5):843-861
[6] 林欣,李善平,杨朝晖．LBS中连续查询攻击算法及匿名性度量[J]．软件学报,2009,20(4):1058-1068
[7] 彭志宇,李善平．移动环境下LBS 位置隐私保护[J]．电子与信息学报,2011,33(5):1211-1216
[8] Pingley A,Wei Yu,Zhang Nan,et al．A context-aware scheme for privacy-preserving location-based services[J]．Computer Networks,2012,56(11):2551-2568
[9] Lin Yu-bao,Chen Xiu-wei,Li Zhan,et al．An efficient method for privacy preserving location queries[J]．Front Computer Science,2012,6(4):409-420
[10] 艾小淞,孙红,孙西国．SERVQUAL和SERVPERF方法在GPS服务质量中的应用研究[J]．北京航空航天大学学报:社会科学版,2010,23(4):76-78
[11] Vergara-Laurens I J,Labrador M A．Preserving privacy while reducing power consumption and information loss in lbs and participatory sensing applications[C]∥GLOBECOM Workshops (GC Wkshps),2011IEEE．2011:1247-1252

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed