Abstract
Due to high mobility of vehicles, stability has been always one of the major concerns of vehicle clustering algorithms. In this paper, we propose a novel clustering algorithm based on the information of route planned by vehicular navigation systems. Including route information into cluster mechanism is not trivial due to two issues: (i) stability is a property of time rather than position, (ii) route diversity may cause high re-clustering overhead at road intersections. To address the first issue, we propose a function to quantitatively calculate the overlapping time among vehicles based on route information, with which a novel clusterhead selection metric is designed. To address the second issue, we design a mechanism of future-clusterhead, which can help avoid message exchanges at intersections. The simulation results show that, compared with similar works, our algorithm can cluster vehicles with higher stability and at the same time lower communication cost.
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
Similar content being viewed by others
References
Jaiswal, P.K., Jaidhar, C.D.: Location prediction algorithm for a nonlinear vehicular movement in VANET using extended Kalman filter. Wirel. Netw. 23(7), 2021–2036 (2017)
Nasr, M.M., Abdelgader, A.M., Wang, Z., et al.: VANET clustering based routing protocol suitable for deserts. Sensors 16(4), 1–23 (2016)
Caballerogil, C., Caballerogil, P., Molinagil, J., et al.: Self-organized clustering architecture for vehicular ad hoc networks. Int. J. Distrib. Sens. Netw. 11(8), 1–12 (2015)
Souza, E.D., Nikolaidis, I., Gburzynski, P.: A new aggregate local mobility (ALM) clustering algorithm for VANETs. In: International Conference on Communications, pp. 1–5 (2010)
Shea, C., Hassanabadi, B., Valaee, S., et al.: Mobility-based clustering in VANETs using affinity propagation. In: Global Communications Conference, pp. 1–6 (2009)
Hassanabadi, B., Shea, C., Zhang, L., et al.: Clustering in vehicular ad hoc networks using affinity propagation. Ad Hoc Netw. 13, 535–548 (2014)
Bononi, L., Felice, M.D.: A cross layered MAC and clustering scheme for efficient broadcast in VANETs. In: International Conference on Mobile Adhoc and Sensor Systems, pp. 1–8 (2007)
Ni, M., Zhong, Z., Zhao, D., et al.: MPBC: a mobility prediction-based clustering scheme for ad hoc networks. IEEE Trans. Veh. Technol. 60(9), 4549–4559 (2011)
Morales, M.M., Hong, C.S., Bang, Y., et al.: An adaptable mobility-aware clustering algorithm in vehicular networks. In: Asia-Pacific Network Operations and Management Symposium, pp. 1–6 (2011)
Cunha, F.D., Villas, L.A., Boukerche, A., et al.: Data communication in VANETs: protocols, applications and challenges. Ad Hoc Netw. 44, 90–103 (2016)
Li, L., Yang, Z., Wang, J., et al.: Network coding with crowdsourcing-based trajectory estimation for vehicular networks. J. Netw. Comput. Appl. 64, 204–215 (2016)
Xu, F., Guo, S., Jeong, J., et al.: Utilizing shared vehicle trajectories for data forwarding in vehicular networks. In: International Conference on Computer Communications, pp. 441–445 (2011)
Jiang, R., Zhu, Y., Wang, X., et al.: TMC: exploiting trajectories for multicast in sparse vehicular networks. IEEE Trans. Parallel Distrib. Syst. 26(1), 262–271 (2015)
Jeong, J., Guo, S., Gu, Y., et al.: TBD: trajectory-based data forwarding for light-traffic vehicular networks. In: International Conference on Distributed Computing Systems, pp. 231–238 (2009)
Lin, C., Gerla, M.: Adaptive clustering for mobile wireless networks. IEEE J. Sel. Areas Commun. 15(7), 1265–1275 (1997)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Yang, Z., Wu, W., Chen, Y., Lin, X., Chen, X. (2018). Navigation Route Based Stable Clustering for Vehicular Ad Hoc Networks. In: Li, B., Shu, L., Zeng, D. (eds) Communications and Networking. ChinaCom 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 237. Springer, Cham. https://doi.org/10.1007/978-3-319-78139-6_54
Download citation
DOI: https://doi.org/10.1007/978-3-319-78139-6_54
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-78138-9
Online ISBN: 978-3-319-78139-6
eBook Packages: Computer ScienceComputer Science (R0)