Skip to main content
Springer Nature Link
Log in

Advancing VANET stability: enhanced cluster head selection with iTTM and weighted CRITIC

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Vehicle ad hoc networks (VANETs) have garnered considerable attention for their potential to enhance road safety and facilitate advanced driver assistance systems. A fundamental aspect of VANET is the formation of stable clusters and cluster heads (CH) for improved network performance. Due to the dynamic nature of VANET and the different mobility of the vehicles, maintaining CH stability is significant. To address this issue, this study presents the network as connecting hypergraphs. The proposed approach uses an improved tensor-trace maximization-based spectral clustering algorithm (iTTM) and eigen heuristics to generate an optimal. The suggested clustering approach is followed by the CH selection based upon the four vehicle attributes: modularized link lifetime, connectivity level, relative speed, and consensus trust score. The multi-decision CRITIC approach will decide the CH in each cluster using those four attributes. These metrics have improved throughput and reduced packet delay to improve network performance. Simulation results, conducted in Delhi's Connaught Place using SUMO, demonstrate the proposed method's superiority in CH stability, throughput, and packet delay compared to existing algorithms. The state-of-the-art comparison is done on the criteria of CH stability, which comes out to be 84% in the proposed case and 82% in the previous work. The evaluation is done with recently published research on the CH rate of change and to validate the lower switching frequency in the network. The network is evaluated with different average speeds of the vehicles, and superior performance is noted in the proposed approach with the increase in lesser switching frequency with higher average speed than state-of-the-art.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Availability of data and materials

Data sharing is not applicable to this article as no datasets were generated or analyzed during the current study.

References

  1. Rossi GV, Fan Z, Chin WH, Leung KK (2017) Stable clustering for ad-hoc vehicle networking. In: 2017 IEEE Wireless Communications and Networking Conference (WCNC). IEEE, pp 1–6

  2. Bhandari S, Wang X, Lee R (2020) Mobility and location-aware stable clustering scheme for UAV networks. IEEE Access 8:106364–106372

    Article  Google Scholar 

  3. Khayat G, Mavromoustakis CX, Mastorakis G, Batalla JM, Maalouf H, Pallis E (2020) VANET clustering based on weighted trusted cluster head selection. In: 2020 International Wireless Communications and Mobile Computing (IWCMC). IEEE, pp 623–628

  4. Liu G, Qi N, Chen J, Dong C, Huang Z (2020) Enhancing clustering stability in VANET: a spectral clustering based approach. China Commun 17(4):140–151

    Article  Google Scholar 

  5. Jabbar MK, Trabelsi H (2022) A novelty of hypergraph clustering model (HGCM) for urban scenario in VANET. IEEE Access 10:66672–66693

    Article  Google Scholar 

  6. Alsabah MKJ, Trabelsi H, Jerbi W (2021) Survey on clustering in VANET networks. In: 2021 18th International Multi-Conference on Systems, Signals & Devices (SSD). IEEE, pp 493–502

  7. Gbadouissa JEZ, Ari AAA, Titouna C, Gueroui AM, Thiare O (2020) HGC: HyperGraph based Clustering scheme for power-aware wireless sensor networks. Futur Gener Comput Syst 105:175–183

    Article  Google Scholar 

  8. Jabbar MK, Trabelsi H (2022) A review on clustering in VANET: algorithms, phases, and comparisons. In: 2022 19th International Multi-conference on Systems, Signals & Devices (SSD). IEEE, pp 444–451

  9. Ran M, Bai X (2020) Vehicle cooperative network model based on hypergraph in vehicular fog computing. Sensors 20(8):2269

    Article  Google Scholar 

  10. Radhika D (2021) Deep learned Ruzicka similaritive spectral clustered oppositional dragonfly optimized routing In VANET. Turk J Comput Math Educ 12(12):3069–3086

    MathSciNet  Google Scholar 

  11. More S, Naik U (2021) Optimal Multipath routing for video transmission in VANET. Wirel Pers Commun 116(1):805–827

    Article  Google Scholar 

  12. Khot PS, Naik U (2021) Particle-water wave optimization for secure routing in wireless sensor network using cluster head selection. Wirel Pers Commun 119:2405–2429

    Article  Google Scholar 

  13. Dutta AK, Elhoseny M, Dahiya V, Shankar K (2020) An efficient hierarchical clustering protocol for multihop Internet of vehicles communication. Trans Emerg Telecommun Technol 31(5):e3690

    Article  Google Scholar 

  14. Shi J, Malik J (2000) Normalized cuts and image segmentation. Trans Pattern Anal Mach Intell 22(8):888–905

    Article  Google Scholar 

  15. Khan Z, Koubaa A, Fang S, Lee MY, Muhammad K (2021) A connectivity-based clustering scheme for intelligent vehicles. Appl Sci 11(5):2413

    Article  Google Scholar 

  16. Kaur R, Ramachandran RK, Doss R, Pan L (2021) The importance of selecting clustering parameters in VANET: a survey. Comput Sci Rev 40:100392

    Article  Google Scholar 

  17. Sheikh MS, Liang J, Wang W (2020) Security and privacy in vehicular ad hoc network and vehicle cloud computing: a survey. Wirel Commun Mob Comput 2020:1–25

    Article  Google Scholar 

  18. Sheikh MS, Liang J, Wang W (2019) A survey of security services, attacks, and applications for vehicular ad hoc networks (vanets). Sensors 19(16):3589

    Article  Google Scholar 

  19. Sheikh MS, Liang J (2019) A comprehensive survey on VANET security services in traffic management system. Wirel Commun Mob Comput 2019:1–23

    Article  Google Scholar 

  20. Sheikh MS, Peng Y (2022) A comprehensive review on traffic control modeling for obtaining sustainable objectives in a freeway traffic environment. J Adv Transp

  21. Khan Z, Fan P, Fang S, Abbas F (2019) An unsupervised cluster-based VANET-oriented evolving graph (CVoEG) model and associated reliable routing scheme. IEEE Trans Intell Transp Syst 20(10):3844–3859

    Article  Google Scholar 

  22. Saleem MA, Shijie Z, Sarwar MU, Ahmad T, Maqbool A, Shivachi CS, Tariq M (2021) Deep learning-based dynamic stable cluster head selection in VANET. J Adv Transp 2021:1–21

    Article  Google Scholar 

  23. Singh D, Maurya AK, Yadav RS (2022) A trust-based clustering approach to form stable clusters in vehicular ad hoc networks. J Ambient Intell Hum Comput 2022:1–20

    Google Scholar 

  24. Shahwani H, Bui TD, Jeong JP, Shin J (2017) A stable clustering algorithm based on affinity propagation for VANET. In: 2017 19th International Conference on Advanced Communication Technology (ICACT). IEEE, pp 501–504

  25. Kamakshi S, Sriram VS (2020) Modularity-based mobility aware community detection algorithm for broadcast storm mitigation in VANET. Ad Hoc Netw 104:102161

    Article  Google Scholar 

  26. Ng A, Jordan M, Weiss Y (2001) On spectral clustering: analysis and an algorithm. Advances in Neural Information Processing Systems, 14

  27. Zhou H, Zhang D, Xie K (2017) Accurate traffic matrix completion based on multi-Gaussian models. Comput Commun 102:165–176

    Article  Google Scholar 

  28. Kumar P, Dahiya PK, Singh BK (2021) HGC: hypergraph-based dynamic stable clustering scheme model for vehicular ad-hoc networks (VANET). IntJCommunSyst 35:e5068

    Google Scholar 

  29. Hou W. K-means vs. GMM & PLSA

  30. Yi J, Park J (2020) Hypergraph convolutional recurrent neural network. In: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp 3366–3376

  31. Newman ME, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69(2):026113

    Article  Google Scholar 

  32. Shahen Shah AFM, Ilhan H, Tureli U (2019) CB-MAC: a novel cluster-based MAC protocol for VANET. IET Intell Transport Syst 13(4):587–595

    Article  Google Scholar 

  33. Krajzewicz D (2010) Traffic simulation with SUMO–simulation of urban mobility. Fundamentals of Traffic Simulation, pp 269–293

  34. Wheeb AH, Naser MT (2021) Simulation based comparison of routing protocols in wireless multihop adhoc networks. Int J Electr Comput Eng 11(4):3186

    Google Scholar 

  35. Wheeb AH, Al-Jamali NAS (2022) Performance analysis of OLSR protocol in mobile ad hoc networks. iJIM 16(01):107

    Google Scholar 

  36. Wheeb AH, Kanellopoulos DN (2020) Simulated performance of SCTP and TFRC over MANETs: the impact of traffic load and nodes mobility. Int J Bus Data Commun Netw 16(2):69–83

    Article  Google Scholar 

  37. Hu F, Zhu Y, Liu J, Jia Y (2019) Computing communities in complex networks using the Dirichlet processing Gaussian mixture model with spectral clustering. Phys Lett A 383(9):813–824

    Article  MathSciNet  Google Scholar 

  38. Mukhtaruzzaman M, Atiquzzaman M (2021) Junction-based stable clustering algorithm for vehicular ad hoc network. Ann Telecommun 76:777–786

    Article  Google Scholar 

  39. Ucar S, Ergen SC, Ozkasap O (2015) Multihop-cluster-based IEEE 802.11 p and lte hybrid architecture for vanet safety message dissemination. IEEE Trans Veh Technol 65(4):2621–2636

    Article  Google Scholar 

Download references

Funding

Not Applicable.

Author information

Authors and Affiliations

  1. Delhi Technological University, New Delhi, 110042, India

    Ashish Kumari & Shailender Kumar

  2. Maharaja Surajmal Institute of Technology, C-4, Janakpuri, New Delhi, 110058, India

    Ashish Kumari

  3. NSUT, East Campus (Formerly AIACTR), New Delhi, 110031, India

    Ram Shringar Raw

Authors
  1. Ashish Kumari
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Shailender Kumar
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Ram Shringar Raw
    View author publications

    You can also search for this author inPubMed Google Scholar

Contributions

The manuscript is written by Ashish Kumari. Dr. Shailender Kumar and Dr. Pankaj Lathar structured the manuscript in accordance with the journal guidelines and further reviewed the manuscript.

Corresponding author

Correspondence to Shailender Kumar.

Ethics declarations

Ethical approval

Not applicable.

Competing interests

Not applicable.

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

Kumari, A., Kumar, S. & Raw, R.S. Advancing VANET stability: enhanced cluster head selection with iTTM and weighted CRITIC. J Supercomput 80, 16133–16172 (2024). https://doi.org/10.1007/s11227-024-06049-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-024-06049-1

Keywords