Abstract
Although Vehicular Ad hoc NETworks (VANETs) can improve safety, efficiency and convenience in transportation, VANETs also introduce some location privacy risk by periodically broadcasting beacon message. Frequently changing pseudonyms is commonly accepted as one approach to protect location privacy in VANETs, but most changing pseudonyms schemes have disadvantages of lacking flexibility, facing with the risk of safety and inefficient, and neglect the practical implications. In this paper, we propose a novel and practical pseudonym change scheme, called CPSN. In the CPSN scheme, the minimum use time of pseudonym is introduced to guarantee routing functionality. Moreover, considering user vehicle in a real VANET being rational and selfish, we use Game theory to prove the feasibility of the CPSN scheme in reality. Finally, we investigate the performance of CPSN by simulation. The results indicate that the CPSN scheme not only provides enough location privacy protection but also satisfies the requirements of routing.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Emara, K., Woerndl, W., Schlichter, J.: On evaluation of location privacy preserving schemes for VANET safety applications. Comput. Commun. 63, 11–23 (2015)
Al-Sultan, S., Al-Doori, M.M., Al-Bayatti, A.H., Zedan, H.: A comprehensive survey on vehicular Ad Hoc network. J. Netw. Comput. Appl. 37, 380–392 (2014)
Hubaux, J.P., Capkun, S., Luo, J.: The security and privacy of smart vehicles. IEEE Secur. Priv. 3, 49–55 (2004)
Buttyán, L., Holczer, T., Vajda, I.: On the effectiveness of changing pseudonyms to provide location privacy in vanets. In: Proceedings of the 4th European Workshop on Security and Privacy in Ad-Hoc and Sensor Networks (ESAS 2007), pp. 129–141 (2007)
Freudiger, J., Raya, M., Félegyházi, M., Papadimitratos, P., Hubaux, J.-P.: Mix-zones for location privacy in vehicular networks. In: Proceedings of the First International Workshop on Wireless Networking for Intelligent Transportation Systems (WiN-ITS 2007), pp. 1–7 (2007)
Carianha, A., Barreto, L., Lima, G.: Improving location privacy in mix-zones for vanets. In: Proceedings of 2011 IEEE 30th International Conference on Performance Computing and Communications Conference (IPCCC), pp. 1–6 (2011)
Huang, L., Matsuura, K., Yamane, H., Sezaki, K.: Enhancing wireless location privacy using silent period. In: Proceedings of 2005 IEEE Wireless Communications and Networking Conference (WCNC), pp. 1187–1192 (2005)
Buttyán, L., Holczer, T., Weimerskirch, A., Whyte, W.: Slow: a practical pseudonym changing scheme for location privacy in vanets. In: Proceedings of the First IEEE Vehicular Networking Conference (VNC 2009), pp. 1–8 (2009)
Sampigethaya, K., Li, M., Huang, L., Poovendran, R.: Amoeba: robust location privacy scheme for vanet. IEEE Sel. Areas Commun. 25, 1569–1589 (2007)
Fonseca, E., Festag, A., Baldessari, R., Aguiar, R.: Support of anonymity in VANETs–putting pseudonymity into practice. In: Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), pp. 3400–3405 (2007)
Schoch, E., Kargl, F., Leinmuller, T., Schlott, S., Papadimitratos, P.: Impact of pseudonym changes on geographic routing in vanets. In: Proceedings of the Third European Workshop on Security and Privacy in Ad-Hoc and Sensor Networks (ESAS 2006), pp. 43–57 (2006)
Song, J.-H., Wong, V.W.S., Leung, V.C.M.: Wireless location privacy protection in vehicular ad-hoc networks. Mob. Netw. Appl. 15, 160–171 (2010)
Gerlach, M., Güttler, F.: Privacy in vanets using changing pseudonyms - ideal and real. In: Proceedings of IEEE 65th Vehicular Technology Conference (VTC2007), pp. 2521–2525 (2007)
Li, M., Sampigethaya, K., Huang, L., Poovendran, R.: Swing and swap: user-centric approaches towards maximizing location privacy. In: Proceedings of the 5th ACM Workshop on Privacy in Electronic Society (WPES 2006), pp. 19–28 (2006)
Lu, R., Li, X., Luan, T.H., Liang, X., Shen, X.: Pseudonym changing at social spots: an effective strategy for location privacy in vanets. IEEE Trans. Veh. Technol. 61, 86–96 (2012)
Freudiger, J., Manshaei, M., Hubaux, J.-P., Parkes, D.: On non-cooperative location privacy: a game-theoretic analysis. In: Proceedings of the 16th ACM Conference on Computer and Communications Security, pp. 324–337 (2009)
Acknowledgments
This work was supported by the Doctoral Scientific Research Foundation of Hubei University of Technology under Grant BSQD14036. Any enquiries should be sent to the corresponding author Yongdong Shi (e-mail: ydshi@must.edu.mo). The remaining authors declare no conflict of interest.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Pan, Y., Shi, Y., Li, J. (2018). A Novel and Practical Pseudonym Change Scheme in VANETs. In: Barolli, L., Enokido, T. (eds) Innovative Mobile and Internet Services in Ubiquitous Computing . IMIS 2017. Advances in Intelligent Systems and Computing, vol 612. Springer, Cham. https://doi.org/10.1007/978-3-319-61542-4_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-61542-4_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-61541-7
Online ISBN: 978-3-319-61542-4
eBook Packages: EngineeringEngineering (R0)