Evaluating Granularity in Markov Chain-Based Trust Models for Vehicular Ad Hoc Networks (VANETs)

2026-02-24

Transactions on Engineering and Computing Sciences

AI Summary

This study addresses the critical need for accurately modeling the dynamic behavior of drivers in vehicular ad hoc networks (VANETs) to establish reliable trust mechanisms. For the first time, it systematically constructs and compares 4-state, 7-state, and 11-state Markov chain models to characterize transitions between trustworthy and untrustworthy driving states. Through simulation-driven performance evaluation, the research demonstrates that increasing the granularity of trust states significantly enhances the model’s ability to capture complex driving behaviors. The findings provide a more refined and robust trust modeling framework for VANET security mechanisms, highlighting the advantages of high-granularity Markov models in representing dynamic behavioral patterns.

Technology Category

• Planning, Routing, and Scheduling: Model-Based Reasoning
• Data Mining & Knowledge Management: Representing, Reasoning, and Using Provenance, Trust
• Application Domains: Mobility, Driving & Flight

Application Category

• Security and Privacy: Large-scale security measurements
• User Modeling, Personalization and Recommendation: Attacks and countermeasures in recommendation systems
• Graph Algorithms and Modeling for the Web: Efficient manipulation of static and dynamic Web-related graphs

Abstract

Trust management is a critical research pillar in Vehicular Ad Hoc Networks (VANETs), where the reliability of shared data depends entirely on driver integrity. In these networks, a driver's reputation is dynamically constructed based on the veracity of their recent message history: consistent reliability builds trust, while frequent misinformation leads to exclusion. This study analyses driver announcement characteristics by modelling behavioural transitions—specifically the frequency and nature of shifts between "good" and "bad" states. To facilitate this analysis, three distinct Markov chain-based behavioural models are evaluated with varying degrees of granularity: a 4-state model, a 7-state model, and a high-resolution 11-state model. By simulating announcement and reporting patterns, each model's ability to reflect nuanced behavioural shifts is assessed. Our results confirm that increasing the number of trust states significantly enhances the system's ability to capture complex, dynamic driver behaviours, providing a more robust framework for security in VANETs.

Problem

• VANETs
• trust management
• Markov chain
• behavioral modeling
• granularity

Innovation

• Markov chain
• trust model
• granularity
• VANETs
• behavioral modeling