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

Zhuo-xiong PEI; Xing-hua LI; Hai LIU; Kai-yue LEI; Jian-feng MA; Hui LI

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

您当前的位置：

首页 >

文章列表页 >

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

Papers | 更新时间：2024-06-05

- Anonymizing region construction scheme based on query range in location-based service privacy protection
- Journal on Communications Vol. 38, Issue 9, Pages: 125-132(2017)
- 作者机构：
  
  西安电子科技大学网络与信息安全学院，陕西西安 710071
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(U170820014);The National Natural Science Foundation of China(61372075);The Key Program of NSFC-Guangdong Union Foundation(U1135002)
- DOI：10.11959/j.issn.1000-436x.2017131
  CLC： TP309
- Online First：2017-09，
  
  Published：25 September 2017
- 稿件说明：
移动端阅览
Zhuo-xiong PEI, Xing-hua LI, Hai LIU, 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.
DOI：

Zhuo-xiong PEI, Xing-hua LI, Hai LIU, 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. DOI： 10.11959/j.issn.1000-436x.2017131.

摘要

由于k-匿名方法不仅能降低用户的计算开销，还能提供准确的查询结果，已被广泛用于位置隐私保护。然而，现有方案在匿名区构造过程中均未考虑位置服务提供商（LSP，location-based service provider）的查询区域面积，导致LBS查询服务质量降低。为了解决上述问题，将用户的查询范围引入到匿名区的构造中，匿名服务器首先生成满足用户隐私保护需求的初始子匿名区，再以LSP的查询区域面积为判定标准进行子匿名区合并。安全性和实验分析表明，所提方案在保护用户隐私的同时，能有效降低LSP的查询区域面积，从而提高LBS查询的服务质量。

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.

关键词

Keywords

references

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 .

KRUMM J . A survey of computational location privacy [J ] . Personal and Ubiquitous Computing , 2009 , 13 ( 6 ): 391 - 399 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

BRINKOFFffT . A framework for generating network-based moving objects [J ] . GeoInformatica , 2002 , 6 ( 2 ): 153 - 180 .

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 .

Views

1796

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Bus cache-based location privacy protection scheme in the Internet of vehicles

Research on flexible computing scheduling mechanism for Internet of computing resource

Accelerated unconstrained latent factorization of tensor model for Web service QoS estimation

Data poisoning attack detection approach for quality of service aware cloud API recommender system

Deep reinforcement learning based algorithm for real-time QoS optimization of software-defined security middle platform

Related Author

Jie CUI

Xuefeng CHEN

Jing ZHANG

Lu WEI

Hong ZHONG

GU Jiongjiong

LI Peishan

CAO Weipeng

Related Institution

Institute of Physical Science and Information Technology, Anhui University

Anhui Engineering Laboratory of IoT Security Technologies, Anhui University

School of Computer Science and Technology, Anhui University

Guangdong Laboratory of Artificial Intelligence and Digital Economy

China Academy of Information and Communications Technology

AI问答

⁰