Skip to main content
SpringerLink
Log in

A trust-based clustering approach to form stable clusters in vehicular ad hoc networks

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

Over the last two decades, vehicular ad hoc networks (VANETs) have evolved to disseminate real-time traffic information, emergency information, and multimedia data to vehicles on highways and urban roads. Due to vehicles’ high-speed mobility, the topology in VANETs changes dynamically and causes instability in networks. It further degrades the performance of vehicular applications and consumes network resources. Clustering is one of the approaches in VANETs that is utilized to achieve stability. This paper proposes a Trust-based Stable Clustering (TSC) approach to form stable clusters in VANETs. This approach encompasses a significant cluster head election, cluster joining, and cluster leaving algorithms. The cluster head election algorithm forms stable clusters based on several parameters such as vehicles’ trust value, degree, position, remaining travel time, and speed. The cluster joining and cluster leaving algorithms improve the stability of formed clusters by reducing the cluster reformation frequency and selecting alternate cluster heads. The performance of the TSC is compared with the well-known clustering methods on different parameters such as average cluster head duration, number of state changes, and number of cluster formation messages. The results show that the TSC outperforms than the compared approaches.

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
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

Data availability statement

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

References

  • Abboud K, Zhuang W (2015) Stochastic modeling of single-hop cluster stability in vehicular ad hoc networks. IEEE Trans Veh Technol 65(1):226–240

    Article  Google Scholar 

  • Aissa M, Belghith A, Bouhdid B (2015) Cluster connectivity assurance metrics in vehicular ad hoc networks. Procedia Comput Sci 52:294–301

    Article  Google Scholar 

  • Arkian HR, Atani RE, Pourkhalili A, Kamali S (2014) Cluster-based traffic information generalization in vehicular ad-hoc networks. Veh Commun 1(4):197–207

    Google Scholar 

  • Awan KA, Din IU, Almogren A, Guizani M, Khan S (2020) Stabtrust—a stable and centralized trust-based clustering mechanism for iot enabled vehicular ad-hoc networks. IEEE Access 8:21159–21177

    Article  Google Scholar 

  • Banikhalaf M, Khder MA (2020) A simple and robust clustering scheme for large-scale and dynamic vanets. IEEE Access 8:103565–103575

    Article  Google Scholar 

  • Biswas A, Maurya AK, Tripathi AK, Aknine S (2021) Frlle: a failure rate and load-based leader election algorithm for a bidirectional ring in distributed systems. J Supercomput 77(1):751–779

    Article  Google Scholar 

  • Chen M, Yang F (2014) A novel mobility-based clustering algorithm for vanets. Sens Transducers 176(8):189

    Google Scholar 

  • Chettibi S (2020) Combination of hf set and mcdm for stable clustering in vanets. IET Intel Transp Syst 14(3):190–195

    Article  Google Scholar 

  • Committee, I. C. S. L. M. S. et al (1999) Wireless lan medium access control (mac) and physical layer (phy) specifications. ANSI/IEEE Std. 802.11-1999

  • Cooper C, Franklin D, Ros M, Safaei F, Abolhasan M (2016) A comparative survey of vanet clustering techniques. IEEE Commun Surv Tutor 19(1):657–681

    Article  Google Scholar 

  • Daeinabi A, Rahbar AGP, Khademzadeh A (2011) Vwca: an efficient clustering algorithm in vehicular ad hoc networks. J Netw Comput Appl 34(1):207–222

    Article  Google Scholar 

  • Fan P, Haran JG, Dillenburg J, Nelson PC (2005) Cluster-based framework in vehicular ad-hoc networks. In: International conference on ad-hoc networks and wireless. Springer, pp 32–42

  • Fatemidokht H, Rafsanjani MK (2020) Qmm-vanet: an efficient clustering algorithm based on qos and monitoring of malicious vehicles in vehicular ad hoc networks. J Syst Softw 165:110561

    Article  Google Scholar 

  • Fathian M, Shiran GR, Jafarian-Moghaddam AR (2015) Two new clustering algorithms for vehicular ad-hoc network based on ant colony system. Wirel Pers Commun 83(1):473–491

    Article  Google Scholar 

  • Katiyar A, Gupta SK, Singh D, Yadav RS (2020a) A dynamic single-hop clustering algorithm (dsca) in vanet. In: 2020 11th international conference on computing, communication and networking technologies (ICCCNT). IEEE, pp 1–6

  • Katiyar A, Singh D, Yadav RS (2020) State-of-the-art approach to clustering protocols in vanet: a survey. Wirel Netw 26(7):5307–5336

    Article  Google Scholar 

  • Katsikas, L., Chatzikokolakis, K., and Alonistioti, N. (2015). Implementing clustering for vehicular ad-hoc networks in ns-3. In Proceedings of the 2015 Workshop on ns-3, pages 25–31

  • Kenney JB (2011) Dedicated short-range communications (dsrc) standards in the united states. Proc IEEE 99(7):1162–1182

    Article  Google Scholar 

  • Khan AA, Abolhasan M, Ni W (2018) An evolutionary game theoretic approach for stable and optimized clustering in vanets. IEEE Trans Veh Technol 67(5):4501–4513

    Article  Google Scholar 

  • 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 

  • Kwon J-H, Chang HS, Shon T, Jung J-J, Kim E-J (2016) Neighbor stability-based vanet clustering for urban vehicular environments. J Supercomput 72(1):161–176

    Article  Google Scholar 

  • Li YJ (2010) An overview of the dsrc/wave technology. In: International conference on heterogeneous networking for quality, reliability, security and robustness. Springer, pp 544–558

  • Louazani A, Senouci SM, Bendaoud MA (2014) Clustering-based algorithm for connectivity maintenance in vehicular ad-hoc networks. In: 2014 14th international conference on innovations for community services (i4cs). IEEE, pp 34–38

  • Maurya AK, Singh D (2010) Simulation based performance comparison of aodv, fsr and zrp routing protocols in manet. Int J Comput Appl 12(2):23–28

    Google Scholar 

  • Maurya AK, Singh D, Kumar A, Maurya R (2014) Random waypoint mobility model based performance estimation of on-demand routing protocols in manet for cbr applications. In: 2014 international conference on computing for sustainable global development (INDIACom). IEEE, pp 835–839

  • Maurya AK, Tripathi AK (2018) On benchmarking task scheduling algorithms for heterogeneous computing systems. J Supercomput 74(7):3039–3070

    Article  Google Scholar 

  • Naskath J, Paramasivan B, Aldabbas H (2021) A study on modeling vehicles mobility with mlc for enhancing vehicle-to-vehicle connectivity in vanet. J Ambient Intell Humaniz Comput 12(8):8255–8264

    Article  Google Scholar 

  • Rawashdeh ZY, Mahmud SM (2012) A novel algorithm to form stable clusters in vehicular ad hoc networks on highways. EURASIP J Wirel Commun Netw 2012(1):1–13

    Article  Google Scholar 

  • Riley GF, Henderson TR (2010) The ns-3 network simulator. In: Modeling and tools for network simulation. Springer, pp 15–34

  • 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

  • Rudack M, Meincke M, Lott M (2002) On the dynamics of ad hoc networks for inter vehicle communications (ivc). Proc ICWN 2:1–18

    Google Scholar 

  • Saleem MA, Zhou S, Sharif A, Saba T, Zia MA, Javed A, Roy S, Mittal M (2019) Expansion of cluster head stability using fuzzy in cognitive radio cr-vanet. IEEE Access 7:173185–173195

    Article  Google Scholar 

  • Singh D, Maurya AK, Sarje AK (2011) Comparative performance analysis of lanmar, lar1, dymo and zrp routing protocols in manet using random waypoint mobility model. In: 2011 3rd international conference on electronics computer technology, vol 6. IEEE, pp 62–66

  • Singh D, Ranvijay, Yadav RS (2018) A state-of-art approach to misbehaviour detection and revocation in vanet: survey. Int J Ad Hoc Ubiquitous Comput 28(2):77–93

    Article  Google Scholar 

  • Singh D, Ranvijay, Yadav RS (2020) Ibmda: information based misbehavior detection algorithm for vanet. J High Speed Netw 26(3):185–207

    Article  Google Scholar 

  • Singh D, Yadav RS (2016) Nwca: a new weighted clustering algorithm to form stable cluster in vanet. In: Proceedings of the second international conference on information and communication technology for competitive strategies, pp 1–6

  • Srivastava A, Prakash A, Tripathi R (2020) Location based routing protocols in vanet: issues and existing solutions. Veh Commun 23:100231

    Google Scholar 

  • Talib MS, Hassan A, Alamery T, Abas ZA, Mohammed AA-J, Ibrahim AJ, Abdullah NI (2020) A center-based stable evolving clustering algorithm with grid partitioning and extended mobility features for vanets. IEEE Access 8:169908–169921

    Article  Google Scholar 

  • Tseng H-W, Wu R-Y, Lo C-W (2020) A stable clustering algorithm using the traffic regularity of buses in urban vanet scenarios. Wirel Netw 26(4):2665–2679

    Article  Google Scholar 

  • Vukadinovic V, Bakowski K, Marsch P, Garcia ID, Xu H, Sybis M, Sroka P, Wesolowski K, Lister D, Thibault I (2018) 3g pp c-v2x and ieee 802.11 p for vehicle-to-vehicle communications in highway platooning scenarios. Ad Hoc Netw 74:17–29

    Article  Google Scholar 

  • Wang H, Liu RP, Ni W, Chen W, Collings IB (2015) Vanet modeling and clustering design under practical traffic, channel and mobility conditions. IEEE Trans Commun 63(3):870–881

    Article  Google Scholar 

  • Wang Z, Liu L, Zhou M, Ansari N (2008) A position-based clustering technique for ad hoc intervehicle communication. IEEE Trans Syst Man Cybern Part C (Appl Rev) 38(2):201–208

    Article  Google Scholar 

  • Yousefi S, Altman E, El-Azouzi R, Fathy M (2008) Analytical model for connectivity in vehicular ad hoc networks. IEEE Trans Veh Technol 57(6):3341–3356

    Article  Google Scholar 

Download references

Funding

No funding was received for conducting this study.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology Allahabad, Prayagraj, Uttar Pradesh, 211004, India

    Dinesh Singh, Ashish Kumar Maurya,  Ranvijay & Rama Shankar Yadav

Authors
  1. Dinesh Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ashish Kumar Maurya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ranvijay
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rama Shankar Yadav
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ashish Kumar Maurya.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethics statement

Research was conducted according to the principles expressed in the Declaration of the Springer.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Singh, D., Maurya, A.K., Ranvijay et al. A trust-based clustering approach to form stable clusters in vehicular ad hoc networks. J Ambient Intell Human Comput 14, 16209–16228 (2023). https://doi.org/10.1007/s12652-022-03842-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-022-03842-9

Keywords

Search

Navigation