{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T19:52:19Z","timestamp":1778701939471,"version":"3.51.4"},"reference-count":53,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T00:00:00Z","timestamp":1619568000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Location privacy is a critical problem in the vehicular communication networks. Vehicles broadcast their road status information to other entities in the network through beacon messages. The beacon message content consists of the vehicle ID, speed, direction, position, and other information. An adversary could use vehicle identity and positioning information to determine vehicle driver behavior and identity at different visited location spots. A pseudonym can be used instead of the vehicle ID to help in the vehicle location privacy. These pseudonyms should be changed in appropriate way to produce uncertainty for any adversary attempting to identify a vehicle at different locations. In the existing research literature, pseudonyms are changed during silent mode between neighbors. However, the use of a short silent period and the visibility of pseudonyms of direct neighbors provides a mechanism for an adversary to determine the identity of a target vehicle at specific locations. Moreover, privacy is provided to the driver, only within the RSU range; outside it, there is no privacy protection. In this research, we address the problem of location privacy in a highway scenario, where vehicles are traveling at high speeds with diverse traffic density. We propose a Dynamic Grouping and Virtual Pseudonym-Changing (DGVP) scheme for vehicle location privacy. Dynamic groups are formed based on similar status vehicles and cooperatively change pseudonyms. In the case of low traffic density, we use a virtual pseudonym update process. We formally present the model and specify the scheme through High-Level Petri Nets (HLPN). The simulation results indicate that the proposed method improves the anonymity set size and entropy, provides lower traceability, reduces impact on vehicular network applications, and has lower computation cost compared to existing research work.<\/jats:p>","DOI":"10.3390\/s21093077","type":"journal-article","created":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T22:29:07Z","timestamp":1619648947000},"page":"3077","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Virtual Pseudonym-Changing and Dynamic Grouping Policy for Privacy Preservation in VANETs"],"prefix":"10.3390","volume":"21","author":[{"given":"Ikram","family":"Ullah","sequence":"first","affiliation":[{"name":"Department of Computer Science, COMSATS University Islamabad, Islamabad 45550, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4037-3405","authenticated-orcid":false,"given":"Munam Ali","family":"Shah","sequence":"additional","affiliation":[{"name":"Department of Computer Science, COMSATS University Islamabad, Islamabad 45550, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abid","family":"Khan","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Aberystwyth University, Aberystwyth SY23 3DB, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4715-212X","authenticated-orcid":false,"given":"Carsten","family":"Maple","sequence":"additional","affiliation":[{"name":"Secure Cyber Systems Research Group, WMG, University of Warwick, Coventry CV4 7AL, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3324-4605","authenticated-orcid":false,"given":"Abdul","family":"Waheed","sequence":"additional","affiliation":[{"name":"Department of Computer Science, COMSATS University Islamabad, Islamabad 45550, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,4,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Sheikh, M.S., and Liang, J. (2019). A comprehensive survey on VANET security services in traffic management system. Wirel. Commun. Mob. Comput., 2019.","DOI":"10.1155\/2019\/2423915"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Hu, H., Lu, R., Huang, C., and Zhang, Z. (2016). Tripsense: A trust-based vehicular platoon crowdsensing scheme with privacy preservation in vanets. Sensors, 16.","DOI":"10.3390\/s16060803"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Ali, Z.H., Badawy, M.M., and Ali, H.A. (2020). A novel geographically distributed architecture based on fog technology for improving Vehicular Ad hoc Network (VANET) performance. Peer-to-Peer Netw. Appl.","DOI":"10.1007\/s12083-020-00910-9"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Kong, Q., Lu, R., Ma, M., and Bao, H. (2017). Achieve location privacy-preserving range query in vehicular sensing. Sensors, 17.","DOI":"10.3390\/s17081829"},{"key":"ref_5","first-page":"7","article-title":"VANet security challenges and solutions: A survey","volume":"7","author":"Hasrouny","year":"2017","journal-title":"Veh. Commun."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Malhi, A.K., Batra, S., and Pannu, H.S. (2020). Security of vehicular ad-hoc networks: A comprehensive survey. Comput. Secur., 89.","DOI":"10.1016\/j.cose.2019.101664"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Zhang, C., Zhu, L., Xu, C., Du, X., and Guizani, M. (2019). A privacy-preserving traffic monitoring scheme via vehicular crowdsourcing. Sensors, 19.","DOI":"10.3390\/s19061274"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/MNET.2016.7513860","article-title":"Wireless access technologies for vehicular network safety applications","volume":"30","author":"Omar","year":"2016","journal-title":"IEEE Netw."},{"key":"ref_9","first-page":"100232","article-title":"A multi-hop broadcast wave approach for floating car data collection in vehicular networks","volume":"24","author":"Turcanu","year":"2020","journal-title":"Veh. Commun."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1016\/j.comnet.2018.08.017","article-title":"Holistic approach for coupling privacy with safety in VANETs","volume":"148","author":"Wahid","year":"2019","journal-title":"Comput. Netw."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Ullah, I., Wahid, A., Shah, M.A., and Waheed, A. (2017, January 19\u201321). VBPC: Velocity based pseudonym changing strategy to protect location privacy of vehicles in VANET. Proceedings of the 2017 International Conference on Communication Technologies (ComTech), Rawalpindi, Pakistan.","DOI":"10.1109\/COMTECH.2017.8065762"},{"key":"ref_12","first-page":"11","article-title":"Protecting Privacy in VANETs Using Mix Zones with Virtual Pseudonym Change","volume":"10","author":"Amro","year":"2018","journal-title":"Int. J. Netw. Secur. Its Appl."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"16842","DOI":"10.1109\/ACCESS.2018.2800907","article-title":"Independent Mix Zone for Location Privacy in Vehicular Networks","volume":"6","author":"Guo","year":"2018","journal-title":"IEEE Access"},{"key":"ref_14","first-page":"1","article-title":"A Location Privacy-Preserving Scheme for VANETs Based on Virtual Mix Zone","volume":"3","author":"Guo","year":"2017","journal-title":"IEEE Internet Things J."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"5563","DOI":"10.1007\/s11042-017-4469-4","article-title":"Location monitoring approach: Multiple mix-zones with location privacy protection based on traffic flow over road networks","volume":"77","author":"Arain","year":"2018","journal-title":"Multimed. Tools Appl."},{"key":"ref_16","first-page":"100183","article-title":"CPESP: Cooperative pseudonym exchange and scheme permutation to preserve location privacy in VANETs","volume":"20","author":"Singh","year":"2019","journal-title":"Veh. Commun."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Emara, K., Woerndl, W., and Schlichter, J. (2015, January 22\u201326). CAPS: Context-aware Privacy Scheme for VANET Safety Applications. Proceedings of the 8th ACM Conference on Security & Privacy in Wireless and Mobile Networks, New York, NY, USA.","DOI":"10.1145\/2766498.2766500"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1504\/IJAHUC.2018.094404","article-title":"CLPS: Context-based location privacy scheme for VANETs","volume":"29","author":"Khacheba","year":"2018","journal-title":"Int. J. Hoc Ubiquitous Comput."},{"key":"ref_19","first-page":"1","article-title":"Mix-Zones for Location Privacy in Vehicular Networks","volume":"51","author":"Freudiger","year":"2007","journal-title":"ACM Work. Wirel. Netw. Intell. Transp. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Carianha, A.M., Barreto, L.P., and Lima, G. (2011, January 17\u201319). Improving Location Privacy in Mix-Zones for VANETs. Proceedings of the 30th IEEE International Performance Computing and Communications Conference, Orlando, FL, USA.","DOI":"10.1109\/PCCC.2011.6108111"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1109\/TVT.2011.2162864","article-title":"Pseudonym changing at social spots: An effective strategy for location privacy in vanets","volume":"61","author":"Lu","year":"2012","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1524","DOI":"10.1109\/LCOMM.2013.070113.122816","article-title":"Dynamic mix-zone for location privacy in vehicular networks","volume":"17","author":"Ying","year":"2013","journal-title":"IEEE Commun. Lett."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"5631","DOI":"10.1109\/TVT.2015.2487262","article-title":"Motivation for protecting selfish vehicles\u2019 location privacy in vehicular networks","volume":"64","author":"Ying","year":"2015","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Wang, S., Yao, N., Gong, N., and Gao, Z. (2017). A trigger-based pseudonym exchange scheme for location privacy preserving in VANETs. Peer-to-Peer Netw. Appl.","DOI":"10.1007\/s12083-017-0557-5"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"3645","DOI":"10.1007\/s11277-017-4690-5","article-title":"Location Privacy with Dynamic Pseudonym-Based Multiple Mix-Zones Generation over Road Networks","volume":"97","author":"Ali","year":"2017","journal-title":"Wirel. Pers. Commun."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"2617","DOI":"10.1007\/s11277-017-4626-0","article-title":"Map Services Based on Multiple Mix-zones with Location Privacy Protection over Road Network","volume":"97","author":"Ali","year":"2017","journal-title":"Wirel. Pers. Commun."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Boualouache, A., and Moussaoui, S. (2014, January 17\u201319). S2si: A practical pseudonym changing strategy for location privacy in vanets. Proceedings of the 2014 International Conference on Advanced Networking Distributed Systems and Applications, Bejaia, Algeria.","DOI":"10.1109\/INDS.2014.20"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1504\/IJAHUC.2017.080914","article-title":"Computing, \u201cUrban pseudonym changing strategy for location privacy in VANETs\u201d","volume":"24","author":"Boualouache","year":"2017","journal-title":"Int. J. Hoc Ubiquitous Comput."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1008","DOI":"10.1007\/s12083-016-0461-4","article-title":"TAPCS: Traffic-aware pseudonym changing strategy for VANETs","volume":"10","author":"Boualouache","year":"2017","journal-title":"Peer-to-Peer Netw. Appl."},{"key":"ref_30","unstructured":"Sampigethaya, K., Huang, L., Li, M., Poovendran, R., Matsuura, K., and Sezaki, K. (2015). CARAVAN: Providing Location privacy for VANET, Washington University Seattle Dept of Electrical Engineering."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1569","DOI":"10.1109\/JSAC.2007.071007","article-title":"AMOEBA: Robust location privacy scheme for VANET","volume":"25","author":"Sampigethaya","year":"2007","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Butty\u00e1n, L., Holczer, T., Weimerskirch, A., and Whyte, W. (2009, January 28\u201330). Slow: A practical pseudonym changing scheme for location privacy in vanets. Proceedings of the 2009 IEEE Vehicular Networking Conference (VNC), Tokyo, Japan.","DOI":"10.1109\/VNC.2009.5416380"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Wei, Y.-C., and Chen, Y.-M. (2010, January 16\u201319). Safe Distance Based Location Privacy in Vehicular Networks. Proceedings of the 2010 IEEE 71st Vehicular Technology Conference, Taipei, Taiwan.","DOI":"10.1109\/VETECS.2010.5494209"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1049\/iet-its.2011.0212","article-title":"Enhancing privacy in collaborative traffic-monitoring systems using autonomous location update","volume":"7","author":"Amro","year":"2013","journal-title":"IET Intell. Transp. Syst."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1007\/s11235-019-00551-1","article-title":"Multiple mix zones de-correlation trajectory privacy model for road network","volume":"70","author":"Memon","year":"2019","journal-title":"Telecommun. Syst."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Emara, K. (2013, January 4\u20137). Location Privacy in Vehicular Networks. Proceedings of the 2013 IEEE 14th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM), Madrid, Spain.","DOI":"10.1109\/WoWMoM.2013.6583427"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1016\/j.procs.2016.04.198","article-title":"Vlpz: The vehicular location privacy zone","volume":"83","author":"Boualouache","year":"2016","journal-title":"Procedia Comput. Sci."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Chen, Y., Lo, T., Lee, C., and Pang, A. (2013). Efficient Pseudonym Changing Schemes for Location Privacy Protection in VANETs. IEEE Commun. Lett., 937\u2013938.","DOI":"10.1109\/ICCVE.2013.6799933"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/dac.3437","article-title":"Pseudonym changing strategy with multiple mix zones for trajectory privacy protection in road networks","volume":"31","author":"Memon","year":"2018","journal-title":"Int. J. Commun. Syst."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Qiu, Y., Liu, Y., Li, X., and Chen, J. (2019). A Novel Location Privacy-Preserving Approach Based on Blockchain. Sensors, 20.","DOI":"10.3390\/s20123519"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1731","DOI":"10.1007\/s11276-017-1625-8","article-title":"SRDPV: Secure route discovery and privacy-preserving verification in MANETs","volume":"25","author":"Li","year":"2019","journal-title":"Wirel. Netw."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Cui, Y., Gao, F., Li, W., Shi, Y., Zhang, H., Wen, Q., and Panaousis, E. (2020). Cache-Based Privacy Preserving Solution for Location and Content Protection in Location-Based Services. Sensors, 20.","DOI":"10.3390\/s20164651"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Corser, G., Fu, H., and Shu, T. (2013). Endpoint Protection Zone ( EPZ ): Protecting LBS User Location Privacy Against Deanonymization and Collusion in Vehicular Networks. Telecommun. Syst., 369\u2013374.","DOI":"10.1109\/ICCVE.2013.6799822"},{"key":"ref_44","unstructured":"Hoh, B., and Gruteser, M. (2015, January 5\u20139). Protecting location privacy through path confusion. Proceedings of the First International Conference on Security and Privacy for Emerging Areas in Communications Networks (SECURECOMM\u201905), Athens, Greece."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Corser, G., Fu, H., Shu, T., D\u2019Errico, P., Ma, W., Leng, S., and Zhu, Y. (2014, January 8\u201311). Privacy-by-decoy: Protecting location privacy against collusion and deanonymization in vehicular location based services. Proceedings of the 2014 IEEE Intelligent Vehicles Symposium Proceedings, Dearborn, MI, USA.","DOI":"10.1109\/IVS.2014.6856595"},{"key":"ref_46","first-page":"540","article-title":"Preserving Location Privacy of Connected Vehicles With Highly Accurate Location Updates","volume":"21","author":"Lim","year":"2017","journal-title":"Int. J. Commun. Syst."},{"key":"ref_47","unstructured":"Cui, J., Wen, J., Han, S., and Zhong, H. (2013, January 2\u20136). Efficient Privacy-preserving Scheme for Real-time Location Data in Vehicular Ad-hoc Network. Proceedings of the 2013 International Conference on Connected Vehicles and Expo (ICCVE), Las Vegas, NV, USA."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"10718","DOI":"10.1109\/TVT.2017.2736885","article-title":"Safety-aware location privacy in VANET: Evaluation and comparison","volume":"66","author":"Emara","year":"2017","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"770","DOI":"10.1109\/COMST.2017.2771522","article-title":"A Survey on Pseudonym Changing Strategies for Vehicular Ad-Hoc Networks","volume":"20","author":"Boualouache","year":"2018","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1177\/1550147719846050","article-title":"Privacy-aware relationship semantics\u2013based XACML access control model for electronic health records in hybrid cloud","volume":"15","author":"Kanwal","year":"2019","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_51","unstructured":"Emara, K., Woerndl, W., and Schlichter, J. (2016). Context-based Pseudonym Changing Scheme for Vehicular Adhoc Networks. arXiv."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1007\/s10776-017-0373-0","article-title":"Performance Analysis of Privacy Protection System During Data Transfer in MANETs","volume":"25","author":"Bhati","year":"2018","journal-title":"Int. J. Wirel. Inf. Netw."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"1137","DOI":"10.1007\/s12083-019-00787-3","article-title":"Secure and reliable certification management scheme for large-scale MANETs based on a distributed anonymous authority","volume":"12","author":"Hamouid","year":"2019","journal-title":"Peer-to-Peer Netw. Appl."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/9\/3077\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:54:48Z","timestamp":1760162088000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/9\/3077"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,28]]},"references-count":53,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2021,5]]}},"alternative-id":["s21093077"],"URL":"https:\/\/doi.org\/10.3390\/s21093077","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,4,28]]}}}