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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.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
Aissa M, Belghith A, Bouhdid B (2015) Cluster connectivity assurance metrics in vehicular ad hoc networks. Procedia Comput Sci 52:294–301
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
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
Banikhalaf M, Khder MA (2020) A simple and robust clustering scheme for large-scale and dynamic vanets. IEEE Access 8:103565–103575
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
Chen M, Yang F (2014) A novel mobility-based clustering algorithm for vanets. Sens Transducers 176(8):189
Chettibi S (2020) Combination of hf set and mcdm for stable clustering in vanets. IET Intel Transp Syst 14(3):190–195
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Singh D, Ranvijay, Yadav RS (2020) Ibmda: information based misbehavior detection algorithm for vanet. J High Speed Netw 26(3):185–207
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
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
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
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
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
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
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
Funding
No funding was received for conducting this study.
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-022-03842-9