Skip to main content
SpringerLink
Log in

Map Services Based on Multiple Mix-zones with Location Privacy Protection over Road Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The evolution of technological era has marked the expansion of using map services (Google map, Baidu map etc.) in mobile vehicles over road networks. This is also accompanied by a threat to user’s personal information disclosure like geographic locations (GPS coordinates) or addresses as users share their locations and queries to obtain desired services. It is observed that existing techniques proposing methods for mix-zones location privacy protection are unfeasible to implement when applied to provide location privacy for map service users. In this paper, a comprehensive method for multiple mix-zones location privacy protection (MMLPP) is specially designed for map services on mobile vehicles over road networks. This method enables mobile vehicle users to query a route between two endpoints on the map, without revealing any sensitive location and queries information. The basic idea is to strategically endpoint to nearby ones, such that: (1) the semantic meanings encoded in these endpoints (e.g., their GPS coordinates) change much, i.e., location privacy is protected; (2) the routes returned by map services change little, i.e., services usability are maintained. Specifically, a mobile client first privately retrieves point of interests (POIs) close to the original endpoints, and then selects two POIs as the shifted endpoints satisfying the property of Geo-Indistinguishability. We evaluate our MMLPP approach road network application by GTMobiSim on different scales of map services, and conduct experiments with real traces. The results show that MMLPP strikes a good balance between location privacy and service usability.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Memon, I. (2015). Authentication user’s privacy: An integrating location privacy protection algorithm for secure moving objects in location based services. Wireless Personal Communications, 82(3), 1585–1600.

    Article  Google Scholar 

  2. Memon, I., Chen, L., Majid, A., Lv, M., Hussain, I., & Chen, G. (2015). Travel recommendation using geo-tagged photos in social media for tourist. Wireless Personal Communications, 80, 1347–1362. doi:10.1007/s11277-014-2082-7.

    Article  Google Scholar 

  3. Wang, Y., Xia, Y., Hou, J., Gao, S.-m., Nie, X., & Wang, Q. (2015). A fast privacy-preserving framework for continuous location-based queries in road networks. Journal of Network and Computer Applications, 53, 57–73.

    Article  Google Scholar 

  4. Bamba, B., Liu, L., Pesti, P., & Wang, T. (2008). Supporting anonymous location queries in mobile environments with privacygrid. In Proceedings of the 17th international conference on World Wide Web (pp. 237–246). ACM. doi:10.1145/1367497.1367531.

  5. Memon, I., Arain, Q. A., Memon, H., & Mangi, F. A. (2017). Efficient user based authentication protocol for location based services discovery over road networks. Wireless Personal Communications. doi:10.1007/s11277-017-4022-9.

  6. Arain, Q. A., Memon, I., Deng, Z., Memon, M. H., Mangi, F. A., & Zubedi, A. (2017). Location monitoring approach: multiple mix-zones with location privacy protection based on traffic flow over road networks. Multimedia Tools and Applications. doi:10.1007/s11042-017-4469-4.

  7. Chow, C.-Y., Mokbel, M. F., Bao, J., & Liu, X. (2011). Query-aware location anonymization for road networks. Geoinformatica, 15(3), 571–607.

    Article  Google Scholar 

  8. Arain, Q. A., Deng, Z., Memon, I., Zubedi, A., Jiao, J., Ashraf, A., & Khan, M. S. (2017). Privacy protection with dynamic pseudonym-based multiple mix-zones over road networks. China Communications, 14(4): 89.

  9. Sun, Y., Zhang, B., Zhao, B., Su, X., & Su, J. (2015). Mix-zones optimal deployment for protecting location privacy in VANET. Peer-to- Peer Network Applications, 8, 1108–1121.

    Article  Google Scholar 

  10. Pan, Y., & Li, J. (2013). Cooperative pseudonym change scheme based on the number of neighbors in VANETs. Journal of Network and Computer Applications, 36, 1599–1609.

    Article  Google Scholar 

  11. Guo, S., Zeng, D., & Xiang, Y. (2014). Chameleon hashing for secure and privacy-preserving vehicular communications. IEEE Transactions on Parallel and Distributed Systems, 25(11), 2794–2803.

    Article  Google Scholar 

  12. Adigun, A., Bensaber, B. A., & Biskri, I. (2013). Protocol of change pseudonyms for VANETs. In 9th IEEE international workshop on performance and management of wireless and mobile networks, local computer networks workshops (LCN Workshops). IEEE 38th conference. (pp. 162–167), ISBN: 978-1-4799-0539-3, October 21–24, 2013, Sydney.

  13. Freudiger, J., Raya, M., Félegyházi, M., Papadimitratos, P., & Hubaux, J.-P. (2007). Mix-zones for location privacy in vehicular networks. In Proceedings of the 1st international workshop on wireless networking for intelligent transportation systems (WiN-ITS 2007) (pp. 1–7). Vancouver, British Columbia. https://infoscience.epfl.ch/record/109437/files/FreudigerRFPH07winITS.pdf.

  14. Freudiger, J., Manshaei, H., et al. (2009). On non-cooperative location privacy: A game-theoretic analysis. Proceedings of the ACM conference on computer and communications security(CCS) (pp. 324–337). Chicago: ACM.

    Google Scholar 

  15. Memon, I., Arain, Q. A., Memon, M. H., Mangi, F. A., & Akhtar, R. (2017). Search me if you can: Multiple mix zones with location privacy protection for mapping services. International Journal of Communication Systems. doi:10.1002/dac.3312.

  16. Liu, F. Y., Hua, K. A., & Cai, Y. (2009). Query l-diversity in location-based services. In 2009 10th international conference on mobile data management: systems, services and middleware (MDM) (pp. 436–442).

  17. Mouratidis, & Yiu, M. L. (2010). Anonymous query processing in road networks. IEEE Transactions on Knowledge and Data Engineering, 22(1), 2–15.

    Article  Google Scholar 

  18. Narayanan, A., Thiagarajan, N., Lakhani, M., Hamburg, M., & Boneh, D. (2011). Location privacy via private proximity testing. In Proceedings of the network distributed system security conference.

  19. Olumofin, F., Tysowski, P. K., Goldberg, I., & Hengartner, U. (2010). Achieving efficient query privacy for location based services. In 10th international conference on privacy enhancing technologies (PETS) (pp. 93–110).

  20. Samarati, P., & Sweeney, L. (1998). Protecting privacy when disclosing information: k-anonymity and its enforcement through generalization and suppression. Technical Report SRI-CSL-98-04. Computer Science Laboratory, SRI International.

  21. Wang, T., & Liu, L. (2009). Privacy-aware mobile services over road networks. Proceedings of the VLDB endowment, 2(1), 1042–1053.

    Article  MathSciNet  Google Scholar 

  22. Liu, X., Zhao, H., Pan, M., Yue, H., Li, X., & Fang, Y. (2012). Traffic-aware multiple mix zone placement for protecting location privacy. In Proceedings IEEE INFOCOM (pp. 972–980) 10.1109/INFCOM.2012.6195848.

  23. Pesti, P., Bamba, B., Doo, M., Liu, L., Palanisamy, B., & Weber, M. (2009). GTMobiSIM: A mobile trace generator for road networks. College of Computing, Georgia Institute of Technology http://code.google.com/p/gt-mobisim/ Geological Survey. http://www.usgs.gov.

Download references

Acknowledgements

This research has been funded by The National High Technology Research and Development Program of China (NO.2014AA123103, NO.2015AA124103) and National Natural Science Foundation of China (NO. 61401040, NO. 61372110).

Author information

Author notes

    Authors and Affiliations

    1. Beijing University of Posts and Telecommunications, Beijing, 100876, China

      Qasim Ali Arain & Zhongliang Deng

    2. College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, 310027, China

      Imran Memon

    3. School of Economics and Management, Beijing University of Posts and Telecommunication, Beijing, China

      Asma Zubedi

    4. University of Electronic Science and Technology, Chengdu, 611731, China

      Farman Ali Mangi

    Authors
    1. Qasim Ali Arain
      View author publications

      You can also search for this author in PubMed Google Scholar

    2. Zhongliang Deng
      View author publications

      You can also search for this author in PubMed Google Scholar

    3. Imran Memon
      View author publications

      You can also search for this author in PubMed Google Scholar

    4. Asma Zubedi
      View author publications

      You can also search for this author in PubMed Google Scholar

    5. Farman Ali Mangi
      View author publications

      You can also search for this author in PubMed Google Scholar

    Corresponding author

    Correspondence to Imran Memon.

    Additional information

    Qasim Ali Arain & Imran Memon contributed equally to this work

    Rights and permissions

    Reprints and permissions

    About this article

    Check for updates. Verify currency and authenticity via CrossMark

    Cite this article

    Arain, Q., Deng, Z., Memon, I. et al. Map Services Based on Multiple Mix-zones with Location Privacy Protection over Road Network. Wireless Pers Commun 97, 2617–2632 (2017). https://doi.org/10.1007/s11277-017-4626-0

    Download citation

    • Published:

    • Issue Date:

    • DOI: https://doi.org/10.1007/s11277-017-4626-0

    Keywords

    Search

    Navigation