LBS隐私保护中基于查询范围的匿名区构造方案

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

Abstract

Abstract:

Since k-anonymity method can reduce the users’ computation cost and provides the precise query results,it has been widely used to protect the user’s privacy in location-based service.However,the existing schemes did not consider the size of the querying region for location based service provider (LSP) during the construction of the anonymizing region,which led that the quality of service was low.To solve this problem,the user’s querying range was introduced to present a novel anonymizing region construction scheme.In the proposal,the anonymity server first generated the original anonymizing sub-regions according to the user’s privacy requirements,and then merged these sub-regions to construct the anonymity region submitted to LSP based on the size of corresponding querying regions.The security and experiment analysis show that the presented scheme not only protects the user’s privacy effectively,but also decreases LSP’s querying regions,thereby improving the quality of service.

Key words: location-based service, k-anonymity, quality of service, query range, anonymizing region

CLC Number:

TP309

Zhuo-xiong PEI,Xing-hua LI,Hai LIU,Kai-yue LEI,Jian-feng MA,Hui LI. Anonymizing region construction scheme based on query range in location-based service privacy protection[J]. Journal on Communications, 2017, 38(9): 125-132.

Figures/Tables 7

References 20

[1]	GAMBS S , KILLIJIAN M O , CORTEZ M N P . Show me how you move and I will tell you who you are[J]. Transactions on Data Privacy, 2011,2(4): 103-126.
[2]	KRUMM J . A survey of computational location privacy[J]. Personal and Ubiquitous Computing, 2009,13(6): 391-399.
[3]	GRUTESER M , GRUNWALD D . Anonymous usage of location-based services through spatial and temporal cloaking[C]// The First International Conference on Mobile Systems,Applications,and Services. New York:ACM, 2003: 163-168.
[4]	NIU B , LI Q , ZHU X ,et al. Achieving k-anonymity in privacy-aware location-based services[C]// The 33rd Annual IEEE International Conference on Computer Communications. Washington:IEEE, 2014: 754-762.
[5]	NIU B , ZHANG Z Y , LI X Q ,et al. Privacy-area aware dummy generation algorithms for location-based services[C]// The 2014 IEEE International Conference on Communication. Washington:IEEE, 2014: 957-962.
[6]	DUCKHAM M , KULIK L . A formal model of obfuscation and negotiation for location privacy[C]// The 3rd International Conference on Pervasive Computing. Berlin:Springer, 2005: 152-170.
[7]	MASCETTI S , FRENI D , BETTINI C ,et al. Privacy in geo-social networks:proximity notification with untrusted service providers and curious buddies[J]. Journal of VLDB, 2010,20(4): 541-566.
[8]	ANDRES M E , BORDENABE N E , CHATZIKOKOLAKIS K ,et al. Geo-indistinguishability:differential privacy for location-based systems[C]// The 2013 ACM SIGSAC Conference on Computer and Communications Security. New York:ACM, 2013: 901-914.
[9]	XIAO Y , LI X . Protecting locations with differential privacy under temporal correlations[C]// The 22nd ACM SIGSAC Conference on Computer and Communications Security. New York:ACM, 2015: 1298-1309.
[10]	SCHLEGEL R , CHOW C Y , HUANG Q ,et al. User-defined privacy grid system for continuous location-based services[J]. IEEE Transactions on Mobile Computing, 2015,14(10): 2158-2172.
[11]	MOKBEL M F , CHOW C Y , AREF W G . The new casper:privacy-aware location-based database server[C]// The 23rd International Conference on Data Engineering. Washington:IEEE, 2007: 1499-1500.
[12]	MOKBEL M F , CHOW C Y , AREF W G . Casper:query processing for location services without compromising privacy[J]. ACM Transactions on Database Systems, 2009,34(4): 24-48.
[13]	LI X H , WANG E M , YANG W D ,et al. DALP:a demand-aware location privacy protection scheme in continuous location-based services[J]. Concurrency and Computation:Practice and Experience, 2016,28(4): 1219-1236.
[14]	GEDIK B , LIU L . Protecting location privacy with personalized k-anonymity:architecture and algorithms[J]. IEEE Transactions on Mobile Computing, 2008,7(1): 1-18.
[15]	KALNIS P , GHINITA G , MOURATIDIS K ,et al. Preventing location-based identity inference in anonymous spatial queries[J]. IEEE Transactions on Knowledge and Data Engineering, 2007,19(12): 1719-1733.
[16]	TAN K W , LIN Y . Spatial cloaking revisited:distinguishing information leakage from anonymity[C]// The 11th International Symposium on Advances in Spatial and Temporal Databases. Washington:IEEE, 2009: 117-134.
[17]	LI T C , ZHU W T . Protecting user anonymity in location-based services with fragmented cloaking region[C]// 2012 IEEE International Conference on Computer Science and Automation Engineering. Washington:IEEE, 2012: 227-231.
[18]	CHENG R , ZHANG Y , BERTINO E ,et al. Preserving user locationprivacy in mobile data management infrastructures[C]// The 6th International Workshop on Privacy Enhancing Technologies. Washington:IEEE, 2006: 393-412.
[19]	BRINKOFFffT . A framework for generating network-based moving objects[J]. GeoInformatica, 2002,6(2): 153-180.
[20]	HADJIELEFTHERIOU M , MANOLOPOULOS Y , THEODORIDIS Y ,et al. R-trees-a dynamic index structure for spatial searching[C]// Encyclopedia of GIS. Berlin:Springer, 2008: 993-1002.

Metrics

Recommended 0

No Suggested Reading articles found!

Anonymizing region construction scheme based on query range in location-based service privacy protection

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 20

Related Articles 15

Metrics

Recommended 0

[1]	Yuancheng LI, Yongtai QIN. Deep reinforcement learning based algorithm for real-time QoS optimization of software-defined security middle platform [J]. Journal on Communications, 2023, 44(5): 181-192.
[2]	Jianxun LIU, Linghang DING, Guosheng KANG, Buqing CAO, Yong XIAO. Joint QoS prediction for Web services based on deep fusion of features [J]. Journal on Communications, 2022, 43(7): 215-226.
[3]	Damin ZHANG, Yi WANG, Chengcheng ZOU, Peiwen ZHAO, Linna ZHANG. Resource allocation strategies for improved mayfly algorithm in cognitive heterogeneous cellular network [J]. Journal on Communications, 2022, 43(6): 156-167.
[4]	Hongtao LI, Xiaoyu REN, Jie WANG, Jianfeng MA. Continuous location privacy protection mechanism based on differential privacy [J]. Journal on Communications, 2021, 42(8): 164-175.
[5]	Jie CUI, Xuefeng CHEN, Jing ZHANG, Lu WEI, Hong ZHONG. Bus cache-based location privacy protection scheme in the Internet of vehicles [J]. Journal on Communications, 2021, 42(7): 150-161.
[6]	Gang LI,Zhijun WU. Task scheduling algorithm for system-wide information management based on multiple QoS constraints [J]. Journal on Communications, 2019, 40(7): 27-37.
[7]	Weihao LI,Jin CAO,Hui LI. Privacy self-correlation privacy-preserving scheme in LBS [J]. Journal on Communications, 2019, 40(5): 57-66.
[8]	Julong LAN,Xueshuai ZHANG,Yuxiang HU,Penghao SUN. Software-defined networking QoS optimization based on deep reinforcement learning [J]. Journal on Communications, 2019, 40(12): 60-67.
[9]	Weiwei XIA,Zhaoming DING,Lianfeng SHEN. Joint admission control algorithm based on load transfer in heterogeneous networks [J]. Journal on Communications, 2018, 39(5): 34-47.
[10]	Weihao LI,Sheng DING,Jiajie MENG,Hui LI. Spatio-temporal aware privacy-preserving scheme in LBS [J]. Journal on Communications, 2018, 39(5): 134-142.
[11]	Zhen-peng LIU,Xuan ZHAO,Ya-wei DONG,Bin ZHANG. Improved SpaceTwist privacy protection method based on anchor optimization algorithm [J]. Journal on Communications, 2017, 38(Z1): 32-38.
[12]	Lei ZHANG,Chun-guang MA,Song-tao YANG,Zeng-peng LI. CP-ABE based users collaborative privacy protection scheme for continuous query [J]. Journal on Communications, 2017, 38(9): 76-85.
[13]	Chang-li ZHOU,Hui TIAN,Chun-guang MA,Song-tao YANG. Research on LBS privacy preservation based on pseudorandom permutation in road network [J]. Journal on Communications, 2017, 38(6): 19-29.
[14]	Lu-lu LI,Jia-feng HUA,Sheng WAN,Hui ZHU,Feng-hua LI. Achieving efficient location privacy protection based on cache [J]. Journal on Communications, 2017, 38(6): 148-157.
[15]	Hai LIU,Xing-hua LI,Er-meng WANG,Jian-feng MA. Privacy enhancing method for dummy-based privacy protection with continuous location-based service queries [J]. Journal on Communications, 2016, 37(7): 140-150.