A Step towards User Privacy while Using Location-Based Services

  • Abbas, Fizza (Department of Computer Science and Engineering, Hanyang University Erica Campus) ;
  • Oh, Heekuck (Department of Computer Science and Engineering, Hanyang University Erica Campus)
  • Received : 2013.10.04
  • Accepted : 2014.10.03
  • Published : 2014.12.31


Nowadays mobile users are using a popular service called Location-Based Services (LBS). LBS is very helpful for a mobile user in finding various Point of Interests (POIs) in their vicinity. To get these services, users must provide their personal information, such as user identity or current location, which severely risks the location privacy of the user. Many researchers are developing schemes that enable a user to use these LBS services anonymously, but these approaches have some limitations (i.e., either the privacy prevention mechanism is weak or the cost of the solution is too much). As such, we are presenting a robust scheme for mobile users that allows them to use LBS anonymously. Our scheme involves a client side application that interacts with an untrusted LBS server to find the nearest POI for a service required by a user. The scheme is not only efficient in its approach, but is also very practical with respect to the computations that are done on a client's resource constrained device. With our scheme, not only can a client anonymously use LBS without any use of a trusted third party, but also a server's database is completely secure from the client. We performed experiments by developing and testing an Android-based client side smartphone application to support our argument.



Supported by : National Research Foundation of Korea (NRF)


  1. Allied Business Intelligence Research Group, "Location based services," https://www.
  2. W. J. Buchanan, Z. Kwecka and E. Ekonomou, "A privacy preserving method using privacy enhancing techniques for location based services," Mobile Networks and Applications, vol. 18, no. 5, pp. 728-737, 2013.
  3. P. Kotzanikolaou, E. Magkos, N. Petrakos, C. Douligeris, and V. Chrissikopoulos, "Fair anonymous authentication for location based services," in Data Privacy Management and Autonomous Spontaneous Security. Heidelberg: Springer, 2013, pp. 1-14.
  4. E. Snekkenes, "Concepts for personal location privacy policies," in Proceedings of the 3rd ACM Conference on Electronic Commerce, Tampa, FL, 2001, pp. 48-57.
  5. S. Wang and X. S. Wang, "In-device spatial cloaking for mobile user privacy assisted by the cloud," in Proceedings of the 11th International Conference on Mobile Data Management (MDM2010), Kansas City, MO, 2010, pp. 381-386.
  6. C. Y. Chow, M. F. Mokbel, and X. Liu, "A peer-to-peer spatial cloaking algorithm for anonymous location-based service," in Proceedings of the 14th Annual ACM International Symposium on Advances in Geographic Information Systems (GIS2006), 2006, pp. 171-178.
  7. G. Zhong, I. Goldberg, and U. Hengartner, "Louis, lester and pierre: three protocols for location privacy," in Privacy Enhancing Technologies. Heidelberg: Springer, 2007, pp. 62-76.
  8. G. Ghinita, P. Kalnis, and S. Skiadopoulos, "PRIVE: anonymous location-based queries in distributed mobile systems," in Proceedings of the 16th International Conference on World Wide Web, Alberta, Canada, 2007, pp. 371-380.
  9. A. Solanas, J. Domingo-Ferrer, and A. Martinez-Balleste, "Location privacy in location-based services: beyond TTP-based schemes," in Proceedings of the 1st International Workshop on Privacy in Location-Based Applications (PiLBA2008), Malaga, Spain, 2008, pp. 12-23.
  10. A. Pingley, N. Zhang, X. Fu, H. A. Choi, S. S. Subramaniam, and W. Zhao, "Protection of query privacy for continuous location based services," in Proceedings of the 30th IEEE International Conference on Computer Communications (INFOCOM 2011), Shanghai, China, 2011, pp. 1710-1718.
  11. Y. Gahi, M. Guennoun, Z. Guennoun, and K. El-Khatib, "Privacy preserving scheme for locationbased services," Journal of Information Security, vol. 3, no. 2, 2012, pp. 105-112.
  12. F. Olumofin, P. K. Tysowski, I. Goldberg, and U. Hengartner, "Achieving efficient query privacy for location based services," in Proceedings of the 10th International Symposium of Privacy Enhancing Technologies (PETS2010), Berlin, Germany, 2010, pp. 93-110.
  13. A. Khoshgozaran and C. Shahabi, "Private information retrieval techniques for enabling location privacy in location-based services," in Privacy in Location-Based Applications. Heidelberg: Springer, 2009, pp. 59-83.

Cited by

  1. Personal Information Leaks with Automatic Login in Mobile Social Network Services vol.17, pp.6, 2015,
  2. A shortest path planning algorithm for cloud computing environment based on multi-access point topology analysis for complex indoor spaces vol.73, pp.7, 2017,
  3. Advances in next era cloud-empowered computing and techniques vol.73, pp.7, 2017,
  4. Design of a Distributed Personal Information Access Control Scheme for Secure Integrated Payment in NFC vol.7, pp.2, 2015,
  5. Weight Trusted Routing Mechanism for Hierarchical Mesh Environments vol.8, pp.3, 2017,