Abstract
The dissemination of information is the main application of vehicular networks. The cost of network data transmission is significantly increased and the overall performance of the network routing protocol is deteriorated obviously in the vehicle networks without cluster. In order to ensure the reliability and timeliness of information transmission in VANET, it is necessary to cluster the network in most cases. The existed clustering protocols cannot solve the problem of the stability of the cluster due to the high dynamic mobility in VANET. In this work, we improve a clustering protocol based on the optimization of number of cluster heads, the distance from cluster head to cluster members, and the relative velocity of vehicles within the cluster. The optimized cost function contains three weighting factors for adjusting the specific gravity. The weighting factors can be decided with different demand. Simulation results show that our improved clustering protocol has very good performance for the stability of the cluster. It can provide a good support for the future network routing protocol.
Supported by CUG2018JM16, Fundamental Research Funds for the Central Universities and SJ-201816, Experimental technology research Funds.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Rawashdeh, Z.Y., Mahmud, S.M.: Toward strongley connected clustering structure in vehicular ad hoc networks. In: 2009 IEEE 70th Vehicle Technology Conference Fall (VTC-Fall), vol. 1–4, pp. 1783–1787. Anchorage, AK, USA (2009)
Rawashdeh, Z.Y., Mahmud, S.M.: A novel algorithm to form stable clusters in vehicular ad hoc networks on highways. Eurasip J. Wirel. Commun. Netw. 2012, 15 (2012). https://doi.org/10.1186/1687-1499-2012-15
Daknou, E., Thaalbi, M., Tabbane, N.: Clustering enhancement for VANETs in highway scenarios. In: 2015 5th International Conference on Communications and Networking (COMNET), pp. 1–5 (2015)
Kwon, J.H., Kwon, C., Kim, E.J.: Neighbor mobility-based clustering scheme for vehicular ad hoc networks. In: International Conference Platform Technology Service (PlatCon), pp. 31–32. ICT Platform Soc, Jeju, SOUTH KOREA (2015)
Daeinabi, A., Rahbar, A.G.P., Khademzadeh, A.: VWCA: an efficient clustering algorithm in vehicular ad hoc networks. J. Netw. Comput. Appl. 34(1), 207–222 (2011)
Vodopivec, S., Beter, J., Kos, A.: A multihoming clustering algorithm for vehicular ad hoc networks. Int. J. Distrib. Sens. Netw. 10(3), 107085 (2014). https://doi.org/10.1155/2014/107085
Hadded, M., Zagrouba, R., Laouiti, A., Muhlethaler, P., Saidane, L.A.: A multi-objective genetic algorithm-based adaptive weighted clustering protocol in VANET. In: 2015 IEEE Congress on Evolutionary Computation (CEC), pp. 994–1002. Sendai, Japan (2015)
Thanassoulis, E.: A data envelopment analysis approach to clustering operating units for resource allocation purposes. Omega-Int. J. Manag. Sci. 24(4), 463–476 (1996)
Bojnec, S., Latruffe, L.: Measures of farm business efficiency. Ind. Manag. Data Syst. 108(1–2), 258–270 (2008)
Sharma, M.J., Yu, S.J.: Performance based stratification and clustering for benchmarking of container terminals. Expert. Syst. Appl. 36(3), 5016–5022 (2009)
Po, R.W., Guh, Y.Y., Yang, M.S.: A new clustering approach using data envelopment analysis. Eur. J. Oper. Res. 199(1), 276–284 (2009)
Yang, X.B., Sun, J.G., Huang, D.: A new clustering method based on ant colony algorithm. In: 4th World Congress on Intelligent Control and Automation, pp. 2222–2226., Shanghai, China (2002)
Fathian, M., Jafarian-Moghaddam, A.R.: New clustering algorithms for vehicular ad-hoc network in a highway communication environment. Wirel. Netw. 21(8), 2765–2780 (2015)
Edwards, R.M., Edwards, A.: Cluster-based location routing algorithm for inter-vehicle communication. In: IEEE 60th Vehicular Technology Conference, vol. 2, pp. 914–918. Los Angeles, CA (2004)
Liu, Z., Ma, Z.X., Shi, R.: Location information based clustering algorithm. Appl. Res. Comput. 28(12), 4691–4694 (2011)
Sachdev, A., Mehta, K., Malik, L.: Design of protocol for cluster based routing in VANET using fire fly algorithm. In: 2016 IEEE International Conference on Engineering and Technology (ICETECH), pp. 490–495. Coimbatore, India (2016)
Wang, X., Wang, C., Cui, G., Yang, Q.: Practical link duration prediction model in vehicular ad hoc networks. Int. J. Distrib. Sens. Netw. 11(3), 216934 (2015). https://doi.org/10.1155/2015/216934
Yu, M., David, G.D.: A new traffic aggregation technique based on Markov modulated Poisson processes. In: IEEE Global Telecommunications Conference (GLOBECOM 05), vol. 1–6, pp. 1726–1731. St Louis, MO (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Liu, M., Zeng, X., Tao, M., Cheng, Z. (2019). A New Clustering Protocol for Vehicular Networks in ITS. In: Liu, X., Cheng, D., Jinfeng, L. (eds) Communications and Networking. ChinaCom 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 262. Springer, Cham. https://doi.org/10.1007/978-3-030-06161-6_60
Download citation
DOI: https://doi.org/10.1007/978-3-030-06161-6_60
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-06160-9
Online ISBN: 978-3-030-06161-6
eBook Packages: Computer ScienceComputer Science (R0)