Skip to main content

Cloud-Based Privacy-Preserving Parking Navigation Through Vehicular Communications

  • Conference paper
  • First Online:
Security and Privacy in Communication Networks (SecureComm 2016)

Abstract

Finding a vacant parking space in a congested area, such as shopping mall, airport, etc., is always time-consuming and frustrating for drivers. Real-time parking information can avoid vehicles being cruising on the roads. However, when the drivers are acquiring parking information, their privacy is inevitable to be disclosed. In this paper, to minimize drivers’ hassle and preserve drivers’ privacy, we propose CPARN, a Cloud-based Privacy-preserving pARking Navigation system through vehicular communications, in which a cloud server guides drivers to vacant parking spaces close to their desired destinations without exposing the privacy of drivers, including drivers’ identities, references and routes. Specifically, CPARN allows drivers to query vacant parking spaces in an anonymous manner to a cloud server that maintains the parking information, and retrieve the protected navigation responses from the roadside units when the vehicles are passing through. CPARN has the advantage that it is unnecessary for a vehicle to keep connected with the queried roadside unit to ensure the retrievability of the navigation result, such that the navigation retrieving probability can be significantly improved. Performance evaluation through extensive simulations demonstrates the efficiency and practicality of CPARN.

Y. Yu—This work is supported by the Fundamental Research Funds for the Central Universities under Grant ZYGX2015J059, ZYGX2014J062.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Lu, R., Lin, X., Zhu, H., Shen, X.: An intelligent secure and privacy-preserving parking scheme through vehicular communications. IEEE Trans. Veh. Technol. 59(6), 2772–2784 (2010)

    Article  Google Scholar 

  2. Vacancy, N.: Park slope’s parking problem. http://www.transalt.org/news/releases

  3. Thompsona, R.G., Takadab, K., Kobayakawa, S.: Optimisation of parking guidance and information systems display configurations. Transp. Res. Part C Emerg. Tech. 9(1), 69–85 (2001)

    Article  Google Scholar 

  4. Parking guidance and driver information. http://www.ssspl.org/uploads/Products/Pdf/ParkingGuidancesystem.pdf

  5. Lin, X., Sun, X., Ho, P.-H., Shen, X.: GSIS: A Secure and Privacy-Preserving Protocol for Vehicular Communications. IEEE Trans. Veh. Technol. 56(6), 3442–3456 (2007)

    Article  Google Scholar 

  6. Lu, R., Lin, X., Luan, T.H., Liang, X., Shen, X.: Pseudonym changing at social spots: an effiective strategy for location privacy in VANETs. IEEE Trans. Veh. Technol. 61(1), 86–96 (2012)

    Article  Google Scholar 

  7. Lu, R., Lin, X., Zhu, H., Ho, P.-H., Shen, X.: ECPP: efficient conditional privacy preservation protocol for secure vehicular communications. In: IEEE INFOCOM 2008, Phoenix, AZ, USA, pp. 1903–1911. IEEE Society (2008)

    Google Scholar 

  8. Pereira, P.R., Casaca, A., Rodrigues, J.J., Soares, V.N., Triay, J., Cervelló-Pastor, C.: From delay-tolerant networks to vehicular delay-tolerant networks. IEEE Commun. Surv. Tutor. 14(4), 1166–1182 (2012)

    Article  Google Scholar 

  9. Apple, Google collcet user data. http://www.wsj.com/articles

  10. How Apple tracks your location without consent, and why it matters. http://arstechnica.com/apple/2011/04

  11. Wu, D.J., Zimmerman, J., Planul, J., Mitchell, J.C.: Privacy-preserving shortest path computation. In: NDSS 2016, San Diego, California, USA (2016)

    Google Scholar 

  12. Things car thieves know that you do not. http://abcnews.go.com/Business/things-car-thieves/story?id=20938096

  13. Chim, T., Yiu, S., Hui, L.C., Li, V.O.: VSPN: VANET-based secure and privacy-preserving navigation. IEEE Trans. Comput. 63(2), 510–524 (2014)

    Article  MathSciNet  Google Scholar 

  14. Pointcheval, D., Sanders, O.: Short randomizable signatures. In: Sako, K. (ed.) CT-RSA 2016. LNCS, vol. 9610, pp. 111–126. Springer, Cham (2016). doi:10.1007/978-3-319-29485-8_7

    Chapter  Google Scholar 

  15. Au, M.H., Liu, J.K., Fang, J., Jiang, Z.L., Susilo, W., Zhou, J.: A new payment system for enhancing location privacy of electric vehicles. IEEE Trans. Veh. Technol. 63(1), 3–17 (2014)

    Article  Google Scholar 

  16. Boneh, D., Boyen, X.: Short signatures without random oracles. In: Cachin, C., Camenisch, J.L. (eds.) EUROCRYPT 2004. LNCS, vol. 3027, pp. 56–73. Springer, Heidelberg (2004). doi:10.1007/978-3-540-24676-3_4

    Chapter  Google Scholar 

  17. Multiprecision integer and rational arithmetic C/C++ library.http://www.freshports.org/math/miracl/

  18. Cho, W., Park, Y., Sur, C., Rhee, K.H.: An improved privacy-preserving navigation protocol in VANETs. J. Wirel. Mob. Netw. Ubiquit. Comput. Dependable Appl. 4(4), 80–92 (2013)

    Google Scholar 

  19. Sur, C., Park, Y., Rhee, K.H.: An efficient and secure navigation protocol based on vehicular cloud. Int. J. Comput. Math 93(2), 325–344 (2016)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yong Yu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Ni, J., Zhang, K., Lin, X., Yu, Y., Shen, X.(. (2017). Cloud-Based Privacy-Preserving Parking Navigation Through Vehicular Communications. In: Deng, R., Weng, J., Ren, K., Yegneswaran, V. (eds) Security and Privacy in Communication Networks. SecureComm 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 198. Springer, Cham. https://doi.org/10.1007/978-3-319-59608-2_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-59608-2_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-59607-5

  • Online ISBN: 978-3-319-59608-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics