Privacy Preserving for Location-Based Services in Road Networks

Abstract:

The existing road network privacy protection models do not consider the density of the user and the road length. To solve this problem, we propose a Euclidean distance-based road network privacy protection model. First, we put the projection distance of sections in the road network context as the actual distance between two users located in this section. For users in different sections, we put the sum of distance with respect to the length of sections as the relative position between them. Secondly, combining traditional anonymity models and road network characteristics, we propose the road network (k, l)-anonymous model and design algorithms to implement it. Finally, we use the experimental verify performance of the algorithm. Theoretical analysis and experimental results show that the algorithm is correct and effective.

• Periodical: Advanced Materials Research (Volumes 998-999)
• Pages: 1165-1168
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.998-999.1165
• Online since: July 2014
• Authors: Kan Gong Liu*, Jian Pei Zhang, Jing Yang
• Keywords: Location Privacy, Location-Based Services, Privacy Preserving, Road Network

References

[1] Cho H, Ryu K, Chung T. An efficient algorithm for computing safe exit points of moving range queries in directed road networks[J]. Information Systems, 2014, 41: 1-19.

DOI: 10.1016/j.is.2013.10.008

[2] Vinoth Kumar S, Suresh R M, Govardhan A. A privacy preserved integrated framework for location based tracking for wireless sensor networks[J]. Advances in Intelligent Systems and Computing, 2013, 174 AISC: 679-690.

DOI: 10.1007/978-81-322-0740-5_81

[3] Conti M, Willemsen J, Crispo B. Providing Source Location Privacy in Wireless Sensor Networks: A Survey[J]. IEEE Communications Surveys and Tutorials, 2013, 99: 1-43.

DOI: 10.1109/surv.2013.011413.00118

[4] Palanisamy B, Liu L, Lee K, et al. Anonymizing continuous queries with delay-tolerant mix-zones over road networks[J]. Distributed and Parallel Databases, 2013: 1-28.

DOI: 10.1007/s10619-013-7128-4

[5] Ying B, Makrakis D, Mouftah H. Dynamic Mix-Zone for Location Privacy in Vehicular Networks[J]. IEEE Communications Letters, 2013, 17(8): 1524-1527.

DOI: 10.1109/lcomm.2013.070113.122816

[6] Li B, Erdin E, Gunes M H, et al. An overview of anonymity technology usage[J]. Computer Communications, 2013, 36(12): 1269-1283.

DOI: 10.1016/j.comcom.2013.04.009

[7] Wang T, Liu L. Privacy-aware mobile services over road networks[J]. Proceedings of the VLDB Endowment, 2009, 2(1): 1042-1053.

DOI: 10.14778/1687627.1687745

[8] Chow C Y, Mokbel M F, Bao J, et al. Query-aware location anonymization for road networks[J]. GeoInformatica, 2011, 15(3): 571-607.

DOI: 10.1007/s10707-010-0117-0

[9] Domingo-Ferrer J, Sánchez D, Rufian-Torrell G. Anonymization of nominal data based on semantic marginality[J]. Information Sciences, 2013, 242(0): 35-48.

DOI: 10.1016/j.ins.2013.04.021

[10] Kim H, Chang J. K-nearest neighbor query processing algorithms for a query region in road networks[J]. Journal of Computer Science and Technology, 2013, 28(4): 585-596.

DOI: 10.1007/s11390-013-1359-8