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.

A reputation-based secure scheme in vehicular ad hoc networks

A Secure And Efficient Group Key Agreement Scheme For Vanet

A Novel Reputation Management Framework for Vehicular Ad Hoc Networks

A RSU-aided Distributed Trust Framework for Pseudonym-Enabled Privacy Preservation in VANETs

Reputation-based Trust Model in Vehicular Ad Hoc Networks

RPRep: A Robust and Privacy-Preserving Reputation Management Scheme for Pseudonym-Enabled VANETs.

Reputation Management in Vehicular Ad Hoc Networks

A Proof-Theoretic Trust and Reputation Model for VANET.

A trust management framework for vehicular ad hoc networks

The Design and Analysis of Distributed Authentication Scheme in VANET

Neighborhood Trustworthiness‐based Vehicle‐to‐vehicle Authentication Scheme for Vehicular Ad Hoc Networks

Secure Reputation-Based Authentication with Malicious Detection in VANETs

A Hybrid Approach to Trust Node Assessment and Management for VANETs Cooperative Data Communication: Historical Interaction Perspective

A Trustworthiness-Based Time-Efficient V2i Authentication Scheme For Vanets

Enhancing GPSR's credibility using experienced trustiness for VANET

VANET Secure Reputation Evaluation & Management Model Based on Double Layer Blockchain

HDRS: A Hybrid Reputation System With Dynamic Update Interval for Detecting Malicious Vehicles in VANETs

Research for Reputation Models in VANET

A Trust Propagation Scheme in VANETs

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

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