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.

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

A Secure And Efficient Group Key Agreement Scheme For Vanet

Trust-based Secure Routing in Software-defined Vehicular Ad Hoc Networks

Enhancing GPSR's credibility using experienced trustiness for VANET

A secure routing protocol using trust‐based clustering and bionic intelligence algorithm for UAV‐assisted vehicular ad hoc networks

Trust based multi objective honey badger algorithm to secure routing in vehicular ad-hoc networks

VANET security enhancement in cloud navigation with Internet of Things-based trust model in deep learning architecture

Multi-hop Interpersonal Trust Assessment in Vehicular Ad-Hoc Networks Using Three-Valued Subjective Logic

Towards a Novel Trust-Based Multicast Routing for VANETs

vTrust: An IoT-Enabled Trust-Based Secure Wireless Energy Sharing Mechanism for Vehicular Ad Hoc Networks

A Trust Propagation Scheme in VANETs

Fuzzy logic‐based trusted routing protocol using vehicular cloud networks for smart cities

A Reliable and Efficient Routing Protocol Based on Virtual Backbone in Vehicular Ad Hoc Networks.

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

T-AODV: A trust-based routing against black-hole attacks in VANETs

An Attack-Resistant Trust Inference Model for Securing Routing in Vehicular Ad Hoc Networks

A reputation-based secure scheme in vehicular ad hoc networks

A bayesian-based distributed trust management scheme for connected vehicles’ security

A trust management framework for vehicular ad hoc networks

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

A Robust Model for Trusted Routing in VANETs