Abstract
VANET is a class of ad hoc networks where the ad hoc nodes are the vehicles and the collection of the vehicles and the Road Side Unit (RSU) makes a network. Clustering has been proved to be useful in vehicular ad hoc networks for a number of different issues like reducing the traffic in data propagation, managing the network, load balancing, and target tracking, efficient resource consumption. While designing clusters, there are a number of different concerns like designing stable clusters, deciding cluster members, using double head in one cluster, reducing control overhead but cluster head selection is the most critical concern. Although there are a number of research articles available that discusses the clustering algorithms being used in VANET in this paper, we have discussed for the first time in the literature about the various cluster-head selection schemes being used for VANETs. This paper is going to be a review of various algorithms used for cluster head selection in VANETs. In the end, few open research issues are also given which can be a help to the research community.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
D. Zhang, H. Ge, T. Zhang, Y.Y. Cui, X. Liu, G. Mao, New multi-hop clustering algorithm for vehicular ad hoc networks. IEEE Trans. Intell. Transp. Syst. (2018)
G.H. Alsuhi, A. Khattab, Y.A. Fahmy, Double-head clustering for resilient VANETs, Hindawi Wirel. Commun. Mob. Comput. 2917238 (2019)
Z. Zhang, A. Boukerche, R. Pazzi, A novel multi-hop clustering scheme for vehicular ad-hoc networks, in Paper presented at the Proceedings of the 9th ACM International Symposium on Mobility Management and Wireless Access, 2011, pp. 19–26
S. Ucar, S.C. Ergen, O. Ozkasap, VMaSC: vehicular Multi-hop algorithm for stable clustering in vehicular ad hoc networks, in IEEE Wireless Communications and Networking Conference: networks, pp. 2381–2386 (2013)
L. Zhang, H. El-Sayed, A novel cluster-based protocol for topology discovery in vehicular ad-hoc network. Procedia Comput. Sci. 525–534 (2012)
Y. Chen, M. Fang, S. Shi, W. Guo, X. Zheng, Distributed multihop clustering algorithm for VANETs based on neighborhood follow. J. Wirel. Commun. Netw. 1–12 (2015)
X. Ji, H. Yu, G. Fan, H. Sun, L. Chen, efficient and reliable cluster-based transmission for vehicular ad hoc networks. Hindawi Mob. Inf. Syst. 9826782 (2018)
P. Thakur, A. Ganpati, Survey on handover techniques in VANET. Int. J. Comput. Sci. Eng. 7(6), 236–250 (2019)
S.S. Wang, Y.-S. Lin, PassCAR: a passive clustering aided routing protocol for vehicular ad hoc networks. Comput. Commun. 170–179 (2013)
A.B. Tambawal et al., Enhanced weight-based clustering algorithm to provide reliable delivery for VANET safety applications. PLOS ONE 1–19 (2019)
L.A. Maglaras, D. Katsaros, Distributed clustering in vehicular ad hoc networks. in International Workshop on Vehicular Communications and Networking, pp. 593–599 (2012)
S. Basagni, Distributed clustering for ad hoc networks, in Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks, pp. 310–315 (1999)
X. Cheng, B. Huang, A center-based secure and stable clustering algorithm for VANETs on highways. Wirel. Commun. Mob. Comput. (2019)
M. Hadded, P. Muhlethaler, R. Zagrouba, A. Laouiti, L.A. Saidane, Using road IDs to enhance clustering in vehicular ad hoc networks, in IEEE, pp. 285–290 (2015)
A. Daeinabi, A.G.P. Rahbar, A. Khdemzadeh, VWCA: an efficient clustering algorithm in vehicular ad hoc networks. J. Netw. Comput. Appl. 207–222 (2011)
S.-C. Lo, Y.-J. Lin, J.-S. Gao, A multi-head clustering algorithm in vehicular ad hoc networks. Int. J. Comput. Theory Eng, pp. 242–247 (2013)
S. Oubabas, R. Aoudjit, J.J.P.C. Rodrigues, S. Talbi, Secure and stable vehicular ad hoc network clustering algorithm based on hybrid mobility similarities and trust management scheme. Veh. Commun. (2018)
S. Khakpour, R.W. Pazzi, K. El-Khatib, A distributed clustering algorithm for target tracking in vehicular ad-hoc networks, in DIVANet’13. (Barcelona, Spain), pp. 145–152 4–8 Nov 2013
Z.Y. Rawashdeh, S.M. Mahmud, A novel algorithm to form stable clusters in vehicular ad hoc networks on highways. Wirel. Commun. Netw. (2012)
K.A. Hafeez, L. Zhao, Z. Liao, B.N.-W. Ma, A fuzzy-logic-based cluster head selection algorithm in VANETs, in IEEE ICC, pp. 203–207 (2012)
A. Calhan, A fuzzy logic based clustering strategy for improving vehicular ad-hoc network performance. Sadhana 351–367 (2015)
S. Harrabi, I.B. Jaafar, K. Ghedira, A novel clustering algorithm based on agent technology for VANET. Netw Protoc Algorithms (2016)
F. Aadil, S. Khan, K.B. Bajwa, M.F. Khan, A. Ali, Intelligent clustering in vehicular ad hoc networks. KSII Trans. Internet Inf. Syst. 10(8), 3512–3528 (2016)
M. Hadded, R. Zagrouba, A. Laouiti, P. Muhlethaler, L.A. Saidane, A multi-objective genetic algorithm-based adaptive weighted clustering protocol in VANET, in IEEE pp. 994–1002 (2015)
S. Kuklinski et al., Density based clustering algorithm for vehicular ad-hoc networks. Int. J. Internet Protoc. Technol. 4(3), 149–157 (2009)
N. Maslekar, M. Boussedjra, J. Mouzna, A stable clustering algorithm for efficiency applications in VANETs, in IEEE, pp. 1188–1893 (2011)
Y. Huo, Y. Liu, L. Ma, X. Cheng, T. Jing, An enhanced low overhead and stable clustering scheme for cross roads in VANETs. Wirel. Commun Netw. (2016)
R. Regin, T. Menakadevi, Dynamic clustering mechanism to avoid congestion control in vehicular ad hoc networks based on node density. Wirel. Pers. Commun. (2019)
R.S. Bali, N. Kumar, J.J Rodrigues, Clustering in vehicular ad hoc networks: taxonomy, challenges and solutions. Veh. Commun. 5 May 2014
G. Wolny, Modified DMAC clustering algorithm for VANETs, in Systems and Networks Communications, pp. 268–273 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Thakur, P., Ganpati, A. (2020). A Comparative Study of Cluster-Head Selection Algorithms in VANET. In: Dutta, M., Krishna, C., Kumar, R., Kalra, M. (eds) Proceedings of International Conference on IoT Inclusive Life (ICIIL 2019), NITTTR Chandigarh, India. Lecture Notes in Networks and Systems, vol 116. Springer, Singapore. https://doi.org/10.1007/978-981-15-3020-3_13
Download citation
DOI: https://doi.org/10.1007/978-981-15-3020-3_13
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-3019-7
Online ISBN: 978-981-15-3020-3
eBook Packages: EngineeringEngineering (R0)