基于位置语义和查询概率的假位置选择算法

doi:10.11959/j.issn.1000-436x.2020061

Abstract

Abstract:

Aiming at the problem of privacy leakage caused by attackers possessing background knowledge in traditional location privacy protection schemes,a dummy location selection algorithm based on location semantics and query probability was proposed.Under the conditions that the locations in the dummy location set satisfied semantic difference,similar query probability,and geographically dispersed,it avoided attackers who filter dummy locations by combining background knowledge,and the accuracy of query results was guaranteed.Simulation experiments verify that the proposed algorithm can effectively protect the user’s location privacy.

Key words: location based service, dummy location privacy, location semantics, query probability

CLC Number:

TP393

Jie WANG,Chunru WANG,Jianfeng MA,Hongtao LI. Dummy location selection algorithm based on location semantics and query probability[J]. Journal on Communications, 2020, 41(3): 53-61.

Figures/Tables 10

References 18

[1]	GEDIK B , LIU L . Protecting location privacy with personalized k-anonymity:architecture and algorithms[J]. IEEE Transactions on Mobile Computing, 2007,7(1): 1-18.
[2]	倪巍伟, 马中希, 陈萧 . 面向路网隐私保护连续近邻查询的安全区域构建[J]. 计算机学报, 2016,39(3): 628-642.
	NI W W , MA Z X , CHEN X . Safe region for privacy-preserving continuous nearest neighbor query on road networks[J]. Journal of Computer Science, 2016,39(3): 628-642.
[3]	叶阿勇, 李亚成, 马建峰 ,等. 基于服务相似性的 k-匿名位置隐私保护方法[J]. 通信学报, 2014,35(11): 162-169.
	YE A Y , LI Y C , MA J F ,et al. Location privacy-preserving method of k-anonymous based on service similarity[J]. Journal on Communications, 2014,35(11): 162-169.
[4]	NIU B , LI Q , ZHU X ,et al. Achieving k-anonymity in privacy-aware location-based services[C]// IEEE INFOCOM 2014-IEEE Conference on Computer Communications. Piscataway:IEEE Press, 2014: 754-762.
[5]	WU D , ZHANG Y , LIU Y . Dummy location selection scheme for k-anonymity in location based services[C]// Dummy Location Selection Scheme for K-Anonymity in Location Based Services. Piscataway:IEEE Press, 2017： 441-448.
[6]	李璐璐, 华佳烽, 万盛 ,等. 基于高效信息缓存的位置隐私保护方案[J]. 通信学报, 2017,38(6): 148-157.
	LI L L , HUA J F , WAN S ,et al. Achieving efficient location privacy protection based on cache[J]. Journal on Communications, 2017,38(6): 148-157.
[7]	周长利, 马春光, 杨松涛 . 基于敏感位置多样性的LBS位置隐私保护方法研究[J]. 通信学报, 2015,36(4): 129-140.
	ZHOU C L , MA C G , YANG S T . Research of LBS privacy preserving based on sensitive location diversity[J]. Journal on Communications, 2015,36(4): 129-140.
[8]	ZHAO W H , JING Y . Trajectory privacy protection based on location semantic perception[J]. International Journal of Cooperative Information Systems, 2019,28(3):1950006.
[9]	CHEN S , SHEN H . Semantic-aware dummy selection for location privacy preservation[C]// 2016 IEEE Trustcom/BigDataSE/ISPA. New York:IEEE Press, 2016, 752-759.
[10]	PENG T , LIU Q , WANG G J . Privacy preserving for location based services using location transformation[M]. Berlin: Springer International PublishingPress, 2013.
[11]	CHATZIKOKOLAKIS K , PALAMIDESSI C , STRONATI M . A predictive differentially-private mechanism for mobility traces[M]. Berlin: Springer International PublishingPress, 2014.
[12]	裴卓雄, 李兴华, 刘海 ,等. LBS 隐私保护中基于查询范围的匿名区构造方案[J]. 通信学报, 2017,38(9): 125-132.
	PEI Z X , LI X H , LIU H ,et al. Anonymizing region construction scheme based on query range in location-based service privacy protection[J]. Journal on Communications, 2017,38(9): 125-132.
[13]	李畅, 张兴, 颜飞 ,等. 基于用户偏好选择的假位置生成方案[J]. 计算机工程与设计, 2019,40(4): 914-919.
	LI C , ZHANG X , YAN F ,et al. False position generation scheme based on user preference[J]. Computer Engineering and Design, 2019,40(4): 914-919.
[14]	陈慧, 秦小麟 . 基于位置语义的路网位置隐私保护[J]. 通信学报, 2016,37(8): 67-76.
	CHEN H , QIN X L . Location-semantic-based location privacy protection for road network[J]. Journal on Communications, 2016,37(8): 67-76.
[15]	LI M , QIN Z , WANG C . Sensitive semantics-aware personality cloaking on road network environment[J]. International Journal of Security and Its Applications, 2014,8(1): 133-146.
[16]	曾海燕, 左开中, 王永录 ,等. 路网环境下的语义多样性位置隐私保护方法[J]. 计算机工程与应用,(2019-07-25)[2020-02-25].
	ZENG H Y , ZUO K Z , WANG Y L ,et al. Semantic diversity locationprivacy protection in road network environment[J]. Computer Engineering and Applications,(2019-07-25)[2020-02-25].
[17]	王永录, 左开中, 曾海燕 ,等. 面向连续查询的敏感语义位置隐私保护方案[J]. 计算机工程与应用,(2019-07-25)[2020-02-25].
	WANG Y L , ZUO K Z , ZENG H Y ,et al. Sensitive-semantic location privacy protection for continuous query[J]. Computer Engineering and Applications,(2019-07-25)[2020-02-25].
[18]	张永兵, 张秋余, 李宗义 ,等. 基于近似匹配的假位置 k-匿名位置隐私保护方法[J]. 控制与决策, 2020,35(1): 65-73.
	ZHANG Y B , ZHANG Q Y , LI Z Y ,et al. Privacy protection method of pseudo-location k-anonymous location based on approximate matching[J]. Control and Decision, 2020,35(1): 65-73.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	默认值	取值范围
k	5	2,10]
语义差异度u	4	3,8]
网格数	28×28
语义位置分类	教育与科学、行政与居住、医疗救护、商城、公共场所、餐饮娱乐
LST的深度h	5	3,7]
Wi-Fi AP覆盖范围/m	700
地图位置的数目Map_i.LN/个	50	20,60]

k		平均生成时间/s
k	MaxMinDistDS算法	SimpMaxMinDistDS算法	MMDS算法
2	0.07	0.020	0.030
3	1.69	0.028	0.055
4	13.00	0.044	0.076
5	106.27	0.058	0.094
6	295.41	0.144	0.107
7	592.91	0.186	0.116
8	899.45	0.220	0.124

Dummy location selection algorithm based on location semantics and query probability

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 18

Related Articles 2

Metrics

Recommended 0

[1]	Wenxue LIU,Shijun CHEN,Jian GE,Hong YUAN,Cuiling GONG. Research on nanosecond time synchronization technology for 5G base station based on GNSS neighborhood similarity [J]. Journal on Communications, 2020, 41(1): 180-190.
[2]	Nan SHEN,Chun-fu JIA,Shuang LIANG,Rui-qi LI,Zhe-li LIU. Approach of location privacy protection based on order preserving encryption of the grid [J]. Journal on Communications, 2017, 38(7): 78-88.