Skip to main content
SpringerLink
Log in

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

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Algorithm 1
Algorithm 2
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Data Availability

The datasets generated and/or analyzed during the current study are available from the corresponding author on reasonable request.

References

  1. Eiza MH, Ni Q (2013) An evolving graph-based reliable routing scheme for VANETs. IEEE Trans Veh Technol 62(4):1493–1504

    Article  Google Scholar 

  2. Wahid I, Ikram AA, Ahmad M, Ali S, Ali A (2018) State of the art routing protocols in VANETs: A review. Proc Comput Sci 130:689–694

    Article  Google Scholar 

  3. Kirtiga R, GnanaPrakasi OS, Kavipriya D, Anita R, Varalakshmi P (2014) Reliable graph based routing in VANET environment. In: 2014 international conference on recent trends in information technology. IEEE, pp 1–6

  4. Dietzel S, Petit J, Heijenk G, Kargl F (2012) Graph-based metrics for insider attack detection in VANET multihop data dissemination protocols. IEEE Trans Veh Technol 62(4):1505–1518

    Article  Google Scholar 

  5. Xia H, Zhang S-s, Li B-x, Li L, Cheng X-g (2018) Towards a novel trust-based multicast routing for VANETs. Security and Communication Networks 2018

  6. Dhiman M, Jadhav MV (2015) Reliable graph-based routing in vanet environment. In: 2015 international conference on computation of power, energy, information and communication (ICCPEIC). IEEE, pp 0235–0238

  7. Husain A, Singh SP, Sharma SC (2020) PSO optimized geocast routing in VANET. Wirel Pers Commun 115:2269–2288

    Article  Google Scholar 

  8. Kandali K, Bennis L, Bennis H (2021) A new hybrid routing protocol using a modified K-means clustering algorithm and continuous hopfield network for VANET. IEEE Access 9:47169–47183

    Article  Google Scholar 

  9. Diaa MK, Mohamed IS, Hassan MA (2023) OPBRP-obstacle prediction based routing protocol in VANETs. Ain Shams Eng J 14(7):101989

    Article  Google Scholar 

  10. Mahdi HF, Abood MS, Hamdi MM (2021) Performance evaluation for vehicular ad-hoc networks based routing protocols. Bull Electr Eng Inf 10(2):1080–1091

    Google Scholar 

  11. Belamri F, Boulfekhar S, Aissani D (2021) A survey on QoS routing protocols in vehicular Ad Hoc network (VANET). Telecommun Syst 78(1):117–153

    Article  Google Scholar 

  12. Talin J, Rajesh RS, ArunMozhiSelvi SS (2018) A survey on topology and geography based routing protocols in vanets. Int J Appl Eng Res 13(20):14813–14822

    Google Scholar 

  13. Hosmani S, Mathpati B (2017) Survey on cluster based routing protocol in VANET. In: 2017 international conference on electrical, electronics, communication, computer, and optimization techniques (ICEECCOT). IEEE, pp 1–6

  14. Chen Y-S, Lin Y-W, Pan C-Y (2011) DIR: diagonal-intersection-based routing protocol for vehicular ad hoc networks. Telecommun Syst 46:299–316

    Article  Google Scholar 

  15. Abdalla AM, Salamah SH (2022) Performance comparison between delay-tolerant and non-delay-tolerant position-based routing protocols in VANETs. Int J Commun Netw Syst Sci 15(1):1–14

    Google Scholar 

  16. Bengag A, Bengag A, Elboukhari M (2020) Routing protocols for VANETs: a taxonomy, evaluation and analysis. Adv Sci Technol Eng Syst J 5(1):77–85

    Article  Google Scholar 

  17. Elira B, Keerthana KP, Balaji K (2021) Clustering scheme and destination aware context based routing protocol for VANET. Int J Intell Netw 2:148–155

    Google Scholar 

  18. Satyajeet D, Deshmukh AR, Dorle SS (2016) Heterogeneous approaches for cluster based routing protocol in vehicular ad hoc network (vanet). Int J Comput Appl 134(12):1–8

    Google Scholar 

  19. Oche M, Tambuwal AB, Chemebe C, Md Noor R, Distefano S (2020) VANETs QoS-based routing protocols based on multi-constrained ability to support ITS infotainment services.". Wirel Netw 26:1685–1715

    Article  Google Scholar 

  20. Hamdi MM, Al-Dosary OAR, Alrawi OAS, Mustafa AS, Abood MS, Noori MS (2021) An overview of challenges for data dissemination and routing protocols in VANETs. In: 2021 3rd international congress on human-computer interaction, optimization and robotic applications (HORA). IEEE, pp 1–6

  21. Sehrawat P, Chawla M (2023) Interpretation and investigations of topology based routing protocols applied in dynamic system of VANET. Wireless Pers Commun 128(3):2259–2285

    Article  Google Scholar 

  22. Shrivastava PK, Vishwamitra LK (2021) Comparative analysis of proactive and reactive routing protocols in VANET environment. Meas Sens 16:100051

  23. Shafi S, Ratnam DV (2022) A trust based energy and mobility aware routing protocol to improve infotainment services in VANETs. Peer Peer Netw Appl 1–16

  24. Shokrollahi S, Dehghan M (2023) TGRV: A trust-based geographic routing protocol for VANETs. Ad Hoc Netw 140:103062

    Article  Google Scholar 

  25. Kudva S, Badsha S, Sengupta S, La H, Khalil I, Atiquzzaman M (2021) A scalable blockchain based trust management in VANET routing protocol. J Parallel Distrib Comput 152:144–156

    Article  Google Scholar 

  26. Kaur G, Kakkar D (2022) Hybrid optimization enabled trust-based secure routing with deep learning-based attack detection in VANET. Ad Hoc Netw 136:102961

    Article  Google Scholar 

  27. Khan T, Singh K, Hasan MH, Khaleel Ahmad G, Reddy T, Mohan S, Ahmadian A (2021) ETERS: A comprehensive energy aware trust-based efficient routing scheme for adversarial WSNs. Futur Gener Comput Syst 125:921–943

    Article  Google Scholar 

  28. Khan T, Singh K, Manjul M, Ahmad MN, Zain AM, Ahmadian A (2022) A Temperature-Aware Trusted Routing Scheme for Sensor Networks: Security Approach. Comput Electr Eng 98:107735

    Article  Google Scholar 

  29. Khan T, Singh K (2021) TASRP: a trust aware secure routing protocol for wireless sensor networks. Int J Innovative Comput Appl 12(2–3):108–122

    Article  Google Scholar 

  30. Khan T, Singh K, Abdel-Basset M, Long HV, Singh SP, Manjul M (2019) A novel and comprehensive trust estimation clustering based approach for large scale wireless sensor networks. Ieee Access 7:58221–58240

    Article  Google Scholar 

  31. Kumar A, Singh K, Khan T, Ahmadian A, MdSaad MH, Manjul M (2021) ETAS: an efficient trust assessment scheme for BANs. IEEE Access 9:83214–83233

    Article  Google Scholar 

  32. Kchaou A, Abassi R, El Fatmi SG (2021) Towards the performance evaluation of a trust based routing protocol for VANET. In: Advanced information networking and applications: proceedings of the 35th international conference on advanced information networking and applications (AINA-2021), vol 1 35. Springer International Publishing, pp 113–124

  33. Gayathri M, Gomathy C (2022) An overview of security services and trust-based authentication schemes in VANET. Micro-Electron Telecommun Eng: Proc 5th ICMETE 2021:193–205

  34. Fatemidokht H, Rafsanjani MK, Gupta BB, Hsu C-H (2021) Efficient and secure routing protocol based on artificial intelligence algorithms with UAV-assisted for vehicular ad hoc networks in intelligent transportation systems. IEEE Trans Intell Transp Syst 22(7):4757–4769

    Article  Google Scholar 

  35. Velayudhan NC, Anitha A, Madanan M (2022) An optimisation driven deep residual network for sybil attack detection with reputation and trust-based misbehaviour detection in VANET. J Exp Theor Artif Intell 1–24

  36. Gupta M, Gera P, Mishra B (2022) Direct Trust-Based GPSR Protocol (DT-GPSR) in VANET. In: Inventive Communication and Computational Technologies: Proceedings of ICICCT 2022. Springer Nature Singapore, Singapore, pp. 41–57

  37. Naeem A, Rizwan M, Alsubai S, Ahmad Almadhor Md, Akhtaruzzaman SI, Rahman H (2023) Enhanced clustering based routing protocol in vehicular ad-hoc networks. IET Electric Syst Transp 13(1):e12069

    Article  Google Scholar 

  38. Luong NT, Hoang D (2023) BAPRP: a machine learning approach to blackhole attacks prevention routing protocol in vehicular Ad Hoc networks. Int J Inf Secur 1–20.

  39. Xie X, Navaei YD, Einy S (2023) A clustering-based routing protocol using path pattern discovery method to minimize delay in VANET. Wirel Commun Mob Comput

  40. Monfared SK, Shokrollahi S (2023) DARVAN: A fully decentralized anonymous and reliable routing for VANets. Comput Netw 223:109561

    Article  Google Scholar 

  41. Speiran J, Shakshuki EM (2022) Understanding the effect of physical parameters on packet loss in Veins VANET simulator. Proc Comput Sci 201:359–367

    Article  Google Scholar 

  42. Sommer C, Eckhoff D, Brummer A, Buse DS, Hagenauer F, Joerer S, Segata M (2019) Veins: The open source vehicular network simulation framework. Recent Adv Netw Simul: OMNeT++ Environ Ecosyst 215–252

Download references

Author information

Authors and Affiliations

  1. School of Computer and Systems Sciences, JNU, New Delhi, India

    Intyaz Alam

  2. Computer Science and Application at G.B. Pant DSEU Okhla-I Campus, New Delhi, India

    Manisha Manjul

  3. Computer Science and Engineering, IIIT, Sonipat, India

    Vinay Pathak

  4. Department of Computer Engineering & Applications, GLA University, Mathura, UP, India

    Vajenti Mala

  5. Computer Science and Engineering, Galgotias University, UP, India

    Anuj Mangal

  6. Bennett University, Greater Noida, India

    Hardeo Kumar Thakur

  7. Department of Information Technology, Indira Gandhi Delhi Technical University for Women, Delhi, India

    Deepak Kumar Sharma

Authors
  1. Intyaz Alam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manisha Manjul
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vinay Pathak
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Vajenti Mala
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Anuj Mangal
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Hardeo Kumar Thakur
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Deepak Kumar Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Intyaz Alam: Writing – original draft, Methodology.

Manisha manjul: Writing – original draft, Methodology, Software, Validation, Visualization.

Vinay Pathak: Conceptualization, Formal analysis, Investigation.

Vajenti Mala: Conceptualization, Writing – review & editing, Methodology.

Anuj Mangal: Conceptualization, Writing, Formal analysis, Investigation Editing.

Corresponding authors

Correspondence to Intyaz Alam or Hardeo Kumar Thakur.

Ethics declarations

We declare that this manuscript is original, has not been published before, and is not currently being considered for publication elsewhere. As a corresponding author, I confirm that the manuscript has been read and approved for submission by all the named authors.

Conflict of Interest

The authors declare that they have no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alam, I., Manjul, M., Pathak, V. et al. Efficient and Secure Graph-Based Trust-Enabled Routing in Vehicular Ad-Hoc Networks. Mobile Netw Appl (2024). https://doi.org/10.1007/s11036-023-02274-9

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11036-023-02274-9

Keywords

Search

Navigation