Privacy-Preserving Pseudonym Management and Change Scheme in Fog-Based VANETs
Abstract
Existing pseudonym schemes in Vehicular Ad-Hoc Networks (VANETs) incur significant communication and storage overhead. Moreover, while RSU-dependent schemes are constrained by the cost and scala- bility of infrastructure deployment, RSU-independent schemes frequently rely on centralized components that introduce both privacy vulnerabilities and performance bottlenecks. To address these issues, this paper proposes a fog-computing-based pseudonym-management architecture that utilizes distributed fog nodes to execute pseudonym generation, distribution, storage, and accountability. Within this framework, a vehicle entering a fog domain receives a pool of short-term pseudonyms from its nearest fog node for intra-domain communications. This architecture significantly reduces communication latency, alleviates the burden on the centralized certificate authority, and enhances system scalability. In addition, based on the proposed architecture, a vehicle-centric RSU-independent pseudonym-change mechanism is introduced. The mech- anism dynamically determines the optimal timing for pseudonym changes by quantifying driving-behavior similarity and incorporating real-time vehicle states such as speed, direction, and relative position. Theo- retical analysis shows that the proposed scheme provides effective privacy protection. Experimental results demonstrate that, compared with traditional RSU-based and centralized schemes, the proposed scheme sig- nificantly enhances anonymity while substantially reducing the risk of being tracked, offering a practical and scalable solution for privacy-preserving VANETs.References
[1] A. Alshaeri and M. Younis, “Certificate-Less
Single-Use Pseudonym Scheme for Countering Trajectory Tracking Attacks in ITS,”
IEEE Trans. Intell. Transp. Syst., vol. 26,
no. 7, pp. 9214–9225, 2025.
[2] J. Wang, Y. Sun, and C. Phillips, “Fake
Beacon: A Pseudonym Changing Scheme for
Low Vehicle Density in VANETs,” in Proc.
IEEE Veh. Technol. Conf. (VTC-Spring),
2023, pp. 1–7.
[3] S. Bartoletti et al., “Integration of Sensing
and Localization in V2X Sidelink Commu-nications,” IEEE Commun. Mag., vol. 62,
no. 8, pp. 185–191, 2024.
[4] Y. Higashida and K. Sato, “Evaluation of a
Pseudonym Change Scheme using LSH for
Location Privacy in V2X Communication,”
IEICE Commun. Express, vol. 14, no. 3,
pp. 115–118, 2025.
[5] S. Son et al., “Design of Blockchain-Based
Lightweight V2I Handover Authentication
Protocol for VANET,” IEEE Trans. Netw.
Sci. Eng., vol. 9, no. 3, pp. 1346–1358, 2022.
[6] J. Kang et al., “Blockchain-Based
Pseudonym Management for Vehicle Twin
Migrations in Vehicular Edge Metaverse,”
IEEE Internet Things J., vol. 11, no. 21,
pp. 34254–34269, 2024.
[7] A. P. Mdee et al., “Security Compliant and
Cooperative Pseudonyms Swapping for Location Privacy Preservation in VANETs,”
IEEE Trans. Veh. Technol., vol. 72, no. 8,
pp. 10710–10723, 2023.
[8] Y. Wu, “TCCM: Trajectory Converged
Chaff-Based Mix-Zone Strategy for Enhancing Location Privacy in VANET,” IEEE Access, vol. 13, pp. 45436–45448, 2025.
[9] E. Khezri et al., “Security Challenges in
Internet of Vehicles (IoV) for ITS: A Survey,” Tsinghua Sci. Technol., vol. 30, no. 4,
pp. 1700–1723, Aug. 2025.
[10] S. K. Panigrahy et al., “A Survey and Tutorial on Network Optimization for Intelligent
Transport System Using the Internet of Vehicles,” Sensors, vol. 23, no. 1, pp. 555–585,
2023.
[11] Z. Zhang et al., “A Geo-Indistinguishable
Context-Based Mix Strategy for Trajectory
Protection in VANETs,” IEEE Trans. Veh.
Technol., vol. 72, no. 12, pp. 16538–16552,
2023.
[12] A. Srivastava et al., “Location Based Routing Protocols in VANET: Issues and Existing
Solutions,” Veh. Commun., vol. 23, 2020.13] A. Hayat et al., “A Novel Pseudonym Changing Scheme for Location Privacy Preservation in Sparse Traffic Areas,” IEEE Access,
vol. 11, pp. 89974–89985, 2023.
[14] X. Luo et al., “Research on Data Privacy Protection of Internet of Vehicles
Based on Differential Privacy,” in Proc. Int.
Conf. Geo-Spatial Knowledge and Intelligence, 2020, pp. 12007–12017.
[15] M. Al-Shalabi et al., “Energy Efficient MultiHop Path in Wireless Sensor Networks Using
an Enhanced Genetic Algorithm,” Inf. Sci.,
vol. 500, pp. 259–273, 2019.
[16] L. Hou et al., “Tracking Based Mix-Zone
Location Privacy Evaluation in VANET,”
IEEE Trans. Veh. Technol., vol. 70, no. 10,
pp. 10957–10969, 2021.
[17] M. A. Saare et al., “Relationships Between
the Older Adult’s Cognitive Decline and
Quality of Life,” Int. J. Interact. Mobile
Technol., vol. 13, no. 10, p. 42, 2019.
[18] I. Saini et al., “A Comprehensive Review of
Pseudonym Changing Strategies in Vehicular
Networks,” IJ Netw. Secur., vol. 21, no. 5,
pp. 785–796, 2019.
[19] S. Yogarayan et al., “A Review of Routing Protocols for Vehicular Ad-Hoc Networks
(VANETs),” in Proc. Int. Conf. Inf. Commun. Technol. (ICoICT), 2020, pp. 1–7.
[20] T. Gao and L. Zhao, “Pseudonym Schemes
Based on Location Privacy Protection in
VANETs: A Survey,” in Proc. Int. Conf.
Innov. Mobile Internet Services Ubiquitous
Comput., 2020, pp. 597–605.
[21] W. Cheng et al., “A Survey
on Privacy-Security in Internet of Vehicles,” in Proc. IEEE
DASC/PiCom/CBDCom/CyberSciTech,
2021, pp. 644–650.
[22] S. S. Moni and D. Manivannan, “CREASE:
Certificateless and Reused-Pseudonym
Based Authentication Scheme for Enabling
Security and Privacy in VANETs,” Internet
Things, vol. 20, p. 100605, 2022.[23] J. Guo et al., “Improving Malicious Email
Detection Through Novel Designated DeepLearning Architectures Utilizing Entire EMail,” Digital Commun. Netw., vol. 157,
pp. 257–279, 2023.
[24] X. Li et al., “PAPU: Pseudonym Swap With
Provable Unlinkability Based on Differential
Privacy in VANETs,” IEEE Internet Things
J., vol. 7, no. 12, pp. 11789–11802, 2020.
[25] Y. Li et al., “A Secure Dynamic Mix Zone
Pseudonym Changing Scheme Based on Traffic Context Prediction,” IEEE Trans. Intell.
Transp. Syst., vol. 23, no. 7, pp. 9492–9505,
2022.
[26] M. Khodaei and P. Papadimitratos, “Cooperative Location Privacy in Vehicular Networks: Why Simple Mix Zones Are Not
Enough,” IEEE Internet Things J., vol. 8,
no. 10, pp. 7985–8004, 2021.
[27] A. Boualouache et al., “PRIVANET: An Efficient Pseudonym Changing and Management
Framework for Vehicular Ad-Hoc Networks,”
IEEE Trans. Intell. Transp. Syst., vol. 21,
no. 8, pp. 3209–3218, 2020.
[28] H. Li et al., “Broadcast and Silence Period (BSP): A Pseudonym Change Strategy,”
IEEE Trans. Veh. Technol., vol. 72, no. 10,
pp. 13618–13630, 2023.
[29] I. Memon et al., “Pseudonym Changing
Strategy with Mix Zones Based Authentication Protocol for Location Privacy in
Road Networks,” Wireless Pers. Commun.,
vol. 116, pp. 3309–3329, 2021.
[30] S. Haider et al., “A Privacy Conserving
Pseudonym Acquisition Scheme in Vehicular
Communication Systems,” IEEE Trans. Intell. Transp. Syst., vol. 23, no. 9, pp. 15536–
15545, 2022.
[31] W. Zhang et al., “DPSP: A Dynamic
Pseudonym Swap Program Based Location
Privacy Protection Algorithm for Internet
of Vehicles,” IEEE Trans. Netw. Sci. Eng.,
vol. 11, no. 5, pp. 4525–4535, 2024.[32] A. Hayat et al., “A Novel Pseudonym Changing Scheme for Location Privacy Preservation in Sparse Traffic Areas,” IEEE Access,
vol. 11, pp. 89974–89985, 2023.
[33] A. P. Mdee et al., “InfrastructureIndependent Pseudonym Swap Protocol
for Vehicular Networks,” in Proc. IEEE
ICUFN, 2022, pp. 351–356.
[34] P. K. Singh et al., “CPESP: Cooperative Pseudonym Exchange and Scheme
Permutation to Preserve Location Privacy
in VANETs,” Veh. Commun., vol. 20,
p. 100183, 2019.
[35] T. Gao and X. Xin, “Location Privacy Protection Scheme Based on Random Encryption Period in VANETs,” in Proc. IMIS,
2018.
[36] M. Wazid et al., “Authentication in CloudDriven IoT-Based Big Data Environment:
Survey and Outlook,” J. Syst. Archit.,
vol. 97, pp. 185–196, 2019.
[37] F. Schaub et al., “Privacy Requirements in
Vehicular Communication Systems,” in Proc.
IEEE PASSAT, 2009.
[38] K. Emara, “PREXT: Privacy Extension for
Veins VANET Simulator,” in Proc. IEEE
VNC, 2016, pp. 1–2.
[39] L. Huang et al., “Enhancing Wireless Location Privacy Using Silent Period,” in Proc.
IEEE WCNC, 2005, pp. 1187–1192.
[40] K. Emara et al., “CAPS: Context-Aware Privacy Scheme for VANET Safety Applications,” in Proc. ACM WiSec, 2015, pp. 1–12.
[41] Y. Pan and J. Li, “Cooperative Pseudonym
Change Scheme Based on the Number of
Neighbors in VANETs,” J. Netw. Comput.
Appl., vol. 36, no. 6, pp. 1599–1609, 2013.
[42] L. Buttyan et al., “SLOW: A Practical
Pseudonym Changing Scheme for Location
Privacy in VANETs,” in Proc. IEEE VNC,
2009, pp. 1–8.
DOI:
https://doi.org/10.31449/inf.v50i15.14872Keywords:
VANETs, Privacy-preserving, Fog computing, Pseudonym change, Pseudonym managementDownloads
Published
Issue
Section
License
Authors retain copyright in their work. By submitting to and publishing with Informatica, authors grant the publisher (Slovene Society Informatika) the non-exclusive right to publish, reproduce, and distribute the article and to identify itself as the original publisher.
All articles are published under the Creative Commons Attribution license CC BY 3.0. Under this license, others may share and adapt the work for any purpose, provided appropriate credit is given and changes (if any) are indicated.
Authors may deposit and share the submitted version, accepted manuscript, and published version, provided the original publication in Informatica is properly cited.
