Using Location-Labeling for Privacy Protection in Location-Based Services

Dan Liao, Hui Li, Vishal Anand, Victor Chang, Gang Sun, Hongfang Yu

2016

Abstract

The developments in positioning and mobile communication technology have made applications that use location-based services (LBS) increasingly popular. For privacy reasons and due to lack of trust in the LBS provider, k-anonymity and l-diversity techniques have been widely used to preserve user privacy in distributed LBS architectures. However, in reality, there exist scenarios where the user locations are identical or similar/near each other. In such a scenario the k locations selected by k-anonymity technique are the same and location privacy can be easily compromised or leaked. To address the issue of privacy protection, in this paper, we propose the concept of location-labels to distinguish mobile user locations to sensitive locations and ordinary locations. We design a location-label based (LLB) algorithm for protecting location privacy while minimizing the query response time of LBS. We also evaluate the performance and validate the correctness of the proposed algorithm through extensive simulations.

References

  1. Li, Y., Yiu, M., 2015. Route-Saver: Leveraging Route APIs for Accurate and Efficient Query Processing at Location-Based Services. IEEE transactions on knowledge and data engineering (TKDE).
  2. Yang, D., Fang, X., Xue, G., 2013. Truthful incentive mechanisms for k-anonymity location privacy. IEEE INFOCOM.
  3. Bettini, C., Mascetti, S., Wang, X., Jajodia, S., 2007. Anonymity in location based services: Towards a general framework. IEEE International Conference on Mobile Data Management.
  4. Niu, B., Li, Q., Zhu, X., Cao, G., Li, H., 2014. Achieving K-anonymity in Privacy Aware Location Based Services. IEEE INFOCOM.
  5. Zhu, X., Chi, H., Niu. B., 2013. When k-anonymity meets cache. IEEE GLOBECOM.
  6. Shao, J., Lu, R., Lin, X., 2014. FINE: A Fine-Grained Privacy-Preserving Location Based Service Framework for Mobile Devices. IEEE INFOCOM.
  7. Niu, B., Zhu, X., Li, W., et al, 2015. A Personalized TwoTier Cloaking Scheme for Privacy-Aware LocationBased Services. IEEE International Conference on Computing, Networking and Communications (ICNC).
  8. Lu, R., Lin, X., Shi, Z., et al, 2014. PLAM: A PrivacyPreserving Framework for Local-Area Mobile Social Networks. IEEE INFOCOM.
  9. Uchiyama, A., Fujii, S., Maeda, K., et al, 2013. UPL: opportunistic localization in urban districts. IEEE Transactions on Mobile Computing, 12(5).
  10. Li, H., Sun, L., Zhu, H., et al, 2014. Achieving Privacy Preservation in WiFi Fingerprint Based Localization. IEEE INFOCOM.
  11. Shu, T., Chen, Y., Yang, J., 2014. Multi-lateral PrivacyPreserving Localization in Pervasive Environments. IEEE INFOCOM.
  12. Beresford, A., Stajano, F., 2014. Mix Zones: User Privacy in Location-aware Services. IEEE Conference on Pervasive Computing and Communications Workshops.
  13. Chen, Z., Hu, X., Ju, X., et al, 2013. LISA: location information scrambler for privacy protection on smartphones. IEEE Conference on Communica -tions and Network Security.
  14. Feng, Y., Liu, P., Zhang, J., 2012. A Mobile Terminal Based Trajectory Preserving Strategy for Continuous Querying LBS Users. IEEE International Conference on Distributed Computing in Sensor Systems.
  15. Mohammed, N., Fung, B., Debbabi, M., 2009. Walking in the crowd, Anonymizing trajectory data for pattern analysis. The 18th ACM Conference on Information and Knowledge.
  16. Liao, Y., Hsiao, C., 2011. The improvement of ID-based remote user authentication scheme using bilinear pairings. IEEE International Conference on Consumer Electronics, Communication and Networks.
  17. Niu, B., Zhu, X., Li, Q., Chen, J., Li. H., 2015. A novel attack to spatial cloaking schemes in location-based services. Future Generation Computer Systems.
Download


Paper Citation


in Harvard Style

Liao D., Li H., Anand V., Chang V., Sun G. and Yu H. (2016). Using Location-Labeling for Privacy Protection in Location-Based Services . In Proceedings of the International Conference on Internet of Things and Big Data - Volume 1: IoTBD, ISBN 978-989-758-183-0, pages 299-306. DOI: 10.5220/0005843402990306


in Bibtex Style

@conference{iotbd16,
author={Dan Liao and Hui Li and Vishal Anand and Victor Chang and Gang Sun and Hongfang Yu},
title={Using Location-Labeling for Privacy Protection in Location-Based Services},
booktitle={Proceedings of the International Conference on Internet of Things and Big Data - Volume 1: IoTBD,},
year={2016},
pages={299-306},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005843402990306},
isbn={978-989-758-183-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Internet of Things and Big Data - Volume 1: IoTBD,
TI - Using Location-Labeling for Privacy Protection in Location-Based Services
SN - 978-989-758-183-0
AU - Liao D.
AU - Li H.
AU - Anand V.
AU - Chang V.
AU - Sun G.
AU - Yu H.
PY - 2016
SP - 299
EP - 306
DO - 10.5220/0005843402990306