Abstract
In this paper, we study the clustering problem for crossroads in VANETs. We propose a novel Low Overhead and Stable Clustering scheme (LOSC) that considers both the stability of clusters and the communication overhead. In LOSC, a Cluster Head Electing in Advance Mechanism (CHEAM) is developed in order to select a new head for “isolated” vehicles that may not belong to a cluster. Based on CHEAM, a cluster maintenance scheme is proposed so as to reduce the number of isolated vehicles and the communication overhead. Numerical results indicate that the cluster stability and communication overhead can be significantly enhanced by our proposed clustering scheme.
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
Rawashdeh, Z., Mahmud, S.: A novel algorithm to form stable clusters in vehicular ad hoc networks on highways. EURASIP J. Wirel. Commun. Netw. 2012(1), 15 (2012)
Fan, W., Shi, Y., Chen, S., Zou, L.: A mobility metrics based dynamic clustering algorithm for VANETs. In: IET International Conference on Communication Technology and Application, pp. 752–756, October 2011
Basu, P., Khan, N., Little, T.: A mobility based metric for clustering in mobile ad hoc networks. In: International Conference on Distributed Computing Systems Workshop, pp. 413–418, April 2001
Gunter, Y., Wiegel, B., Grossmann, H.: Cluster-based medium access scheme for VANETs. In: IEEE Intelligent Transportation Systems Conference, pp. 343–348, September 2007
Sood, M., Kanwar, S.: Clustering in MANET and VANET: a survey. In: International Conference on Circuits, Systems, Communication and Information Technology Applications (CSCITA), pp. 375–380, April 2014
Song, T., Xia, W., Song, T., Shen, L.: A cluster-based directional routing protocol in VANET. In: IEEE International Conference on Communication Technology (ICCT), pp. 1172–1175, November 2010
Harikrishnan, Y., He, J.: Clustering algorithm based on minimal path loss ratio for vehicular communication. In: International Conference on Computing, Networking and Communications (ICNC), pp. 745–749, January 2013
Santos, R., Edwards, R., Seed, N.: Using the cluster-based location routing (CBLR) algorithm for exchanging information on a motorway. In: International Workshop on Mobile and Wireless Communications Network, pp. 212–216 (2002)
Wang, Z., Liu, L., Zhou, M., Ansari, N.: A position-based clustering technique for ad hoc intervehicle communication. IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev. 38(2), 201–208 (2008)
Souza, E., Nikolaidis, I., Gburzynski, P.: A new aggregate local mobility (ALM) clustering algorithm for VANETs. In: IEEE International Conference on Communications (ICC), pp. 1–5, May 2010
Zhou, B., Cao, Z., Gerla, M.: Cluster-based inter-domain routing (CIDR) protocol for MANETs. In: International Conference on Wireless On-Demand Network Systems and Services, WONS 2009, pp. 19–26, February 2009
Luo, Y., Zhang, W., Hu, Y.: A new cluster based routing protocol for VANET. In: International Conference on Networks Security Wireless Communications and Trusted Computing (NSWCTC), vol. 1, pp. 176–180, April 2010
Almalag, M., Weigle, M.: Using traffic flow for cluster formation in vehicular ad-hoc networks. In: IEEE Conference on Local Computer Networks (LCN), pp. 631–636, October 2010
Acknowledgment
The authors would like to thank the support from the National Natural Science Foundation of China (Grant No. 61172074 and 61471028), the Fundamental Research Funds for the Central Universities (2015JBM016), the Specialized Research Fund for the Doctoral Program of Higher Education (Grant No.20130009110015), and the financial support from China Scholarship Council.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Huo, Y., Liu, Y., Xing, X., Cheng, X., Ma, L., Jing, T. (2015). A Low Overhead and Stable Clustering Scheme for Crossroads in VANETs. In: Xu, K., Zhu, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2015. Lecture Notes in Computer Science(), vol 9204. Springer, Cham. https://doi.org/10.1007/978-3-319-21837-3_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-21837-3_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21836-6
Online ISBN: 978-3-319-21837-3
eBook Packages: Computer ScienceComputer Science (R0)