Journal of East China Normal University(Natural Sc ›› 2015, Vol. 2015 ›› Issue (5): 116-127.doi: 10.3969/j.issn.1000-5641.2015.05.010

• Article • Previous Articles     Next Articles

Privacy preservation approach for location based service on road network

ZHENG Miao,WANG Bin,YANG Xiao-chun   

  • Received:2015-07-09 Online:2015-09-25 Published:2015-10-08

Abstract: The purpose of preserving users’ location privacy is to prevent others in any way knowing the location of the mobile users in the past or now, and provide mobile users with high quality service at the same time. On the other hand, the purpose of preserving users query privacy is to prevent others in any way knowing the query of mobile users. Privacy preservation has a unique structural characteristic on road network. In this paper, according to the characteristics of the road network, based on the network expansion method, it will form an undirected graph containing an internal ring as anonymous space for mobile users to send requests, namely it takes the small graph with a ring in the road network graph. This graph combines the structure characteristics of both ring and tree, effectively preventing anonymous space from becoming a single path and protecting the location privacy of mobile users. At the same time, this paper first proposes refine of anonymous space. Through refining, it can be determined that whether the anonymous space of mobile users in the same anonymous set is same, and whether two anonymous spaces after removing the intersection is a single path. It can effectively prevent query privacy leak because of anonymous space without mutuality.

Key words: location privacy, road network, network expansion, anonymous space, query privacy

CLC Number: