Abstract:Vehicular Ad hoc Networks (VANETs) have gained significant recognition as a prospective technology for augmenting road safety and optimizing traffic efficiency through facilitating instantaneous communication between vehicles and roadside infrastructure. However, routing in VANETs faces significant challenges due to the dynamic network topology and security threats. In this context, trust-based routing offers an effective solution by improving reliability, security, and quality of service (QoS) in vehicle-to-infrastructure communication. However, trust-based routing in IOVs requires reliable trust evaluation mechanisms, privacy preservation, authentication, and access control. Challenges arise from the dynamic nature of IOVs, necessitating scalable and efficient trust computation algorithms. Moreover, ensuring the resilience of trust-based routing against malicious attacks, such as Sybil attacks or collusion among malicious vehicles, is an issue of great importance that necessitates attention and resolution. This research paper proposes a novel Graph-Based Trust-Enabled Routing (GBTR) scheme specifically designed for VANETs. The scheme incorporates direct trust, indirect trust, and contextual trust to evaluate the trustworthiness of participating nodes. Direct trust is determined based on factors such as frequency and consistency of successful communication, communication delay, and a mobility factor that incorporates punishment/reward parameters. Indirect trust is calculated using feedback trust value and link reliability, also considering the mobility factor. The contextual trust incorporates factors like location, time of day, weather conditions, and traffic density for each node pair. Routing decisions are made based on the final trust scores obtained from these trust evaluations. The route request/reply mechanism and route maintenance mechanism ensure the selection of the most reliable and trustworthy routes, thereby improving network performance. Additionally, a trust update algorithm with a concept of less reward and more penalty is employed to periodically update the trust values of participating vehicles. This approach enhances security, reliability, robustness, and efficiency of network resource usage, reducing congestion and enabling real-time trust evaluation while minimizing false positives. The simulation results substantiate that the GBTR scheme, as proposed, surpasses existing routing schemes across various performance metrics, including packet delivery ratio (PDR%), dropped packet ratio (DPR%), end-to-end delay (ms), throughput (Kbps), and normalized routing load (packets/sec). These outcomes underscore the efficacy of the proposed scheme in enhancing network performance and bolstering reliability. Overall, the graph-based trust-enabled routing scheme presented in this research contributes to enhancing the reliability and security of VANETs, thereby supporting the development of intelligent transportation systems.

PTRS: A privacy-preserving trust-based relay selection scheme in VANETs

TPPR: A Trust-Based and Privacy-Preserving Platoon Recommendation Scheme in VANET

A Traceable Privacy-preserving Authentication Protocol for Vehicular Ad-hoc Network

Privacy-Preserving Smart Road-Pricing System with Trustworthiness Evaluation in VANETs

Efficient Privacy-Preserving Authentication Protocol for Vehicular Communications with Trustworthy

Ptvc: Achieving Privacy-Preserving Trust-Based Verifiable Vehicular Cloud Computing

A trust management framework for vehicular ad hoc networks

An efficient privacy-preserving authentication scheme that mitigates TA dependency in VANETs

PPRP: Preserving-Privacy Route Planning Scheme in VANETs

TripSense: A Trust-Based Vehicular Platoon Crowdsensing Scheme with Privacy Preservation in VANETs.

Privacy-Preserving Authentication Based on Pseudonyms and Secret Sharing for VANET

Efficient and Secure Graph-Based Trust-Enabled Routing in Vehicular Ad-Hoc Networks

ARSL-V: A risk-aware relay selection scheme using reinforcement learning in VANETs

ReTrust: reliability and recommendation trust-based scheme for secure data sharing among internet of vehicles (IoV)

RGH: An Efficient RSU-Aided Group-Based Hierarchical Privacy Enhancement Protocol for VANETs.

A Privacy-Preserving Trust Model Based on Blockchain for VANETs

A Traceable Privacy-Preserving Authentication Protocol for VANETs Based on Proxy Re-Signature

Blockchain-Enabled Trust Management With Location Privacy Preservation in Vehicular Ad Hoc Networks

Hybrid Conditional Privacy-Preserving Authentication Scheme for VANETs.

Blockchain-Assisted Privacy-Preserving and Context-Aware Trust Management Framework for Secure Communications in VANETs

Blockchain-based Conditional Privacy-Preserving Authentication Scheme Using PUF for Vehicular Ad Hoc Networks