Abstract
With regard to the complex and varied urban scenes in Vehicular Ad-Hoc Network, such as the vehicle nodes with fast speed, unstable links and frequent changes in network topology, this paper proposed a stable clustering algorithm to establish routing for VANET. In this algorithm, clustering was first formed according to the Similar Neighbor Node Table. Then on the basis of the Highest Connectivity Algorithm, parameters such as position and speed of the node were introduced to calculate the Selection Priority which were used to produce the preferred and the alternative cluster head node. The introduction of alternative cluster head nodes improved the stability of clustering to a certain extent. Finally, the clustering was established and maintained for six special scenarios. Compared with the traditional clustering algorithm in VANET, it had the characteristics of lower end-to-end delay, higher packet delivery rate and lower change rate of preferred cluster head nodes, which greatly improved the communication quality of VANET.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Jin, M.: A brief talk on the development of China’s intelligent transportation. Transp. Sci. Tech. 20(2), 140–142 (2013). (in Chinese)
Zhang, Y., Wang, H., Peng, L.: Single-layer and cross-layer routing protocols in vehicular ad-hoc networks. Commun. Technol. 50, 2279–2284 (2017)
Cheng, J., Ni, W., Wu, W.: A survey of the application research of vehicle ad hoc networks in intelligent transportation. Comput. Sci. 36(1), 1–10 (2014). (in Chinese)
Menouar, H., Filali, F., Lenardi, M.: A survey and qualitative analysis of MAC protocols for vehicular ad-hoc networks. IEEE Wirel. Commun. 13(5), 86–94 (2011)
Lin, C.R., Gerla, M.: Adaptive clustering for mobile wireless networks. IEEE J. Sel. Areas Commun. 15(7), 1265–1275 (1997)
Li, S., Xiao, X.: Vehicle ad-hoc network routing protocol based on road segmentation. Comput. Eng. 45(2), 32–37 (2019)
Chatterjee, M., Das, S.K., Turgut, D.: WCA: a weighted clustering algorithm for mobile ad hoc networks. IEEE J. Cluster. Comput. 5(2), 193–204 (2002)
Wang, Z.: A vehicle ad-hoc network opportunity routing protocol in 3D urban scene. Electron Technol. 47(7), 60–63 (2018)
Togou, M.A., Hafid, A.: Stablecds-based routing protocol for urban vehicular ad hoc networks. IEEE Trans. Intell. Transp. Syst. 17(5), 1298–1307 (2017)
Acknowledgment
This work is supported by the National Key R&D Program of China (2018YFB0203803), the National Natural Science Foundation of China (U1801266), and the Program of Science and Technology of Guangdong (2015A010103007).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhou, J., He, P., Liu, Y., Wu, W. (2020). Stable Clustering Algorithm for Routing Establishment in Vehicular Ad-Hoc Networks. In: Wen, S., Zomaya, A., Yang, L.T. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2019. Lecture Notes in Computer Science(), vol 11945. Springer, Cham. https://doi.org/10.1007/978-3-030-38961-1_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-38961-1_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-38960-4
Online ISBN: 978-3-030-38961-1
eBook Packages: Computer ScienceComputer Science (R0)