A New Clustering Protocol for Vehicular Networks in ITS

  • Mengmeng Liu
  • Xuming Zeng
  • Mengyao Tao
  • Zhuo ChengEmail author
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 262)


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.


Cluster VANET Channel allocation 


  1. 1.
    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)Google Scholar
  2. 2.
    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). Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Vodopivec, S., Beter, J., Kos, A.: A multihoming clustering algorithm for vehicular ad hoc networks. Int. J. Distrib. Sens. Netw. 10(3), 107085 (2014). Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Bojnec, S., Latruffe, L.: Measures of farm business efficiency. Ind. Manag. Data Syst. 108(1–2), 258–270 (2008)CrossRefGoogle Scholar
  10. 10.
    Sharma, M.J., Yu, S.J.: Performance based stratification and clustering for benchmarking of container terminals. Expert. Syst. Appl. 36(3), 5016–5022 (2009)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Liu, Z., Ma, Z.X., Shi, R.: Location information based clustering algorithm. Appl. Res. Comput. 28(12), 4691–4694 (2011)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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). Scholar
  18. 18.
    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)Google Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019

Authors and Affiliations

  1. 1.China University of GeosciencesWuhanChina

Personalised recommendations